Diameter, Eccentricities and Distance Oracle Computations on <i>H</i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension-Reference-Cited by-同舟云学术

Diameter, Eccentricities and Distance Oracle Computations on H-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik–Chervonenkis Dimension

Published:2022-10-28 Issue:5 Volume:51 Page:1506-1534
ISSN:0097-5397
Container-title:SIAM Journal on Computing
language:en
Short-container-title:SIAM J. Comput.

Author:

Ducoffe Guillaume¹,Habib Michel²,Viennot Laurent³

Affiliation:

1. University of Bucharest, Faculty of Mathematics and Computer Science, and National Institute for Research and Development in Informatics, Bucharest, Romania ().

2. Paris University, IRIF CNRS, Paris, France ().

3. Inria, Paris University, CNRS, Paris, France ().

Funder

Centre National de la Recherche Scientifique

Agence Nationale de la Recherche

Romanian Core Program of the Ministry of Research and Innovation

Romanian Ministry of Research and Innovation

Institut national de recherche en informatique et en automatique

Publisher

Society for Industrial & Applied Mathematics (SIAM)

Subject

General Mathematics,General Computer Science

Reference52 articles.

1. Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs

2. A separator theorem for nonplanar graphs

3. The vapnik-chervonenkis dimension of a random graph

4. On the Crossing Spanning Tree Problem

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Subquadratic-time Algorithm for the Diameter and all Eccentricities on Median Graphs;Theory of Computing Systems;2023-12-04

2. Sample Compression Schemes for Balls in Graphs;SIAM Journal on Discrete Mathematics;2023-11-09

3. Puterea modelelor de interval în problema calculării indicilor de centralitate;Revista Română de Informatică și Automatică;2022-12-20