Sciweavers

Share
ALGORITHMICA
2011
7 years 11 months ago
Average Rate Speed Scaling
Speed scaling is a power management technique that involves dynamically changing the speed of a processor. This gives rise to dual-objective scheduling problems, where the operati...
Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk...
ALGORITHMICA
2011
7 years 11 months ago
Algorithms for Marketing-Mix Optimization
Algorithms for determining quality/cost/price tradeoffs in saturated markets are consid-3 ered. A product is modeled by d real-valued qualities whose sum determines the unit cost ...
Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid
ALGORITHMICA
2011
7 years 11 months ago
Approximating Minimum-Power Degree and Connectivity Problems
Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
ALGORITHMICA
2011
8 years 2 months ago
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xia...
ALGORITHMICA
2011
8 years 2 months ago
Knowledge State Algorithms
We introduce the concept of knowledge states; many well-known algorithms can be viewed as knowledge state algorithms. The knowledge state approach can be used to to construct comp...
Wolfgang W. Bein, Lawrence L. Larmore, John Noga, ...
ALGORITHMICA
2011
8 years 2 months ago
Approximability of Packing Disjoint Cycles
Zachary Friggstad, Mohammad R. Salavatipour
ALGORITHMICA
2011
8 years 2 months ago
Crossing Numbers of Graphs with Rotation Systems
We show that computing the crossing number and the odd crossing number of a graph with a given rotation system is NP-complete. As a consequence we can show that many of the well-k...
Michael J. Pelsmajer, Marcus Schaefer, Daniel Stef...
ALGORITHMICA
2011
8 years 2 months ago
On Centralized Smooth Scheduling
Ami Litman, Shiri Moran-Schein
ALGORITHMICA
2011
8 years 2 months ago
Peeling Meshed Potatoes
Boris Aronov, Marc J. van Kreveld, Maarten Lö...
books