scientific article; zbMATH DE number 1263263

MaRDI QIDQ4234136zbMATH OpenFDO

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

Publication date 3 November 1999

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
• Fully Dynamic Transitive Closure in plane dags with one source and one sink
• Dynamic algorithms for graphs with treewidth 2
• On the treewidth of dynamic graphs

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)