Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897573
DOI10.1007/11604686zbMath1171.68496MaRDI QIDQ5897573
Rolf Niedermeier, Jiong Guo, Falk Hüffner, Michael Dom
Publication date: 1 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Parameterized Leaf Power Recognition via Embedding into Graph Products, Recognition of linear and star variants of leaf powers is in P, Recognizing k -Leaf Powers in Polynomial Time, for Constant k, A survey of parameterized algorithms and the complexity of edge modification, Towards a characterization of leaf powers by clique arrangements, Polynomial kernels for 3-leaf power graph modification problems, Parameterized leaf power recognition via embedding into graph products, Rooted directed path graphs are leaf powers, Characterising \((k,\ell )\)-leaf powers, A more effective linear kernelization for cluster editing, The NLC-width and clique-width for powers of graphs of bounded tree-width, Pairwise Compatibility Graphs: A Survey, The Clique-Width of Tree-Power and Leaf-Power Graphs, The 3-Steiner Root Problem