Sciweavers

3928 search results - page 20 / 786
» order 2006
Sort
View
DM
2006
71views more  DM 2006»
14 years 11 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»
14 years 10 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»
14 years 9 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
78
Voted
FUIN
2006
145views more  FUIN 2006»
14 years 11 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»
14 years 10 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