Partially ordered set

From Glossary

Jump to: navigation, search

(or poset). A set plus a binary relation on that set that is reflexive, antisymmetric and transitive. This arises in the presence of precedence constraints, and other relations that arise in combinatorial programs.


Views
Personal tools