VLDB 2026 Research / reviewers in the wild / expert
Giannis Alonistiotis
dblp:311/3594
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2024
0000-0003-1277-5017ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Approximating subset sum ratio via partition computationsabstractAbstract We present a new FPTAS for the Subset Sum Ratio problem, which, given a set of integers, asks for two disjoint subsets such that the ratio of their sums is as close to 1 as possible. Our scheme makes use of exact and approximate algorithms for Partition, and clearly showcases the close relationship between the two algorithmic problems. Depending on the relationship between the size of the input set n and the error margin $$\varepsilon $$ ε , we improve upon the best currently known algorithm of Melissinos and Pagourtzis [COCOON 2018] of complexity $$\mathcal {O} (n^4 / \varepsilon )$$ O ( n 4 / ε ) . In particular, the exponent of n in our proposed scheme may decrease down to 2, depending on the Partition algorithm used. Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis |
Acta Informatica | 1 |
| 2022 | Approximating Subset Sum Ratio via Subset Sum Computations
Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis |
IWOCA | 1 |