Pages that link to "Item:Q3449507"

The following pages link to Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs (Q3449507):

Displaying 11 items.

• On the VC-dimension of unique round-trip shortest path systems (Q1730015) (← links)
• Structural parameters, tight bounds, and approximation for \((k, r)\)-center (Q2422740) (← links)
• Improved PTAS for the constrained \(k\)-means problem (Q2424715) (← links)
• (Q3304124) (← links)
• Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension (Q5009565) (← links)
• Parameterized Approximation Algorithms for Bidirected Steiner Network Problems (Q5009577) (← links)
• Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack (Q5075797) (← links)
• The Parameterized Hardness of the k-Center Problem in Transportation Networks (Q5116483) (← links)
• (Q5136270) (← links)
• A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438) (← links)
• Parameterized approximation algorithms for some location problems in graphs (Q5915898) (← links)