On The Multiparty Communication Complexity of Testing Triangle-Freeness

Orr Fischer, Shay Gershtein, Rotem Oshman

Type: Preprint

Publication Date: 2017-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1705.08438

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On The Multiparty Communication Complexity of Testing Triangle-Freeness	2017	Orr Fischer Shay Gershtein Rotem Oshman
+ PDF Chat	On the Multiparty Communication Complexity of Testing Triangle-Freeness	2017	Orr Fischer Shay Gershtein Rotem Oshman
+ PDF Chat	On Distributed Computation of the Minimum Triangle Edge Transversal	2024	Keren Censor-Hillel Majd Khoury
+	Distributed Property Testing for Subgraph-Freeness Revisited	2017	Orr Fischer Tzlil Gonen Rotem Oshman
+ PDF Chat	The Communication Complexity of Set Intersection and Multiple Equality Testing	2019	Dawei Huang Seth Pettie Yixiang Zhang Zhijun Zhang
+	Testing triangle-freeness in general graphs	2006	Noga Alon Tali Kaufman Michael Krivelevich Dana Ron
+	Robust Lower Bounds for Graph Problems in the Blackboard Model of Communication	2021	Christian Konrad Peter Robinson Viktor Zamaraev
+	The communication complexity of set intersection and multiple equality testing	2020	Dawei Huang Seth Pettie Yixiang Zhang Zhijun Zhang
+	Multiparty Communication Complexity of Disjointness	2008	Arkadev Chattopadhyay Anil Ada
+ PDF Chat	“Tri, Tri Again”: Finding Triangles and Small Subgraphs in a Distributed Setting	2012	Danny Dolev Christoph Lenzen Shir Peled
+	Detecting cliques in CONGEST networks	2018	Artur Czumaj Christian Konrad
+	Detecting cliques in CONGEST networks	2018	Artur Czumaj Christian Konrad
+ PDF Chat	The Power of Distributed Verifiers in Interactive Proofs	2019	Moni Naor Merav Parte Eylon Yogev
+	Distributed Testing of Excluded Subgraphs	2016	Pierre Fraigniaud Iván Rapaport Ville Salo Ioan Todinca
+	Distributed Testing of Excluded Subgraphs	2016	Pierre Fraigniaud Iván Rapaport Ville Salo Ioan Todinca
+	Triangle Counting with Local Edge Differential Privacy	2023	Talya Eden Quanquan C. Liu Sofya Raskhodnikova Adam Smith
+	The Power of Distributed Verifiers in Interactive Proofs	2018	Moni Naor Merav Parter Eylon Yogev
+	The Power of Distributed Verifiers in Interactive Proofs	2018	Moni Naor Merav Parter Eylon Yogev
+ PDF Chat	Distributedly Testing Cycle-Freeness	2014	Heger Arfaoui Pierre Fraigniaud David Ilcinkas Fabien Mathieu
+	Inner Product and Set Disjointness: Beyond Logarithmically Many Parties	2017	Vladimir V. Podolskii Alexander A. Sherstov

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors