Sciweavers

4266 search results - page 241 / 854
» The container loading problem
Sort
View
AAAI
2000
15 years 5 months ago
Divide-and-Conquer Frontier Search Applied to Optimal Sequence Alignment
We present a new algorithm that reduces the space complexity of heuristic search. It is most effective for problem spaces that grow polynomially with problem size, but contain lar...
Richard E. Korf, Weixiong Zhang
WALCOM
2007
IEEE
109views Algorithms» more  WALCOM 2007»
15 years 5 months ago
Pattern Matching in Degenerate DNA/RNA Sequences
In this paper, we consider the pattern matching problem in DNA and RNA sequences where either the pattern or the text can be degenerate i.e. contain sets of characters. We present ...
M. Sohel Rahman, Costas S. Iliopoulos, Laurent Mou...
MST
2008
124views more  MST 2008»
15 years 4 months ago
Complexity of Clausal Constraints Over Chains
We investigate the complexity of the satisfiability problem of constraints over finite totally ordered domains. In our context, a clausal constraint is a disjunction of inequaliti...
Nadia Creignou, Miki Hermann, Andrei A. Krokhin, G...
ICIP
2010
IEEE
15 years 2 months ago
Joint decoding of stereo JPEG image Pairs
This paper addresses the problem of joint decoding of stereo JPEG image pairs. Such images typically contain a high degree of redundancy. Predictive coding could efficiently captu...
Markus B. Schenkel, Chong Luo, Pascal Frossard, Fe...
SIAMCOMP
2010
125views more  SIAMCOMP 2010»
14 years 11 months ago
Approximating Steiner Networks with Node-Weights
The (undirected) Steiner Network problem is: given a graph = ( , ) with edge/node-weights and edge-connectivity requirements { ( , ) : , }, find a minimumweight subgraph of conta...
Zeev Nutov