429 search results - page 34 / 86 » Improved Algorithms for the k Maximum-Sums Problems |
139
click to vote
COCO
2006
Springer
15 years 8 months ago
2006
Springer
We consider a general approach to the hoary problem of (im)proving circuit lower bounds. We define notions of hardness condensing and hardness extraction, in analogy to the corres...
135
click to vote
ISPAN
1997
IEEE
15 years 8 months ago
1997
IEEE
Abstract- String matching problem received much attention over the years due to its importance in various applications such as text/file comparison, DNA sequencing, search engines,...
131
click to vote
ESA
2009
Springer
15 years 11 months ago
2009
Springer
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...
156
click to vote
IPPS
2007
IEEE
2007
IEEE
Protein Secondary Structure Prediction using Bayesian Inference method on Decision fusion algorithms
15 years 10 months ago
Prediction of protein secondary structure (alpha-helix, beta-sheet, coil) from primary sequence of amino acids is a very challenging task, and the problem has been approached from...
191
click to vote
APBC
2004
15 years 5 months ago
2004
This paper introduces a novel method for minimum number of gene (feature) selection for a classification problem based on gene expression data with an objective function to maximi...