Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897577
DOI10.1007/11604686zbMath1171.68590MaRDI QIDQ5897577
Anne Berry, Jeremy P. Spinrad, Alain Sigayret
Publication date: 1 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
92D15: Problems related to evolution
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time, Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs