„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Better Practical Algorithms for rSPR Distance and Hybridization Number
-
Building a Small and Informative Phylogenetic Supertree
-
Multistage Knapsack
-
Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs
-
Approximating Activation Edge-Cover and Facility Location Problems
-
On the Complexity of Local Graph Transformations
-
Toward a Dichotomy for Approximation of H-Coloring
-
Scheduling to Approximate Minimization Objectives on Identical Machines
-
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
-
Maintaining Perfect Matchings at Low Cost
-
Dynamic Time Warping in Strongly Subquadratic Time: Algorithms for the Low-Distance Regime and Approximate Evaluation
-
An Improved FPTAS for 0-1 Knapsack
-
Local Search Breaks 1.75 for Graph Balancing
-
Retracting Graphs to Cycles
-
Quantum Chebyshev’s Inequality and Applications
-
Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs
-
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems
-
Approximation Algorithms for Min-Distance Problems
-
Tight FPT Approximations for k-Median and k-Means
-
On the Fixed-Parameter Tractability of Capacitated Clustering