1007 search results - page 111 / 202 » The Complexity of Futile Questioning |
107
Voted
DC
2007
15 years 23 days ago
2007
Suppose that some parties are connected by an incomplete network of reliable and private channels. The parties cooperate to execute some protocol. However, the parties are curious...
124
click to vote
CANDC
2005
ACM
15 years 21 days ago
2005
ACM
Microarrays are becoming a ubiquitous tool of research in life sciences. However, the working principles of microarray-based methodologies are often misunderstood or apparently ig...
101
Voted
ICCV
1999
IEEE
16 years 2 months ago
1999
IEEE
The necessary and sufficient conditions for being able to estimate scene structure, motion and camera calibration from a sequence of images are very rarely satisfied in practice. ...
96
Voted
STOC
2007
ACM
16 years 1 months ago
2007
ACM
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
119
Voted
PODS
2008
ACM
16 years 28 days ago
2008
ACM
We consider the navigational core of XPath, extended with two operators: the Kleene star for taking the transitive closure of path expressions, and a subtree relativisation operat...