„Polynomial Approximation“
Suchergebnisse
1.065 Treffer
-
Sharp Indistinguishability Bounds from Non-Uniform Approximations
-
Local Approximations of the Independent Set Polynomial
-
Tracing Isomanifolds in ℝ^d in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations
-
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs
-
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time
-
Polynomial Time Approximation Schemes for Clustering in Low Highway Dimension Graphs
-
Statistical Physics Approaches to Unique Games
-
Comment on “Approximate non-relativistic s-wave energy spectra with non-polynomial potentials within the framework of the WKB approximation”
-
Improved Bounds on Fourier Entropy and Min-Entropy
-
Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment
-
Approximate Degree, Secret Sharing, and Concentration Phenomena
-
The Large-Error Approximate Degree of AC^0
-
A Certificate-Based Approach to Formally Verified Approximations
-
On Polynomial Time Constructions of Minimum Height Decision Tree
-
Diversity Maximization in Doubling Metrics
-
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
-
Approximate Degree and the Complexity of Depth Three Circuits
-
Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
-
A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
-
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension