Sciweavers

19 search results - page 2 / 4
» algorithmica 2011
Sort
View
ALGORITHMICA
2011
13 years 1 days ago
Approximation Algorithms for k-hurdle Problems
Brian C. Dean, Adam Griffis, Ojas Parekh, Adam A. ...
ALGORITHMICA
2011
13 years 1 days ago
Peeling Meshed Potatoes
Boris Aronov, Marc J. van Kreveld, Maarten Lö...
ALGORITHMICA
2011
13 years 1 days ago
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xia...
ALGORITHMICA
2011
13 years 1 days 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»
12 years 12 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