Computing on-line the lattice of maximal antichains of posets
From MaRDI portal
Publication:1344242
DOI10.1007/BF02115811zbMath0814.06004OpenAlexW1978526581MaRDI QIDQ1344242
Claude Jard, Guy-Vincent Jourdan, Jean-Xavier Rampon
Publication date: 9 February 1995
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02115811
Related Items
Efficient optimally lazy algorithms for minimal-interval semantics, On-line algorithms for orders, On-line computations of the ideal lattice of posets, Weak-order extensions of an order., Another note on Dilworth's decomposition theorem., A fast incremental algorithm for building lattices, Simplicial elimination schemes, extremal lattices and maximal antichain lattices, Enumeration aspects of maximal cliques and bicliques, A fast algorithm for building lattices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The jump number and the lattice of maximal antichains
- Comments on Ring based termination detection algorithm for distributed computations
- Finding all closed sets: A general approach
- Primes, irreducibles and extremal lattices
- An extended arithmetic
- The Factorization and Representation of Lattices
- Time, clocks, and the ordering of events in a distributed system
- On-line computations of the ideal lattice of posets
- Partially Ordered Sets