2654 search results - page 499 / 531 » On Pairing Inversion Problems |
124
Voted
RECOMB
2008
Springer
16 years 1 months ago
2008
Springer
Abstract. One phylogeny-based approach to horizontal gene transfer (HGT) detection entails comparing the topology of a gene tree to that of the species tree, and using their differ...
RECOMB
2005
Springer
16 years 1 months ago
2005
Springer
This paper proposes a novel tree decomposition based side-chain assignment algorithm, which can obtain the globally optimal solution of the side-chain packing problem very efficien...
128
click to vote
RECOMB
2005
Springer
16 years 1 months ago
2005
Springer
Protein-protein interaction networks, particularly that of the yeast S. Cerevisiae, have recently been studied extensively. These networks seem to satisfy the small world property ...
104
Voted
STOC
2003
ACM
16 years 1 months ago
2003
ACM
We describe a simple randomized construction for generating pairs of hash functions h1, h2 from a universe U to ranges V = [m] = {0, 1, . . . , m - 1} and W = [m] so that for ever...
171
Voted
SIGMOD
2009
ACM
16 years 28 days ago
2009
ACM
Entity Resolution (ER) is the problem of identifying which records in a database refer to the same real-world entity. An exhaustive ER process involves computing the similarities b...