Sciweavers

19 search results - page 2 / 4
» algorithmica 2011
Sort
View
ALGORITHMICA
2011
14 years 11 months ago
Approximation Algorithms for k-hurdle Problems
Brian C. Dean, Adam Griffis, Ojas Parekh, Adam A. ...
ALGORITHMICA
2011
14 years 11 months ago
Peeling Meshed Potatoes
Boris Aronov, Marc J. van Kreveld, Maarten Lö...
ALGORITHMICA
2011
14 years 11 months ago
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xia...
195
Voted
ALGORITHMICA
2011
14 years 11 months ago
Common Intervals of Multiple Permutations
Abstract Given k permutations of n elements, a k-tuple of intervals of these permutations consisting of the same set of elements is called a common interval. We present an algorith...
Steffen Heber, Richard Mayr, Jens Stoye
IPL
2011
112views more  IPL 2011»
14 years 11 months ago
Improved approximation algorithms for minimum AND-circuits problem via k-set cover
Arpe and Manthey [Algorithmica’09] recently studied the minimum ANDcircuit problem, which is a circuit minimization problem, and showed some results including approximation algo...
Hiroki Morizumi