Skip to main navigation
Skip to search
Skip to main content
Princeton University Home
Help & FAQ
Home
Profiles
Research units
Facilities
Projects
Research output
Search by expertise, name or affiliation
On the Exponent of the All Pairs Shortest Path Problem
Noga Alon
, Zvi Galil, Oded Margalit
Research output
:
Contribution to journal
›
Article
›
peer-review
71
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the Exponent of the All Pairs Shortest Path Problem'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Shortest Path Problem
100%
Exponent
62%
Matrix multiplication
23%
Absolute value
19%
Directed Graph
18%
Upper bound
13%
Ring
12%
Integer
10%
Engineering & Materials Science
Directed graphs
46%