683 search results - page 27 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
127
Voted
ORL
2007
15 years 3 months ago
2007
We analyze a simple and natural on-line algorithm (dispatch policy) for a dynamic multiperiod uncapacitated routing problem, in which at the beginning of each time period a set of...
128
Voted
DCG
2008
15 years 3 months ago
2008
Let P be a set of n points in Rd . A subset S of P is called a (k, )-kernel if for every direction, the direction width of S -approximates that of P, when k "outliers" c...
108
Voted
CLUSTER
2004
IEEE
15 years 7 months ago
2004
IEEE
The complexity and cost of isolating the root cause of system problems in large parallel computers generally scales with the size of the system. Syslog messages provide a primary ...
111
Voted
JGS
2010
15 years 2 months ago
2010
Qualitative spatial variables are important in many fields of research. However, unlike the decades-worth of research devoted to the spatial association of quantitative variables, ...
137
Voted
ISVC
2010
Springer
15 years 2 months ago
2010
Springer
We consider the problem of developing an automated visual solution for detecting human activities within industrial environments. This has been performed using an overhead view. Th...