The following pages link to (Q5365098):
Displaying 16 items.
- Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs (Q476424) (← links)
- Improved Steiner tree algorithms for bounded treewidth (Q1932355) (← links)
- Euclidean prize-collecting Steiner forest (Q2429324) (← links)
- The prize-collecting call control problem on weighted lines and rings (Q2798111) (← links)
- Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth (Q2875147) (← links)
- Prize-collecting steiner network problems (Q2933630) (← links)
- Primal-Dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs (Q3012847) (← links)
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q3448808) (← links)
- Euclidean Prize-Collecting Steiner Forest (Q3557044) (← links)
- (Q5009572) (← links)
- Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree (Q5012805) (← links)
- On the Exact Solution of Prize-Collecting Steiner Tree Problems (Q5085996) (← links)
- Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions) (Q5221061) (← links)
- Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs (Q5369504) (← links)
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438) (← links)
- FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM (Q6081704) (← links)