![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
A New Perspective on FO Model Checking of Dense Graph Classes
Autoři | |
---|---|
Rok publikování | 2016 |
Druh | Článek ve sborníku |
Konference | Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science LICS2016 |
Fakulta / Pracoviště MU | |
Citace | |
www | http://lics.rwth-aachen.de/lics16/ |
Doi | http://dx.doi.org/10.1145/2933575.2935314 |
Obor | Informatika |
Klíčová slova | FO Logic; Model-Checking; Logic Interpretations; Sparse Graph Classes; Parameterized Complexity |
Popis | Podáváme strukturální charakteristiku a algoritmicky efektivní zpracování tříd grafů, které mají FO interpretaci v grafech omezených stupňů. |
Související projekty: |