On the power of threshold-based algorithms for detecting cycles in the \textsc{CONGEST} model (Q6131191): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2024.114500
+Normal rank
@@ Property / OpenAlex ID @@
+W4392888682
@@ Property / OpenAlex ID: W4392888682 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+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 @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear-time distributed algorithms for detecting small cliques and even cycles
+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 @@
+On a problem of K. Zarankiewicz
@@ Property / cites work: On a problem of K. Zarankiewicz / 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:6131191