Distributed Subgraph Finding: Progress and Challenges
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916919467048960 |
|---|---|
| author | Censor-Hillel, Keren |
| author_facet | Censor-Hillel, Keren |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2203_06597 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Distributed Subgraph Finding: Progress and Challenges Censor-Hillel, Keren Data Structures and Algorithms Distributed, Parallel, and Cluster Computing 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. |
| title | Distributed Subgraph Finding: Progress and Challenges |
| topic | Data Structures and Algorithms Distributed, Parallel, and Cluster Computing |
| url | https://arxiv.org/abs/2203.06597 |