Lower bound for constant-size local certification (Q6155248): Difference between revisions

@@ Property / cites work @@
+Fooling views: a new lower bound technique for distributed computations under congestion
+Normal rank
@@ Property / cites work @@
+Distributed Graph Coloring: Fundamentals and Recent Developments
+Normal rank
@@ Property / cites work @@
+Approximate proof-labeling schemes
@@ Property / cites work: Approximate proof-labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Local certification of graphs on surfaces
@@ Property / cites work: Local certification of graphs on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to local certification
@@ Property / cites work: Introduction to local certification / rank @@
+Normal rank
@@ Property / cites work @@
+Redundancy in distributed proofs
@@ Property / cites work: Redundancy in distributed proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Local certification of graphs with bounded genus
@@ Property / cites work: Local certification of graphs with bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+Compact distributed certification of planar graphs
+Normal rank
@@ Property / cites work @@
+A meta-theorem for distributed certification
@@ Property / cites work: A meta-theorem for distributed certification / rank @@
+Normal rank
@@ Property / cites work @@
+Q3179347
@@ Property / cites work: Q3179347 / rank @@
+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 Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Space-time tradeoffs for distributed verification
@@ Property / cites work: Space-time tradeoffs for distributed verification / rank @@
+Normal rank
@@ Property / cites work @@
+Linial for lists
@@ Property / cites work: Linial for lists / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6155248