9119 search results - page 127 / 1824 » A Simultaneous Search Problem |
90
Voted
IJCGA
2006
15 years 22 days ago
2006
In this paper, we consider the optimal well-constrained completion problem, that is, for an under-constrained geometric constraint problem, add automatically new constraints in suc...
67
Voted
SIAMJO
2008
15 years 20 days ago
2008
We consider random approximations to deterministic optimization problems. The objective function and the constraint set can be approximated simultaneously. Relying on concentratio...
74
Voted
WG
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. We consider a generalization of the classical max-cut problem where two objective functions are simultaneously considered. We derive some theorems on the existence and th...
103
Voted
LATIN
2010
Springer
14 years 11 months ago
2010
Springer
Abstract In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if th...
95
Voted
DAM
2008
15 years 25 days ago
2008
We discuss different variants of linear arrangement problems from a parameterized perspective. More specifically, we concentrate on developing simple search tree algorithms for th...