Convex and linear models of NP-problems

Sergey Gubin

Published: 2007-11-01 | Updated: 2007-11-04

Comments: In part, the results were presented on WCECS 2007/ICCSA 2007. V2 edited

Note:

Publication:

birkhoff polytope polytope

# BIB PDF ARXIV

Reducing the NP-problems to the convex/linear analysis on the Birkhoff polytope.

arXiv++ Combinatorics