Solution of the Linear Ordering Problem (NP=P)
计算复杂性
2007-05-23 v1 离散数学
摘要
A polynomial algorithm is obtained for the NP-complete linear ordering problem.
引用
@article{arxiv.cs/0303008,
title = {Solution of the Linear Ordering Problem (NP=P)},
author = {Givi Bolotashvili},
journal= {arXiv preprint arXiv:cs/0303008},
year = {2007}
}