A Functional Graph Library
A Functional Graph Library
复制标题
函数图库
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Martin Erwig
中科院分区：
文献类型：
--
作者：
C. Doczkal;Martin Erwig
图上的算法无论在教学还是在具体问题的实现中都具有重要意义。Martin Erwig提出了一个关于图的归纳视图，以实现简洁的符号，持久性和效率。我将说明，虽然满足了这些目标中的每一个，但所提出的解决方案未能同时归档所有三个，特别是当将术语“效率”扩展到时间复杂度之外时。
Algorithms on graphs are of great importance, both in teaching and in the implementation of specific problems. Martin Erwig proposes an inductive view on graphs to achieve a concise notation, persistence and efficiency. I will show that, though meeting each of these goals, the proposed solution fails to archive all three at the same time, especially when extending the term “efficiency” beyond time complexity.