Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs

Domaines

Complexité [cs.CC] Algorithme et structure de données [cs.DS]

Guillaume Ducoffe  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03603802

Soumis le : jeudi 10 mars 2022-10:21:29

Dernière modification le : mardi 12 novembre 2024-15:20:07

Fichier non déposé

Dates et versions

hal-03603802 , version 1 (10-03-2022)

Identifiants

Citer

Pierre Bergé, Guillaume Ducoffe, Michel Habib. Subquadratic-Time Algorithm for the Diameter and All Eccentricities on Median Graphs. 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Mar 2022, Marseille, France. ⟨10.4230/LIPIcs.STACS.2022.9⟩. ⟨hal-03603802⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS UDL UP-SCIENCES IRIF
51 Consultations
0 Téléchargements

Altmetric

Partager

More