Hierarchies in Fragments of Monadic Strict NP
From MaRDI portal
Publication:5425356
DOI10.1007/978-3-540-73001-9_56zbMath1150.03315MaRDI QIDQ5425356
Barnaby Martin, Florent R. Madelaine
Publication date: 13 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73001-9_56
03D05: Automata and formal grammars in connection with logical questions
05C15: Coloring of graphs and hypergraphs