Algorithms for Media
数据结构与算法
2007-05-23 v1
摘要
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.
关键词
引用
@article{arxiv.cs/0206033,
title = {Algorithms for Media},
author = {David Eppstein and Jean-Claude Falmagne},
journal= {arXiv preprint arXiv:cs/0206033},
year = {2007}
}
备注
12 pages