161 search results - page 4 / 33 » Counting Distinct Strings |
Publication
In this paper we address the problem of defining a measure of diversity for a population of individuals whose genome can be subjected to major reorganizations during the evolution...
LREC
2008
13 years 8 months ago
2008
We describe ParsCit, a freely available, open-source implementation of a reference string parsing package. At the core of ParsCit is a trained conditional random field (CRF) model...
COMBINATORICS
2002
13 years 7 months ago
2002
We consider the two permutation statistics which count the distinct pairs obtained from the final two terms of occurrences of patterns 1
SODA
2010
ACM
14 years 4 months ago
2010
ACM
We consider the complexity of sorting strings in the model that counts comparisons between symbols and not just comparisons between strings. We show that for any set of strings S ...
COMPGEOM
2010
ACM
14 years 15 days ago
2010
ACM
d Abstract] György Elekes Eötvös University Micha Sharir Tel Aviv University and New York University We first describe a reduction from the problem of lower-bounding the numbe...