Rapport, ParSys, Calcul parallèle, distribué et partagé, Informatique

Fast Beeping Protocols for Deterministic MIS and ($∆ + 1$)-Coloring in Sparse Graphs (Extended Version)

Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten. Fast Beeping Protocols for Deterministic MIS and ($∆ + 1$)-Coloring in Sparse Graphs (Extended Version). [Research Report] LRI, Université Paris-Sud, CNRS, Universitée Paris-Saclay, France; Technion - Israel Institute of Technology. 2018. ⟨hal-01679099v2⟩

Publié le