Sublinear-time distributed algorithms for detecting small cliques and even cycles (Q2146871): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3215914422
@@ Property / OpenAlex ID: W3215914422 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Graph Coloring: Fundamentals and Recent Developments
+Normal rank
@@ Property / cites work @@
+Cycles of even length in graphs
@@ Property / cites work: Cycles of even length in graphs / 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 @@
+A Bound on the Number of Edges in Graphs Without an Even Cycle
+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 @@
+Distributed Triangle Detection via Expander Decomposition
+Normal rank
@@ Property / cites work @@
+Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration
+Normal rank
@@ Property / cites work @@
+Arboricity and Subgraph Listing Algorithms
@@ Property / cites work: Arboricity and Subgraph Listing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for rumour spreading with conductance
+Normal rank
@@ Property / cites work @@
+Detecting cliques in CONGEST networks
@@ Property / cites work: Detecting cliques in CONGEST networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed edge connectivity in sublinear time
@@ Property / cites work: Distributed edge connectivity in sublinear time / 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 @@
+Distributed Strong Diameter Network Decomposition
@@ Property / cites work: Distributed Strong Diameter Network Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed testing of excluded subgraphs
@@ Property / cites work: Distributed testing of excluded subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The History of Degenerate (Bipartite) Extremal Graph Problems
+Normal rank
@@ Property / cites work @@
+Near-Optimal Scheduling of Distributed Algorithms
@@ Property / cites work: Near-Optimal Scheduling of Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set
+Normal rank
@@ Property / cites work @@
+Distributed MST and Routing in Almost Mixing Time
@@ Property / cites work: Distributed MST and Routing in Almost Mixing Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090923
@@ Property / cites work: Q5090923 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Subgraph Detection in the CONGEST Model
+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 @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Subgraph Detection in Broadcast CONGEST.
+Normal rank
@@ Property / cites work @@
+A Note on Bipartite Graphs Without 2 k -Cycles
@@ Property / cites work: A Note on Bipartite Graphs Without 2 k -Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint Spanning Trees of Finite Graphs
@@ Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / 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 @@
+Polylogarithmic-time deterministic network decomposition and distributed derandomization
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+Q3140437
@@ Property / cites work: Q3140437 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems for cycles in graphs
@@ Property / cites work: Extremal problems for cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4397004
@@ Property / cites work: Q4397004 / rank @@
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+Three notes on distributed property testing
@@ Property / cites work: Three notes on distributed property testing / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2146871