„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
On Sampling Based Algorithms for k-Means
-
Partial Function Extension with Applications to Learning and Property Testing
-
Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem
-
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs
-
Approximations for Throughput Maximization
-
Approximation Algorithms for Generalized Path Scheduling
-
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
-
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