Complexity theoretical results on partitioned (nondeterministic) binary decision diagrams

被引：0

作者：

FB Informatik, LS II, Universität Dortmund, 44221 Dortmund, Germany ^{[1
]}

机构：

来源：

Theory Comput. Syst. | / 4卷 / 487-503期

关键词：

Number:; We; 1066/8; Acronym:; DFG; Sponsor: Deutsche Forschungsgemeinschaft;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[1] Complexity theoretical results on partitioned (nondeterministic) binary decision diagrams
Bollig, B
Wegener, I
THEORY OF COMPUTING SYSTEMS, 1999, 32 (04) : 487 - 503
[2] Complexity Theoretical Results on Partitioned (Nondeterministic) Binary Decision Diagrams
B. Bollig
I. Wegener
Theory of Computing Systems, 1999, 32 : 487 - 503
[3] Computational power of nondeterministic ordered binary decision diagrams and their subclasses
Takagi, K
Nitta, K
Bouno, H
Takenaga, Y
Yajima, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (04) : 663 - 669
[4] Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance
Brosenne, H
Homeister, M
Waack, S
INFORMATION PROCESSING LETTERS, 2006, 98 (01) : 6 - 10
[5] COMPUTATIONAL-COMPLEXITY OF MANIPULATING BINARY DECISION DIAGRAMS
TAKENAGA, Y
YAJIMA, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (06) : 642 - 647
[6] Prediction of area and length complexity measures for binary decision diagrams
Beg, Azam
Prasad, P. W. Chandana
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (04) : 2864 - 2873
[7] Evaluation of Binary Decision Diagrams Complexity Using Relative Arithmetic Width
Radmanovic, Milos
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (10) : 3469 - 3473
[8] Binary Decision Diagrams
Somenzi, F
CALCULATIONAL SYSTEM DESIGN, 1999, 173 : 303 - 366
[9] BINARY DECISION DIAGRAMS
AKERS, SB
IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (06) : 509 - 516
[10] Partial binary decision diagrams
Townsend, WJ
Thornton, MA
PROCEEDINGS OF THE THIRTY-FOURTH SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 2002, : 422 - 425

← 1 2 3 4 5 →