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

On the Non-Approximability of Boolean Functions by OBDDs and Read-K-Times Branching Programs.

B. Bollig, M. Sauerhoff, und I. Wegener. Computational Complexity Conference, Seite 172-183. IEEE Computer Society, (2001)

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.

Martin Baumann

Martin Schwartz University of Stuttgart

Martin Alvarez University of Stuttgart

Timo Martin University of Stuttgart

Univ. -Prof. Martin Ostermann University of Stuttgart

Weitere Publikationen von Autoren mit dem selben Namen

On the complexity of minimizing the OBDD size for incompletely specified functions.M. Sauerhoff, und I. Wegener. IEEE Trans. on CAD of Integrated Circuits and Systems, 15 (11): 1435-1437 (1996)Approximation of boolean functions by combinatorial rectangles.M. Sauerhoff. Theor. Comput. Sci., 301 (1-3): 45-78 (2003)Applying Approximate Counting for Computing the Frequency Moments of Long Data Streams.A. Gronemeier, und M. Sauerhoff. Theory Comput. Syst., 44 (3): 332-348 (2009)Binary Decision Diagrams.B. Bollig, M. Sauerhoff, D. Sieling, I. Wegener, Y. Crama, und P. Hammer. Boolean Models and Methods, Cambridge University Press, (2010)Tradeoffs between Nondeterminism and Complexity for Communication Protocols and Branching Programs.J. Hromkovic, und M. Sauerhoff. STACS, Volume 1770 von Lecture Notes in Computer Science, Seite 145-156. Springer, (2000)Relating Branching Program Size and Formula Size over the Full Binary Basis.M. Sauerhoff, I. Wegener, und R. Werchner. STACS, Volume 1563 von Lecture Notes in Computer Science, Seite 57-67. Springer, (1999)On the Power of Different Types of Restricted Branching ProgramsB. Bollig, M. Sauerhoff, D. Sieling, und I. Wegener. Electronic Colloquium on Computational Complexity (ECCC), (1994)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 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)On the Non-Approximability of Boolean Functions by OBDDs and Read-K-Times Branching Programs.B. Bollig, M. Sauerhoff, und I. Wegener. Computational Complexity Conference, Seite 172-183. IEEE Computer Society, (2001)