Beaudou, Laurent and Ghazi, Kaoutar and Kahn, Giacomo and Raynaud, Olivier and Thierry, Eric (2017) Encoding Partial Orders Through Modular Decomposition. In: First EAI International Conference on Computer Science and Engineering.
![[thumbnail of 24135.pdf]](http://eprints.eai.eu/style/images/fileicons/application_pdf.png "24135.pdf")
PDF
24135.pdf
Download (730kB)
Abstract
A well-known method to represent a partially ordered set P consists in associating to each element of P a subset of a fixed set S ={1,...,k} such that the order relation coincides with subset inclusion. Such an embedding is called a bit-vector encoding of P and is economical with space. As a consequ
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 10:52 |
| Last Modified: | 17 Apr 2026 17:12 |
| URI: | http://eprints.eai.eu/id/eprint/15522 |
Actions (login required)
- View Item