A tight unconditional lower bound on distributed randomwalk computation (Q2943404): Difference between revisions

@@ Property / cites work @@
+How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
+Normal rank
@@ Property / cites work @@
+Consensus algorithms with one-bit messages
@@ Property / cites work: Consensus algorithms with one-bit messages / rank @@
+Normal rank
@@ Property / cites work @@
+Parsimonious flooding in dynamic graphs
@@ Property / cites work: Parsimonious flooding in dynamic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Flooding time in edge-Markovian dynamic graphs
@@ Property / cites work: Flooding time in edge-Markovian dynamic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Broadcasting in dynamic radio networks
@@ Property / cites work: Broadcasting in dynamic radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Perfectly secure message transmission
@@ Property / cites work: Perfectly secure message transmission / rank @@
+Normal rank
@@ Property / cites work @@
+Knowledge and common knowledge in a Byzantine environment: Crash failures
+Normal rank
@@ Property / cites work @@
+Fault Tolerance in Networks of Bounded Degree
@@ Property / cites work: Fault Tolerance in Networks of Bounded Degree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845472
@@ Property / cites work: Q4845472 / rank @@
+Normal rank
@@ Property / cites work @@
+Opportunistic Information Dissemination in Mobile Ad-hoc Networks: The Profit of Global Synchrony
+Normal rank
@@ Property / cites work @@
+Almost-Everywhere Secure Computation
@@ Property / cites work: Almost-Everywhere Secure Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Knowledge and common knowledge in a distributed environment
+Normal rank
@@ Property / cites work @@
+Optimal gradient clock synchronization in dynamic networks
+Normal rank
@@ Property / cites work @@
+Gradient clock synchronization in dynamic networks
+Normal rank
@@ Property / cites work @@
+Distributed computation in dynamic networks
@@ Property / cites work: Distributed computation in dynamic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Continuous consensus via common knowledge
@@ Property / cites work: Continuous consensus via common knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+Programming simultaneous actions using common knowledge
+Normal rank
@@ Property / cites work @@
+Reaching Agreement in the Presence of Faults
@@ Property / cites work: Reaching Agreement in the Presence of Faults / rank @@
+Normal rank