Translating between the representations of an acyclic convex geometry of bounded degree

Oscar Defrain, Arthur Ohana, Simon Vilmin

We consider the problem of translating between irreducible closed sets and implicational bases in closure systems. To date, the complexity status of this problem is widely open, an…