Theofilos Triommatis

dblp:255/5863 · DBLP profile ↗
← Back
6ranked-venue papers
2as first author
5since 2021 · last 2026
0009-0004-9398-2046ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 first-author · 3 since 2021Databases, data management, data science and information retrieval · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2026 A Distributed Semantic Layer for Logistics Data Integration
Anestis Papakotoulas, Vassilis Papataxiarhis, Stathes Hadjiefthymiades, Savvas D. Apostolidis, Theofilos Triommatis
MDM5
2025 Maximum locally irregular induced subgraphs via minimum irregulators
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
Discret. Appl. Math.3
2024 Parameterised Distance to Local Irregularity
abstract
A graph $G$ 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 subgraph. {\it SWAT}, 2022], the authors introduced and studied the problem of finding a locally irregular induced subgraph of a given a graph $G$ of maximum order, or, equivalently, computing a subset $S$ of $V(G)$ of minimum order, whose deletion from $G$ results in a locally irregular graph; $S$ is denoted as an \emph{optimal vertex-irregulator of $G$}. In this work we provide an in-depth analysis of the parameterised complexity of computing an optimal vertex-irregulator of a given graph $G$. Moreover, we introduce and study a variation of this problem, where $S$ is a substet of the edges of $G$; in this case, $S$ is denoted as an \emph{optimal edge-irregulator of $G$}. In particular, we prove that computing an optimal vertex-irregulator of a graph $G$ is in FPT when parameterised by the vertex integrity, neighborhood diversity or cluster deletion number of $G$, while it is $W[1]$-hard when parameterised by the feedback vertex set number or the treedepth of $G$. In the case of computing an optimal edge-irregulator of a graph $G$, we prove that this problem is in FPT when parameterised by the vertex integrity of $G$, while it is NP-hard even if $G$ is a planar bipartite graph of maximum degree $4$, and $W[1]$-hard when parameterised by the size of the solution, the feedback vertex set or the treedepth of $G$. Our results paint a comprehensive picture of the tractability of both problems studied here, considering most of the standard graph-structural parameters.
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
IPEC3
2022 A Geometric Approach to Passive Localisation
Theofilos Triommatis, Igor Potapov, Jason F. Ralph
FUSION1
2022 Approximation schemes for subset-sums ratio problems
Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis
Theor. Comput. Sci.3
2020 Approximate #Knapsack Computations to Count Semi-fair Allocations
Theofilos Triommatis, Aris Pagourtzis
TAMC1