Sciweavers

3628 search results - page 173 / 726
» The Decision Diffie-Hellman Problem
Sort
View
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 3 months ago
New results on monotone dualization and generating hypergraph transversals
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
15 years 3 months ago
On the Difficulty of Designing Good Classifiers
We consider the problem of designing a near-optimal linear decision tree to classify two given point sets B and W in n. A linear decision tree de nes a polyhedral subdivision of sp...
Michelangelo Grigni, Vincent Mirelli, Christos H. ...
135
Voted
PPSN
2010
Springer
15 years 1 months ago
Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search
Abstract. In this paper, we elaborate how decision space diversity can be integrated into indicator-based multiobjective search. We introduce DIOP, the diversity integrating multio...
Tamara Ulrich, Johannes Bader, Lothar Thiele
118
Voted
CEC
2008
IEEE
15 years 10 months ago
A comparative study of the effect of parameter scalability in multi-objective metaheuristics
Abstract—Some real-world optimization problems have hundreds or even thousands of decision variables. However, the effect that the scalability of parameters has in modern multiob...
Juan José Durillo, Antonio J. Nebro, Carlos...
ISSS
1999
IEEE
121views Hardware» more  ISSS 1999»
15 years 7 months ago
Event-Driven Power Management of Portable Systems
The policy optimization problem for dynamic power management has received considerable attention in the recent past. We formulate policy optimization as a constrained optimization...
Tajana Simunic, Giovanni De Micheli, Luca Benini