14158 search results - page 409 / 2832 » Generalized switch-setting problems |
161
click to vote
JCT
2008
15 years 5 months ago
2008
Given an undirected hypergraph and a subset of vertices S V with a specified root vertex r S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hypered...
129
Voted
ORL
2008
15 years 5 months ago
2008
A finite test set for an integer optimization problem enables us to verify whether a feasible point attains the global optimum. We establish in this paper several general results ...
123
Voted
GECCO
2008
Springer
15 years 6 months ago
2008
Springer
This paper presents a variety of different ways of estimating the general parameters for pump-curves. First a formulation is made that converts the problem into estimating four p...
171
Voted
DIS
2000
Springer
15 years 9 months ago
2000
Springer
Given two sets of strings, consider the problem to find a subsequence that is common to one set but never appears in the other set. The problem is known to be NP-complete. We gene...
129
Voted
PPSN
2000
Springer
15 years 8 months ago
2000
Springer
This work introduces a general mathematical framework for non-stationary fitness functions which enables the exact definition of certain problem properties. The properties' in...