Sciweavers

105 search results - page 8 / 21
» First order properties on nowhere dense structures
Sort
View
AI
2011
Springer
14 years 9 months ago
Finding Small Backdoors in SAT Instances
Although propositional satisfiability (SAT) is NP-complete, state-of-the-art SAT solvers are able to solve large, practical instances. The concept of backdoors has been introduced...
Zijie Li, Peter van Beek
FUIN
2010
158views more  FUIN 2010»
15 years 3 months ago
Cellular Automata, Decidability and Phasespace
Abstract. Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phas...
Klaus Sutner
AAMAS
2008
Springer
15 years 5 months ago
Dynamic intention structures I: a theory of intention representation
This article introduces a new theory of intention representation which is based1 on a structure called a Dynamic Intention Structure (DIS). The theory of DISs was motivated2 by the...
Luke Hunsberger, Charles L. Ortiz Jr.
PKDD
2010
Springer
194views Data Mining» more  PKDD 2010»
15 years 3 months ago
Weighted Symbols-Based Edit Distance for String-Structured Image Classification
As an alternative to vector representations, a recent trend in image classification suggests to integrate additional structural information in the description of images in order to...
Cécile Barat, Christophe Ducottet, É...
ECCV
2010
Springer
15 years 5 months ago
Membrane Nonrigid Image Registration
We introduce a novel nonrigid 2D image registration method that establishes dense and accurate correspondences across images without the need of any manual intervention. Our key in...
Geoffrey Oxholm, Ko Nishino