The Distributed Complexity of Locally Checkable Problems on Paths is Decidable

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19 ◽

10.1145/3293611.3331606 ◽

2019 ◽

Author(s):

Alkida Balliu ◽

Sebastian Brandt ◽

Yi-Jun Chang ◽

Dennis Olivetti ◽

Mikaël Rabie ◽

...

Download Full-text