Graph-Theoretic Concepts in Computer Science

DOI10.1007/11604686zbMATH Open1171.68590MaRDI QIDQ5897577FDOQ5897577

Authors: Anne Berry, Alain Sigayret, Jeremy P. Spinrad 

Publication date: 1 November 2006

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

Mathematics Subject Classification ID

Problems related to evolution (92D15) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (3)

• Title not available (Why is that?)
• 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

This page was built for publication: Graph-Theoretic Concepts in Computer Science

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897577)