1 citations · 1 across the 4 of their papers we have counts for
5 papers
The Maximum Cover with Rotating Field of View
Igor Potapov, Jason Ralph, Theofilos Triommatis
Imagine a polygon-shaped platform and only one static spotlight outside ; which direction should the spotlight face to light most of ? This problem occurs in maximising t…
Parameterised distance to local irregularity
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
A graph is \emph{locally irregular} if no two of its adjacent vertices have the same degree. In [Fioravantes et al. Complexity of finding maximum locally irregular induced subg…
A Geometric Approach to Passive Localisation
Theofilos Triommatis, Igor Potapov, Gareth Rees +1
In this paper, we present a geometric framework for the passive localisation of static emitters. The objective is to localise the position of the emitters in a given area by centra…
Approximation Schemes for Subset Sum Ratio Problems
Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis
We consider the Subset Sum Ratio Problem (), in which given a set of integers the goal is to find two subsets such that the ratio of their sums is as close to~1 as possible, a…
Approximate #Knapsack Computations to Count Semi-Fair Allocations
Theofilos Triommatis, Aris Pagourtzis
In this paper, we study the problem of counting the number of different knapsack solutions with a prescribed cardinality. We present an FPTAS for this problem, based on dynamic pro…