Sciweavers

WG
2005
Springer
14 years 5 months ago
Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny
We improve the current complexities for maintaining a chordal graph by starting with an empty graph and repeatedly adding or deleting edges.
Anne Berry, Alain Sigayret, Jeremy Spinrad