Computing large independent sets in a single round (Q1699422): Difference between revisions

@@ Property / cites work @@
+Beeping a maximal independent set
@@ Property / cites work: Beeping a maximal independent set / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Locality of Some NP-Complete Problems
@@ Property / cites work: On the Locality of Some NP-Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time Distributed Computation
+Normal rank
@@ Property / cites work @@
+Brief Announcement
@@ Property / cites work: Brief Announcement / rank @@
+Normal rank
@@ Property / cites work @@
+Brief Announcement
@@ Property / cites work: Brief Announcement / rank @@
+Normal rank
@@ Property / cites work @@
+Deploying Wireless Networks with Beeps
@@ Property / cites work: Deploying Wireless Networks with Beeps / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximations in Planar Graphs
@@ Property / cites work: Fast Distributed Approximations in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Q3138896
@@ Property / cites work: Q3138896 / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming algorithms for independent sets in sparse hypergraphs
+Normal rank
@@ Property / cites work @@
+Wireless scheduling with power control
@@ Property / cites work: Wireless scheduling with power control / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Coloring Interval Graphs
+Normal rank
@@ Property / cites work @@
+Nearly optimal bounds for distributed wireless scheduling in the SINR model
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
+Normal rank
@@ Property / cites work @@
+Q4427874
@@ Property / cites work: Q4427874 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Contention Resolution in Wireless Networks
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / 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 @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Analysis of fully distributed splitting and naming probabilistic procedures and applications
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in radio networks
@@ Property / cites work: Maximal independent sets in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Distributed Network Decomposition
+Normal rank
@@ Property / cites work @@
+An optimal maximal independent set algorithm for bounded-independence graphs
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank