A polynomial time algorithm to detect PQI interval orders

International Transactions in Operational Research

Volumn 7, Issue 6, 2000, Pages 609-623

  The, A N ^a   Tsoukias A ^a   Vincke, P ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Complexity; Detection algorithm; Interval orders; PQI interval orders

Indexed keywords

EID: 13444285801     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2000.tb00220.x     Document Type: Article

References (6)

1. Fishburn, P.C., 1985. Interval Orders and Interval Graphs. Wiley, New York.
2. Pirlot, M., Vincke, Ph., 1997. Semi Orders. Kluwer Academic Publishers, Dordrecht.
3. Roubens, M., Vincke, Ph., 1985. Preference Modeling. Springer-Verlag, Berlin.
4. Tsoukiàs, A., Vincke, Ph., 1997. Extended preference structures in MCDA. In: Clímaco, J. (Ed.), Multicriteria Analysis. Springer-Verlag, Berlin, pp. 37–50.
5. Tsoukiàs, A., Vincke, Ph., 1999. A characterisation of interval orders. Electronic Notes on Discrete Mathematics, vol. 2. (http://www.elsevier.nl/locate/endm), Discrete Applied Mathematics, in press.
6. Vincke, Ph., 1988. P. Q. I preference structures. In: Kacprzyk, J., Roubens, M. (Eds.), Non Conventional Preference Relations In Decision Making, LNEMS 301. Springer-Verlag, Berlin, pp. 72–81.