scientific article; zbMATH DE number 4068626

zbMATH Open0654.90071MaRDI QIDQ3801352FDOQ3801352

Authors: Yuri G. Smetanin, Leonid G. Khachiyan 

Publication date: 1987

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

NP- completepseudo-polynomial algorithmsassignmentssolution of given weight

Mathematics Subject Classification ID

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

Cited In (3)

• Title not available (Why is that?)
• Random pseudo-polynomial algorithms for some combinatorial programming problems
• Scientific contributions of Leo Khachiyan (a short overview)

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)