„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
A Rearrangement Distance for Fully-Labelled Trees
-
Approximating Approximate Pattern Matching
-
On Locality-Sensitive Orderings and Their Applications
-
A Relaxed FPTAS for Chance-Constrained Knapsack
-
Coresets for Fuzzy K-Means with Applications
-
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
-
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
-
Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations
-
Generalized Budgeted Submodular Set Function Maximization
-
Fixed-Parameter Approximation Schemes for Weighted Flowtime
-
Generalized Assignment of Time-Sensitive Item Groups