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
Approximate Dynamic Programming
33%
Approximation Ratio
33%
Arc Failures
100%
Bidirected
100%
Coverage Problem
33%
Covering Problem
33%
Demand Points
33%
Directed Networks
100%
Expected Demand
33%
FPTAS
33%
General Network
66%
Greedy Algorithm
33%
Maximum Reliability
100%
Multiple Facilities
33%
Multiple Facility Location
100%
Network Reliability
33%
Non-uniform Probability
33%
NP-hard
33%
Objective Value
33%
P-Complete
33%
Partition Problem
33%
Plugging in
33%
Random Failure
33%
Reliability Issues
33%
Sampling Methods
33%
Tight Bounds
33%
Computer Science
Approximation Ratio
100%
Directed Network
100%
Dynamic Programming
100%
Fully Polynomial-Time Approximation Scheme
100%
Greedy Algorithm
100%
Network Reliability
100%
Mathematics
Approximability
100%
Approximates
50%
Fully Polynomial-Time Approximation Scheme
50%
Greedy Algorithm
50%
Nonuniform
50%
Probability Theory
50%