„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
A Rearrangement Distance for Fully-Labelled Trees
-
Approximating Approximate Pattern Matching
-
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem
-
On Locality-Sensitive Orderings and Their Applications
-
A Relaxed FPTAS for Chance-Constrained Knapsack
-
Coresets for Fuzzy K-Means with Applications
-
Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm
-
Approximation Algorithm for Vertex Cover with Multiple Covering Constraints
-
Approximation Algorithms for Facial Cycles in Planar Embeddings
-
On Polynomial Time Constructions of Minimum Height Decision Tree
-
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs
-
Approximate Matchings in Massive Graphs via Local Structure (Invited Talk)
-
A 5-Approximation for Universal Facility Location
-
Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem
-
Algorithms for the Asymmetric Traveling Salesman Problem (Invited Paper)
-
Adapting Local Sequential Algorithms to the Distributed Setting
-
Faster Distributed Shortest Path Approximations via Shortcuts
-
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
-
Double Threshold Digraphs
-
On Pseudodeterministic Approximation Algorithms