4212 search results - page 248 / 843 » On Compressible Pairings and Their Computation |
161
click to vote
FOCS
1996
IEEE
15 years 10 months ago
1996
IEEE
In the minimum path coloring problem, we are given a list of pairs of vertices of a graph. We are asked to connect each pair by a colored path. Paths of the same color must be edg...
179
click to vote
AIMS
2008
Springer
15 years 8 months ago
2008
Springer
In this paper, we present a novel distributed certification system in which signing a certificate needs the collaboration of a fixed ratio of the nodes, hence a varying number of n...
148
click to vote
ACL
2010
15 years 4 months ago
2010
In this paper we demonstrate that there is a strong correlation between the Question Answering (QA) accuracy and the log-likelihood of the answer typing component of our statistic...
160
click to vote
ACL
2010
15 years 4 months ago
2010
Presupposition relations between verbs are not very well covered in existing lexical semantic resources. We propose a weakly supervised algorithm for learning presupposition relat...
168
click to vote
NAACL
2010
15 years 4 months ago
2010
We investigate methods of generating additional bilingual phrase pairs for a phrasebased decoder by translating short sequences of source text. Because our translation task is mor...