Positional Knapsack Problem: NP-hardness and approximation scheme (Brief Announcement)

Lehilton L. C. Pedrosa, Mauro R. C. da Silva, Rafael C. S. Schouery. Positional Knapsack Problem: NP-hardness and approximation scheme (Brief Announcement). In Cristina G. Fernandes, Sergio Rajsbaum, editors, Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. Volume 223 of Procedia Computer Science, pages 400-402, Elsevier, 2023. [doi]

Abstract

Abstract is missing.