Solution of the Linear Ordering Problem (NP=P)
A polynomial algorithm is obtained for the NP-complete linear ordering problem.
cs.CC↗
arXiv subjects
Givi Bolotashvili
Publications and source records attributed to Givi Bolotashvili.
arXiv subjects
Publications and source records attributed to Givi Bolotashvili.
A polynomial algorithm is obtained for the NP-complete linear ordering problem.