Approximating subset sum ratio via partition computations. (English) Zbl 07850612
MSC:
68Qxx
Found 4 Documents (Results 1–4)
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).
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).
Filter Results by …
Document Type
- Journal Articles (2)
- Collection Articles (2)
Serial
- Acta Inf. (1)
- Theor. Comput. Sci. (1)
Software
- Knapsack (2)
