13987 search results - page 507 / 2798 » The Two Guards Problem |
174
Voted
COCOON
2005
Springer
16 years 18 days ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
184
click to vote
GECCO
2005
Springer
16 years 17 days ago
2005
Springer
Real-world multi-objective engineering design optimization problems often have parameters with uncontrollable variations. The aim of solving such problems is to obtain solutions t...
175
click to vote
DIALM
2004
ACM
16 years 15 days ago
2004
ACM
Orthogonal Variable Spreading Factor (OVSF) CDMA code consists of an infinite number of codewords with variable rates, in contrast to the conventional orthogonal fixed-spreading...
214
click to vote
AMAI
2004
Springer
16 years 14 days ago
2004
Springer
This paper presents new look-ahead schemes for backtracking search when solving constraint satisfaction problems. The look-ahead schemes compute a heuristic for value ordering and...
170
click to vote
ICTCS
2003
Springer
16 years 8 days ago
2003
Springer
In this paper, we study the problem of cost constrained fixed job scheduling (CCFJS). In this problem, there are a number of processors, each of which belongs to one of several cla...