George B. Mertzios

Cytowane przez

	Wszystkie	Od 2020
Cytowania	2059	1205
h-indeks	27	20
i10-indeks	51	35

340

170

255

200920102011201220132014201520162017201820192020202120222023202420257 20 24 28 43 70 89 103 127 143 143 192 184 207 239 326 53

Dostęp publiczny

Wyświetl wszystko

49 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasZweryfikowany adres z liverpool.ac.uk
Eleni C. AkridaPostdoctoral Research Associate, University of LiverpoolZweryfikowany adres z liverpool.ac.uk
zaks shmuelProfessor, Department of Computer Science, Technion, Haifa, IsraelZweryfikowany adres z cs.technion.ac.il
Sotiris NikoletseasUniversity of Patras and CTIZweryfikowany adres z cti.gr
André NichterleinTU BerlinZweryfikowany adres z tu-berlin.de
Othon MichailSenior Lecturer in Computer Science, University of LiverpoolZweryfikowany adres z liverpool.ac.uk
Leszek A GąsieniecUniversity of LiverpoolZweryfikowany adres z liverpool.ac.uk
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordZweryfikowany adres z cs.ox.ac.uk
Maria SernaProfessor. Computer Science. Universitat Politecnica de Catalunya. Barcelona TechZweryfikowany adres z cs.upc.edu
Mordechai ShalomTel Hai Academic CollegeZweryfikowany adres z telhai.ac.il
Ignasi SauCNRS, LIRMM, Université de Montpellier, FranceZweryfikowany adres z lirmm.fr
Florent FoucaudLIMOS, Université Clermont Auvergne, FranceZweryfikowany adres z uca.fr
Prudence W.H. WongDepartment of Computer Science, University of LiverpoolZweryfikowany adres z liverpool.ac.uk
Stavros D. NikolopoulosDepartment of Computer Science and Engineering, University of IoanninaZweryfikowany adres z cs.uoi.gr
George GiakosManhattan CollegeZweryfikowany adres z manhattan.edu
Torsten UeckerdtKarlsruhe Institute of TechnologyZweryfikowany adres z kit.edu
Kolja KnauerAix-Marseille UniversitéZweryfikowany adres z lif.univ-mrs.fr
Petr GolovachUniversity of BergenZweryfikowany adres z ii.uib.no
Nicolas BousquetCNRS, LIRIS, University Lyon 1, Univ. de LyonZweryfikowany adres z liris.cnrs.fr
Christophe PaulCNRS LIRMMZweryfikowany adres z lirmm.fr

Obserwuj

George B. Mertzios

Associate Professor, Durham University

Zweryfikowany adres z durham.ac.uk - Strona główna

Algorithms Computational Complexity Graph Theory


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Temporal network optimization subject to connectivity constraints GB Mertzios, O Michail, PG Spirakis Algorithmica 81 (4), 1416-1449, 2019	154*	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	111	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	89	2021
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	89*	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	86	2020
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	75*	2017
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	72	2014
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	60	2012
The longest path problem has a polynomial solution on interval graphs K Ioannidou, GB Mertzios, SD Nikolopoulos Algorithmica 61, 320-341, 2011	60	2011
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	56	2023
The power of linear-time data reduction for maximum matching GB Mertzios, A Nichterlein, R Niedermeier Algorithmica 82 (12), 3521-3565, 2020	53*	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	53	2017
Optimizing busy time on parallel machines GB Mertzios, M Shalom, A Voloshin, PWH Wong, S Zaks Theoretical Computer Science 562, 524-541, 2015	52	2015
Sliding window temporal graph coloring GB Mertzios, H Molter, V Zamaraev Journal of Computer and System Sciences 120, 97-115, 2021	48	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	44	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	43*	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	35	2016
Algorithms and Almost Tight Results for -Colorability of Small Diameter Graphs GB Mertzios, PG Spirakis Algorithmica 74, 385-414, 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

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy