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

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Pitassi-Urquhart/95"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

The complexity of the Hajós calculus Publikation auswählen
Toniann Pitassi, Alasdair Urquhart

SIAM Journal on Discrete Mathematics 8 (3), 1995, pp. 464-483

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   graph constructions, complexity of propositional proof systems, 3-colorability