13987 search results - page 684 / 2798 » The Two Guards Problem |
201
click to vote
SODA
2003
ACM
15 years 8 months ago
2003
ACM
Motivated by several applications, we introduce various distance measures between “top k lists.” Some of these distance measures are metrics, while others are not. For each of...
181
click to vote
SODA
2003
ACM
15 years 8 months ago
2003
ACM
We tackle the problem of online paging on two level memories with arbitrary associativity (including victim caches, skewed caches etc.). We show that some important classes of pag...
212
click to vote
MM
2010
ACM
15 years 7 months ago
2010
ACM
The problem of joint modeling the text and image components of multimedia documents is studied. The text component is represented as a sample from a hidden topic model, learned wi...
223
click to vote
BC
2006
15 years 7 months ago
2006
Abstract In natural images, the distance measure between two images taken at different locations rises smoothly with increasing distance between the locations. This fact can be exp...
269
click to vote
CORR
2002
Springer
15 years 7 months ago
2002
Springer
Abstract. We address the problem of detecting race conditions in programs that use semaphores for synchronization. Netzer and Miller showed that it is NP-complete to detect race co...