Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897542
DOI10.1007/11604686zbMath1126.68515MaRDI QIDQ5897542
Christophe Paul, Christophe Crespelle
Publication date: 1 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures
Related Items
Dynamic Distance Hereditary Graphs Using Split Decomposition, Fully dynamic algorithm for recognition and modular decomposition of permutation graphs, Dynamically maintaining split graphs, Fully dynamic recognition algorithm and certificate for directed cographs