zbMath0633.90052MaRDI QIDQ3771969
Shaohan Ma
Publication date: 1985
zbMATH Keywords
pseudo-polynomial algorithm; fully polynomial \(\epsilon \)- approximation scheme; k-knapsack
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
90C10: Integer programming