Hierarchies in Fragments of Monadic Strict NP
From MaRDI portal
Publication:5425356
DOI10.1007/978-3-540-73001-9_56zbMath1150.03315OpenAlexW1575145426MaRDI 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
Automata and formal grammars in connection with logical questions (03D05) Coloring of graphs and hypergraphs (05C15)