Fixed-parameter approximations for $k$-center problems in low highway dimension graphs (Q666662): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-018-0455-0
@@ Property / DOI: 10.1007/s00453-018-0455-0 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-018-0455-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2803914036
@@ Property / OpenAlex ID: W2803914036 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417667
@@ Property / cites work: Q5417667 / rank @@
+Normal rank
@@ Property / cites work @@
+VC-Dimension and Shortest Path Algorithms
@@ Property / cites work: VC-Dimension and Shortest Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Highway Dimension and Provably Efficient Shortest Path Algorithms
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for clustering
@@ Property / cites work: Exact and approximation algorithms for clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3574266
@@ Property / cites work: Q3574266 / rank @@
+Normal rank
@@ Property / cites work @@
+Search-Space Size in Contraction Hierarchies
@@ Property / cites work: Search-Space Size in Contraction Hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for (             <i>k</i>             ,             <i>r</i>             )-center in planar graphs and map graphs
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Hardness of the k-Center Problem in Transportation Networks
+Normal rank
@@ Property / cites work @@
+A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Easy and hard bottleneck location problems
@@ Property / cites work: Easy and hard bottleneck location problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q5136270
@@ Property / cites work: Q5136270 / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
+Normal rank
@@ Property / cites work @@
+Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
+Normal rank
@@ Property / cites work @@
+On the computational complexity of centers locating in a graph
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129892606
@@ Property / Wikidata QID: Q129892606 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-018-0455-0
@@ Property / DOI: 10.1007/S00453-018-0455-0 / rank @@
+Normal rank

Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs (Q666662): Difference between revisions

Latest revision as of 00:25, 10 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)