George B. Mertzios

Citée par

	Toutes	Depuis 2017
Citations	1454	1026
indice h	24	19
indice i10	42	31

240

120

180

2008200920102011201220132014201520162017201820192020202120225 8 24 20 27 44 63 96 108 131 142 175 198 224 149

Accès public

Tout afficher

44 articles

0 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasAdresse e-mail validée de liverpool.ac.uk
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolAdresse e-mail validée de liverpool.ac.uk
zaks shmuelProfessor, Department of Computer Science, Technion, Haifa, IsraelAdresse e-mail validée de cs.technion.ac.il
Sotiris NikoletseasUniversity of Patras and CTIAdresse e-mail validée de cti.gr
André NichterleinTU BerlinAdresse e-mail validée de tu-berlin.de
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceAdresse e-mail validée de lirmm.fr
Leszek A GąsieniecUniversity of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordAdresse e-mail validée de cs.ox.ac.uk
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechAdresse e-mail validée de cs.upc.edu
Mordechai ShalomTel Hai Academic CollegeAdresse e-mail validée de telhai.ac.il
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Florent FoucaudLIMOS, Université Clermont Auvergne, FranceAdresse e-mail validée de uca.fr
Prudence W.H. WongDepartment of Computer Science, University of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Stavros D. NikolopoulosDepartment of Computer Science and Engineering, University of IoanninaAdresse e-mail validée de cs.uoi.gr
George GiakosManhattan CollegeAdresse e-mail validée de manhattan.edu
Torsten UeckerdtKarlsruhe Institute of TechnologyAdresse e-mail validée de kit.edu
Kolja KnauerAix-Marseille UniversitéAdresse e-mail validée de lif.univ-mrs.fr
Petr GolovachUniversity of BergenAdresse e-mail validée de ii.uib.no
Nicolas BousquetCNRS, LIRIS, University Lyon 1, Univ. de LyonAdresse e-mail validée de liris.cnrs.fr
Christophe PaulCNRS LIRMMAdresse e-mail validée de lirmm.fr

Suivre

George B. Mertzios

Associate Professor, Durham University

Adresse e-mail validée de durham.ac.uk - Page d'accueil

Algorithms Computational Complexity Graph Theory


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Determining majority in networks with local interactions and very small local memory GB Mertzios, SE Nikoletseas, CL Raptopoulos, PG Spirakis International Colloquium on Automata, Languages, and Programming, 871-882, 2014	102	2014
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	98*	2019
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	65*	2017
Approximating fixation probabilities in the generalized moran process J Díaz, LA Goldberg, GB Mertzios, D Richerby, M Serna, PG Spirakis Algorithmica 69 (1), 78-91, 2014	59	2014
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	58	2012
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	54	2017
The complexity of optimal design of temporally connected graphs EC Akrida, L Gąsieniec, GB Mertzios, PG Spirakis Theory of Computing Systems 61 (3), 907-944, 2017	52*	2017
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	47	2020
Optimizing busy time on parallel machines GB Mertzios, M Shalom, A Voloshin, PWH Wong, S Zaks Theoretical Computer Science 562, 524-541, 2015	46	2015
The longest path problem has a polynomial solution on interval graphs K Ioannidou, GB Mertzios, SD Nikolopoulos Algorithmica 61 (2), 320-341, 2011	46	2011
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	43	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	42	2021
The power of linear-time data reduction for matching. GB Mertzios, A Nichterlein, R Niedermeier Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2017	41*	2017
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	39*	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	31	2013
Sliding window temporal graph coloring GB Mertzios, H Molter, V Zamaraev Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 7667-7674, 2019	30	2019
Computing maximum matchings in temporal graphs GB Mertzios, H Molter, R Niedermeier, V Zamaraev, P Zschoche arXiv preprint arXiv:1905.05304, 2019	29	2019
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	29	2016
Algorithms and Almost Tight Results for 3 -Colorability of Small Diameter Graphs GB Mertzios, PG Spirakis Algorithmica 74 (1), 385-414, 2016	29	2016
Natural models for evolution on networks GB Mertzios, S Nikoletseas, C Raptopoulos, PG Spirakis Theoretical Computer Science 477, 76-95, 2013	29	2013

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre les mises à jour de cet auteur

Citée par

Coauteurs