Sciweavers

3928 search results - page 20 / 786
» order 2006
Sort
View
DM
2006
71views more  DM 2006»
13 years 9 months ago
Homothetic interval orders
We give a characterization of the non-empty binary relations
Bertrand Lemaire, Marc Le Menestrel
ORDER
2002
73views more  ORDER 2002»
13 years 9 months ago
Antichains in Products of Linear Orders
We show that: (1) For many regular cardinals (in particular, for all successors of singular strong limit cardinals, and for all successors of singular -limits), for all n {2, 3, ...
Martin Goldstern, Saharon Shelah
ORDER
2010
89views more  ORDER 2010»
13 years 8 months ago
On Order Types of Systems of Segments in the Plane
Let r(n) denote the largest integer such that every family C of n pairwise disjoint segments in the plane in general position has r(n) members whose order type can be represented ...
Andrew Suk
FUIN
2006
145views more  FUIN 2006»
13 years 9 months ago
Negative Ordered Hyper-Resolution as a Proof Procedure for Disjunctive Logic Programming
We prove that negative hyper-resolution using any liftable and well-founded ordering refinement is a sound and complete procedure for answering queries in disjunctive logic program...
Linh Anh Nguyen
ORDER
2002
104views more  ORDER 2002»
13 years 9 months ago
Partially Well-Ordered Closed Sets of Permutations
It is known that the "pattern containment" order on permutations is not a partial well-order. Nevertheless, many naturally defined subsets of permutations are partially ...
Mike D. Atkinson, Max Murphy, Nikola Ruskuc