Cargando…

Finding Cut-Offs in Leaderless Rendez-Vous Protocols is Easy

In rendez-vous protocols an arbitrarily large number of indistinguishable finite-state agents interact in pairs. The cut-off problem asks if there exists a number B such that all initial configurations of the protocol with at least B agents in a given initial state can reach a final configuration wi...

Descripción completa

Detalles Bibliográficos
Autores principales: Balasubramanian, A. R., Esparza, Javier, Raskin, Mikhail
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984141/
http://dx.doi.org/10.1007/978-3-030-71995-1_3