George B. Mertzios

Cited by

	All	Since 2019
Citations	1928	1232
h-index	26	20
i10-index	50	37

280

140

210

200820092010201120122013201420152016201720182019202020212022202320245 7 21 23 29 41 68 86 105 121 142 136 193 173 212 246 262

Public access

View all

44 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolVerified email at liverpool.ac.uk
zaks shmuelProfessor, Department of Computer Science, Technion, Haifa, IsraelVerified email at cs.technion.ac.il
Sotiris NikoletseasUniversity of Patras and CTIVerified email at cti.gr
André NichterleinTU BerlinVerified email at tu-berlin.de
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechVerified email at cs.upc.edu
Mordechai ShalomTel Hai Academic CollegeVerified email at telhai.ac.il
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceVerified email at lirmm.fr
Florent FoucaudLIMOS, Université Clermont Auvergne, FranceVerified email at uca.fr
Prudence W.H. WongDepartment of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Stavros D. NikolopoulosDepartment of Computer Science and Engineering, University of IoanninaVerified email at cs.uoi.gr
George GiakosManhattan CollegeVerified email at manhattan.edu
Torsten UeckerdtKarlsruhe Institute of TechnologyVerified email at kit.edu
Kolja KnauerAix-Marseille UniversitéVerified email at lif.univ-mrs.fr
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Nicolas BousquetCNRS, LIRIS, University Lyon 1, Univ. de LyonVerified email at liris.cnrs.fr
Christophe PaulCNRS LIRMMVerified email at lirmm.fr

George B. Mertzios

Associate Professor, Durham University

Verified email at durham.ac.uk - Homepage

Algorithms Computational Complexity Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	144*	2019
Determining majority in networks with local interactions and very small local memory GB Mertzios, SE Nikoletseas, CL Raptopoulos, PG Spirakis Distributed Computing 30, 1-16, 2017	110	2017
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity F Foucaud, GB Mertzios, R Naserasr, A Parreau, P Valicov Algorithmica 78 (3), 914-944, 2017	87*	2017
Deleting edges to restrict the size of an epidemic in temporal networks J Enright, K Meeks, GB Mertzios, V Zamaraev Journal of Computer and System Sciences 119, 60-77, 2021	83	2021
Temporal vertex cover with a sliding time window EC Akrida, GB Mertzios, PG Spirakis, V Zamaraev Journal of Computer and System Sciences 107, 108-123, 2020	76	2020
Approximating fixation probabilities in the generalized moran process J Díaz, LA Goldberg, GB Mertzios, D Richerby, M Serna, PG Spirakis Algorithmica 69, 78-91, 2014	70	2014
The complexity of optimal design of temporally connected graphs EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis Theory of Computing Systems 61, 907-944, 2017	68*	2017
Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs AC Giannopoulou, GB Mertzios, R Niedermeier Theoretical computer science 689, 67-95, 2017	62	2017
A simple polynomial algorithm for the longest path problem on cocomparability graphs GB Mertzios, DG Corneil SIAM Journal on Discrete Mathematics 26 (3), 940-963, 2012	61	2012
The longest path problem has a polynomial solution on interval graphs K Ioannidou, GB Mertzios, SD Nikolopoulos Algorithmica 61, 320-341, 2011	59	2011
The power of linear-time data reduction for maximum matching GB Mertzios, A Nichterlein, R Niedermeier Algorithmica 82 (12), 3521-3565, 2020	52*	2020
Identification, location–domination and metric dimension on interval and permutation graphs. I. Bounds F Foucaud, GB Mertzios, R Naserasr, A Parreau, P Valicov Theoretical Computer Science 668, 43-58, 2017	49	2017
Computing maximum matchings in temporal graphs GB Mertzios, H Molter, R Niedermeier, V Zamaraev, P Zschoche Journal of Computer and System Sciences 137, 1-19, 2023	48	2023
Optimizing busy time on parallel machines GB Mertzios, M Shalom, A Voloshin, PWH Wong, S Zaks Theoretical Computer Science 562, 524-541, 2015	48	2015
Sliding window temporal graph coloring GB Mertzios, H Molter, V Zamaraev Journal of Computer and System Sciences 120, 97-115, 2021	43	2021
The temporal explorer who returns to the base EC Akrida, GB Mertzios, PG Spirakis, C Raptopoulos Journal of Computer and System Sciences 120, 179-193, 2021	40	2021
Ephemeral networks with random availability of links: The case of fast networks EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis Journal of Parallel and Distributed Computing 87, 109-120, 2016	40*	2016
Algorithms and Almost Tight Results for -Colorability of Small Diameter Graphs GB Mertzios, PG Spirakis Algorithmica 74, 385-414, 2016	39	2016
Intersection graphs of L-shapes and segments in the plane S Felsner, K Knauer, GB Mertzios, T Ueckerdt Discrete Applied Mathematics 206, 48-55, 2016	34	2016
On the fixation probability of superstars J Díaz, LA Goldberg, GB Mertzios, D Richerby, M Serna, PG Spirakis Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2013	33	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors