Sciweavers

6615 search results - page 12 / 1323
» Indexing Multiple Sets
Sort
View
APAL
2007
59views more  APAL 2007»
14 years 12 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
91
Voted
BMCBI
2005
152views more  BMCBI 2005»
14 years 11 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 11 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...
55
Voted
ICEIS
2003
IEEE
15 years 5 months ago
Set-Oriented Indexes for Data Mining Queries
Zbyszko Królikowski, Mikolaj Morzy, Janusz ...