Lower Bounds on the Complexity of MSO_1 Model-Checking
Data and Resources
Additional Info
| Field | Value |
|---|---|
| Source | Symposium on Theoretical Aspects of Computer Science |
| Author | Ganian, Robert, Hlineny, Petr, Langer, Alexander, Obdržálek, Jan, Rossmanith, Peter, Sikdar, Somnath |
| Maintainer | CCSD |
| Last Updated | May 25, 2026, 03:05 (UTC) |
| Created | May 25, 2026, 03:05 (UTC) |
| Identifier | hal-00678189 |
| Language | en |
| Rights | https://about.hal.science/hal-authorisation-v1/ |
| contributor | Masaryk University [Brno] = Masarykova univerzita [Brno] = Université Masaryk [Brno] (MU / MUNI) |
| coverage | Paris, France |
| creator | Ganian, Robert |
| date | 2012-02-29T00:00:00 |
| harvest_object_id | 5edec585-974f-4bf8-b992-51c1583359ab |
| harvest_source_id | 3374d638-d20b-4672-ba96-a23232d55657 |
| harvest_source_title | test moissonnage SELUNE |
| metadata_modified | 2025-04-16T00:00:00 |
| set_spec | type:COMM |