Autor der Publikation

Kopieren Löschen Diese Publikation zur Ablage hinzufügen
Community-Eintrag
Versionsverlauf dieses Eintrags
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

Hierarchy Theorems for kOBDDs and kIBDDs.

B. Bollig, M. Sauerhoff, D. Sieling, und I. Wegener. Theor. Comput. Sci., 205 (1-2): 45-60 (1998)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Beate Kaebel University of Stuttgart

Beate Langer University of Stuttgart

Beate Holley University of Stuttgart

Beate Koch University of Stuttgart

Beate Britz University of Stuttgart

Weitere Publikationen von Autoren mit dem selben Namen

Randomized OBDDs for the most significant bit of multiplication need exponential space.B. Bollig, und M. Gillé. Inf. Process. Lett., 111 (4): 151-155 (2011)Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication.B. Bollig. ITA, 35 (2): 149-162 (2001)On the complexity of the hidden weighted bit function for various BDD models.B. Bollig, M. Löbbing, M. Sauerhoff, und I. Wegener. ITA, 33 (2): 103-116 (1999)Hierarchy Theorems for kOBDDs and kIBDDs.B. Bollig, M. Sauerhoff, D. Sieling, und I. Wegener. Theor. Comput. Sci., 205 (1-2): 45-60 (1998)On the Minimization of (Complete) Ordered Binary Decision Diagrams.B. Bollig. Theory Comput. Syst., 59 (3): 532-559 (2016)Komplexitätsanalysen für BDD-artige Datenstrukturen.B. Bollig. Technical University of Dortmund, Germany, (1998)On the OBDD Complexity of the Most Significant Bit of Integer Multiplication.B. Bollig. TAMC, Volume 4978 von Lecture Notes in Computer Science, Seite 306-317. Springer, (2008)New Results on the Most Significant Bit of Integer Multiplication.B. Bollig, und J. Klump. ISAAC, Volume 5369 von Lecture Notes in Computer Science, Seite 883-894. Springer, (2008)On the Complexity of Some Ordering Problems.B. Bollig. MFCS (2), Volume 8635 von Lecture Notes in Computer Science, Seite 118-129. Springer, (2014)Improving the Variable Ordering of OBDDs Is NP-Complete.B. Bollig, und I. Wegener. IEEE Trans. Computers, 45 (9): 993-1002 (1996)