Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 2004, Issue 6, Pages 112–128 (Mi at1592)  

This article is cited in 5 scientific papers (total in 5 papers)

Decision Diagrams

Approximate algorithms for minimization of binary decision diagrams on the basis of linear transformations of variables

A. Kolpakov, R. Kh. Latypov

Kazan State University
Full-text PDF (263 kB) Citations (5)
References:
Abstract: Algorithms for an approximate minimization of binary decision diagrams (BDD) on the basis of linear transformations of variables are proposed. The algorithms rely on the transformations of only adjacent variables and have a polynomial complexity relative to the size of the table that lists values of the function involved.
Presented by the member of Editorial Board: P. P. Parkhomenko

Received: 17.12.2003
English version:
Automation and Remote Control, 2004, Volume 65, Issue 6, Pages 938–954
DOI: https://doi.org/10.1023/B:AURC.0000030905.86714.ac
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. Kolpakov, R. Kh. Latypov, “Approximate algorithms for minimization of binary decision diagrams on the basis of linear transformations of variables”, Avtomat. i Telemekh., 2004, no. 6, 112–128; Autom. Remote Control, 65:6 (2004), 938–954
Citation in format AMSBIB
\Bibitem{KolLat04}
\by A.~Kolpakov, R.~Kh.~Latypov
\paper Approximate algorithms for minimization of binary decision diagrams on the basis of linear transformations of variables
\jour Avtomat. i Telemekh.
\yr 2004
\issue 6
\pages 112--128
\mathnet{http://mi.mathnet.ru/at1592}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2096081}
\zmath{https://zbmath.org/?q=an:1074.90539}
\transl
\jour Autom. Remote Control
\yr 2004
\vol 65
\issue 6
\pages 938--954
\crossref{https://doi.org/10.1023/B:AURC.0000030905.86714.ac}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000222270600008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240130}
Linking options:
  • https://www.mathnet.ru/eng/at1592
  • https://www.mathnet.ru/eng/at/y2004/i6/p112
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:180
    Full-text PDF :62
    References:43
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024