Sciweavers

428 search results - page 39 / 86
» Completeness of a Fact Extractor
Sort
View
APPROX
2000
Springer
107views Algorithms» more  APPROX 2000»
15 years 4 months ago
Online real-time preemptive scheduling of jobs with deadlines
In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized ...
Bhaskar DasGupta, Michael A. Palis
EJC
2008
14 years 12 months ago
Fractional coloring and the odd Hadwiger's conjecture
Gerards and Seymour (see [T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley-Interscience, 1995], page 115) conjectured that if a graph has no odd complete minor of order p, the...
Ken-ichi Kawarabayashi, Bruce A. Reed
CORR
2011
Springer
210views Education» more  CORR 2011»
14 years 3 months ago
Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies
Wireless systems comprised of rechargeable nodes have a significantly prolonged lifetime and are sustainable. A distinct characteristic of these systems is the fact that the node...
Omur Ozel, Kaya Tutuncuoglu, Jing Yang, Sennur Ulu...
CVPR
2003
IEEE
16 years 1 months ago
Tracking Appearances with Occlusions
Occlusion is a difficult problem for appearance-based target tracking, especially when we need to track multiple targets simultaneously and maintain the target identities during t...
Ying Wu, Ting Yu, Gang Hua
ICIP
2006
IEEE
16 years 1 months ago
Multiscale Image Disparity Estimation using the Quaternion Wavelet Transform
We propose an efficient multiscale image disparity estimation algorithm that estimates the local translations needed to align different regions in two images. The algorithm is bas...
Wai Lam Chan, Hyeokho Choi, Richard G. Baraniuk