 |
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="Ganian-Hlineny-Langer-Obdrzalek-Rossmanith-Sikdar/14" |
|
Lower bounds on the complexity of MSO_1 model-checking
Robert Ganian, Petr Hlinȇný, Alexander Langer, Jan Obdrz̑álek, Peter Rossmanith, Somnath Sikdar
Journal of Computer and System Sciences 80 (1), 2014, pp. 180-194
| Editors | M. Segal | |
| Publisher: | Elsevier | |
| Address: | Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | graph mso logic, tree-width, digraph width, intractability | |
| URL: |
http://www.sciencedirect.com/science/article/pii/S0022000013001438 | |
|
|
|
|