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.
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