Solution of the Linear Ordering Problem (NP=P)
<|reference_start|>Solution of the Linear Ordering Problem (NP=P): A polynomial algorithm is obtained for the NP-complete linear ordering problem.<|reference_end|>
@article{bolotashvili2003solution,
    title={Solution of the Linear Ordering Problem (NP=P)},
    author={Givi Bolotashvili},
    journal={arXiv preprint arXiv:cs/0303008},
    year={2003},
    archivePrefix={arXiv},
    eprint={cs/0303008},
    primaryClass={cs.CC cs.DM}
}