EDBT 2026 Demo / reviewers in the wild / expert
Theofilos Triommatis
dblp:255/5863
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | A Distributed Semantic Layer for Logistics Data Integration
Anestis Papakotoulas, Vassilis Papataxiarhis, Stathes Hadjiefthymiades, Savvas D. Apostolidis, Theofilos Triommatis |
MDM | 5 |
| 2025 | Maximum locally irregular induced subgraphs via minimum irregulators
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis |
Discret. Appl. Math. | 3 |
| 2024 | Parameterised Distance to Local IrregularityabstractA 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 |
IPEC | 3 |
| 2022 | A Geometric Approach to Passive Localisation
Theofilos Triommatis, Igor Potapov, Jason F. Ralph |
FUSION | 1 |
| 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 |
TAMC | 1 |