 |
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 
|
Hilfe 
|
 |
|
| Suche: Citkey="Alekhnovich/04" |
|
Mutilated chessboard problem is exponentially hard for resolution
Michael Alekhnovich
Theoretical Computer Science 310 (1-3), 2004, pp. 513-525
| Editors | G. Ausiello, M.W. Mislove, D. Sannella | |
| Publisher: | Elsevier Science Publishers B.V. | |
| Address: | Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo | |
| Keywords: | Propositional proof complexity, Resolution, Lower bounds | |
| URL: |
DOI:10.1016/S0304-3975(03)00395-5 | |
|
|
|
|