„Approximation algorithms“
Suchergebnisse
2.086 Treffer
-
Smooth Distance Approximation
-
On Diameter Approximation in Directed Graphs
-
FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges
-
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians
-
Scheduling Under Non-Uniform Job and Machine Delays
-
Online Demand Scheduling with Failovers
-
A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees
-
Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems
-
Efficient Caching with Reserves via Marking
-
Finding Almost Tight Witness Trees
-
Matching Augmentation via Simultaneous Contractions
-
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs
-
Connected k-Center and k-Diameter Clustering
-
Approximation Algorithms for Network Design in Non-Uniform Fault Models
-
Sublinear Time Eigenvalue Approximation via Random Sampling
-
Improved Product-State Approximation Algorithms for Quantum Local Hamiltonians
-
Approximation Algorithms for Envy-Free Cake Division with Connected Pieces
-
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
-
On Range Summary Queries
-
Approximation Algorithms for the Longest Run Subsequence Problem