Merging ordered sets
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
Abstract
While extending partial orders towards linear orders is a very well-researched topic, the combination of two ordered sets has not yet attracted too much attention. In the underlying article, however, we describe the possibilities to merge two given quasiordered sets in the sense that the restriction of the combined order towards the given ordered sets returns the initial orders again. It turns out that these mergings form a complete lattice. We elaborate these lattices of mergings and present its contextual representation. While the motivating example was discovered in role-oriented software modeling, we give a further possible application in the field of scheduling.
Details
Original language | English |
---|---|
Title of host publication | Formal Concept Analysis |
Editors | Petko Valtchev, Robert Jäschke |
Pages | 183-203 |
Number of pages | 21 |
Publication status | Published - 2011 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 6628 LNAI |
ISSN | 0302-9743 |
Conference
Title | 9th International Conference on Formal Concept Analysis, ICFCA 2011 |
---|---|
Duration | 2 - 6 May 2011 |
City | Nicosia |
Country | Cyprus |