111 citations · 240 across the 11 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DC2012★ 3 cited
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
Alex Scott, Peter Jeavons, Lei Xu
Maximal Independent Set selection is a fundamental problem in distributed computing. A novel probabilistic algorithm for this problem has recently been proposed by Afek et al, insp…
cs.CC2012★ 48 cited
An Algebraic Theory of Complexity for Discrete Optimisation
David A. Cohen, Martin C. Cooper, Paidi Creed +2
Discrete optimisation problems arise in many different areas and are studied under many different names. In many such problems the quantity to be optimised can be expressed as a su…