Numerical representation of \(PQI\) interval orders

DOI10.1016/j.dam.2004.06.026zbMath1090.90167OpenAlexW2106378021MaRDI QIDQ1766750

Alexis Tsoukiàs, An Ngo The

Publication date: 8 March 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2004.06.026

zbMATH Keywords

IntervalsMinimal representationNumerical representationPQI interval orders

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (4)

Open Questions in Utility Theory ⋮ A postulate-based analysis of comparative preference statements ⋮ Representing interval orders by weighted bases: some complexity results ⋮ Optimization in temporal qualitative constraint networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maintaining knowledge about temporal intervals
• Interval graphs and interval orders
• Preference modelling
• Non-conventional preference relations in decision making
• Semiorders. Properties, representations, applications
• Generalizations of semiorders: A review note
• Satisfiability problems on intervals and unit intervals
• A characterization of PQI interval orders.
• Complexity and algorithms for reasoning about time

This page was built for publication: Numerical representation of \(PQI\) interval orders