„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs
-
Approximating LCS and Alignment Distance over Multiple Sequences
-
Space Optimal Vertex Cover in Dynamic Streams
-
Caching with Reserves
-
Some Results on Approximability of Minimum Sum Vertex Cover
-
Massively Parallel Algorithms for Small Subgraph Counting
-
On Sketching Approximations for Symmetric Boolean CSPs
-
Fair Correlation Clustering in General Graphs
-
Ordered k-Median with Outliers
-
Streaming Algorithms with Large Approximation Factors
-
Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings
-
Approximation Algorithms for Round-UFP and Round-SAP
-
Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings
-
Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters
-
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
-
Approximation Algorithms for Continuous Clustering and Facility Location Problems
-
Width Helps and Hinders Splitting Flows
-
Faster Approximate Covering of Subcurves Under the Fréchet Distance
-
The Price of Hierarchical Clustering
-
Techniques for Generalized Colorful k-Center Problems