Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dragan, Feodor F., Ducoffe, Guillaume, Habib, Michel, Viennot, Laurent
Format:	Preprint
Published:	2018
Subjects:	Discrete Mathematics Computational Complexity Data Structures and Algorithms Networking and Internet Architecture
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/1803.04660