1542 search results - page 208 / 309 » Kernelization of packing problems |
133
click to vote
DAGSTUHL
2007
15 years 3 months ago
2007
Abstract. In this paper, we consider the problem of filtering in relational hidden Markov models. We present a compact representation for such models and an associated logical par...
CORR
2010
Springer
15 years 2 months ago
2010
Springer
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
134
click to vote
MP
2007
15 years 1 months ago
2007
We consider machine scheduling on unrelated parallel machines with the objective to minimize the schedule makespan. We assume that, in addition to its machine dependence, the proce...
ICML
2003
IEEE
16 years 2 months ago
2003
IEEE
When the training instances of the target class are heavily outnumbered by non-target training instances, SVMs can be ineffective in determining the class boundary. To remedy this...
107
click to vote
ICCS
2007
Springer
15 years 8 months ago
2007
Springer
One of the main problems in the radiosity method is how to discretise a scene into mesh elements that allow us to accurately represent illumination. In this paper we present a new ...