5 citations · 6 across the 6 of their papers we have counts for
7 papers
Domination and Coverage Problems under Vulnerability Constraints
Ioannis Sigalas, Nikolaos Lazaropoulos, Ioannis Lamprou +2
In various domination and coverage problems, certain vertices or edges should not be dominated/covered and are designated as vulnerable. Motivated by this, we define the -Vertex…
Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
Ioannis Lamprou, Ioannis Sigalas, Ioannis Vaxevanakis +1
In , given a graph , we seek a minimum-size set of nodes , such that every node in has at least one neighbor in . We define…
Too Much Information Kills Information: A Clustering Perspective
Yicheng Xu, Vincent Chau, Chenchen Wu +3
Clustering is one of the most fundamental tools in the artificial intelligence area, particularly in the pattern recognition and learning theory. In this paper, we propose a simple…
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination
Ioannis Lamprou, Ioannis Sigalas, Vassilis Zissimopoulos
We consider the \emph{Budgeted} version of the classical \emph{Connected Dominating Set} problem (BCDS). Given a graph and a budget , we seek a connected subset of at most $…
Maximum Rooted Connected Expansion
Ioannis Lamprou, Russell Martin, Sven Schewe +2
Prefetching constitutes a valuable tool toward efficient Web surfing. As a result, estimating the amount of resources that need to be preloaded during a surfer's browsing becomes a…
Calibrations Scheduling Problem with Arbitrary Lengths and Activation Length
Eric Angel, Evripidis Bampis, Vincent Chau +1
Bender et al. (SPAA 2013) have proposed a theoretical framework for testing in contexts where safety mistakes must be avoided. Testing in such a context is made by machines that ne…
Optimal Data Placement on Networks With Constant Number of Clients
Eric Angel, Evripidis Bampis, Gerasimos G. Pollatos +1
We introduce optimal algorithms for the problems of data placement (DP) and page placement (PP) in networks with a constant number of clients each of which has limited storage avai…