Distributed Lower Bounds for Ruling Sets
Distributed Lower Bounds for Ruling Sets
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 20 November 2020Accepted: 21 September 2021Published online: 08 February 2022Keywordsdistributed computing, LOCAL model, lower bounds, maximal independent set, ruling set, round eliminationAMS Subject Headings68W15, 68Q17Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial …