Autor:	Rozhoň, Václav
Rok vydání:	2024
Předmět:	Computer Science - Distributed Parallel and Cluster Computing Computer Science - Data Structures and Algorithms Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	This text provides an introduction to the field of distributed local algorithms -- an area at the intersection of theoretical computer science and discrete mathematics. We collect many recent results in the area and demonstrate how they lead to a clean theory. We also discuss many connections of local algorithms to areas such as parallel, distributed, and sublinear algorithms, or descriptive combinatorics.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2406.19430 Zobrazit plný text záznamu View this record from Arxiv