CNR Institutional Research Information System

no abstract available

Shortest-path problem is not harder than matrix multiplication

1980

Abstract

no abstract available
1980
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
graph
digraph
matrix multiplication
shortest path
transitive closure
09.01 Nota tecnica
File in questo prodotto:
File Dimensione Formato  
prod_421694-doc_149774.pdf

solo utenti autorizzati

Descrizione: Shortest-path problem is not harder than matrix multiplication
Dimensione 546.63 kB
Formato Adobe PDF
  Visualizza/Apri   Richiedi una copia
546.63 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/408231
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact