Sciweavers

2342 search results - page 36 / 469
» Sublinear geometric algorithms
Sort
View
BMCBI
2006
129views more  BMCBI 2006»
13 years 10 months ago
Fast index based algorithms and software for matching position specific scoring matrices
Background: In biological sequence analysis, position specific scoring matrices (PSSMs) are widely used to represent sequence motifs in nucleotide as well as amino acid sequences....
Michael Beckstette, Robert Homann, Robert Giegeric...
CISIS
2008
IEEE
14 years 4 months ago
Single-Pass List Partitioning
Parallel algorithms divide computation among several threads. In many cases, the input must also be divided. Consider an input consisting of a linear sequence of elements whose le...
Leonor Frias, Johannes Singler, Peter Sanders
WADS
1997
Springer
83views Algorithms» more  WADS 1997»
14 years 2 months ago
On Some Geometric Optimization Problems in Layered Manufacturing
Jayanth Majhi, Ravi Janardan, Michiel H. M. Smid, ...
DIALM
2008
ACM
96views Algorithms» more  DIALM 2008»
13 years 11 months ago
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Stephane Durocher, Krishnam Raju Jampani, Anna Lub...