Back to Search Start Over

Linear orders and semiorders close to an interval order

Authors :
Philippe Vincke
Marc Roubens
Source :
Discrete Applied Mathematics. 6:311-314
Publication Year :
1983
Publisher :
Elsevier BV, 1983.

Abstract

The purpose of this paper is to study the properties of the linear orders and semiorders at minimum symmetric difference distance from a given interval order on a finite set.

Subjects

Subjects :
Discrete mathematics
Applied Mathematics
Discrete Mathematics and Combinatorics
Interval order
Symmetric difference
Finite set
Mathematics

Details

ISSN :
0166218X
Volume :
6
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi.dedup.....8dc1b995380156f6d9cac334ce1438e7
Full Text :
https://doi.org/10.1016/0166-218x(83)90084-7
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details