TY - GEN

AU - Grußien, Berit

AU - Grohe, Martin

AU - Schweikardt, Nicole

AU - Köbler, Johannes

TI - Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion

PB - Humboldt-Universität zu Berlin

KW - Time

KW - Space

KW - deskriptive Komplexität

KW - modulare Zerlegung

KW - Polynomialzeit

KW - Fixpunktlogik

KW - Permutationsgraphen

KW - chordale Komparabilitätsgraphen

KW - Kanonisierung

KW - logarithmischer Platz

KW - Intervallgraphen

KW - chordale klauenfreie Graphen

KW - descriptive complexity

KW - modular decomposition

KW - polynomial time

KW - fixed-point logic

KW - permutation graphs

KW - chordal comparability graphs

KW - canonization

KW - logarithmic space

KW - interval graphs

KW - chordal claw-free graphs

PY - 2017

CY - Berlin

UR - http://slubdd.de/katalog?TN_libero_mab2

ER -