740 search results - page 3 / 148 » An approximation ratio for biclustering |
APPROX
2009
Springer
14 years 2 months ago
2009
Springer
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
APPROX
2007
Springer
14 years 1 months ago
2007
Springer
ESA
2004
Springer
14 years 24 days ago
2004
Springer
How efficiently can we search an unknown environment for a goal in unknown position? How much would it help if the environment were known? We answer these questions for simple poly...
IPL
2007
13 years 7 months ago
2007
We observe that combining the techniques of Arora, Rao, and Vazirani, with the rounding algorithm of Rao and Richa yields an O( √ log n log log n)-approximation for the minimum-...
DM
2002
13 years 7 months ago
2002
