Sciweavers

2661 search results - page 249 / 533
» Quantum Complexity Classes
Sort
View
CP
2005
Springer
15 years 6 months ago
Evolving Variable-Ordering Heuristics for Constrained Optimisation
In this paper we present and evaluate an evolutionary approach for learning new constraint satisfaction algorithms, specifically for MAX-SAT optimisation problems. Our approach of...
Stuart Bain, John Thornton, Abdul Sattar
CORR
2008
Springer
104views Education» more  CORR 2008»
15 years 6 months ago
A General Notion of Useful Information
In this paper we introduce a general framework for defining the depth of a sequence with respect to a class of observers. We show that our general framework captures all depth not...
Philippe Moser
ADBIS
2010
Springer
237views Database» more  ADBIS 2010»
15 years 5 months ago
Graph Object Oriented Database for Semantic Image Retrieval
This paper presents a new method for image retrieval using a graph object oriented database for processing the information extracted from the image through the segmentation process...
Eugen Ganea, Marius Brezovan
ACL
2006
15 years 5 months ago
Mildly Non-Projective Dependency Structures
We present parsing algorithms for various mildly non-projective dependency formalisms. In particular, algorithms are presented for: all well-nested structures of gap degree at mos...
Marco Kuhlmann, Joakim Nivre
DLOG
2006
15 years 5 months ago
PSPACE Automata for Description Logics
Tree automata are often used for satisfiability testing in the area of description logics, which usually yields ExpTime complexity results. We examine conditions under which this ...
Jan Hladik, Rafael Peñaloza