Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Mertzios, George B."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
New geometric representations and domination problems on tolerance and multitolerance graphs
Archontia C. Giannopoulou
,
George B. Mertzios
Leibniz International Proceedings in Informatics (LIPIcs)
30
, 2015, pp. 354-366
Parameterized domination in circle graphs
Nicolas Bousquet
,
Daniel Gonçalves
,
George B. Mertzios
,
Christophe Paul
,
Ignasi Sau
,
Stéphane Thomassé
Theory of Computing Systems
54
(1), 2014, pp. 45-72
Approximating fixation probabilities in the generalized Moran process
Josep Díaz
,
Leslie Ann Goldberg
,
George B. Mertzios
,
David Richerby
,
Maria Serna
,
Paul G. Spirakis
Algorithmica
69
(1), 2014, pp. 78-91
Determining majority in networks with local interactions and very small local memory
George B. Mertzios
,
Sotiris E. Nikoletseas
,
Christoforos L. Raptopoulos
Lecture Notes in Computer Science
8572
, 2014, pp. 871-882
Optimizing busy time on parallel machines
George B. Mertzios
,
Mordechai Shalom
,
Ariella Voloshin
,
Prudence W.H. Wong
,
Shmuel Zaks
Theoretical Computer Science
562
, 2014, pp. 524-541
An intersection model for multitolerance graphs: Efficient algorithms and hierarchy
George B. Mertzios
Algorithmica
69
(3), 2014, pp. 540-581
On the recognition of four-directional orthogonal ray graphs
Stefan Felsner
,
George B. Mertzios
,
Irina Mustaţă
Lecture Notes in Computer Science
8087
, 2013, pp. 373-384
Temporal network optimization subject to connectivity constraints
George B. Mertzios
,
Othon Michail
,
Ioannis Chatzigiannakis
,
Paul G. Spirakis
Lecture Notes in Computer Science
7966
, 2013, pp. 657-668
Natural models for evolution on networks
George B. Mertzios
,
Sotiris Nikoletseas
,
Christoforos Raptopoulos
,
Paul G. Spirakis
Theoretical Computer Science
477
, 2013, pp. 76-95
Strong bounds for evolution in networks
George B. Mertzios
,
Paul G. Spirakis
Lecture Notes in Computer Science
7966
, 2013, pp. 669-680
The recognition of simple-triangle graphs and of linear-interval orders is polynomial
George B. Mertzios
Lecture Notes in Computer Science
8125
, 2013, pp. 719-730
Parameterized domination in circle graphs
Nicolas Bousquet
,
Daniel Gonçalves
,
George B. Mertzios
,
Christophe Paul
,
Ignasi Sau
,
Stéphan Thomassé
Lecture Notes in Computer Science
7551
, 2012, pp. 308-319
Parameterized domination in circle graphs
Nicolas Bousquet
,
Daniel Gonçalves
,
George B. Mertzios
,
Christophe Paul
,
Ignasi Sau
,
Stéphan Thomassé
Lecture Notes in Computer Science
7551
, 2012, pp. 308-319
A simple polynomial algorithm for the longest path problem on cocomparability graphs
George B. Mertzios
,
Derek G. Corneil
SIAM Journal on Discrete Mathematics
26
(3), 2012, pp. 940-963
The recognition of triangle graphs
George B. Mertzios
Theoretical Computer Science
438
, 2012, pp. 34-47
The longest path problem has a polynomial solution on interval graphs
Kyriaki Ioannidou
,
George B. Mertzios
,
Stavros D. Nikolopoulos
Algorithmica
61
(2), 2011, pp. 320-341
The recognition of tolerance and bounded tolerance graphs
George B. Mertzios
,
Ignasi Sau
,
Shmuel Zaks
SIAM Journal on Computing
40
(5), 2011, pp. 1234-1257
The recognition of triangle graphs
George B. Mertzios
Leibniz International Proceedings in Informatics (LIPIcs)
9
, 2011, pp. 591-602
Window-games between TCP flows
Pavlos S. Efraimidis
,
Lazaros Tsavlidis
,
George B. Mertzios
Theoretical Computer Science
411
(31-33), 2010, pp. 2798-2817
Placing regenerators in optical networks to satisfy multiple sets of requests
George B. Mertzios
,
Ignasi Sau
,
Mordechai Shalom
,
Shmuel Zaks
Lecture Notes in Computer Science
6199
, 2010, pp. 333-344
A new intersection model and improved algorithms for tolerance graphs
George B. Mertzios
,
Ignasi Sau
,
Shmuel Zaks
Lecture Notes in Computer Science
5911
, 2010, pp. 285-295
The recognition of tolerance and bounded tolerance graphs
George B. Mertzios
,
Ignasi Sau
,
Shmuel Zaks
Leibniz International Proceedings in Informatics (LIPIcs)
5
, 2010, pp. 585-596
On the intersection of tolerance and cocomparability graphs
George B. Mertzios
,
Shmuel Zaks
Lecture Notes in Computer Science
6506
, 2010, pp. 230-240
The longest path problem is polynomial on interval graphs
Kyriaki Ioannidou
,
George B. Mertzios
,
Stavros D. Nikolopoulos
Lecture Notes in Computer Science
5734
, 2009, pp. 403-414
A new intersection model and improved algorithms for tolerance graphs
George B. Mertzios
,
Ignasi Sau
,
Shmuel Zaks
SIAM Journal on Discrete Mathematics
23
(4), 2009-2010, pp. 1800-1813