Lower Bounds for Subgraph Detection in the CONGEST Model (Q3300805): Difference between revisions

@@ label / en / label / en @@
+Lower Bounds for Subgraph Detection in the CONGEST Model
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed discovery of large near-cliques
@@ Property / cites work: Distributed discovery of large near-cliques / rank @@
+Normal rank
@@ Property / cites work @@
+Fast distributed algorithms for testing graph properties
+Normal rank
@@ Property / cites work @@
+Algebraic methods in the congested clique
@@ Property / cites work: Algebraic methods in the congested clique / rank @@
+Normal rank
@@ Property / cites work @@
+“Tri, Tri Again”: Finding Triangles and Small Subgraphs in a Distributed Setting
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+A sufficient condition for backtrack-bounded search
+Normal rank
@@ Property / cites work @@
+The History of Degenerate (Bipartite) Extremal Graph Problems
+Normal rank
@@ Property / cites work @@
+Triangle Finding and Listing in CONGEST Networks
@@ Property / cites work: Triangle Finding and Listing in CONGEST Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A new series of dense graphs of high girth
@@ Property / cites work: A new series of dense graphs of high girth / rank @@
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Subgraph Isomorphism
@@ Property / cites work: An Algorithm for Subgraph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Three notes on distributed property testing
@@ Property / cites work: Three notes on distributed property testing / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.4230/LIPIcs.OPODIS.2017.6
+Normal rank
@@ Property / OpenAlex ID @@
+W2794478167
@@ Property / OpenAlex ID: W2794478167 / rank @@
+Normal rank
@@ Property / title @@
+Lower Bounds for Subgraph Detection in the CONGEST Model (English)
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3300805