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 条

[41] Nondeterministic finite automata - Recent results on the descriptional and computational complexity
Holzer, Markus
Kutrib, Martin
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS, 2008, 5148 : 1 - +
[42] A Theoretical and Numerical Analysis of the Worst-Case Size of Reduced Ordered Binary Decision Diagrams
Newton, Jim
Verna, Didier
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2019, 20 (01)
[43] NONDETERMINISTIC FINITE AUTOMATA - RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY
Holzer, Markus
Kutrib, Martin
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 563 - 580
[44] Fast binary image processing using binary decision diagrams
Robert, L
Malandain, G
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 72 (01) : 1 - 9
[45] Use of binary decision diagrams in the modelling and synthesis of binary multipliers
Lamb, KD
NINTH ANNUAL IEEE INTERNATIONAL ASIC CONFERENCE AND EXHIBIT, PROCEEDINGS, 1996, : 159 - 162
[46] Fast binary image processing using binary decision diagrams
Robert, L
Malandain, G
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, : 97 - 102
[47] Merging Quality Estimation for Binary Decision Diagrams with Binary Classifiers
Frohner, Nikolaus
Raidl, Guenther R.
MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, 2019, 11943 : 445 - 457
[48] Comparative analysis of deterministic and nondeterministic decision tree complexity local approach
Moshkov, MJ
TRANSACTIONS ON ROUGH SETS IV, 2005, 3700 : 125 - 143
[49] Extended resolution simulates binary decision diagrams
Peltier, Nicolas
DISCRETE APPLIED MATHEMATICS, 2008, 156 (06) : 825 - 837
[50] FUNCTIONAL TESTING WITH BINARY DECISION DIAGRAMS.
Akers, Sheldon B.
1978, 2 (04): : 311 - 331

← 1 2 3 4 5 →