Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Datasets
Prizes
Activities
Press/Media
Search by expertise, name or affiliation
On orientations and shortest paths
Rafael Hassin
*
, Nimrod Megiddo
*
Corresponding author for this work
School of Mathematical Sciences
IBM
Tel Aviv University
Research output
:
Contribution to journal
›
Article
›
peer-review
16
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On orientations and shortest paths'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Shortest Path
100%
Edge Length
100%
NP-complete
50%
General number
50%
Polynomial-time Algorithm
50%
Undirected Graph
50%
Shortest Path Distance
50%
Positive Edges
50%
Ideal Orientation
50%
Computer Science
polynomial-time algorithm
100%
Directed Graphs
100%
Mathematics
Edge
100%
Polynomial Time
50%
Positive Edge
50%