Distributed Testing of Excluded Subgraphs

Pierre Fraigniaud, Iván Rapaport, Ville Salo, Ioan Todinca

Type: Preprint

Publication Date: 2016-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Distributed Testing of Excluded Subgraphs	2016	Pierre Fraigniaud Iván Rapaport Ville Salo Ioan Todinca
+	Distributed Property Testing for Subgraph-Freeness Revisited	2017	Orr Fischer Tzlil Gonen Rotem Oshman
+	Distributed Subgraph Detection	2017	Pierre Fraigniaud Pedro Montealegre Dennis Olivetti Iván Rapaport Ioan Todinca
+	Distributed Subgraph Detection.	2017	Pierre Fraigniaud Pedro Montealegre Dennis Olivetti Iván Rapaport Ioan Todinca
+	Distributed Detection of Cycles	2017	Pierre Fraigniaud Dennis Olivetti
+	Distributed Detection of Cycles	2017	Pierre Fraigniaud Dennis Olivetti
+ PDF Chat	Distributed Detection of Cycles	2017	Pierre Fraigniaud Dennis Olivetti
+	Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model	2017	Guy Even Reut Levi Moti Medina
+	Detecting cliques in CONGEST networks	2018	Artur Czumaj Christian Konrad
+	Detecting cliques in CONGEST networks	2018	Artur Czumaj Christian Konrad
+ PDF Chat	Distributed Detection of Cycles	2019	Pierre Fraigniaud Dennis Olivetti
+ PDF Chat	Property Testing of Planarity in the CONGEST model	2018	Reut Levi Moti Medina Dana Ron
+	Property Testing of Planarity in the CONGEST model	2018	Reut Levi Moti Medina Dana Ron
+	Property Testing of Planarity in the CONGEST model	2018	Reut Levi Moti Medina Dana Ron
+	Fast Distributed Algorithms for Testing Graph Properties	2016	Keren Censor-Hillel Eldar Fischer Gregory Schwartzman Yadu Vasudev
+	Fast Distributed Algorithms for Testing Graph Properties	2016	Keren Censor-Hillel Eldar Fischer Gregory Schwartzman Yadu Vasudev
+	Tight Distributed Listing of Cliques	2020	Keren Censor-Hillel Yi‐Jun Chang François Le Gall Dean Leitersdorf
+	Tight Distributed Listing of Cliques	2020	Keren Censor-Hillel Yi‐Jun Chang François Le Gall Dean Leitersdorf
+ PDF Chat	Tight Distributed Listing of Cliques	2021	Keren Censor-Hillel Yi‐Jun Chang François Le Gall Dean Leitersdorf
+	Distributed Testing of Graph Isomorphism in the CONGEST model	2020	Reut Levi Moti Medina

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors