The following pages link to The network inhibition problem (Q5248549):
Displayed 31 items.
- On coloring the arcs of a tournament, covering shortest paths, and reducing the diameter of a graph (Q429689) (← links)
- Maximum probability shortest path problem (Q491594) (← links)
- Analysis of budget for interdiction on multicommodity network flows (Q513161) (← links)
- Matching interdiction (Q602686) (← links)
- Approximation algorithms for \(k\)-hurdle problems (Q627530) (← links)
- Efficient algorithms for robustness in resource allocation and scheduling problems (Q818137) (← links)
- Optimizing cost flows by edge cost and capacity upgrade (Q876725) (← links)
- Upgrading \(p\)-median problem on a path (Q894530) (← links)
- Interdiction problems on planar graphs (Q897609) (← links)
- On short paths interdiction problems: Total and node-wise limited interdiction (Q929289) (← links)
- Network flow interdiction on planar graphs (Q987697) (← links)
- Up- and downgrading the 1-center in a network (Q1026756) (← links)
- Approximating the weight of shallow Steiner trees (Q1296580) (← links)
- Weight reduction problems with certain bottleneck objectives. (Q1417504) (← links)
- Approximation algorithms for multi-parameter graph optimization problems (Q1602708) (← links)
- An improved FPTAS for Restricted Shortest Path. (Q1853085) (← links)
- Models and methods for solving the problem of network vulnerability (Q1951863) (← links)
- A game-theoretic approach for downgrading the 1-median in the plane with Manhattan metric (Q2267315) (← links)
- The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability (Q2270321) (← links)
- The subdivision-constrained routing requests problem (Q2436672) (← links)
- Heuristics for multi-stage interdiction of stochastic networks (Q2491320) (← links)
- Bounded-hops power assignment in ad hoc wireless networks (Q2492211) (← links)
- Bottleneck Capacity Expansion Problems with General Budget Constraints (Q2765595) (← links)
- Theoretical and computational advances for network diversion (Q2811311) (← links)
- Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives (Q2976146) (← links)
- Approximating the Restricted 1-Center in Graphs (Q3467877) (← links)
- A decomposition algorithm applied to planning the interdiction of stochastic networks (Q4680427) (← links)
- Approximation Algorithms for k-Hurdle Problems (Q5458550) (← links)
- A linear time algorithm for the reverse 1‐median problem on a cycle (Q5487819) (← links)
- Upgrading bottleneck constrained forests (Q5928872) (← links)
- A simple efficient approximation scheme for the restricted shortest path problem (Q5945392) (← links)