Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We improve the current complexities for maintaining a chordal graph by starting with an empty graph and repeatedly adding or deleting edges.