arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.6663cs.CC
收藏

计算进化排序很难

Computing an Evolutionary Ordering is Hard

Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri

摘要:

我们证明,计算一个家庭的集合,即一个顺序,其中每个集合相交-但不包括在-工会较早的集合的进化排序,是NP-困难的。

英文摘要:

We prove that computing an evolutionary ordering of a family of sets, i.e. an ordering where each set intersects with --but is not included in-- the union earlier sets, is NP-hard.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑