„randomized algorithms“
Suchergebnisse
373 Treffer
-
Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion
-
Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
-
An Efficient Coding Theorem via Probabilistic Representations and Its Applications
-
How to Send a Real Number Using a Single Bit (And Some Shared Randomness)
-
Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points
-
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
-
Algorithmic Improvisation for Dependable Intelligent Autonomy (Invited Talk)
-
Singularly Optimal Randomized Leader Election
-
Engineering Fast Almost Optimal Algorithms for Bipartite Graph Matching
-
Approximating the Geometric Edit Distance
-
Efficient Black-Box Identity Testing for Free Group Algebras
-
Verification of Randomized Consensus Algorithms Under Round-Rigid Adversaries
-
Query-Competitive Sorting with Uncertainty
-
Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication
-
Toward a Dichotomy for Approximation of H-Coloring
-
A #SAT Algorithm for Small Constant-Depth Circuits with PTF Gates
-
Brief Announcement: Randomized Blind Radio Networks
-
Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds
-
Time-Message Trade-Offs in Distributed Algorithms
-
Randomized Sliding Window Algorithms for Regular Languages