Publication:4234136
From MaRDI portal
zbMath0925.68335MaRDI QIDQ4234136
S. Sairam, R. F. Cohen, Roberto Tamassia, Jeffrey Scott Vitter
Publication date: 3 November 1999
68R10: Graph theory (including graph drawing) in computer science
90C27: Combinatorial optimization
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
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, A $c^k n$ 5-Approximation Algorithm for Treewidth