线性排序问题的求解(NP=P)
计算复杂性
2007-05-23 v1 离散数学
摘要
针对NP完全的线性排序问题,获得了一个多项式算法。
引用
@article{arxiv.cs/0303008,
title = {Solution of the Linear Ordering Problem (NP=P)},
author = {Givi Bolotashvili},
journal= {arXiv preprint arXiv:cs/0303008},
year = {2007}
}