Distributed Subgraph Finding: Progress and Challenges

Gorde:
Xehetasun bibliografikoak
Argitaratua izan da:arXiv.org (Dec 22, 2024), p. n/a
Egile nagusia: Censor-Hillel, Keren
Argitaratua:
Cornell University Library, arXiv.org
Gaiak:
Sarrera elektronikoa:Citation/Abstract
Full text outside of ProQuest
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!
Deskribapena
Laburpena: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
Baliabidea:Engineering Database