Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Subquadratic-time algorithm for the diameter and all eccentricities on median graphs

Complete list of metadata

https://hal.inria.fr/hal-03369938
Contributor : Guillaume Ducoffe Connect in order to contact the contributor
Submitted on : Thursday, October 7, 2021 - 4:28:33 PM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM

Links full text

Identifiers

  • HAL Id : hal-03369938, version 1
  • ARXIV : 2110.02709

Citation

Pierre Bergé, Guillaume Ducoffe, Michel Habib. Subquadratic-time algorithm for the diameter and all eccentricities on median graphs. 2021. ⟨hal-03369938⟩

Share

Metrics

Record views

16