George B. Mertzios
George B. Mertzios
Associate Professor, Durham University
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα durham.ac.uk - Αρχική σελίδα
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
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
812014
Temporal network optimization subject to connectivity constraints
GB Mertzios, O Michail, I Chatzigiannakis, PG Spirakis
International Colloquium on Automata, Languages, and Programming, 657-668, 2013
562013
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
502012
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
492014
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
48*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
472017
The longest path problem has a polynomial solution on interval graphs
K Ioannidou, GB Mertzios, SD Nikolopoulos
Algorithmica 61 (2), 320-341, 2011
402011
Optimizing busy time on parallel machines
GB Mertzios, M Shalom, A Voloshin, PWH Wong, S Zaks
Theoretical Computer Science 562, 524-541, 2015
392015
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
35*2017
The power of linear-time data reduction for maximum matching
GB Mertzios, A Nichterlein, R Niedermeier
Algorithmica, 1-45, 2020
33*2020
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
312013
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
30*2016
Natural models for evolution on networks
GB Mertzios, S Nikoletseas, C Raptopoulos, PG Spirakis
Theoretical Computer Science 477, 76-95, 2013
282013
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
272016
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
262017
The longest path problem is polynomial on interval graphs
K Ioannidou, GB Mertzios, SD Nikolopoulos
International Symposium on Mathematical Foundations of Computer Science, 403-414, 2009
252009
The recognition of tolerance and bounded tolerance graphs
GB Mertzios, I Sau, S Zaks
SIAM Journal on Computing 40 (5), 1234-1257, 2011
24*2011
Placing regenerators in optical networks to satisfy multiple sets of requests
GB Mertzios, I Sau, M Shalom, S Zaks
IEEE/ACM Transactions on Networking 20 (6), 1870-1879, 2012
232012
Vertex splitting and the recognition of trapezoid graphs
GB Mertzios, DG Corneil
Discrete Applied Mathematics 159 (11), 1131-1147, 2011
232011
New PDE-based methods for image enhancement using SOM and Bayesian inference in various discretization schemes
DA Karras, GB Mertzios
Measurement Science and Technology 20 (10), 104012, 2009
23*2009
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–20