„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
Legendre polynomial based approximation of the Hessian for quasi-Newton optimization
-
On the Complexity of Telephone Broadcasting from Cacti to Bounded Pathwidth Graphs
-
Robust Correlation Clustering
-
On Approximability of ??₂² Min-Sum Clustering
-
Triangles Improve 0.878 Approximation for Maxcut
-
Improved Approximation Algorithms for the EPR Hamiltonian
-
Improved FPT Approximation for Sum of Radii Clustering with Mergeable Constraints
-
Dual Charging for Half-Integral TSP
-
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems
-
A Randomized Rounding Approach for DAG Edge Deletion
-
Sparsest Cut and Eigenvalue Multiplicities on Low Degree Abelian Cayley Graphs
-
A Polynomial-Time Approximation Algorithm for Complete Interval Minors
-
Improved Lower Bounds on Multiflow-Multicut Gaps
-
Relational Approximations for Subspace Primitives
-
On Finding Randomly Planted Cliques in Arbitrary Graphs
-
Budget and Profit Approximations for Spanning Tree Interdiction
-
Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
-
Covering Simple Orthogonal Polygons with Rectangles
-
Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
-
Energy-Stable Finite Element Approximation of the Landau–Lifshitz–Bloch Equation Below the Curie Temperature