„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
-
Genomic Scaffold Filling Revisited
-
Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs
-
Polynomial-Sized Topological Approximations Using the Permutahedron
-
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
-
How to Solve the Cake-Cutting Problem in Sublinear Time
-
Improved Approximation Algorithms for Balanced Partitioning Problems
-
Packing Groups of Items into Multiple Knapsacks
-
Faster Algorithms for the Constrained k-Means Problem
-
Approximation of Distances and Shortest Paths in the Broadcast Congest Clique
-
Rumors Across Radio, Wireless, Telephone
-
Parameterized Algorithms for Deletion to (r,ell)-Graphs
-
On Weighted Bipartite Edge Coloring
-
Parameterized and Approximation Algorithms for the Load Coloring Problem
-
The Container Selection Problem
-
Designing Overlapping Networks for Publish-Subscribe Systems
-
On Approximating Node-Disjoint Paths in Grids
-
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises
-
Improved Bounds in Stochastic Matching and Optimization
-
How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking