Sciweavers

1403 search results - page 68 / 281
» Set cover algorithms for very large datasets
Sort
View
MFCS
2004
Springer
15 years 3 months ago
The Bidimensional Theory of Bounded-Genus Graphs
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitr...
PVLDB
2011
14 years 4 months ago
Social Content Matching in MapReduce
Matching problems are ubiquitous. They occur in economic markets, labor markets, internet advertising, and elsewhere. In this paper we focus on an application of matching for soci...
Gianmarco De Francisci Morales, Aristides Gionis, ...
SCALESPACE
1999
Springer
15 years 2 months ago
Region Tracking on Surfaces Deforming via Level-Sets Methods
Since the work by Osher and Sethian on level-sets algorithms for numerical shape evolutions, this technique has been used for a large number of applications in numerous fields. In...
Marcelo Bertalmío, Guillermo Sapiro, Gregor...
BMCBI
2006
116views more  BMCBI 2006»
14 years 9 months ago
Integrative missing value estimation for microarray data
Background: Missing value estimation is an important preprocessing step in microarray analysis. Although several methods have been developed to solve this problem, their performan...
Jianjun Hu, Haifeng Li, Michael S. Waterman, Xiang...
SIGMETRICS
2011
ACM
270views Hardware» more  SIGMETRICS 2011»
14 years 18 days ago
Scalable monitoring via threshold compression in a large operational 3G network
Threshold-based performance monitoring in large 3G networks is very challenging for two main factors: large network scale and dynamics in both time and spatial domains. There exis...
Suk-Bok Lee, Dan Pei, MohammadTaghi Hajiaghayi, Io...