Sciweavers

44651 search results - page 8904 / 8931
» Generalized
Sort
View
SODA
2012
ACM
173views Algorithms» more  SODA 2012»
13 years 2 months ago
Resource augmentation for weighted flow-time explained by dual fitting
We propose a general dual-fitting technique for analyzing online scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time...
S. Anand 0002, Naveen Garg, Amit Kumar
SODA
2012
ACM
253views Algorithms» more  SODA 2012»
13 years 2 months ago
Kernelization of packing problems
Kernelization algorithms are polynomial-time reductions from a problem to itself that guarantee their output to have a size not exceeding some bound. For example, d-Set Matching f...
Holger Dell, Dániel Marx
SODA
2012
ACM
240views Algorithms» more  SODA 2012»
13 years 2 months ago
Simultaneous approximations for adversarial and stochastic online budgeted allocation
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Za...
CVPR
2012
IEEE
13 years 2 months ago
Street-to-shop: Cross-scenario clothing retrieval via parts alignment and auxiliary set
In this paper, we address a practical problem of crossscenario clothing retrieval - given a daily human photo captured in general environment, e.g., on street, finding similar cl...
Si Liu, Zheng Song, Guangcan Liu, Changsheng Xu, H...
CVPR
2012
IEEE
13 years 2 months ago
On multiple foreground cosegmentation
In this paper, we address a challenging image segmentation problem called multiple foreground cosegmentation (MFC), which concerns a realistic scenario in general Webuser photo se...
Gunhee Kim, Eric P. Xing
« Prev « First page 8904 / 8931 Last » Next »