Shortest-path problem is not harder than matrix multiplication

Articolo
Data di Pubblicazione:
1980
Abstract:
Sommario non disponibile
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Graph; Diagraph; Matrix multiplicator; Shortest path; Transitive closure
Elenco autori:
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/410715
Pubblicato in:
INFORMATION PROCESSING LETTERS
Journal