A Simple Algorithm for Undirected Hamiltonicity.

Electronic Colloquium on Computational Complexity (ECCC)(2013)

引用 26|浏览29
暂无评分
摘要
We develop a new algebraic technique that gives a simple randomized algorithm for the simple k-path problem with the same complexity O∗(1.657k) as in [1] and [3].
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要