Approximating subset sum ratio via partition computations. (English) Zbl 07850612
MSC:
68Qxx
Found 12 Documents (Results 1–12)
Faster algorithms for \(k\)-Subset Sum and variations. (English) Zbl 1532.90091
Chen, Jing (ed.) et al., Frontiers of algorithmics. International joint conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12874, 37-52 (2022).
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).
Equal-subset-sum faster than the meet-in-the-middle. (English) Zbl 07525510
Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 73, 16 p. (2019).
MSC:
68Wxx
Subset sum problems with digraph constraints. (English) Zbl 1414.90345
MSC:
90C35
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 (8)
- Collection Articles (4)
all
top 5
Author
- Pagourtzis, Aris T. (6)
- Antonopoulos, Antonis (4)
- Melissinos, Nikolaos (4)
- Petsalakis, Stavros (4)
- Vasilakis, Manolis (4)
- Alonistiotis, Giannis (2)
- Bulteau, Laurent (1)
- Fertin, Guillaume (1)
- Fu, Bin (1)
- Gourvès, Laurent (1)
- Hochberg, Robert A. (1)
- Huo, Yumei (1)
- Monnot, Jérôme (1)
- Mucha, Marcin (1)
- Nanongkai, Danupon (1)
- Nederlof, Jesper (1)
- Pawlewicz, Jakub (1)
- Phillips, Paul (1)
- Rizzi, Romeo (1)
- Tlilane, Lydia (1)
- Triommatis, Theofilos (1)
- Vialette, Stéphane (1)
- Wegrzycki, Karol (1)
- Zhao, Hairong (1)
all
top 5
Serial
- Inf. Process. Lett. (2)
- J. Comb. Optim. (2)
- Acta Inf. (1)
- Discrete Appl. Math. (1)
- Theor. Comput. Sci. (1)
- Graphs Comb. (1)
Software
- Knapsack (4)
