Theory and Applications of Models of Computation
From MaRDI portal
Publication:5898903
DOI10.1007/11750321zbMath1178.68374OpenAlexW4296156427MaRDI QIDQ5898903
Sheng-Lung Peng, David B. Chandler, Ji Ping Liu, Antonius J. J. Kloks, Maw-Shang Chang
Publication date: 30 April 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11750321
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Genetics and epigenetics (92D10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
On the forbidden induced subgraph probe and sandwich problems ⋮ Characterisations and Linear-Time Recognition of Probe Cographs ⋮ Probe Ptolemaic Graphs ⋮ Partitioned probe comparability graphs ⋮ The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs ⋮ Probe threshold and probe trivially perfect graphs