Algorithms for Media
<|reference_start|>Algorithms for Media: Falmagne recently introduced the concept of a medium, a combinatorial object encompassing hyperplane arrangements, topological orderings, acyclic orientations, and many other familiar structures. We find efficient solutions for several algorithmic problems on media: finding short reset sequences, shortest paths, testing whether a medium has a closed orientation, and listing the states of a medium given a black-box description.<|reference_end|>
@article{eppstein2002algorithms,
    title={Algorithms for Media},
    author={David Eppstein, Jean-Claude Falmagne},
    journal={arXiv preprint arXiv:cs/0206033},
    year={2002},
    archivePrefix={arXiv},
    eprint={cs/0206033},
    primaryClass={cs.DS}
}