scientific article

From MaRDI portal

Publication:3801352

Jump to:navigation, search

zbMath0654.90071MaRDI QIDQ3801352

Yu. G. Smetanin, Leonid G. Khachiyan

Publication date: 1987

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

NP- complete pseudo-polynomial algorithms assignments solution of given weight

Mathematics Subject Classification ID

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

Related Items (1)

Scientific contributions of Leo Khachiyan (a short overview)

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3801352&oldid=17372362"