„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
A 10-Approximation of the π/2-MST
-
Probing to Minimize
-
Budget-Smoothed Analysis for Submodular Maximization
-
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes
-
Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs
-
Approximating the Center Ranking Under Ulam
-
Approximate Trace Reconstruction via Median String (In Average-Case)
-
Approximation Algorithms for Flexible Graph Connectivity
-
Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings
-
Adaptive Regularized Submodular Maximization
-
Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion
-
Skeletons and Minimum Energy Scheduling
-
Probabilistic Analysis of Euclidean Capacitated Vehicle Routing
-
On the Extended TSP Problem
-
Separated Red Blue Center Clustering
-
Multimodal Transportation with Ridesharing of Personal Vehicles
-
An Improved Approximation Algorithm for the Matching Augmentation Problem
-
On the Kernel and Related Problems in Interval Digraphs
-
On Geometric Priority Set Cover Problems
-
Approximating Longest Spanning Tree with Neighborhoods