Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Bollig-Sauerhoff-Wegener/02"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On the nonapproximability of Boolean functions by OBDDs and read-k-times branching programs Publikation auswählen
Beate Bollig, Martin Sauerhoff, Ingo Wegener

Information and Computation 178 (1), 2002, pp. 263-278

Editors  Albert R. Meyer
Publisher:  Academic Press
Address:  Orlando
 
Keywords:   computational complexity, branching programs, binary decision diagrams, approximations, lower bounds
 
URL:   http://dx.doi.org/10.1006/inco.2002.3174