„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Optimal Distributed Covering Algorithms
-
Approximate F_2-Sketching of Valuation Functions
-
Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint
-
Almost Optimal Classical Approximation Algorithms for a Quantum Generalization of Max-Cut
-
The Complexity of Partial Function Extension for Coverage Functions
-
Approximation Algorithms for Partially Colorable Graphs
-
Improved Algorithms for Time Decay Streams
-
Robust Appointment Scheduling with Heterogeneous Costs
-
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty
-
Submodular Optimization with Contention Resolution Extensions
-
Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost
-
Multicommodity Multicast, Wireless and Fast
-
An Approximate Kernel for Connected Feedback Vertex Set
-
Generalized Assignment via Submodular Optimization with Reserved Capacity
-
Packing Cars into Narrow Roads: PTASs for Limited Supply Highway
-
Bayesian Generalized Network Design
-
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
-
Simpler and Better Algorithms for Minimum-Norm Load Balancing
-
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond
-
Constant-Factor FPT Approximation for Capacitated k-Median