Pages that link to "Item:Q3753489"
From MaRDI portal
The following pages link to Deterministic coin tossing with applications to optimal parallel list ranking (Q3753489):
Displaying 50 items.
- Space-efficient informational redundancy (Q1959428) (← links)
- Almost global problems in the LOCAL model (Q1981631) (← links)
- Concurrent disjoint set union (Q2064053) (← links)
- Distributed graph problems through an automata-theoretic Lens (Q2117706) (← links)
- Latency, capacity, and distributed minimum spanning trees (Q2119398) (← links)
- Combinatorial algorithms for distributed graph coloring (Q2251151) (← links)
- Dynamic networks of finite state machines (Q2292917) (← links)
- Fast integer merging on the EREW PRAM (Q2365176) (← links)
- Selecting distances in the plane (Q2366232) (← links)
- Coloring unstructured radio networks (Q2377260) (← links)
- Autoreducibility and mitoticity of logspace-complete sets for NP and other classes (Q2407092) (← links)
- Leveraging multiple channels in ad hoc networks (Q2422770) (← links)
- Parallel algorithms for Burrows-Wheeler compression and decompression (Q2437742) (← links)
- Locality and checkability in wait-free computing (Q2441537) (← links)
- Property testing of planarity in the \textsf{CONGEST} model (Q2657275) (← links)
- Distributed minimum vertex coloring and maximum independent set in chordal graphs (Q2672608) (← links)
- Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms (Q2684542) (← links)
- Distributed graph problems through an automata-theoretic lens (Q2689441) (← links)
- Optimal distributed covering algorithms (Q2689837) (← links)
- A distributed algorithm for directed minimum-weight spanning tree (Q2689838) (← links)
- Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022 (Q2693035) (← links)
- Combinatorial Algorithms for Distributed Graph Coloring (Q3095316) (← links)
- Locality and Checkability in Wait-Free Computing (Q3095336) (← links)
- Exact Bounds for Distributed Graph Colouring (Q3460706) (← links)
- A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation (Q3460717) (← links)
- An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs (Q3464472) (← links)
- Fast Distributed Approximations in Planar Graphs (Q3540222) (← links)
- Leveraging Linial’s Locality Limit (Q3540245) (← links)
- (Q3798228) (← links)
- Parallel algorithms with optimal speedup for bounded treewidth (Q4645184) (← links)
- A Time Hierarchy Theorem for the LOCAL Model (Q4646447) (← links)
- (Q4953331) (← links)
- (Q5009593) (← links)
- Improved Dynamic Graph Coloring (Q5009642) (← links)
- Introduction to local certification (Q5024672) (← links)
- Neighborhood graphs and distributed Δ+1-coloring (Q5054815) (← links)
- Efficient parallel algorithms for shortest paths in planar graphs (Q5056111) (← links)
- The role of a-priori information in networks of rational agents (Q5090894) (← links)
- Almost global problems in the LOCAL model (Q5090898) (← links)
- Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs (Q5092380) (← links)
- An efficient distributed algorithm for constructing small dominating sets (Q5138380) (← links)
- Fast integer merging on the EREW PRAM (Q5204327) (← links)
- Space-Efficient Euler Partition and Bipartite Edge Coloring (Q5283378) (← links)
- TIME AND ENERGY OPTIMAL LIST RANKING ALGORITHMS ON THE k-CHANNEL BROADCAST COMMUNICATION MODEL WITH NO COLLISION DETECTION (Q5696966) (← links)
- Deterministic compression with uncertain priors (Q5891037) (← links)
- How long it takes for an ordinary node with an ordinary ID to output? (Q5916003) (← links)
- Improved distributed algorithms for coloring interval graphs with application to multicoloring trees (Q5919420) (← links)
- Making local algorithms wait-free: the case of ring coloring (Q5920224) (← links)
- Locally checkable problems in rooted trees (Q6096035) (← links)
- On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (Q6098462) (← links)
