research
∙
11/07/2022
Approximation algorithms for Node-weighted Steiner Problems: Digraphs with Additive Prizes and Graphs with Submodular Prizes
In the budgeted rooted node-weighted Steiner tree problem, we are given ...
share
research
∙
04/26/2022
Budgeted Out-tree Maximization with Submodular Prizes
We consider a variant of the prize collecting Steiner tree problem in wh...
research
∙
06/20/2021
Hole Detection and Healing in Hybrid Sensor Networks
Although monitoring and covering are fundamental goals of a wireless sen...
research
∙
04/08/2021
Computation and Bribery of Voting Power in Delegative Simple Games
Weighted voting games is one of the most important classes of cooperativ...
research
∙
04/05/2021