Sciweavers

3716 search results - page 117 / 744
» On the monotonization of the training set
Sort
View
SAT
2007
Springer
146views Hardware» more  SAT 2007»
16 years 14 days ago
Algorithms for Variable-Weighted 2-SAT and Dual Problems
Abstract. In this paper we study NP-hard weighted satisfiability optimization problems for the class 2-CNF providing worst-case upper time bounds. Moreover we consider the monoton...
Stefan Porschen, Ewald Speckenmeyer
COMPGEOM
2006
ACM
16 years 9 days ago
Refolding planar polygons
Abstract This paper describes an algorithm for generating a guaranteed intersectionfree interpolation sequence between any pair of compatible polygons. Our algorithm builds on prio...
Hayley N. Iben, James F. O'Brien, Erik D. Demaine
CSL
2005
Springer
15 years 12 months ago
Light Functional Interpretation
We give a Natural Deduction formulation of an adaptation of G¨odel’s functional (Dialectica) interpretation to the extraction of (more) efficient programs from (classical) proof...
Mircea-Dan Hernest
ICDT
2005
ACM
149views Database» more  ICDT 2005»
15 years 12 months ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
GECCO
2004
Springer
108views Optimization» more  GECCO 2004»
15 years 11 months ago
The Incremental Pareto-Coevolution Archive
Coevolution can in principle provide progress for problems where no accurate evaluation function is available. An important open question however is how coevolution can be set up s...
Edwin D. de Jong