Sciweavers

1253 search results - page 38 / 251
» order 2000
Sort
View
AML
2008
53views more  AML 2008»
13 years 8 months ago
Pairs, sets and sequences in first-order theories
In this paper we study the idea of theories with containers, like sets, pairs, sequences. We provide a modest framework to study such theories. We prove two concrete results. Firs...
Albert Visser
ECAI
2000
Springer
14 years 7 days ago
Verification Programs for Abduction
Abstract. We call verification the process of finding the actual explanation of a given set of manifestations. We consider an abductive setting, in which explanations are sets of a...
Paolo Liberatore, Francesco M. Donini
COMBINATORICS
2000
49views more  COMBINATORICS 2000»
13 years 8 months ago
A Short Proof of a Partition Relation for Triples
We provide a much shorter proof of the following partition theorem of P. Erdos and R. Rado: If X is an uncountable linear order into which neither 1 nor 1 embeds, then X (, 4)3 f...
Albin L. Jones
CORR
2000
Springer
84views Education» more  CORR 2000»
13 years 8 months ago
The Role of Commutativity in Constraint Propagation Algorithms
stract setting. Then we instantiate this algorithm with specific partial orderings and functions to obtain specific constraint propagation algorithms. In particular, using the noti...
Krzysztof R. Apt
ORDER
2007
123views more  ORDER 2007»
13 years 8 months ago
2-Dimension from the Topological Viewpoint
In this paper we study the 2-dimension of a finite poset from the topological point of view. We use homotopy theory of finite topological spaces and the concept of a beat point ...
Jonathan Ariel Barmak, Elias Gabriel Minian