 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen  [1]
|
Hilfe 
|
 |
|
| Suche: Citkey="Buss/06" |
|
Polynomial-size Frege and resolution proofs of st-connectivity and Hex tautologies
Samuel R. Buss
Theoretical Computer Science 357 (1-3), 2006, pp. 35-52
| Editors | G. Ausiello, D. Sannella | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-Jena-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | propositional logic, resolution, proof complexity, graph connectivity, hex game | |
| URL: |
http://www.sciencedirect.com/science/article/B6V1G-4JRV782-2/2/915fd6e9fae3079034f65ebe6f4807ae | |
|
|
|
|