scientific article; zbMATH DE number 4068626

MaRDI QIDQ3801352zbMATHFDO

Authors Yuri G. Smetanin, Leonid G. Khachiyan

Publication date 1987

zbMATH Keywords

NP- completepseudo-polynomial algorithmsassignmentssolution of given weight

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Random pseudo-polynomial algorithms for some combinatorial programming problems
• scientific article; zbMATH DE number 4093181
• The Newton sums method in combinatorial optimization
• Sequential algorithm for the solution of problems of combinatorial optimization on permutations
• Combinational optimization problems for which almost every algorithm is asymptotically optimal

Cited in

(3)

• Scientific contributions of Leo Khachiyan (a short overview)
• Random pseudo-polynomial algorithms for some combinatorial programming problems
• scientific article; zbMATH DE number 4095217 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801352)