Concepedia

George B. Mertzios

GB

29

Publications

697

Citations

18

H-Index

2007

Active since

Affiliations

Durham University(Current)

University of Liverpool

Technische Universität Berlin

University of Patras

RWTH Aachen University

George B. Mertzios is an author at Durham University specializing in engineering, graph theory, and combinatorial optimization.

Top concepts

EngineeringGraph TheoryCombinatorial OptimizationComputer ScienceNetwork AnalysisDiscrete MathematicsComputational ComplexityMathematical ProgrammingBusinessNetwork Science

Publications per year

2007–2023

29

Publications

29

Temporal Network Optimization Subject to Connectivity Constraints

George B. Mertzios, Othon Michail, Paul G. Spirakis · Algorithmica · 2018 · 67 citations · Full text

The Longest Path Problem has a Polynomial Solution on Interval Graphs

Kyriaki Ioannidou, George B. Mertzios, Stavros D. Nikolopoulos · Algorithmica · 2010 · 43 citations · Full text

Mathematical Programming, Geometric Graph Theory, Engineering +13

A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs

George B. Mertzios, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 2012 · 39 citations · Full text

Mathematical Programming, Engineering, Planar Graph +17

Identification, location–domination and metric dimension on interval and permutation graphs. I. Bounds

Florent Foucaud, George B. Mertzios, Reza Naserasr et al. · Theoretical Computer Science · 2017 · 39 citations · Full text

Geometric Graph Theory, Engineering, Graph Theory +8

The Complexity of Optimal Design of Temporally Connected Graphs

Eleni C. Akrida, Leszek Gąsieniec, George B. Mertzios et al. · Theory of Computing Systems · 2017 · 37 citations · Full text

Network Science, Graph Theory, Engineering +8

Rows per page

1–5 of 29