scientific article; zbMATH DE number 1263263

zbMATH Open0925.68335MaRDI QIDQ4234136FDOQ4234136

Authors: R. F. Cohen, S. Sairam, Roberto Tamassia, Jeffrey Scott Vitter 

Publication date: 3 November 1999

Title of this publication is not available (Why is that?)

zbMATH Keywords

dynamic local condition coposition problems

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27)

Cited In (4)

• A \(c^k n\) 5-approximation algorithm for treewidth
• Dynamic algorithms for graphs with treewidth 2
• On the treewidth of dynamic graphs
• Fully Dynamic Transitive Closure in plane dags with one source and one sink

This page was built for publication:

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