„randomized algorithm“
Suchergebnisse
547 Treffer
-
Dynamic Maximal Matching in Clique Networks
-
Two-State Spin Systems with Negative Interactions
-
Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
-
PACE Solver Description: Zygosity
-
Improved Approximation for Two-Dimensional Vector Multiple Knapsack
-
Testing Versus Estimation of Graph Properties, Revisited
-
An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm
-
Approximation Algorithms and Lower Bounds for Graph Burning
-
Experimental Design for Any p-Norm
-
Funnelselect: Cache-Oblivious Multiple Selection
-
Sublinear Time Eigenvalue Approximation via Random Sampling
-
Fair Grading Algorithms for Randomized Exams
-
Abstract Voronoi-Like Graphs: Extending Delaunay’s Theorem and Applications
-
Voronoi Diagrams in the Hilbert Metric
-
Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations
-
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy
-
Byzantine Connectivity Testing in the Congested Clique
-
Using Linearizable Objects in Randomized Concurrent Programs (Invited Talk)
-
Formalization of Randomized Approximation Algorithms for Frequency Moments
-
Fast Succinct Retrieval and Approximate Membership Using Ribbon