Sciweavers

7 search results - page 2 / 2
» Quantum Complexities of Ordered Searching, Sorting, and Elem...
Sort
View
CORR
2007
Springer
104views Education» more  CORR 2007»
13 years 4 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...
BMCBI
2006
153views more  BMCBI 2006»
13 years 4 months ago
The 3of5 web application for complex and comprehensive pattern matching in protein sequences
Background: The identification of patterns in biological sequences is a key challenge in genome analysis and in proteomics. Frequently such patterns are complex and highly variabl...
Markus Seiler, Alexander Mehrle, Annemarie Poustka...