2440 search results - page 275 / 488 » Data-Intensive Question Answering |
135
click to vote
AIS
2006
Springer
15 years 5 months ago
2006
Springer
Artificial intelligence researchers interested in knowledge and in designing and implementing digitized artifacts for representing or sharing knowledge play a crucial role in the ...
153
Voted
CC
2006
Springer
15 years 5 months ago
2006
Springer
We show that any 1-round 2-server Private Information Retrieval Protocol where the answers are 1-bit long must ask questions that are at least n - 2 bits long, which is nearly equa...
158
Voted
COMBINATORICS
2006
15 years 5 months ago
2006
Abstract. The geometric thickness of a graph G is the minimum integer k such that there is a straight line drawing of G with its edge set partitioned into k plane subgraphs. Eppste...
125
click to vote
COMBINATORICS
2006
15 years 5 months ago
2006
Given an integer s 0 and a permutation Sn, let ,s be the graph on n vertices {1, . . . , n} where two vertices i < j are adjacent if the permutation flips their order and th...
159
click to vote
CORR
2006
Springer
15 years 5 months ago
2006
Springer
In this paper we resolve an open problem regarding resettable zero knowledge in the bare public-key (BPK for short) model: Does there exist constant round resettable zero knowledg...