Sciweavers

4066 search results - page 43 / 814
» Improved Algorithms and Analysis for Secretary Problems and ...
Sort
View
SWAT
2010
Springer
279views Algorithms» more  SWAT 2010»
14 years 1 months ago
Online Function Tracking with Generalized Penalties
We attend to the classic setting where an observer needs to inform a tracker about an arbitrary time varying function f : N0 → Z. This is an optimization problem, where both wron...
Marcin Bienkowski, Stefan Schmid
MICCAI
2006
Springer
14 years 9 months ago
A General Framework for Image Segmentation Using Ordered Spatial Dependency
The segmentation problem appears in most medical imaging applications. Many research groups are pushing toward a whole body segmentation based on atlases. With a similar objective,...
Mikaël Rousson, Chenyang Xu
COMPGEOM
2009
ACM
14 years 3 months ago
Approximate center points with proofs
We present the Iterated-Tverberg algorithm, the first deterministic algorithm for computing an approximate centerpoint of a set S ∈ Rd with running time sub-exponential in d. T...
Gary L. Miller, Donald Sheehy
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
14 years 1 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan
INFOCOM
2010
IEEE
13 years 7 months ago
Approximate Models for General Cache Networks
Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks w...
Elisha J. Rosensweig, James F. Kurose, Donald F. T...