Sciweavers

3758 search results - page 206 / 752
» A Complete Subsumption Algorithm
Sort
View
ACTA
1998
111views more  ACTA 1998»
15 years 2 months ago
Machine Scheduling with Availability Constraints
We will give a survey on results related to scheduling problems where machines are not continuously available for processing. We will deal with single and multi machine problems an...
Eric Sanlaville, Günter Schmidt
121
Voted
EUROPAR
2009
Springer
15 years 7 months ago
Distributed Data Partitioning for Heterogeneous Processors Based on Partial Estimation of Their Functional Performance Models
The paper presents a new data partitioning algorithm for parallel computing on heterogeneous processors. Like traditional functional partitioning algorithms, the algorithm assumes ...
Alexey L. Lastovetsky, Ravi Reddy
88
Voted
STOC
2005
ACM
163views Algorithms» more  STOC 2005»
16 years 2 months ago
Undirected ST-connectivity in log-space
We present a deterministic, log-space algorithm that solves st-connectivity in undirected graphs. The previous bound on the space complexity of undirected st-connectivity was log4...
Omer Reingold
ICPR
2008
IEEE
15 years 8 months ago
Improvement on Mean Shift based tracking using second-order information
Object tracking based on Mean Shift (MS) algorithm has been very successful and thus receives significant research interests. Unfortunately, traditional MS based tracking only ut...
Lijuan Xiao, Peihua Li
110
Voted
ICARIS
2007
Springer
15 years 8 months ago
Motif Detection Inspired by Immune Memory
The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pat...
William O. Wilson, Phil Birkin, Uwe Aickelin