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]

Authors

Lehilton L. C. Pedrosa

This author has not been identified. Look up 'Lehilton L. C. Pedrosa' in Google

Mauro R. C. da Silva

This author has not been identified. Look up 'Mauro R. C. da Silva' in Google

Rafael C. S. Schouery

This author has not been identified. Look up 'Rafael C. S. Schouery' in Google