Scifaro

中文

媒介 (Media) 的算法

数据结构与算法 2007-05-23 v1

作者: David Eppstein , Jean-Claude Falmagne

在 arXiv 上查看 ↗ PDF ↗

摘要

Falmagne 近期提出了媒介 (medium) 的概念，这是一种包含超平面布局、拓扑排序、无环定向等众多熟悉结构的组合对象。我们在媒介上找到了几个算法问题的高效解法：寻找短重置序列、最短路径、测试媒介是否存在封闭定向、以及给定黑盒描述时列出媒介的状态。

关键词

媒介算法问题重置序列

引用

@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