Sciweavers

3894 search results - page 8 / 779
» Approximation Algorithms for Biclustering Problems
Sort
View
93
Voted
SODA
2012
ACM
229views Algorithms» more  SODA 2012»
12 years 12 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 3 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