Abstract
Given a relation $\Rel\subseteq\Obj\times\Attr$ on a set $\Obj$ of objects and a set $\Attr $ of attributes, the AOC-poset (Attribute/Object Concept poset), is the partial order defined on the ``introducers'' of objects and attributes in the corresponding concept lattice.In this paper, we present \hermes, a simple and efficient algorithm for building an AOC-poset which runs in $O(min\{nm,\,n^\alpha\})$, where $n$ is the number of objects and attributes, $m$ is the size of the relation, and $n^\alpha$ is the time required to perform matrix multiplication (currently $\alpha=2.376$).Finally, we compare the execution time of \hermes~with the execution time of other published algorithms which compute the AOC-poset: \ares, \ceres~and \pluton. We characterize the cases where each of these algorithms is relevant to use.