4860 search results - page 230 / 972 » SNPs Problems, Complexity, and Algorithms |
114
click to vote
MST
2002
15 years 7 days ago
2002
Abstract. Blockwise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is f...
102
click to vote
DCOSS
2005
Springer
15 years 6 months ago
2005
Springer
In this paper we address a well-known facility location problem (FLP) in a sensor network environment. The problem deals with finding the optimal way to provide service to a (poss...
115
click to vote
BMCBI
2007
15 years 18 days ago
2007
Background: The ab initio protein folding problem consists of predicting protein tertiary structure from a given amino acid sequence by minimizing an energy function; it is one of...
115
Voted
SIAMDM
1998
15 years 7 days ago
1998
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
97
Voted
JUCS
2010
14 years 11 months ago
2010
Abstract: This paper discusses three rectilinear (that is, axis-parallel) covering problems in d dimensions and their variants. The first problem is the Rectilinear Line Cover whe...