George B. Mertzios

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural models for evolution on networks. Theor. Comput. Sci. 477: 76-95 (2013)

George B. Mertzios, Paul G. Spirakis: Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. SOFSEM 2013: 332-343

George B. Mertzios, Derek G. Corneil: A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs. SIAM J. Discrete Math. 26(3): 940-963 (2012)

George B. Mertzios: The recognition of triangle graphs. Theor. Comput. Sci. 438: 34-47 (2012)

George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Netw. 20(6): 1870-1879 (2012)

George B. Mertzios, Mordechai Shalom, Ariella Voloshin, Prudence W. H. Wong, Shmuel Zaks: Optimizing Busy Time on Parallel Machines. IPDPS 2012: 238-248

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Approximating fixation probabilities in the generalized Moran process. SODA 2012: 954-960

Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé: Parameterized Domination in Circle Graphs. WG 2012: 308-319

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Can Fixation be Guaranteed in the Generalized Moran Process? CoRR abs/1202.0436 (2012)

George B. Mertzios, Paul G. Spirakis: Algorithms and Almost Tight Results for 3-Colorability of Small Diameter Graphs. CoRR abs/1202.4665 (2012)

Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé: Parameterized Domination in Circle Graphs. CoRR abs/1205.3728 (2012)

George B. Mertzios, Shmuel Zaks: On the Intersection of Tolerance and Cocomparability Graphs. CoRR abs/1207.0552 (2012)

George B. Mertzios: The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Easy. CoRR abs/1210.4352 (2012)

George B. Mertzios, Paul G. Spirakis: Strong Bounds for Evolution in Undirected Graphs. CoRR abs/1211.2384 (2012)

Kyriaki Ioannidou, George B. Mertzios, Stavros D. Nikolopoulos: The Longest Path Problem has a Polynomial Solution on Interval Graphs. Algorithmica 61(2): 320-341 (2011)

George B. Mertzios, Derek G. Corneil: Vertex splitting and the recognition of trapezoid graphs. Discrete Applied Mathematics 159(11): 1131-1147 (2011)

George B. Mertzios, Ivona Bezáková: Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time. Electronic Notes in Discrete Mathematics 37: 219-224 (2011)

George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. SIAM J. Comput. 40(5): 1234-1257 (2011)

George B. Mertzios, Mordechai Shalom, Prudence W. H. Wong, Shmuel Zaks: Online Regenerator Placement. OPODIS 2011: 4-17

George B. Mertzios: An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy. SODA 2011: 1306-1317

George B. Mertzios: The Recognition of Triangle Graphs. STACS 2011: 591-602

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural Models for Evolution on Networks. WINE 2011: 290-301

George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: Natural Models for Evolution on Networks. CoRR abs/1102.3426 (2011)

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis: Approximating Fixation Probabilities in the Generalized Moran Process. CoRR abs/1111.3321 (2011)

George B. Mertzios, Walter Unger: Preemptive Scheduling of Equal-Length Jobs in Polynomial Time. Mathematics in Computer Science 3(1): 73-84 (2010)

George B. Mertzios, Walter Unger: An Optimal Algorithm for the k-Fixed-Endpoint Path Cover on Proper Interval Graphs. Mathematics in Computer Science 3(1): 85-96 (2010)

Pavlos S. Efraimidis, Lazaros Tsavlidis, George B. Mertzios: Window-games between TCP flows. Theor. Comput. Sci. 411(31-33): 2798-2817 (2010)

George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests. ICALP (2) 2010: 333-344

George B. Mertzios, Shmuel Zaks: On the Intersection of Tolerance and Cocomparability Graphs. ISAAC (1) 2010: 230-240

George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. STACS 2010: 585-596

George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. CoRR abs/1001.3251 (2010)

George B. Mertzios, Derek G. Corneil: A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs. CoRR abs/1004.4560 (2010)

George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. SIAM J. Discrete Math. 23(4): 1800-1813 (2009)

Kyriaki Ioannidou, George B. Mertzios, Stavros D. Nikolopoulos: The Longest Path Problem Is Polynomial on Interval Graphs. MFCS 2009: 403-414

George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. WG 2009: 285-295

George B. Mertzios: A matrix characterization of interval and proper interval graphs. Appl. Math. Lett. 21(4): 332-337 (2008)

George B. Mertzios, Walter Unger: An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs. IWOCA 2008: 197-211

George B. Mertzios: A polynomial algorithm for the k-cluster problem on the interval graphs. Electronic Notes in Discrete Mathematics 26: 111-118 (2006)

George B. Mertzios: The k-Cluster Over the Interval Graphs Lies in P. CoRR abs/cs/0512046 (2005)

George C. Giakos, Luay Fraiwan, N. Patnekar, S. Sumrain, George B. Mertzios, S. Periyathamby: A sensitive optical polarimetric imaging technique for surface defects detection of aircraft turbine engines. IEEE T. Instrumentation and Measurement 53(1): 216-222 (2004)