媒体算法
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
