„Expander Graphs“
Suchergebnisse
1.000+ Treffer
-
Testing Spreading Behavior in Networks with Arbitrary Topologies
-
Deterministic Approximation of Random Walks in Small Space
-
Reaching Consensus via Non-Bayesian Asynchronous Learning in Social Networks
-
Geometric Property (T) for Box Spaces of Graphs and Sofic Approximations
-
Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
-
Hamilton cycles in pseudorandom graphs
-
Pseudorandomness of Expander Walks via Fourier Analysis on Groups
-
Online Condensing of Unpredictable Sources via Random Walks
-
The sharp threshold for percolation on expander graphs
-
Near-Optimal Directed Low-Diameter Decompositions
-
Rigidity Expander Graphs
-
Efficient robust secret sharing from expander graphs
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized
-
When Can an Expander Code Correct Ω(n) Errors in O(n) Time?
-
Expanderizing Higher Order Random Walks
-
Sublinear Time Shortest Path in Expander Graphs
-
Expander Graphs, Random Graphs and Their Application in Computer Science (Dagstuhl Seminar 9415)
-
An Embarrassingly Parallel Optimal-Space Cardinality Estimation Algorithm
-
Effective Resistances in Non-Expander Graphs
-
On the Power of Nonstandard Quantum Oracles