„Approximation Algorithms“
Suchergebnisse
2.086 Treffer
-
On the Hardness of Computing an Average Curve
-
Bounded-Angle Minimum Spanning Trees
-
Preclustering Algorithms for Imprecise Points
-
Approximating Text-To-Pattern Distance via Dimensionality Reduction
-
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
-
Longest Common Subsequence on Weighted Sequences
-
On Two Measures of Distance Between Fully-Labelled Trees
-
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics
-
Beyond Product State Approximations for a Quantum Analogue of Max Cut
-
Cutting Bamboo down to Size
-
Taming the Knight’s Tour: Minimizing Turns and Crossings
-
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion
-
Distributed Optimization And Approximation: How Difficult Can It Be? (Keynote Abstract)
-
Certified Algorithms: Worst-Case Analysis and Beyond
-
Algorithms and Adaptivity Gaps for Stochastic k-TSP
-
Online and Offline Algorithms for Circuit Switch Scheduling
-
The Preemptive Resource Allocation Problem
-
Planted Models for k-Way Edge and Vertex Expansion
-
Exact and Approximate Digraph Bandwidth
-
Dual-Mode Greedy Algorithms Can Save Energy