Energy distribution
Only some particles reach the energy source; particles must share energy so that every action is paid for.
Problem statement and measuresexpand
Each action costs energy, and only \(s\) particles, the sources, can harvest energy from outside. Particles must distribute energy locally so that every particle can act, or so that a given energy-agnostic algorithm runs correctly. Time is in rounds.
Measures: Time, asynchronous rounds.
Progress map
tight near-optimal polynomial gap unknown impossible· rows follow the assumption tree; each cell: best upper bound vs lower bound, and what forces the lower bound
Setting
Time
polynomial gap
\(O(n)\) vs \(\Omega(n/s)\)
distance
Know a better result, or found a mistake? Suggest a result · Report an error. Accepted contributions are acknowledged.