8671 search results - page 46 / 1735 » A generator for hierarchical problems |
102
Voted
SIAMCOMP
2000
15 years 10 days ago
2000
Abstract. We consider two natural generalizations of the notion of transversal to a finite hypergraph, arising in data-mining and machine learning, the so called multiple and parti...
104
click to vote
CP
2003
Springer
15 years 5 months ago
2003
Springer
This work introduces a combinatorial optimization problem called Mars Express Memory Dumping Problem (Mex-Mdp), which arises in the European Space Agency program Mars Express. It c...
93
Voted
CORR
2010
Springer
15 years 20 days ago
2010
Springer
It is a longstanding open problem to devise an oracle relative to which BQP does not lie in the Polynomial-Time Hierarchy (PH). We advance a natural conjecture about the capacity ...
104
click to vote
CCE
2007
15 years 17 days ago
2007
The problem of short-term scheduling under uncertainty is addressed in this paper through a multiobjective optimization framework that incorporates economic expectation, robustnes...
110
Voted
PPSN
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. This paper introduces a generator that creates problem instances for the Euclidean symmetric travelling salesman problem. To fit real world problems, we look at maps con...