Compact distributed certification of planar graphs (Q2037111): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-021-00823-w
@@ Property / DOI: 10.1007/s00453-021-00823-w / rank @@
-Normal rank
@@ Property / cites work @@
+The local detection paradigm and its applications to self-stabilization
+Normal rank
@@ Property / cites work @@
+Distributed Dominating Set Approximations beyond Planar Graphs
+Normal rank
@@ Property / cites work @@
+A new distributed depth-first-search algorithm
@@ Property / cites work: A new distributed depth-first-search algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636605
@@ Property / cites work: Q4636605 / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Distributed Approximation Algorithms for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs
+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 @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967211
@@ Property / cites work: Q4967211 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4598260
@@ Property / cites work: Q4598260 / rank @@
+Normal rank
@@ Property / cites work @@
+Redundancy in distributed proofs
@@ Property / cites work: Redundancy in distributed proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Distributed Certification of Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q5090917
@@ Property / cites work: Q5090917 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a complexity theory for local distributed computing
+Normal rank
@@ Property / cites work @@
+On distributed Merlin-Arthur decision protocols
@@ Property / cites work: On distributed Merlin-Arthur decision protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized proof-labeling schemes
@@ Property / cites work: Randomized proof-labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of planar graphs by Trémaux orders
+Normal rank
@@ Property / cites work @@
+An Upper Bound on Zarankiewicz' Problem
@@ Property / cites work: An Upper Bound on Zarankiewicz' Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Planar Networks I
@@ Property / cites work: Distributed Algorithms for Planar Networks I / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut
+Normal rank
@@ Property / cites work @@
+Q3179347
@@ Property / cites work: Q3179347 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive Distributed Proofs
@@ Property / cites work: Interactive Distributed Proofs / rank @@
+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 @@
+Distributed minimum dominating set approximations in restricted families of graphs
+Normal rank
@@ Property / cites work @@
+The Power of Distributed Verifiers in Interactive Proofs
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs
+Normal rank
@@ Property / cites work @@
+Trade-offs in distributed interactive proofs
@@ Property / cites work: Trade-offs in distributed interactive proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal distributed DFS in planar graphs
@@ Property / cites work: Near-optimal distributed DFS in planar graphs / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-021-00823-W
@@ Property / DOI: 10.1007/S00453-021-00823-W / rank @@
+Normal rank