69 search results - page 1 / 14 » How robust are average complexity measures |
111
Voted
AMC
2007
15 years 18 days ago
2007
: Average case analysis forms an interesting and intriguing part of algorithm theory since it explains why some algorithms with bad worst-case complexity can better themselves in p...
85
Voted
BMCBI
2007
15 years 18 days ago
2007
Background: We examine the accuracy of enzyme catalytic residue predictions from a network representation of protein structure. In this model, amino acid α-carbons specify vertic...
125
Voted
SIGIR
2012
ACM
13 years 2 months ago
2012
ACM
Many techniques for improving search result quality have been proposed. Typically, these techniques increase average effectiveness by devising advanced ranking features and/or by...
INFOCOM
2011
IEEE
14 years 4 months ago
2011
IEEE
—The application of complex network theory to communication systems has led to several important results. Nonetheless, previous research has often neglected to take into account ...
SC
2005
ACM
15 years 6 months ago
2005
ACM
In this paper, a systematic study of the effects of complexity of prediction methodology on its accuracy for a set of real applications on a variety of HPC systems is performed. R...