A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs
Mertzios, George B., Corneil, Derek G.
Published in SIAM journal on discrete mathematics (01.01.2012)
Published in SIAM journal on discrete mathematics (01.01.2012)
Get full text
Journal Article
Equitable scheduling on a single machine
Heeger, Klaus, Hermelin, Danny, Mertzios, George B., Molter, Hendrik, Niedermeier, Rolf, Shabtay, Dvir
Published in Journal of scheduling (01.04.2023)
Published in Journal of scheduling (01.04.2023)
Get full text
Journal Article
Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle
Deligkas, Argyrios, Mertzios, George B., Spirakis, Paul G., Zamaraev, Viktor
Published in Algorithmica (01.09.2024)
Published in Algorithmica (01.09.2024)
Get full text
Journal Article
Interference-free walks in time: temporally disjoint paths
Klobas, Nina, Mertzios, George B., Molter, Hendrik, Niedermeier, Rolf, Zschoche, Philipp
Published in Autonomous agents and multi-agent systems (01.06.2023)
Published in Autonomous agents and multi-agent systems (01.06.2023)
Get full text
Journal Article
The Complexity of Optimal Design of Temporally Connected Graphs
Akrida, Eleni C., Gąsieniec, Leszek, Mertzios, George B., Spirakis, Paul G.
Published in Theory of computing systems (01.10.2017)
Published in Theory of computing systems (01.10.2017)
Get full text
Journal Article
When Can Graph Hyperbolicity be Computed in Linear Time?
Fluschnik, Till, Komusiewicz, Christian, Mertzios, George B., Nichterlein, André, Niedermeier, Rolf, Talmon, Nimrod
Published in Algorithmica (15.05.2019)
Published in Algorithmica (15.05.2019)
Get full text
Journal Article
Intersection graphs of L-shapes and segments in the plane
Felsner, Stefan, Knauer, Kolja, Mertzios, George B., Ueckerdt, Torsten
Published in Discrete Applied Mathematics (19.06.2016)
Published in Discrete Applied Mathematics (19.06.2016)
Get full text
Journal Article
Approximating Fixation Probabilities in the Generalized Moran Process
Díaz, Josep, Goldberg, Leslie Ann, Mertzios, George B., Richerby, David, Serna, Maria, Spirakis, Paul G.
Published in Algorithmica (01.05.2014)
Published in Algorithmica (01.05.2014)
Get full text
Journal Article
Optimizing busy time on parallel machines
Mertzios, George B., Shalom, Mordechai, Voloshin, Ariella, Wong, Prudence W.H., Zaks, Shmuel
Published in Theoretical computer science (2015)
Published in Theoretical computer science (2015)
Get full text
Journal Article