research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Mertzios, George    

Firstname:George 
Surname:Mertzios 
Email: 
Institute: 
Homepage: 
Is RU1 member:NO 

17 publications (0 read)

16 Keywords relate to this author

xation probability
Evolutionary dynamics
Fitness
Fixation probability
Graph labeling
Hardness of approximation
Markov chain
Menger's theorem
Moran process
Optimization
Population structure
Potential function
Temporal connectivity
Temporal network
Trade-off
Undirected graphs




Publications as Author



2017

[RACTI-RU1-2017-18] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Determining majority in networks with local interactions and very small local memory, in: Distributed Computing, volume 30, number 1, pages 1-16, 2017. [DOI]
 
[RACTI-RU1-2017-12] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, The Computational Complexity of Weighted Greedy Matching, in: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA., pages 466-474, 2017.
 
[RACTI-RU1-2017-7] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, Binary Search in Graphs Revisited, in: CoRR, volume abs/1702.08899, 2017.
 

2016

[RACTI-RU1-2016-50] Mertzios, George and Spirakis, Paul, Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs, in: Algorithmica, volume 74, number 1, pages 385-414, 2016. [DOI]
 
[RACTI-RU1-2016-46] Akrida, Eleni Ch., Gasieniec, L., Mertzios, George and Spirakis, Paul, Ephemeral networks with random availability of links: The case of fast networks, in: Journal of Parallel and Distributed Computing, volume 87, pages 109-120, 2016. [DOI]
 
[RACTI-RU1-2016-43] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Stably Computing Order Statistics with Arithmetic Population Protocols, in: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland, pages 68:1-68:14, 2016. [DOI]
 
[RACTI-RU1-2016-28] Deligkas, Argyrios, Mertzios, George and Spirakis, Paul, On the Complexity of Weighted Greedy Matchings, in: CoRR, volume abs/1602.05909, 2016.
 
[RACTI-RU1-2016-22] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Stably Computing Order Statistics with Arithmetic Population Protocols, in: Proceedings of the 41th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2016, Kraków, Poland, 2016.
 

2014

[RACTI-RU1-2014-23] Diaz, Josep, Goldberg, L. A., Mertzios, George, Richerby, D., Serna, Maria and Spirakis, Paul, Approximating Fixation Probabilities in the Generalized Moran Process, in: Algorithmica, volume 69, number 1, 2014.
 
[RACTI-RU1-2014-22] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Determining Majority in Networks with Local Intercations and very small Local Memory, in: 41st International Colloquium on Automata, Languages, and Programming - ICALP 2014, Copenhagen, Denmark, 2014.
 
[RACTI-RU1-2014-21] Akrida, Eleni Ch., Gasieniec, L., Mertzios, George and Spirakis, Paul, Ephemeral Networks with Random Availability of Links : Diameter and Connectivity, in: ACM SPAA 2014, Prague, 2014.
 

2013

[RACTI-RU1-2013-47] Diaz, Josep, Goldberg, L. A., Mertzios, George, Richerby, D., Serna, Maria and Spirakis, Paul, On the fixation probability of superstars, in: Proceedings of the Royal Society A, volume 469, number 8, 2013.
 
[RACTI-RU1-2013-44] Mertzios, George and Spirakis, Paul, Strong Bounds for Evolution in Networks, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 675-686, 2013.
 
[RACTI-RU1-2013-43] Mertzios, George and Spirakis, Paul, Algorithms and almost tight results for 3-colorability of Small Diameter Graphs, in: SOFSEM 2013, 2013.
 
[RACTI-RU1-2013-17] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Natural models for evolution on networks, in: Theoretical Computer Science, volume 477, pages 76-95, 2013.
 
[RACTI-RU1-2013-2] Mertzios, George, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Temporal Network Optimization Subject to Connectivity Constraints, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 657-668, Springer Berlin Heidelberg, Riga, Latvia, 2013. [DOI]
 

2011

[RACTI-RU1-2011-71] Mertzios, George, Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Natural Models for Evolution on Networks, in: 7th International Workshop on Internet & Network Economics, pages 290-301, Springer Verlag, WINE 2011, 2011.