Sciweavers

2131 search results - page 58 / 427
» Immunity for Closed Sets
Sort
View
97
Voted
COCOON
1999
Springer
15 years 5 months ago
Distributionally-Hard Languages
Cai and Selman [CS99] defined a modification of Levin’s notion of average polynomial time and proved, for every P-bi-immune language L and every polynomial-time computable dis...
Lance Fortnow, Aduri Pavan, Alan L. Selman
89
Voted
AML
2010
80views more  AML 2010»
15 years 27 days ago
Goodness in the enumeration and singleton degrees
We investigate and extend the notion of a good approximation with respect to the enumeration (De) and singleton (Ds) degrees. We refine two results by Griffith, on the inversion of...
Charles M. Harris
COMPGEOM
2000
ACM
15 years 5 months ago
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Eu...
Greg Leibon, David Letscher
120
Voted
KDD
2005
ACM
153views Data Mining» more  KDD 2005»
16 years 1 months ago
Using retrieval measures to assess similarity in mining dynamic web clickstreams
While scalable data mining methods are expected to cope with massive Web data, coping with evolving trends in noisy data in a continuous fashion, and without any unnecessary stopp...
Olfa Nasraoui, Cesar Cardona, Carlos Rojas
BMCBI
2008
167views more  BMCBI 2008»
15 years 26 days ago
Expression profiles of switch-like genes accurately classify tissue and infectious disease phenotypes in model-based classificat
Background: Large-scale compilation of gene expression microarray datasets across diverse biological phenotypes provided a means of gathering a priori knowledge in the form of ide...
Michael Gormley, Aydin Tozeren