Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures
Refael Hassin
, R. Ravi
, F. Sibel Salman
, Danny Segev
Department of Statistics
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The Approximability of Multiple Facility Location on Directed Networks with Random Arc Failures'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Directed Networks
100%
Arc Failures
100%
Bidirected
100%
Multiple Facility Location
100%
Maximum Reliability
100%
General Network
66%
Tight Bounds
33%
Sampling Methods
33%
Greedy Algorithm
33%
Approximation Ratio
33%
Covering Problem
33%
NP-hard
33%
Approximate Dynamic Programming
33%
Objective Value
33%
Network Reliability
33%
Plugging in
33%
Partition Problem
33%
FPTAS
33%
P-Complete
33%
Random Failure
33%
Expected Demand
33%
Demand Points
33%
Reliability Issues
33%
Non-uniform Probability
33%
Coverage Problem
33%
Multiple Facilities
33%
Computer Science
Fully Polynomial-Time Approximation Scheme
100%
Approximation Ratio
100%
Dynamic Programming
100%
Directed Network
100%
Network Reliability
100%
Greedy Algorithm
100%
Mathematics
Approximability
100%
Approximates
50%
Greedy Algorithm
50%
Probability Theory
50%
Nonuniform
50%
Fully Polynomial-Time Approximation Scheme
50%