Sciweavers

6615 search results - page 12 / 1323
» Indexing Multiple Sets
Sort
View
69
Voted
APAL
2007
59views more  APAL 2007»
14 years 9 months ago
On the Turing degrees of minimal index sets
We study generalizations of shortest programs as they pertain to Schaefer’s MIN∗ problem. We identify sets of m-minimal and T-minimal indices and characterize their truth-tabl...
Jason Teutsch
BMCBI
2005
152views more  BMCBI 2005»
14 years 9 months ago
Ranking the whole MEDLINE database according to a large training set using text indexing
Background: The MEDLINE database contains over 12 million references to scientific literature, ut 3/4 of recent articles including an abstract of the publication. Retrieval of ent...
Brian P. Suomela, Miguel A. Andrade
JCT
2008
53views more  JCT 2008»
14 years 9 months ago
A major index for matchings and set partitions
We introduce a statistic pmaj(P) for partitions of [n], and show that it is equidistributed with cr2, the number of 2-crossings, over all partitions of [n] with given sets of mini...
William Y. C. Chen, Ira M. Gessel, Catherine H. Ya...
ICEIS
2003
IEEE
15 years 2 months ago
Set-Oriented Indexes for Data Mining Queries
Zbyszko Królikowski, Mikolaj Morzy, Janusz ...