3019 search results - page 552 / 604 » Approximating the Domatic Number |
123
click to vote
SODA
2010
ACM
16 years 26 days ago
2010
ACM
We consider the following model for fire containment. We are given an undirected graph G = (V, E) with a source vertex s where the fire starts. At each time step, the firefighters...
148
Voted
SDM
2009
SIAM
16 years 20 days ago
2009
SIAM
Time series motifs are pairs of individual time series, or subsequences of a longer time series, which are very similar to each other. As with their discrete analogues in computat...
126
click to vote
SDM
2009
SIAM
16 years 20 days ago
2009
SIAM
This paper proposes Twin Vector Machine (TVM), a constant space and sublinear time Support Vector Machine (SVM) algorithm for online learning. TVM achieves its favorable scaling b...
117
Voted
SDM
2009
SIAM
16 years 20 days ago
2009
SIAM
Metaheuristics represent an important class of techniques to solve, approximately, hard combinatorial optimization problems for which the use of exact methods is impractical. In t...
162
Voted
CVPR
2009
IEEE
15 years 10 months ago
2009
IEEE
Illuminant estimation from shadows typically relies on accurate segmentation of the shadows and knowledge of exact 3D geometry, while shadow estimation is difficult in the presen...