Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
On the approximability of reachability-preserving network orientations
Michael Elberfeld
, Vineet Bafna
, Iftah Gamzu
, Alexander Medvedovsky
, Danny Segev
, Dana Silverbush
, Uri Zwick
, Roded Sharan
Department of Statistics
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the approximability of reachability-preserving network orientations'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Tight
100%
Approximation Algorithms
100%
Log-log
100%
Constant-factor Approximation Algorithm
100%
NP-hard
100%
Undirected Graph
100%
Reachability
100%
Problem-based
100%
N-factor
100%
Graph Orientation
100%
Target Trajectory
100%
Vertex Pair
100%
All-pairs
100%
Biological Networks
100%
Star Graph
100%
Network Orientation
100%
Computer Science
Constant Factor
100%
Approximation Algorithms
66%
Directed Graphs
33%
Star Graphs
33%
Mathematics
Constant Factor
100%
Approximability
100%
Approximates
33%