Add to ORKGA partially ordered set (poset), P =(X;\u3c), is a set X together with a relation, \u3c,that is irreexive and transitive. An interval order is a poset which has an intervalrepresentation: an assignment of a closed interval, I_x, in the real number line toeach x in X so that
A binary relation! on a set P is defined to be a partial order on P when! is reflexive, transitive, ...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...
To make a decision, we need to compare the values of quantities. In many practical situations, we kn...
We introduce a partial order structure on the set of interval orders of a given size, and prove that...
AbstractIn general, an interval order is defined to be an ordered set which has an interval represen...
We study the reverse mathematics of interval orders. We establish the logical strength of the implic...
We characterize the polysemic interval pairs---pairs of posets that admit simultaneous interval and ...
Semiorders may form the simplest class of ordered sets with a not necessarily transitive indifferenc...
AbstractA construction I(S) is defined which corresponds to the intuitive notion of the set of place...
AbstractThis paper explores the intimate connection between finite interval graphs and interval orde...
AbstractOne definition of an interval order is as an order isomorphic to that of a family of nontriv...
We provide an answer to an open problem concerning the representation of preferences by intervals. G...
AbstractThe dimension of a partially ordered set (X, P) is the smallest positive integer t for which...
Preference modelling often uses concents such as preorders, semiorders and interval orders and, in m...
A binary relation! on a set P is defined to be a partial order on P when! is reflexive, transitive, ...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...
To make a decision, we need to compare the values of quantities. In many practical situations, we kn...
We introduce a partial order structure on the set of interval orders of a given size, and prove that...
AbstractIn general, an interval order is defined to be an ordered set which has an interval represen...
We study the reverse mathematics of interval orders. We establish the logical strength of the implic...
We characterize the polysemic interval pairs---pairs of posets that admit simultaneous interval and ...
Semiorders may form the simplest class of ordered sets with a not necessarily transitive indifferenc...
AbstractA construction I(S) is defined which corresponds to the intuitive notion of the set of place...
AbstractThis paper explores the intimate connection between finite interval graphs and interval orde...
AbstractOne definition of an interval order is as an order isomorphic to that of a family of nontriv...
We provide an answer to an open problem concerning the representation of preferences by intervals. G...
AbstractThe dimension of a partially ordered set (X, P) is the smallest positive integer t for which...
Preference modelling often uses concents such as preorders, semiorders and interval orders and, in m...
A binary relation! on a set P is defined to be a partial order on P when! is reflexive, transitive, ...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...
The first one is optimal in time and space and recognizes the transitive closure of an interval orde...