A new polynomial-time algorithm for linear programming
Combinatorica
Randomized algorithms
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
Approximation algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Approximation algorithms for combinatorial problems
Journal of Computer and System Sciences
Approximating the online set multicover problems via randomized winnowing
Theoretical Computer Science
Highly scalable algorithms for robust string barcoding
International Journal of Bioinformatics Research and Applications
Complexity of total {k}-domination and related problems
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Energy proportionality and performance in data parallel computing clusters
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Approximating the online set multicover problems via randomized winnowing
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Covering analysis of the greedy algorithm for partial cover
Algorithms and Applications
ISBRA'12 Proceedings of the 8th international conference on Bioinformatics Research and Applications
Journal of Parallel and Distributed Computing
Hi-index | 0.05 |
Position-specific score matrices (PSSMs) have been applied to various problems in computational molecular biology. In this paper, we study the following problem: given positive examples (sequences) and negative examples (sequences), find a PSSM which ...