Media type: E-Book Title: Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion Contributor: Grußien, Berit [Verfasser]; Grohe, Martin [Gutachter]; Schweikardt, Nicole [Gutachter]; Köbler, Johannes [Gutachter] imprint: Berlin: Humboldt-Universität zu Berlin, 2017 Extent: Online-Ressource Language: English DOI: 10.18452/18548 Identifier: RVK notation: ST 134 : Algorithmen-, Komplexitätstheorie Keywords: Time ; Space ; deskriptive Komplexität ; modulare Zerlegung ; Polynomialzeit ; Fixpunktlogik ; Permutationsgraphen ; chordale Komparabilitätsgraphen ; Kanonisierung ; logarithmischer Platz ; Intervallgraphen ; chordale klauenfreie Graphen ; descriptive complexity ; modular decomposition ; polynomial time ; fixed-point logic ; permutation graphs ; chordal comparability graphs ; canonization ; logarithmic space ; interval graphs ; chordal claw-free graphs Origination: University thesis: Dissertation, Berlin, Humboldt-Universität zu Berlin, 2016 Footnote: Access State: Open Access