Alonistiotis, Giannis; Antonopoulos, Antonis; Melissinos, Nikolaos; Pagourtzis, Aris; Petsalakis, Stavros; Vasilakis, Manolis Approximating subset sum ratio via partition computations. (English) Zbl 07850612 Acta Inf. 61, No. 2, 101-113 (2024). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Melissinos, Nikolaos; Pagourtzis, Aris; Triommatis, Theofilos Approximation schemes for subset-sums ratio problems. (English) Zbl 1535.68486 Theor. Comput. Sci. 931, 17-30 (2022). MSC: 68W25 90C27 90C59 × Cite Format Result Cite Review PDF Full Text: DOI
Alonistiotis, Giannis; Antonopoulos, Antonis; Melissinos, Nikolaos; Pagourtzis, Aris; Petsalakis, Stavros; Vasilakis, Manolis Approximating subset sum ratio via subset sum computations. (English) Zbl 07577691 Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 73-85 (2022). MSC: 68Rxx 68Wxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Melissinos, Nikolaos; Pagourtzis, Aris A faster FPTAS for the subset-sums ratio problem. (English) Zbl 1509.68338 Wang, Lusheng (ed.) et al., Computing and combinatorics. 24th international conference, COCOON 2018, Qing Dao, China, July 2–4, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10976, 602-614 (2018). MSC: 68W25 90C27 90C39 × Cite Format Result Cite Review PDF Full Text: DOI arXiv