scientific article; zbMATH DE number 7310176

zbMath1478.68098MaRDI QIDQ5150541

D. M. Murin

Publication date: 15 February 2021

Full work available at URL: http://mathnet.ru/eng/pdm380

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

zbMATH Keywords

NP-completenessknapsack problemLagarias-Odlyzko method

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Cites Work

• Improved low-density subset sum algorithms
• Solving low-density subset sum problems
• Reducibility among Combinatorial Problems
• Unnamed Item
• Unnamed Item

This page was built for publication: