Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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

Résumé

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

Dates et versions

hal-00522386 , version 1 (30-09-2010)

Identifiants

  • HAL Id : hal-00522386 , version 1

Citer

Anne Berry, Alain Sigayret, Jeremy P. Spinrad. Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny. 31th International Conference Workshop on Graphs (WG'05), Jun 2005, Metz, France. pp 445-455. ⟨hal-00522386⟩
47 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More