The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs (Q6202219): Difference between revisions

@@ Property / OpenAlex ID @@
+W4380881055
@@ Property / OpenAlex ID: W4380881055 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Dominating Set Approximations beyond Planar Graphs
+Normal rank
@@ Property / cites work @@
+Hardness of Distributed Optimization
@@ Property / cites work: Hardness of Distributed Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximation of Maximum Independent Set and Maximum Matching
+Normal rank
@@ Property / cites work @@
+Optimal Distributed Covering Algorithms
@@ Property / cites work: Optimal Distributed Covering Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Brief Announcement
@@ Property / cites work: Brief Announcement / rank @@
+Normal rank
@@ Property / cites work @@
+On Distributed Listing of Cliques
@@ Property / cites work: On Distributed Listing of Cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximation for Max-Cut
@@ Property / cites work: Fast Distributed Approximation for Max-Cut / rank @@
+Normal rank
@@ Property / cites work @@
+The Energy Complexity of Broadcast
@@ Property / cites work: The Energy Complexity of Broadcast / rank @@
+Normal rank
@@ Property / cites work @@
+The Energy Complexity of BFS in Radio Networks
@@ Property / cites work: The Energy Complexity of BFS in Radio Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration
+Normal rank
@@ Property / cites work @@
+Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
+Normal rank
@@ Property / cites work @@
+Distributed Almost Exact Approximations for Minor-Closed Families
+Normal rank
@@ Property / cites work @@
+Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families
+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 @@
+Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for weighted problems in sparse graphs
+Normal rank
@@ Property / cites work @@
+Distributed Strong Diameter Network Decomposition
@@ Property / cites work: Distributed Strong Diameter Network Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
+Normal rank
@@ Property / cites work @@
+Distributed Maximal Independent Set using Small Messages
+Normal rank
@@ Property / cites work @@
+On the complexity of local distributed graph problems
+Normal rank
@@ Property / cites work @@
+Deterministic distributed edge-coloring with fewer colors
+Normal rank
@@ Property / cites work @@
+Lower bounds for local approximation
@@ Property / cites work: Lower bounds for local approximation / rank @@
+Normal rank
@@ Property / cites work @@
+No sublogarithmic-time approximation scheme for bipartite vertex cover
+Normal rank
@@ Property / cites work @@
+A Faster Distributed Radio Broadcast Primitive
@@ Property / cites work: A Faster Distributed Radio Broadcast Primitive / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874294
@@ Property / cites work: Q5874294 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation
@@ Property / cites work: Local Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Distributed minimum dominating set approximations in restricted families of graphs
+Normal rank
@@ Property / cites work @@
+Property testing of planarity in the \textsf{CONGEST} model
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Low diameter graph decompositions
@@ Property / cites work: Low diameter graph decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Distributed Approximate Matching
@@ Property / cites work: Improved Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximate Matching
@@ Property / cites work: Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4780802
@@ Property / cites work: Q4780802 / rank @@
+Normal rank
@@ Property / cites work @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Sublinear-time distributed algorithms for detecting small cliques and even cycles
+Normal rank
@@ Property / cites work @@
+Three notes on distributed property testing
@@ Property / cites work: Three notes on distributed property testing / rank @@
+Normal rank
@@ Property / cites work @@
+Improved network decompositions using small messages with applications on MIS, neighborhood covers, and beyond
+Normal rank
@@ Property / Wikidata QID @@
+Q130816751
@@ Property / Wikidata QID: Q130816751 / rank @@
+Normal rank