Distributed Subgraph Finding: Progress and Challenges

Uloženo v:

Podrobná bibliografie
Vydáno v:	arXiv.org (Dec 22, 2024), p. n/a
Hlavní autor:	Censor-Hillel, Keren
Vydáno:	Cornell University Library, arXiv.org
Témata:	Graph theory Computer networks Distributed processing
On-line přístup:	Citation/Abstract Full text outside of ProQuest
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Abstrakt:	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.
ISSN:	2331-8422
Zdroj:	Engineering Database