Sciweavers

2496 search results - page 79 / 500
» On covering by translates of a set
Sort
View
SAT
2009
Springer
117views Hardware» more  SAT 2009»
15 years 8 months ago
Dynamic Symmetry Breaking by Simulating Zykov Contraction
Abstract. We present a new method to break symmetry in graph coloring problems. While most alternative techniques add symmetry breaking predicates in a pre-processing step, we deve...
Bas Schaafsma, Marijn Heule, Hans van Maaren
CICLING
2007
Springer
15 years 8 months ago
Enhancing Cross-Language Question Answering by Combining Multiple Question Translations
One major problem of state-of-the-art Cross Language Question Answering systems is the translation of user questions. This paper proposes combining the potential of multiple transl...
Rita M. Aceves-Pérez, Manuel Montes-y-G&oac...
EMNLP
2010
14 years 12 months ago
Effects of Empty Categories on Machine Translation
We examine effects that empty categories have on machine translation. Empty categories are elements in parse trees that lack corresponding overt surface forms (words) such as drop...
Tagyoung Chung, Daniel Gildea
AAAI
2008
15 years 4 months ago
A Reductive Semantics for Counting and Choice in Answer Set Programming
In a recent paper, Ferraris, Lee and Lifschitz conjectured that the concept of a stable model of a first-order formula can be used to treat some answer set programming expressions...
Joohyung Lee, Vladimir Lifschitz, Ravi Palla
ICLP
2009
Springer
16 years 2 months ago
Answer Set Programming for Single-Player Games in General Game Playing
As a novel, grand AI challenge, General Game Playing is concerned with the development of systems that understand the rules of unknown games and play these games well without human...
Michael Thielscher