12 citations · 33 across the 7 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014★ 2 cited
The Unreasonable Success of Local Search: Geometric Optimization
Vincent Cohen-Addad, Claire Mathieu
What is the effectiveness of local search algorithms for geometric problems in the plane? We prove that local search with neighborhoods of magnitude is an approximation sch…
cs.DS2014
Energy-efficient algorithms for non-preemptive speed-scaling
Vincent Cohen-Addad, Zhentao Li, Claire Mathieu +1
We improve complexity bounds for energy-efficient speed scheduling problems for both the single processor and multi-processor cases. Energy conservation has become a major concern,…