Graph-Theoretic Concepts in Computer Science

DOI10.1007/11604686zbMath1171.05427MaRDI QIDQ5897545

Frank Gurski, Egon Wanke

Publication date: 1 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)