Sciweavers

4843 search results - page 805 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
119
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
Diverse Routing in Networks with Probabilistic Failures
—We develop diverse routing schemes for dealing with multiple, possibly correlated, failures. While disjoint path protection can effectively deal with isolated single link failur...
Hyang-Won Lee, Eytan Modiano
125
Voted
ACCV
2009
Springer
15 years 10 months ago
Image-Set Based Face Recognition Using Boosted Global and Local Principal Angles
Face recognition using image-set or video sequence as input tends to be more robust since image-set or video sequence provides much more information than single snapshot about the ...
Xi Li, Kazuhiro Fukui, Nanning Zheng
ACCV
2009
Springer
15 years 10 months ago
3D Motion Segmentation Using Intensity Trajectory
Motion segmentation is a fundamental aspect of tracking in a scene with multiple moving objects. In this paper we present a novel approach to clustering individual image pixels ass...
Hua Yang, Greg Welch, Jan-Michael Frahm, Marc Poll...
APPROX
2009
Springer
99views Algorithms» more  APPROX 2009»
15 years 10 months ago
Resource Minimization Job Scheduling
Abstract. Given a set J of jobs, where each job j is associated with release date rj, deadline dj and processing time pj, our goal is to schedule all jobs using the minimum possibl...
Julia Chuzhoy, Paolo Codenotti
ATAL
2009
Springer
15 years 10 months ago
Lossless clustering of histories in decentralized POMDPs
Decentralized partially observable Markov decision processes (Dec-POMDPs) constitute a generic and expressive framework for multiagent planning under uncertainty. However, plannin...
Frans A. Oliehoek, Shimon Whiteson, Matthijs T. J....