Argyrios Deligkas

activity

20212026

most citedBeing an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source

1 citations · 3 across the 21 of their papers we have counts for

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2023★ 1 cited

Being an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source

Argyrios Deligkas, Michelle Döring, Eduard Eiben +2

We consider the influence maximization problem over a temporal graph, where there is a single fixed source. We deviate from the standard model of influence maximization, where the…

cs.CC2022

Constant Inapproximability for PPA

Argyrios Deligkas, John Fearnley, Alexandros Hollender +1

In the $ε$ -Consensus-Halving problem, we are given $n$ probability measures $v_{1}, \dots, v_{n}$ on the interval $R = [0, 1]$ , and the goal is to partition $R$ into two parts…