2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/141265Reducing the NP-problems to the convex/linear analysis on the Birkhoff polytope.In part, the results were presented on WCECS 2007/ICCSA 2007. V2 editedDiscrete MathematicsComputational ComplexityData Structures and AlgorithmsCombinatoricsF.2.0; G.2.1; G.2.2Convex and linear models of NP-problemstext