Numerical representation of PQI interval orders

Discrete Applied Mathematics

Volumn 147, Issue 1, 2005, Pages 125-146

  The, An Ngo ^a   Tsoukiàs, Alexis ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Intervals; Minimal representation; Numerical representation; PQI interval orders

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; NUMERICAL METHODS; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

INTERVALS; MINIMAL REPRESENTATION; NUMERICAL REPRESENTATION; PQI INTERVAL ORDERS;

DECISION SUPPORT SYSTEMS;

EID: 13444249607     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.06.026     Document Type: Article

References (14)

1. J. Allen Maintaining knowledge about temporal intervals J. Assoc. Comput. Mach. 26 1983 832 843
2. P. Fishburn Interval Orders and Interval Graphs 1985 Wiley New York
3. P. Fishburn Generalisations of semiorders a review note J. Math. Psychol. 41 1997 357 366
4. M. Golumbic, and R. Shamir Complexity and algorithms for reasoning about time. a graph theoretic approach J. Assoc. Comput. Mach. 40 1993 1108 1133
5. A. Ngo The, A. Tsoukiàs, and P. Vincke A polynomial time algorithm to detect PQI interval orders Internat. Trans. Oper. Res. 7 2000 609 623
6. I. Pe'er, and R. Shamir Satisfiability problems on intervals and unit intervals Theoret. Comput. Sci. 175 1997 349 372
7. M. Pirlot, and P. Vincke Semi orders 1997 Kluwer Academic Dordrecht
8. M. Roubens, P. Vincke, Preference Modeling, LNEMS (Lecture Notes in Economics and Mathematical Systems), vol. 250, Springer, Berlin, 1985.
9. B. Roy, Algèbre moderne et théorie des graphes orientées vers les sciences économiques et sociales, Tome 2: Applications et problèmes spécifiques, Dunod, Paris, 1970, 784pp.
10. A. Tsoukiàs, P. Perny, and P. Vincke From concordance/discordance to the modelling of positive and negative reasons in decision aiding D. Bouyssou E. Jacquet-Lagrèze P. Perny R. Słowiński D. Vanderpooten P. Vincke Aiding Decisions with Multiple Criteria Essays in Honour of Bernard Roy 2002 Kluwer Academic Publishers Dordrecht 147 174
11. A. Tsoukiàs, and P. Vincke Extended preference structures in MCDA J. Climaco Multicriteria Analysis 1997 Springer Berlin 37 50
12. A. Tsoukiàs, and P. Vincke A characterisation of PQI interval orders, Technical Report, Report SMG-IS 99/35, Istitut de Statistique 1999 Université Libre de Bruxelles Bruxelles
13. A. Tsoukiàs, and P. Vincke A characterization of PQI interval orders Discrete Appl. Math. 127 2 2003 387 397
14. P. Vincke P, Q, I preference structures J. Kacprzyk M. Roubens Non-conventional Preference Relations in Decision Making, LNEMS vol. 301 1988 Springer Berlin 72 81