scientific article; zbMATH DE number 850316

zbMATH Open0841.90099MaRDI QIDQ4866340

Yuriy V. Shamardin

Publication date: 17 March 1996

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

zbMATH Keywords

worst-case performance ratiosubset-sum problemparametric family of approximation algorithms

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items (6)

Worst-case analysis of an approximation scheme for the subset-sum problem ⋮ Worst-case analysis of the differencing method for the partition problem ⋮ Worst case analysis of two heuristics for the set partitioning problem ⋮ Beyond the Worst-Case Analysis of Algorithms ⋮ New analytical results in subset-sum problem ⋮ Title not available (Why is that?)

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 Q4866340)