„inapproximability“
Suchergebnisse
1.000+ Treffer
-
Improved inapproximability results for the shortest superstring and related problems
-
Treedepth Inapproximability and Exponential ETH Lower Bound
-
On the inapproximability of the metric traveling salesman problem
-
On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
-
Approximation and Online Algorithms – 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers
-
Approximation and Online Algorithms – 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
-
On the (In)Approximability of the Monitoring Edge Geodetic Set Problem
-
Almost Polynomial Factor Inapproximability for Parameterized k-Clique
-
On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
-
Asymptotically Optimal Inapproximability of Maxmin k-Cut Reconfiguration
-
Optimal Inapproximability of Promise Equations over Finite Groups
-
FPT Inapproximability of Directed Cut and Connectivity Problems
-
Parameterized Inapproximability of Independent Set in H-Free Graphs
-
Basis Sequence Reconfiguration in the Union of Matroids
-
From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
-
On the NP-Hardness Approximation Curve for Max-2Lin(2)
-
Baby PIH: Parameterized Inapproximability of Min CSP
-
On Average Baby PIH and Its Applications
-
Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
-
Temporal Separators with Deadlines