Masaq Index
arXiv 2003-03-14 0 views

Solution of the Linear Ordering Problem (NP=P)

Bolotashvili, Givi

Original · EN

A polynomial algorithm is obtained for the NP-complete linear ordering problem.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.