Algorithms for Media

David Eppstein, Jean-Claude Falmagne

Falmagne recently introduced the concept of a medium, a combinatorial object encompassing hyperplane arrangements, topological orderings, acyclic orientations, and many other famil…