Faster Dynamic Algorithms for Chordal Graphs, and an Application to Phylogeny - Archive ouverte HAL
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.

Domaines

Algorithme et structure de données [cs.DS] Bio-informatique [q-bio.QM] Bio-Informatique, Biologie Systémique [q-bio.QM]

Alain Sigayret  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00522386

Soumis le : jeudi 30 septembre 2010-15:19:53

Dernière modification le : mardi 18 avril 2023-10:00:05

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS CLERMONT-AUVERGNE-INP
57 Consultations
0 Téléchargements

Partager

More