Treffer: Distributed Subgraph Finding: Progress and Challenges

Title:
Distributed Subgraph Finding: Progress and Challenges
Authors:
Censor-Hillel, Keren
Publication Year:
2022
Subject Terms:
Data Structures and Algorithms, Distributed, Parallel, and Cluster Computing
Document Type:
Report Working Paper
Access URL:
http://arxiv.org/abs/2203.06597
Accession Number:
edsarx.2203.06597
Database:
arXiv

Weitere Informationen

This is a survey of the exciting recent progress made in understanding the complexity of distributed subgraph finding problems. It overviews the results and techniques for assorted variants of subgraph finding problems in various models of distributed computing, and states intriguing open questions. This version contains some updates over the ICALP 2021 version, and I will try to keep updating it as additional progress is made.