„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
A Unified Framework of FPT Approximation Algorithms for Clustering Problems
-
(In)approximability of Maximum Minimal FVS
-
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
-
FPT Approximation for Constrained Metric k-Median/Means
-
Improved Distributed Approximations for Maximum Independent Set
-
Twenty-Two New Approximate Proof Labeling Schemes
-
Improved Hardness of Approximation of Diameter in the CONGEST Model
-
Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
-
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case
-
An Approximation Algorithm for the MAX-2-Local Hamiltonian Problem
-
On the Approximability of Presidential Type Predicates
-
Approximating Star Cover Problems
-
A Constant Factor Approximation for Capacitated Min-Max Tree Cover
-
Maximizing Throughput in Flow Shop Real-Time Scheduling
-
Learning Lines with Ordinal Constraints
-
A Tight (3/2+ε) Approximation for Skewed Strip Packing
-
How to Cut a Ball Without Separating: Improved Approximations for Length Bounded Cut
-
Computing Bi-Lipschitz Outlier Embeddings into the Line
-
On the Approximation Ratio of the k-Opt and Lin-Kernighan Algorithm for Metric and Graph TSP
-
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions