61 citations · 115 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Runtime Analysis of RLS and (1+1) EA for the Dynamic Weighted Vertex Cover Problem
Mojgan Pourhassan, Vahid Roostapour, Frank Neumann
In this paper, we perform theoretical analyses on the behaviour of an evolutionary algorithm and a randomised search algorithm for the dynamic vertex cover problem based on its dua…
cs.DS2018★ 61 cited
Pareto Optimization for Subset Selection with Dynamic Cost Constraints
Vahid Roostapour, Aneta Neumann, Frank Neumann +1
We consider the subset selection problem for function with constraint bound that changes over time. Within the area of submodular optimization, various greedy approaches ar…