46 citations · 127 across the 25 of their papers we have counts for
Showing 2009 · cs.DSShow all
2 papers · 2 filters
cs.DS2009★ 5 cited
Improved Approximation Algorithms for Segment Minimization in Intensity Modulated Radiation Therapy
Therese Biedl, Stephane Durocher, Holger H. Hoos +3
he segment minimization problem consists of finding the smallest set of integer matrices that sum to a given intensity matrix, such that each summand has only one non-zero value, a…
cs.DS2009
The Forgiving Graph: A distributed data structure for low stretch under adversarial attack
Tom Hayes, Jared Saia, Amitabh Trehan
We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary…