Sciweavers

2926 search results - page 513 / 586
» Partially Optimal Routing
Sort
View
ESA
2008
Springer
115views Algorithms» more  ESA 2008»
15 years 2 months ago
Deterministic Sampling Algorithms for Network Design
For several NP-hard network design problems, the best known approximation algorithms are remarkably simple randomized algorithms called Sample-Augment algorithms in [11]. The algor...
Anke van Zuylen
AAAI
2010
15 years 2 months ago
Multi-Label Learning with Weak Label
Multi-label learning deals with data associated with multiple labels simultaneously. Previous work on multi-label learning assumes that for each instance, the "full" lab...
Yu-Yin Sun, Yin Zhang, Zhi-Hua Zhou
80
Voted
CCCG
2010
15 years 2 months ago
On stretch minimization problem on unit strip paper
For a given mountain-valley pattern of equidistant creases on a long strip paper, there are many folded states consistent with the pattern. Among these folded states, we like to f...
Ryuhei Uehara
114
Voted
CIMAGING
2008
172views Hardware» more  CIMAGING 2008»
15 years 2 months ago
Blind reconstruction of sparse images with unknown point spread function
We consider the image reconstruction problem when the original image is assumed to be sparse and when partial knowledge of the point spread function (PSF) is available. In particu...
Kyle Herrity, Raviv Raich, Alfred O. Hero III
99
Voted
OPODIS
2008
15 years 2 months ago
Write Markers for Probabilistic Quorum Systems
Probabilistic quorum systems can tolerate a larger fraction of faults than can traditional (strict) quorum systems, while guaranteeing consistency with an arbitrarily high probabi...
Michael G. Merideth, Michael K. Reiter