Theory and Applications of Models of Computation

DOI10.1007/11750321zbMath1178.68374MaRDI QIDQ5898903

Maw-Shang Chang, David B. Chandler, Sheng-Lung Peng, Ji Ping Liu, Antonius J. J. Kloks

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

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

92D10: Genetics and epigenetics

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)