Sciweavers

3894 search results - page 8 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
SODA
2012
ACM
229views Algorithms» more  SODA 2012»
13 years 2 months ago
Approximation algorithms for stochastic orienteering
In the Stochastic Orienteering problem, we are given a metric, where each node also has a job located there with some deterministic reward and a random size. (Think of the jobs as...
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath ...
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
15 years 6 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi