Toward more localized local algorithms: removing assumptions concerning global knowledge (Q2441787): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989134823
@@ Property / OpenAlex ID: W1989134823 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03306
@@ Property / arXiv ID: 1512.03306 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed (δ+1)-coloring in linear (in δ) time
+Normal rank
@@ Property / cites work @@
+Deterministic distributed vertex coloring in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Sublogarithmic distributed MIS algorithm for sparse graphs using Nash-Williams decomposition
+Normal rank
@@ Property / cites work @@
+Distributed deterministic edge coloring using bounded neighborhood independence
+Normal rank
@@ Property / cites work @@
+An almost optimal algorithm for unbounded searching
+Normal rank
@@ Property / cites work @@
+Label-guided graph exploration by a finite automaton
+Normal rank
@@ Property / cites work @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+Drawing Maps with Advice
@@ Property / cites work: Drawing Maps with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed computing with advice: information sensitivity of graph coloring
+Normal rank
@@ Property / cites work @@
+Communication algorithms with advice
@@ Property / cites work: Communication algorithms with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Local MST computation with short advice
@@ Property / cites work: Local MST computation with short advice / rank @@
+Normal rank
@@ Property / cites work @@
+Local Distributed Decision
@@ Property / cites work: Local Distributed Decision / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Distributed Complexity of Computing Maximal Matchings
+Normal rank
@@ Property / cites work @@
+Distributed verification of minimum spanning trees
+Normal rank
@@ Property / cites work @@
+Proof labeling schemes
@@ Property / cites work: Proof labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of distributed graph coloring
@@ Property / cites work: On the complexity of distributed graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Fault Locality
@@ Property / cites work: Tight Fault Locality / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximate Matching
@@ Property / cites work: Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Some simple distributed algorithms for sparse networks
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A new technique for distributed symmetry breaking
@@ Property / cites work: A new technique for distributed symmetry breaking / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal maximal independent set algorithm for bounded-independence graphs
+Normal rank
@@ Property / cites work @@
+Locality based graph coloring
@@ Property / cites work: Locality based graph coloring / rank @@
+Normal rank