Locally checkable problems in rooted trees

Consider any locally checkable labeling problem Π in rooted regular trees : there is a finite set of labels Σ , and for each label x ∈ Σ we specify what are permitted label combinations of the children for an internal node of label x (the leaf nodes are unconstrained). This formalism is expressive e...

Celý popis

Podrobná bibliografie

Vydáno v:	Distributed computing Ročník 36; číslo 3; s. 277 - 311
Hlavní autoři:	Balliu, Alkida, Brandt, Sebastian, Chang, Yi-Jun, Olivetti, Dennis, Studený, Jan, Suomela, Jukka, Tereshchenko, Aleksandr
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2023 Springer Nature B.V
Témata:	Algorithms Automation Children & youth Complexity Computer Communication Networks Computer Hardware Computer networks Computer Science Computer Systems Organization and Communication Networks Distributed processing Graph coloring Labels Nodes Software Engineering/Programming and Operating Systems Theory of Computation
ISSN:	0178-2770, 1432-0452
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!