13987 search results - page 254 / 2798 » The Two Guards Problem |
148
click to vote
EMNLP
2011
14 years 4 months ago
2011
We discuss and analyze the problem of finding a distribution that minimizes the relative entropy to a prior distribution while satisfying max-norm constraints with respect to an ...
106
click to vote
DAC
1999
ACM
16 years 5 months ago
1999
ACM
Recently, a number of watermarking-based intellectual property protection techniques have been proposed. Although they have been applied to different stages in the design process ...
122
click to vote
CHI
2006
ACM
16 years 4 months ago
2006
ACM
The project fragmentation problem in personal information management occurs when someone who is working on a single project stores and retrieves information items relating to that...
127
click to vote
MOBIHOC
2001
ACM
16 years 3 months ago
2001
ACM
In this paper we consider the following problem for ad hoc networks: assume that n nodes are distributed in a d-dimensional region, with 1d3, and assume that all the nodes have th...
123
click to vote
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We consider the problem of computing a minimumdistortion bijection between two point-sets in R2 . We prove the first non-trivial inapproximability result for this problem, for the...