ΒιογραφικόΣημείωμαusers.uoa.gr/~sedthilk/data/cv/cv_thilikos.pdf · ΒιογραφικόΣημείωμα αʹ Προσωπικά στοιχεία ΄Ονομα: Δημήτριος

Βιογραφικό Σημείωμα

αʹ Προσωπικά στοιχεία

΄Ονομα Δημήτριος

Επίθετο Θηλυκός

΄Ονομα πατέρα Μάρκος

΄Ονομα μητέρας Ειρήνη

Ημερομηνία γέννησης 28 Ιανουαρίου του 1969 (Νιγρίτα ndash Σέρρες)

Οικογ Κατάσταση Συζευγμένος με την Μαρία Μπουφίλλ Λε Μοννιέρ και με ένα παιδί

Διεύθυνση εργασίας Τμήμα Μαθηματικών

Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών

Πανεπιστημιούπολη 15784 Αθήνα

Τηλέφωνα (γραφείο) +30 210 727 6481 (τηλεομοιότυπο) +30 210 727 6398

Ηλ Διεύθυνση sedthilkthilikosinfo

Ιστοσελίδα httpwwwthilikosinfo

βʹ Σπουδέςbull Εισαγωγή στο Τμήμα Μαθηματικών του Πανεπιστημίου Πάτρας το Σεπτέμβριο του 1986

bull Υποτροφίες από το ΙΚΥ κατά τα δύο πρώτα έτη σπουδών

bull Διπλωματική εργασία στο Τμήμα Μαθηματικών με θέμα laquoΥπολογιστική Γλωσσολογία και Εφαρμο-

γέςraquo Επιβλέπων καθηγητής Ευτύχης Παπαδοπετράκης

bull Αποφοίτηση από το Τμήμα Μαθηματικών τον Ιούνιο του 1990

bull 1990 ndash 1991 Συμμετοχή στα μεταπτυχιακά σεμινάρια σε Δυναμικά Συστήματα και Χάος του Τομέα

Εφαρμοσμένης Ανάλυσης του Τμήματος Μαθηματικών τοιυ Πανεπιστημίου Πάτρας

bull ΄Ανοιξη 1991 Παρουσίαση δύο Ομιλιών στα παραπάνω Σεμινάρια με Θέμα laquoΤα Μορφοκλάσματα

(Fractals) των Joulia ndash Fatouraquo

bull ΄Ανοιξη 1992 Συμμετοχή στα μεταπτυχιακά μαθήματα του Τμήματος Μηχανικών ΗΥ και Πληροφο-

ρικής του Πανεπιστημίου Πάτρας με θέμα laquoΜαθηματικές Θεμελειώσεις της Επιστήμης των Υπολογι-

στώνraquo

bullΟκτώβριος 1995 Ολοκλήρωση συγγραφής Διδακτορικής Διατριβής με θέμα laquoΔιατάξεις Διαγραφών

Παιχνίδια και Ελάσσονα σε Γραφήματαraquo Επιβλέπων καθηγητής Λευτέρης Κυρούσης

bull Απρίλιος 1996 Επιτυχής υποστήριξη Διδακτορικής Διατριβής

γʹ Επαγγελματική εξέλιξη

bull 1996 ndash 1997 Μεταδιδακτορική υποτροφία της ΕΕ με τίτλο ldquoEU Research Training Grant of the

TMR Work Programrdquo (Marie Curie Fellowship Program) EU Contract No ERBFMBICT950198

Ο τίτλος της πρότασης ήτανε ldquoCompact Routing Methods for processor Networksrdquo υλοποιήθηκε

στο Τήμα Πληροφορικής του Πανεπιστημίου της Ουτρέχτης στην Ολλανδία και ο επιβλέπων ερευνητής

ήταν ο Dr Hans L Bodlaender

bull 1998 ndash 1999 Μεταδιδακτορική υποτροφία (με υποχρεώσεις σε έρευνα και διδασκαλία) στο Τμήμα

Πληροφορικής του Πανεπιστημίου του Waterloo στο Καναδά Χρηματοδότηση σύμβασης Natural

Sciences and Engineering Research Council of Canada (NSERC) Υπεύθυνοι καθηγητές Naomi Ni-

shimura και Prabhakar Ragde

bull 1999 ndash 2000 Ερευνητική υποτροφία του Υπουργείου Παιδείας και Πολιτισμού της Ισπανίας (MEC-

DGES SB98 0K148809) Η διεξαγωγή της έρευνας έγινε στο Τμήμα Πληροφορικής (Departament de

Llenguatges i Sistemes Informatics) του Πολυτεχνικού Πανεπιστήμιου της Καταλωνίας (Universitat

Politecnica de Catalunya) στη Βαρκελώνη της Ισπανίας και οι υπεύθυνοι καθηγητές ήταν οι Josep

Dıaz και Maria Jose Serna

bull 2000 ndash 2002 Καθηγητής ndash Ερευνητής ορισμένου χρόνου στο Τμήμα Πληροφορικής του Πολυτε-

χνικού Πανεπιστήμιου της Καταλωνίας (Universitat Politecnica de Catalunya) στη Βαρκελώνη της

Ισπανίας (Τρίχρονη σύμβαση υποστηριζόμενη από το Ισπανικό Υπουργείο Παιδείας και Πολιτισμού

(BOE 160800 15542))

bull 2002 ndash 2005 Αναπληρωτής Καθηγητής (Profesor Titular ndash μόνιμη θέση) του Τμήματος Πληροφο-

ρικής του Πολυτεχνικού Πανεπιστήμιου της Καταλωνίας (Universitat Politecnica de Catalunya) στη

Βαρκελώνη της Ισπανίας (BOE 71102 21599)

bull 2005 - 2009 Επίκουρος Καθηγητής του Τμήματος Μαθηματικών του Εθνικού και Καποδιστριακού

Πανεπιστημίου Αθηνών (ΦΕΚ διορισμού 201 17082005 ndash ΦΕΚ Μονιμοποίησης 465 18072009)

bull 2009 - τώρα Αναπληρωτής Καθηγητής του Τμήματος Μαθηματικών του Εθνικού και Καποδιστριακού

Πανεπιστημίου Αθηνών (ΦΕΚ 814 31082010)

δʹ Συμμετοχή σε Ερευνητικά Προγράμματα

Στην Ελλάδα (Πρίν το 2005)

bull 1991 ndash 1995 Συμμετοχή στην ερευνητική ομάδα του προγράμματος βασικής έρευνας ΠΕΝΕΔ Νο

91 648 με θέμα laquoΜέθοδοι Απόδοσης Παράλληλων Αλγορίθμωνraquo

bull1993 ndash 1995 συμμετοχή στην Ελληνική Ερευνητική ομάδα του προγράμματος βασικής έρευνας της

ΕΕ με τίτλο ldquoAlgorithms and Complexityrdquo ESPRIT Basic Research Action No 7141 ALCOM

bull 1992 ndash 1994 Συμμετοχή στην ερευνητική ομάδα του προγράμματος βασικής έρευνας της ΕΕ με

τίτλο INSIGHT II No 6019 και με θέμα τον σχεδιασμό παράλληλων αλγορίθμων για το πρόβλημα

ικανοποίησης περιορισμών με εφαρμογές σε προβλήματα τεχνητής όρασης

bull 1992 ndash 1993 Συμμετοχή στο πρόγραμμα εφαρμοσμένης έρευνας TEXTILESTRIDE σχετικά

με τον σχεδιασμό και την υλοποίηση ενός Συστήματος Υποστήριξης Αποφάσεων (Decision Support

System ndash DSS) για την Ελληνική βιομηχανία κλωστοϋφαντουργίας

Συμβολή στο πρόγραμμα 1) σχεδιασμός και υλοποίηση βάσης αλγορίθμων για τον αποδοτικό σχεδιασμό

και έλεγχο της βιομηχανικής παραγωγής και 2) σχεδιασμός και υλοποίηση ενός συστήματος σχεδια-

σμού απαιτήσεων σε υλικά (Material Requirements Planning system ndash MRP)

bull 1993 Συμμετοχή στο πρόγραμμα εφαρμοσμένης έρευνας DELTA CIM σχετικό με την υλοποίη-

ση και τον σχεδιασμό ενός Συστήματος Υποστήριξης Αποφάσεων και Ελέγχου Παραγωγής (Decision

Support and Production Control System ndash DSS) για την μονάδα παραγωγής γιαουρτιού της ΔΕΛΤΑ

ΑΕ Συμβολή στο πρόγραμμα Ανάλυση Τρέχουσας Κατάστασης και Προσδιορισμός Απαιτήσεων και

Λειτουργιών για την βιομηχανική μονάδα (Σχετικά με τα προγράμματα εφαρμοσμένης έρευνας TEX-

TILESTRIDE και DELTA CIM βλ εργασία Σ37)

bull 1994 ndash 1995 Συμμετοχή στην Ελληνική ερευνητική ομάδα του προγράμματος βασικής έρευνας της ΕΕ

με τίτλο ldquoFoundations of General Purpose Parallel Computingrdquo Project No 9072 (GEPPCOM)

Στην Ολλανδία

bull 1998 Συμμετοχή στην Ολλανδική ερευνητική ομάδα του προγράμματος βασικής έρευνας της ΕΕ

με τίτλο ldquoAlgorithms and Complexity in Information Technologyrdquo ESPRIT Long Term Research

Project 20244 (ALCOM IT)

Στον Καναδά

bull 1998 ndash 1999 Συμμετοχή στο πρόγραμμα με τίτλο ldquoFundamental Issues of Computingrdquo με την

χρηματοδότηση του NSERC (Natural Sciences and Engineering Research Council of Canada) και

του CITO (Communications and Information Technology Ontario)

Στην Ισπανία

bull 2000 ndash 2003 Συμμετοχή στην Ισπανική ερευνητική ομάδα του προγράμματος βασικής έρευνας της ΕΕ

με τίτλο ldquoAlgorithms and Complexity in Information Technology Future Technologiesrdquo contract

number IST-99-14186 (ALCOM-FT)

με τίτλο ldquoFundamental Aspects of Global Systemsrdquo contract number IST-2001-33116 (FLAGS)

bull 2002 ndash 2005 Συμμετοχή στην Ισπανική ερευνητική ομάδα του προγράμματος βασικής έρευνας της

ΕΕ με τίτλο ldquoCombinatorial Structure of Intractable Problemsrdquo contract number IHP-RTN-00-2

(COMBSTRU)

bull 2003 ndash 2005 Συμμετοχή στο ερευνητικό πρόγραμμα του Ισπανικού Υπουργείου Εκπαίδευσης και

Πολιτισμού με τίτλο lsquoTecnicas de optimizacion avanzadas para problemas complejosrsquo νο TIC2002-

04498-C05-03 (TRACER)

ΕΕ με τίτλο ldquoDynamically Evolving Large Scale Information Systemsrdquo FP62002IST contract

number 2001-33116 (DELIS)

Πολιτισμού νο TIN-2004-07925 (GRAMMARS)

Στην Ελλάδα (μετά το 2005)

bull 2005 ndash 2008 Συμμετοχή στο ερευνητικό πρόγραμμα του Υπουργείου Παιδείας ΕΠΕΑΕΚ ΙΙ πρόγραμ-

μα νο 223223ζ ΑΡΧΙΜΗΔΗΣ 2

bull 2006 - 2008 Υπεύθυνος του προγράμματος ΚΑΠΟΔΙΣΤΡΙΑΣ (ΑΠ 7362432006) του Εθνι-

κού και Καποδιστριακού Πανεπιστημίου της Αθήνας (κωδικός προγράμματος 7048757)

bull 2007 ndash τώρα μέλος του European COST program Acion 295 Dynamic Communication Netw-

orks DYNAMO

bull 2007 ndash 2009 Συμμετοχή στο ερευνητικό πρόγραμμα FET pro-actives Integrated EU Project 15964

Algorithmic principles for building efficient overlay computers AEOLUS

bull 2009 ndash 2011 Υπεύθυνος του προγράμματος ΚΑΠΟΔΙΣΤΡΙΑΣ (ΑΠ 0283928072008) του

Εθνικού και Καποδιστριακού Πανεπιστημίου της Αθήνας (κωδικός προγράμματος 7048757)

bull 2012 ndash τώρα Επιστημονικός υπεύθυνος για το Πανεπιστήμιο Αθηνών του ερευνητικού προγράμματος

Θαλής From Graph Theory to Matroids Algorithmic Issues and Applications

εʹ Διοικητική Εμπειρία

Μέλος της ΓΣ του Τμήματος Μαθηματικών από το 2006

Επιτροπές

bull Μέλος της Επιτροπής επιτηρήσεων του Τμήματος Μαθηματικών από το 2006 και Πρόεδρός

της για την περίοδο 2008ndash2011

bull Μέλος της Επιτροπής Εργαστηρίου του Τμήματος Μαθηματικών από το 2006

bull Μέλος της Ειδικής ∆ιατμηματικής Επιτροπής του ∆ιαπανεπιστημιακού ndash ∆ιατμηματικού

ΠΜΣ laquoΛογική και Θεωρία Αλγορίθμων και Υπολογισμούraquo ΜΠΛΑ (ως εκπρόσωπος του Τμήματος

Μαθηματικών) από το 2006

΄Αλλες δραστηριότητες

bull Σχεδιασμός οργάνωση και υποστήριξη των Εργαστηρίων του μαθήματος laquoΠληροφορική Ι (141)raquo

του Τμήματος Μαθηματικών

bull Σχεδιασμός και ανάπτυξη και του νέου λογισμικού υποστήριξης των επιτηρήσεων του Τμήματος

Μαθηματικών

ϛʹ Διδακτική εμπειρία

Τμήμα Μηχανικών Υπολογιστών και Πληροφορικής του Πανεπιστημίου Πάτρας (1991ndash1995) Δι-

δασκαλία φροντιστηρίων για τα μαθήματα laquoΘεωρία Υπολογισμούraquo (1 φορά) laquoΑυτόματα και

τυπικές γλώσσεςraquo (2 φορές) laquo Διακριτά Μαθηματικά Ι ndash Συνδυαστικήraquo (3 φορές) και laquo Δια-

κριτά Μαθηματικά ΙΙ ndash Γραφοθεωρίαraquo (2 φορές)

Τμήμα Μαθηματικών του Πανεπιστημίου Πάτρας (1993ndash1995) Διδασκαλία φροντιστηρίων για το

μάθημα laquoΘεωρία Υπολογισμούraquo (3 φορές)

Πάτρα (1991-1995) Διδασκαλία σειράς σεμιναρίων πάνω σε Βάσεις Δεδομένων Λειτουργικά

Συστήματα Επεξεργασία Κειμένου και Συστήματα Διαχείρισης Βιομηχανικής

Παραγωγής Φορείς υλοποίησης των σεμιναρίων υπήρξαν κατα περίπτωση το ΕΛΚΕΠΑ (5 κύκλοι

σεμιναρίων) και το Πανεπιστήμιο Πάτρας (6 κύκλοι σεμιναρίων)

Τμήμα Πληροφορικής του Πανεπιστήμιου του Waterloo στον Καναδά (1998-1999) Διδασκαλία

του μαθήματος lsquolsquoTheory of Computationrsquorsquo (2 φορές)

Τμήμα Πληροφορικής του Πολυτεχνικού Πανεπιστημίου της Καταλωνίας στην Βαρκελώνη της Ι-

σπανίας (2000ndashσήμερα) Διδασκαλία των προπτυχιακών μαθημάτων lsquoModels Abstractes de Calcul rsquo

(laquoΑφηρημένα Μοντέλα Υπολογισμούraquo) (8 φορές) lsquoCompiladors rsquo (laquoΜεταγλωττιστέςraquo)

(2 φορές) lsquoProgramacio I rsquo (laquoΠρογραμματισμός Ιraquo) (2 φορές) και των μεταπτυχιακών μαθημάτων

lsquoAlgorismes en Grafs rsquo (laquoΓραφοαλγόριθμοιraquo) (συνδιδασκαλία) (1 φορά) lsquoComplexitat Computa-

cional rsquo (laquoΥπολογιστική Πολυπλοκότηταraquo) (συνδιδασκαλία) (2 φορές)

Από το το 2006 και μετά διδασκαλία μεταπτυχιακών σεμιναρίων με τίτλο lsquoComplejidad Parameteri-

zadarsquo (laquoΠαραμετρική Πολυπλοκότηταraquo) (3 φορές) lsquoComplejidad Parameterizada Tecnicas

Meta-algorıtmicas rsquo (laquoΠαραμετρική Πολυπλοκότητα Μετα-αλγοριθμικές Τεχνικέςraquo)

(1 φορά) lsquoGraph Minors Proofs and Algorithms rsquo (laquoΕλάσσονα Γραφήματα Αποδείξεις και

Αλγόριθμοιraquo) (1 φορά) και lsquoGraph Searching Theory and Applications rsquo (laquoΑνίχνευση Γραφη-

μάτων Θεωρία και Εφαρμογέςraquo) (1 φορά)

Τμήμα Μαθηματικών του Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών (2006ndashσήμερα) Δι-

δασκαλία των προπτυχιακών μαθημάτων laquoΑνάλυση ΙΙΙraquo (για το τμήμα Φυσικής) (1 φορά) laquoΑ-

νάλυση και Σχεδιασμός Αλγορίθμωνraquo (3 φορές) laquoΥπολογιστική Πολυπλοκότηταraquo

(4 φορές) laquoΠληροφορική Ιraquo (6 φορές) laquoΘεωρία Γραφημάτων και Εφαρμογέςraquo (4 φο-

ρές) laquoΑναδρομικές Συναρτήσειςraquo (2 φορές) και των Μεταπτυχιακών μαθημάτων laquoΣτοιχεία

Υπολογιστικής Πολυπλοκότητας (τμ ΜαθηματικώνndashΜΠΛΑ)raquo (2 φορές) laquoΠαραμετρική

Πολυπλοκότητα και Αλγόριθμοι (τμ ΜαθηματικώνndashΜΠΛΑ)raquo (3 φορές) laquoΘεωρία Γραφη-

μάτων (Τμ Μαθηματικών) amp Γραφοθεωρία (ΜΠΛΑ)raquo (6 φορές) και laquoΘεωρία Αναδρομής

(Τμ Μαθηματικών) amp Υπολογισιμότητα (ΜΠΛΑ)raquo (1 φορά)

Ελέυθερο Πανεπιστήμιο των Βρυξελλών (Universite Libre de Bruxelles ndash ULB) (Νοέμβριος του

2011) An introduction to parameterized complexity and algorithms (κοινό μεταπτυχιακό

σεμινάριο των Τμημάτων Πληροφορικής και Μαθηματικών του ULB)

ζʹ Συμμετοχές σε διεθνή συνέδρια και συναντήσεις

bull Μάιος 1994 Συμμετοχή στο 20th International Workshop on Graph-Theoretic Concepts in Com-

puter Science WG 1994 Μόναχο Γερμανία (με δημοσίευση και ομιλία)

bull Ιούλιος 1994 Συμμετοχή στο ALCOM 1994 review workshop στο Aarhus Δανία (με ομιλία)

bull Σεπτέμβριος 1994 Συμμετοχή στο 2nd Annual European Symposium on Algorithms ESA 1994

Ουτρέχτη Ολλανδία

bull Ιούνιος 1995 Συμμετοχή στο 4th Twente Workshop on Graphs and Combinatorial Optimization

στο Twente (CTW 1995) Ολλανδία (με δημοσίευση και ομιλία)

bull Ιούνιος 1995 Συμμετοχή στο 21th International Workshop on Graph-Theoretic Concepts in Com-

puter Science WG 1995 ΄Ααχεν Γερμανία (με δημοσίευση)

bull Σεπτέμβριος 1995 Συμμετοχή στο GEPPCOM 1995 review workshop meeting Πάδοβα Ιταλία (με

ομιλία)

bull Σεπτέμβριος 1995 Συμμετοχή στο Workshop on Over-Constrained systems OCS 1995 Cassis

Μασσαλία Γαλλία (με δημοσίευση και ομιλία)

bull Σεπτέμβριος 1995 Συμμετοχή στο 1st International Conference on Principles and Practice of Con-

straint Programming CP 1995 Cassis Μασσαλία Γαλλία

bull Σεπτέμβριος 1995 Συμμετοχή στο 3rd Annual European Symposium on Algorithms (ESA 1995)

Κέρκυρα

bull Οκτώβριος 1996 Συμμετοχή στο 1st Marie Curie Fellowship Seminar Βρυξέλλες Βέλγιο

bull Οκτώβριος 1996 Συμμετοχή στο 1st Work Package 43 workshop of ALCOM-IT Ουτρέχτη Ολ-

λανδία

bull Μάρτιος 1997 Συμμετοχή στο 3rd Italian Conference on Algorithms and Complexity CIAC 1997

Ρώμη Ιταλία (με δημοσίευση και ομιλία)

bull Μάιος 1997 Συμμετοχή στο 5th Twente Workshop on Graphs and Combinatorial Optimization

Twente (CTW 1997) Ολλανδία

puter Science WG 1997 Βερολίνο Γερμανία

bull Ιούλιος 1997 Συμμετοχή στο 24th International Colloquium on Automata Languages and Pro-

gramming ICALP 1997 Μπολώνια Ιταλία (με δημοσίευση ομιλία)

bull Ιανουάριος 1998 Συμμετοχή στο ALCOM-IT Annual Workshop and Review meeting Saarbrue-

cken Γερμανία

puter Science WG 1998 Smolenice Castle Δημοκρατία της Σλοβακίας

Twente (CTW 1999) Ολλανδία (με 2 δημοσιεύσεις και ομιλίες)

puter Science WG 1999 Ασκόνα Ελβετία (με δημοσίευση και ομιλία)

bull Νοέμβριος 1999 Συμμετοχή στο 1999 Annual General Meeting of the Marie Curie Fellowship As-

sociation Βρυξέλλες Βέλγιο

sociation Στουτγάρδη Γερμανία

bull Δεκέμβριος 2000 Συμμετοχή στο 11th International Symposium of Algorithms and Computation

ISAAC 2000 Taipei Ταϊβάν (με δημοσίευση και ομιλία)

bull Ιούνιος 2001 Συμμετοχή στο 8th International Colloquium on Structural Information and Com-

munication Complexity Vall de Nuria Ισπανία

bull Αύγουστος 2001 Συμμετοχή στο 26th International Symposium on Mathematical Foundations of

Computer Science Marianske Lazne Δημοκρατία της Τσεχίας (με δημοσίευση και ομιλία)

bull Σεπτέμβριος 2001 Συμμετοχή στο 1st Euroconference on Combinatorics Graph Theory and Ap-

plications EUROCOMB rsquo01 Bellaterra Ισπανία (με δημοσίευση και ομιλία)

bull Σεπτέμβριος 2001 Συμμετοχή στο Workshop on Tutte Polynomials and related topics Centre de

Recerca Matematica (CRM) Bellaterra Ισπανία

bull Σεπτέμβριος 2001 Συμμετοχή στοWorkshop on Graphs Morphisms and Applications Centre de

Recerca Matematica (CRM) Bellaterra Ισπανία (με δημοσίευση και ομιλία)

bull Νοέμβριος 2001 Συμμετοχή στο Workshop on Optimization Problems Graph Classes and Width

Parameters Centre de Recerca Matematica (CRM) Bellaterra Ισπανία

gramming ICALP 2002 Μάλαγα Ισπανία

bull Σεπτέμβριος 2002 Συμμετοχή στο 5th International Workshop on Approximation Algorithms for

Combinatorial Optimization APPROX 2002 Ρώμη Ιταλία

bull Σεπτέμβριος 2002 Συμμετοχή στο 10th Annual European Symposium on Algorithms ESA 2002

Ρώμη Ιταλία (με δημοσίευση)

bull Οκτώβριος 2002 Συμμετοχή στο 1st Eurasian Conference on Advances in Information and Com-

munication Technology EURASIA 2002 Shiraz Ιράν (με δημοσίευση και ομιλία)

bull Απρίλιος 2003 Συμμετοχή στο 2003 Annual General Meeting of the Marie Curie Fellowship Asso-

ciation Βρυξέλλες Βέλγιο

bull Ιούλιος 2003 Συμμετοχή στο Dagstuhl Seminar no 03311 on Fixed Parameter Algorithms Dag-

stuhl Γερμανία (με ομιλία)

Computer Science MFCS 2003 Μπρατιστλάβα Δημοκρατία της Σλοβακίας (με δημοσίευση και

ομιλία)

Βουδαπέστη Ουγγαρία (με δημοσίευση και ομιλία)

bull Σεπτέμβριος 2003 Συμμετοχή στο Dagstuhl Seminar no 03391 on Graph Colorings Dagstuhl

Γερμανία

bull Ιανουάριος 2004 Συμμετοχή στο 15th ACM-SIAM Symposium on Discrete Algorithms SODA

2004 Νέα Ορλεάνη ΗΠΑ (με δημοσίευση και ομιλία)

bull Φεβρουάριος Συμμετοχή στο International Workshop on Fixed Parameter Tractability Methods in

Geometry and Game Bellairs Research Institute of McGill University Holetown Barbados Δυτικές

Ινδίες

bull Μάρτιος 2004 Συμμετοχή στο 21st Symposium on Theoretical Aspects of Computer Science STA-

CS 2004 Μονπελιέ Γαλλία (με δημοσίευση)

bull Απρίλιος 2004 Συμμετοχή στο Latin American Theoretical Informatics LATIN 2004 Μπουένος

΄Αιρες Αργεντινή (με δημοσίευση και ομιλία)

bull Μάιος 2004 Συμμετοχή στο CTW on Graphs and Combinatorial Optimization CTW 2004 Vila

Vigoni Ιταλία (με δημοσίευση και ομιλία)

bull Αύγουστος 2004 Συμμετοχή στο 29th International Symposium on Mathematical Foundations

of Computer Science MFCS 2004 Πράγα Τσεχία (με δημοσίευση και ομιλία)

Μπέργκεν Νορβηγία (με 2 δημοσιεύσεις και 1 ομιλία)

bull Σεπτέμβριος 2004 Συμμετοχή στο International Workshop on Parameterized and Exact Compu-

tation IWPEC 2004 Μπέργκεν Νορβηγία (με 2 δημοσιεύσεις και 1 ομιλία)

bull Ιούλιος 2005 Συμμετοχή στο Dagstuhl Seminar no 05301 on Exact Algorithms and Fixed-Parameter

Tractability Dagstuhl Γερμανία (με ομιλία)

bull Σεπτέμβριος 2005 Συμμετοχή στο 7th French International Colloquium on Graph Theory Hyeres

Γαλλία (με δημοσίευση και ομιλία)

bull Σεπτέμβριος 2005 Συμμετοχή στο Workshop on Graphs Morphims and Applications WGMA

2005 Centre de Recerca Matematica (CRM) Bellaterra Ισπανία (με δημοσίευση και ομιλία)

bull Φεβρουάριος 2006 Συμμετοχή στο 23st Symposium on Theoretical Aspects of Computer Science

STACS 2006 Μασσαλία Γαλλία (με δημοσίευση και ομιλία)

bull Ιούνιος 2006 Συμμετοχή στο SIAM Conference on Discrete Mathematics DM 2006 Victoria BC

Καναδάς (με δημοσίευση και ομιλία)

bull Αύγουστος 2006 Συμμετοχή στο International Conference of Mathematicians ICM 2006 Μα-

δρίτη Ισπανία (με δημοσίευση και ομιλία)

bull Οκτώβριος 2006 Συμμετοχή (ως Οργανωτής) στο 1st Workshop on GRAph Searching Theory

and Applications GRASTA 2006 Ανόγια Κρήτη

bull Ιούλιος 2007 Συμμετοχή στο Dagstuhl Seminar no 07281 on Structure Theory and FPT Algori-

thmics for Graphs Digraphs and Hypergraphs Dagstuhl Γερμανία (με ομιλία)

bull Σεπτέμβριος 2007 Συμμετοχή στο COST Action 295 DYNAMO Meeting on Dynamic Networks

Λεμεσός Κύπρος

bull Μάιος 2008 Συμμετοχή στο CTW on Graphs and Combinatorial Optimization CTW 2008 Gar-

gnano Lago di Garda Ιταλία (με δημοσίευση και ομιλία)

bullΜάιος 2008 Συμμετοχή (ως οργανωτής) στο 12το Πανελλήνιο Συνέδρο Μαθηματικής Ανάλυσης

Πανεπιστήμιο Αθηνών Αθήνα

bull Ιούλιος 2008 Συμμετοχή στο Computability in Europe 2008 Logic and Theory of Algorithms

bull Ιούλιος 2008 Συμμετοχή στο 34th International Workshop on Graph-Theoretic Concepts in Com-

puter Science Durham University Durham UK (με 2 δημοσιεύσεις και 2 ομιλίες)

bull Σεπτέμβριος-Οκτώβριος 2008 Συμμετοχή στο ldquoGraph Minorsrdquo at the Banff International Research

Station Banff Καναδάς (με ομιλία)

bull Ιούνιος 2009 Συμμετοχή στο 2nd DYNAMO Workshop Dynamic Communication Networks Dag-

stuhl Event 09232 Dagstuhl Γερμανία

puter Science WG 2009 Montpellier Γαλλία

bull Σεπτέμβριος 2009 Συμμετοχή (ως οργανωτής) στο 2nd Conference on Modern Mathematical

Methods in Science and Technology 2009 (M3ST 2009) Πόρος

bull Δεκέμβριος 2009 Συμμετοχή στο Bertinoro Workshop on Graphs and Algorithms BWAG 2009

Bertinoro Ιταλία (με ομιλία)

bull Δεκέμβριος 2009 Συμμετοχή στο Dagstuhl Seminar no 09511 on Parameterized complexity and

approximation algorithms Dagstuhl Γερμανία (με ομιλία)

bull Ιούνιος 2010 Συμμετοχή (ως Οργανωτής) στο 36th International Workshop on Graph Theo-

retic Concepts in Computer Science WG 2010 Ζαρός Κρήτη Ελλάδα

bull Φεβρουάριος 2011 Συμμετοχή στο Dagstuhl Seminar no 11071 on Theory and Applications of

Graph Searching Problems (GRASTA 2011) Dagstuhl Γερμανία (με ομιλία)

bull Σεπτέμβριος 2011 Συμμετοχή στο WorKer 2011 3rd Workshop on Kernelization Vienna Uni-

versity of Technology Βιέννη Αυστρία

Saarbrucken Γερμανία (με ομιλία)

bull Σεπτέμβριος 2011 Συμμετοχή στο 6th International Symposium on Parameterized and Exact Com-

putation IPEC 2011 Saarbrucken Γερμανία (με ομιλία)

bull Οκτώβριος 2011 Συμμετοχή στο DIGITEO 2011 - Workshop on ldquoWeb Miningrdquo Telecom Paris-

Tech Παρίσι Γαλλία (με ομιλία)

bullΔεκέμβριος 2011 Συμμετοχή στο 2nd Bertinoro Workshop on Algorithms and Graphs Μπερτινόρο

Ιταλία (με ομιλία)

bull Ιούνιος 2012 Συμμετοχή στο Dagstuhl Seminar no 12241 on Data Reduction and Problem Kernels

(WORKER 2011) Dagstuhl Γερμανία

bull Σεπτέμβριος 2012 Συμμετοχή (ως Οργανωτής του IPEC 2012) στο ALGO 2012 Λιουμπλιάνα

Σλοβενία

bull Οκτώβριος 2012 Συμμετοχή (ως Οργανωτής) στο 5th Workshop on GRAph Searching Theory

and Applications GRASTA 2012 Banff International Research Station Καναδάς

bull Μάρτιος 2013 Συμμετοχή (ως Οργανωτής) στο Dagstuhl Seminar no 13121 on Bidimensional

Structures Algorithms Combinatorics and Logic Dagstuhl Γερμανία

bull Απρίλιος 2013 Συμμετοχή στοWorkshop on Kernelization University of Warsaw WORKER 2013

Βαρσοβία Πολωνία

bull Μάρτιος 2013 Συμμετοχή (ως Οργανωτής) στο Shonan Seminar no 018 on Parameterized

Complexity and the Understanding Design and Analysis of Heuristics Shonan Vilage Center Ka-

nagawa Ιαπωνία

bull Οκτώβριος 2013 Συμμετοχή (ως Οργανωτής) στο 6th workshop on Graph Classes Optimiza-

tion and Width Parameters GROW 2013 Σαντορίνη Κυκλάδες Ελλάδα

Σύνολο ομιλιών σε διεθνή συνέδρια και συναντήσεις 43

ηʹ Προσκεκλήμένες ομιλίες σε συνέδρια και διαλέξεις

Προσκεκλημένες ομιλίες σε συνέδρια

bull Οκτώβριος 2005 Προσκεκλημένος ομιλιτής στο Workshop on Graph Classes Width Parameters

and Optimization Πράγα Τσεχία Τίτλος ομιλίας Monotonicity and Connectivity for Width Para-

meters

bull Μάρτιος 2006 Προσκεκλημένος ομιλιτής στο Satelite on Mathematics of Constraint Satisfaction

Algebra Logic and Graph Theory Isaac Newton Institute for Mathematical Sciences Cambridge

Οξφόρδη Ηνωμένο Βασίλειο Τίτλος ομιλίας Restrictive H-Colorings algorithms and complexity

results

bull Μάιος 2007 Προσκεκλημένος ομιλιτής στο 1st Workshop on Dynamic Networks Σαλέρνο Ιταλία

Τίτλος ομιλίας New challenges on graph searching

bullΜάρτιος 2008 Προσκεκλημένος ομιλιτής στο The 2nd Workshop on GRAph Searching Theory and

Applications Praia da Redonda Ceara Βραζιλία Τίτλος ομιλίας Graph Searching variants related

to Visibility Agility and Speed

bull Απρίλιος 2008 Προσκεκλημένος ομιλιτής στο Workshop on Graph Decomposition Theoretical

Algorithmic and Logical Aspects CIRM Luminy Μασσαλία Γαλλία Τίτλος ομιλίας Bidimensio-

nality decompositions and subexponential parameterized algorithms

bull Νοέμβριος 2010 Προσκεκλημένος ομιλιτής στο WorKer 2010 2nd Workshop on Kernelization

Lorentz Center Leiden Ολλανδία Τίτλος ομιλίας Graph Minors and Kernelization

bull Αύγουστος 2011 Προσκεκλημένος ομιλιτής στο ACAC rsquo11 6th Athens Colloquium on Algorithms

and Complexity ΕΜΠ Αθήνα Τίτλος ομιλίας Recent advances on Algorithmic Graph Minors

bull Δεκέμβριος 2013 Προσκεκλημένος ομιλιτής στο 7th Annual International Conference on Combi-

natorial Optimization and Applications (COCOArsquo13) Chengdu Κίνα Τίτλος ομιλίας Theory and

Applications of Bidimensionality

Σύνολο προσκεκλημένων ομιλιών σε συνέδρια 8

Σεμιναριακές διαλέξεις (tutorial)

bull ldquoAlgorithmic Graph Minor Theoryrdquo (Αλγοριθμική Θεωρία Ελασσόνων Γραφημάτων ndash 4 ΄Ωρες)

NoNA Spring School on Algorithms Μάρτιος 12ndash15 2009 Κωνσταντινούπολη Τουρκία

bull ldquoAn Introduction to Graph Searchingrdquo (Εισαγωγή στην Ανίχνευση Γραφημάτων ndash 4 ΄Ωρες) 3rd

Workshop on Graph Searching Theory and Applications GRASTArsquo09 Οκτώβριος 5ndash9 2009 Valtice

Δημοκρατία της Τσεχίας

bull ldquoIntroduction to Graph Minorsrdquo (Εισαγωγή στην Θεωρία Ελασσόνων Γραφημάτων ndash 6 ΄Ωρες) Mini-

school on Width-Minors-Matroids Ιούνιος 1ndash8 2012 Bergen Νορβηγία

θʹ Ομιλίεςbull Οκτώβριος 1993 ομιλία στα πλαίσια του σεμιναρίου επιμόρφωσης στελεχών επιχειρήσεων του ΤΕΕ

πάνω σε Ολοκληρωμένα Συστήματα Παραγωγής Τίτλος ομιλίας laquoΣυστήματα διαχείρισης βιομηχανι-

κής παραγωγήςraquo

bullΜάιος 1996 ομιλία στο ldquoSeminar on Combinatorial Optimizationrdquo Department of Computer Scie-

nce Utrecht University Ουτρέχτη Ολλανδία Τίτλος ομιλίας ldquoConstraint Satisfactionrdquo

bull Δεκέμβριος 1996 ομιλία στο ldquoSeminar of the Algorithms and Complexity Grouprdquo Max-Planck-

Institut fur Informatik Saarbrucken Γερμανία Τίτλος ομιλίας ldquoIsomorphism on graphs of bounded

distance widthrdquo

bull Φεβρουάριος 1997 ομιλία στο ldquoDepartment of Electrical and Electronic Engineeringrdquo of Tokyo

Institute of Technology Τόκυο Ιαπωνία Τίτλος ομιλίας ldquoConstructive linear time algorithms for

branchwidthrdquo

bull Φεβρουάριος 1997 ομιλία στο ldquoResearch Institute for Mathematical Sciencesrdquo Kyoto University

Κιότο Ιαπωνία Τίτλος ομιλίας ldquoIsomorphism on graphs of bounded distance widthrdquo

bull Φεβρουάριος 1998 ομιλία στο lsquoDepartment de Llenguatges i Sistemes Informaticsrsquo Universitat

Politecnica de Catalunya Βαρκελώνη Ισπανία Τίτλος ομιλίας ldquoConstructive linear time algorithms

for branchwidthrdquo

bull Μάιος 1998 δύο ομιλίες στο ldquoSeminar on Combinatorial Optimizationrdquo Department of Computer

Science of Utrecht University Ουτρέχτη Ολλανδία Τίτλοι ομιλιών ldquoThreshold Schemes in Crypto-

graphyrdquo και ldquoAn example of quantum computationrdquo

bull Ιούνιος 1999 ομιλία στο lsquoDipartimento di Matematica Pura e Applicatarsquo Universita degli Studi

di LrsquoAquila LrsquoAquila Ιταλία Τίτλος ομιλίας ldquoQuickly Excluding K2r from Planar Graphsrdquo

bull Οκτώβριος 1999 ομιλία στο lsquoSeminari de LIMDArsquo (Laboratori de Matematica Discreta i Al-

gorısmica) Universitat Politecnica de Catalunya Βαρκελώνη Ισπανία Τίτλος ομιλίας ldquoQuickly

Excluding K2r from Planar Graphsrdquo

bull Δεκέμβριος 2000 ομιλία στο ldquoDepartment of Computer Science and Information Engineeringrdquo

University Ming-Shiun Chaiyi Ταϊβάν Τίτλος ομιλίας ldquoCounting H-Colorings of Partial k-Treesrdquo

bull Ιανουάριος 2001 ομιλία στο ldquoSEMNET (Seminar on Networks)rdquo School of Computer Science of

Carleton University Ottawa Καναδάς Τίτλος ομιλίας ldquoCounting H-Colorings of Partial k-Treesrdquo

bullΜάρτιος 2001 ομιλία στο lsquoSeminari LIMDArsquo (Laboratori de Matematica Discreta i Algorısmica) U-

niversitat Politecnica de Catalunya Βαρκελώνη Ισπανία Τίτλος ομιλίας ldquoEvaluating H-homomorphisms

of graphs with bounded decomposabilityrdquo

bull Φεβρουάριος 2002 ομιλία στο ldquoSeminar of the Theoretical Computer Science Departmentrdquo Heinz

Nixdorf Institute of the University of Paderborn Paderborn Γερμανία Τίτλος ομιλίας ldquoFast appro-

ximation schemes and fixed parameter algorithms for K33-minor-free or K5-minor-free graphsrdquo

bull Απρίλιος 2002 ομιλία στο lsquoSeminari ALCOM del Departamento de Llenguatges i Sistemes In-

formaticsrsquo Universitat Politecnica de Catalunya Βαρκελώνη Ισπανία Τίτλος ομιλίας lsquoJuegos de

busqueda y conquista en grafosrsquo (laquoπαίγνια ανίχνευσης και κατάκτησης σε γραφήματαraquo)

bull Δεκέμβριος 2002 ομιλία στο ldquoTheory of Computing Seminar of the Laboratory of Computer

Science Massachusetts Institute of Technology Cambridge ΗΠΑ Τίτλος ομιλίας ldquoRetreat is futile

when you want to take over the worldrdquo

bull Ιανουάριος 2003 ομιλία στο Τμήμα Μηχανικών ΗΥ και πληροφορικής του Πανεπιστήμιου Πάτρας

Τίτλος ομιλίας laquoΠαίγνια ανίχνευσης και κατάκτησης σε γραφήματαraquo

bull Μαϊος 2003 ομιλία στο Τμήμα Πληροφορικής του Οικονομικού Πανεπιστημίου Αθηνών Τίτλος

ομιλίας laquoΠαίγνια ανίχνευσης και κατάκτησης σε γραφήματαraquo

bull Ιούνιος 2003 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων (ΜΠΛΑ)

του Πανεπιστημίου Αθήνας Τίτλος ομιλίας laquoΗ υποχώρηση είναι μάταιη όταν θέλεις να κατακτήσεις

τον κόσμοraquo

bull Οκτώβριος 2003 ομιλία στο σεμινάριο αλγορίθμων του Τμήματος Πληροφορικής και Τηλεπικοινωνιών

του Πανεπιστημίου Αθήνας Τίτλος ομιλίας laquoΕίναι η υποχώρηση χρήσιμη όταν θέλεις να κατακτήσεις

bull Οκτώβριος 2003 ομιλία στο τακτικό σεμινάριο του AIT (Athens Information Technology) Αθήνα

Τίτλος ομιλίας ldquoIs retreat futile when you want to take over the worldrdquo

bull Οκτώβριος ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων (ΜΠΛΑ)

του Πανεπιστημίου Αθήνας Τίτλος ομιλίας laquoΗ θεωρία των ελασσόνων γραφημάτων και η χρήση της

στον σχεδιασμό υποεκθετικών παραμετρικών αλγορίθμωνraquo

bull Δεκέμβριος 2003 ομιλία στο σεμινάριο αλγορίθμων ldquoSeminar i algoritmerrdquo του Τμήματος Πληροφο-

ρικής του Πανεπιστημίου του Μπέργκεν Νορβηγία Τίτλος ομιλίας ldquoOn the Monotonicity of Games

Generated by Symmetric Submodular Functionsrdquo

bull Ιανουάριος 2004 ομιλία στο σεμινάριο του Department of Computing amp Software McMaster Uni-

versity Hamilton Canada Τίτλος ομιλίας ldquoMonotonicity issues in search and conquest games on

graphsrdquo

bull Φεβρουάριος 2004 ομιλία στο σεμινάριο του Department of Computer Science University of To-

ronto Toronto Canada Τίτλος ομιλίας ldquoMonotonicity issues in search and conquest games on

graphsrdquo

bull Οκτώβριος 2004 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων

(ΜΠΛΑ) του Πανεπιστημίου Αθήνας Τίτλος ομιλίας laquoΗ εικασία του Wagner και η απόδειξή της μια

σύντομη περιγραφή της Θεωρίας των Ελασσόνων Γραφημάτων Μέρος Ιraquo

σύντομη περιγραφή της Θεωρίας των Ελασσόνων Γραφημάτων Μέρος ΙΙraquo

bull Μάρτιος 2005 ομιλία στο Τμήμα Μηχανικών ΗΥ και πληροφορικής του Πανεπιστήμιου Πάτρας

Τίτλος ομιλίας laquoΓρήγοροι παραμετρικοί αλγόριθμοι για ταίριασμα και πακετάρισμαraquo

bull Απρίλιος 2005 ομιλία στο σεμινάριο αλγορίθμων ldquoSeminar i algoritmerrdquo του Τμήματος Πληροφορι-

κής του Πανεπιστημίου του Μπέργκεν Νορβηγία Τίτλος ομιλίας ldquoFaster fixed-parameter tractable

algorithms for matching and packing problemsrdquo

bull Ιούνιος 2005 ομιλία στο Τμήμα Πληροφορικής του Πανεπιστήμιου Ιωαννίνων Τίτλος ομιλίας laquoΠα-

ίγνια ανίχνευσης και κατάκτησης σε γραφήματαraquo

bull Οκτώβριος 2005 ομιλία στο ldquoSeminari de Teoria de Grafs Combinatoria i Aplicacionsrdquo του Depar-

tament de Matematica Aplicada II του Universitat Politecnica de Catalunya Βαρκελώνη Ισπανία

Τίτλος ομιλίας ldquoMonotonicity and connectivity for width parametersrdquo

bull Δεκέμβριος 2005 ομιλία στο ldquoMitarbeiterseminar Logik in der Informatikrdquo του Institut fur Infor-

matik του Humboldt-Universitat zu Berlin Βερολίνο Γερμανία Τίτλος ομιλίας ldquoMonotonicity and

connectivity for width parametersrdquo

bull Απρίλιος 2006 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων

(ΜΠΛΑ) του Πανεπιστημίου Αθήνας Τίτλος ομιλίας ldquoMonotonicity and Connectivity for Width

width parametersrdquo

bull Ιούνιος 2006 ομιλία στο σεμινάριο του MITACS Simon Fraser Univeristy Burnaby Vancouver

BC Καναδάς Τίτλος ομιλίας ldquoUsing submodular functions to generate width parameters the issues

of monotonicity and connectivityrdquo

bull Νοέμβριος 2006 ομιλία στο Programa de Doctorat en Software του lsquoDepartment de Llenguatges

i Sistemes Informaticsrsquo Universitat Politecnica de Catalunya Βαρκελώνη Ισπανία Τίτλος ομιλίας

ldquoFaster fixed-parameter tractable algorithms for matching and packing problemsrdquo

bull Απρίλιος 2007 ομιλία στο Rutcor Seminar Rutgers Center for Operations Research Rutgers Uni-

versity New Jersey Τίτλος ομιλίας ldquoGraph Searching in a Crime Waverdquo

bull Απρίλιος 2007 ομιλία στο σεμινάριο αλγορίθμων ldquoSeminar i algoritmerrdquo του Τμήματος Πληροφο-

ρικής του Πανεπιστημίου του Μπέργκεν Νορβηγία Τίτλος ομιλίας ldquoGraph Searching in a Crime

Waverdquo

του Πανεπιστημίου Αθήνας Τίτλος ομιλίας ldquoGraph Searching in a Crime Waverdquo

bull Ιούλιος 2007 ομιλία στο σεμινάριο του Laboratoire drsquoInformatique Algorithmique Fondements et

Applications CNRS Universite Paris Diderot - Paris 7 Παρίσι Γαλλία Τίτλος ομιλίας ldquoCatalan

Structures and Dynamic Programming in H-minor free graphsrdquo

bull Αύγουστος 2007 ομιλία στο σεμινάριο του Department of Communications and Computer Engi-

neering School of Informatics Kyoto University Κιότο Ιαπωνία Τίτλος ομιλίας ldquoGraph Searching

in a Crime Waverdquo

bull Ιούνιος 2009 ομιλία στο σεμινάριο του Mascotte Project INRIACNRSUNS Sophia-Antipolis

Γαλλία Τίτλος ομιλίας ldquoObstructions for Minor Ideals a case studyrdquo

bull Νοέμβριος 2009 ομιλία στο σεμινάριο του Centre de Recerca Matematica Probabilistic Techniques

in Computer Science Τίτλος ομιλίας ldquoContraction Bidimensionality The accurate Picturerdquo

bull Δεκέμβριος 2009 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων

(ΜΠΛΑ) του Πανεπιστημίου Αθήνας Τίτλος ομιλίας lsquoΔιδιαστατότητα Συνθλίψεις και εφαρμογές

στην παραμετρική πολυπλοκότηταrsquo

(ΜΠΛΑ) του Πανεπιστημίου Αθήνας Τίτλος ομιλίας lsquoΠυρηνοποίηση μετα-αλγοριθμικά θεωρήματα

και τεχνικέςrsquo

bull Ιανουάριος 2011 ομιλία στο σεμινάριο του Algorithms and Complexity Group Durham University

Τίτλος ομιλίας ldquoMeta-kernels for graph problems on sparse graph classesrdquo

bull Φεβρουάριος 2011 ομιλία στο σεμινάριο (ldquoSeminar i algoritmerrdquo) του Department of Informatics

of the University of Bergen Μπέργκεν Νορβηγία Τίτλος ομιλίας ldquoDeciding (more) containment

relations in planar graphs in FPT timerdquo

bull Σεπτέμβριος 2011 ομιλία στο σεμινάριο του Department of Informatics of the Universite libre de

Bruxelles (ULB) Βρυξέλλες Τίτλος ομιλίας ldquoAlgorithmic Graph Minors Theorems and Techni-

quesrdquo

bull Οκτώβριος 2011 ομιλία στο σεμινάριο του Laboratoire drsquoInformatique de lrsquoecole Polytechnique

(LIX) Palaiseau Παρίσι Τίτλος ομιλίας ldquoAlgorithmic Consequences of the Graph Minors Theoryrdquo

bull Οκτώβριος 2011 ομιλία στο σεμινάριο του Laboratoire drsquoInformatique Algorithmique Fondements

et Applications LIAFA Παρίσι Τίτλος ομιλίας ldquoAlgorithmic Graph Minors Theoryrdquo

bull Νοέμβριος 2011 ομιλία στο σεμινάριο του Laboratoire drsquoAnalyse et Modelisation de Systemes pour

lrsquoAide a la DEcision LAMSADE Παρίσι Γαλλία Τίτλος ομιλίας ldquoGraph Minors and Parameterized

Algorithmsrdquo

bull Ιανουάριος 2012 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων

(ΜΠΛΑ) του Πανεπιστημίου Αθήνας Τίτλος ομιλίας lsquoΗ θεωρία των Ελασσόνων Γραφημάτων από

την Συνδυαστική στους Αλγὀριθμουςrsquo

bull Φεβρουάριος 2012 ομιλία στο σεμινάριο του Laboratoire drsquoInformatique de Robotique et de Mi-

croelectronique de Montpellier (LIRMM) Montpellier Γαλλία Τίτλος ομιλίας ldquoAlgorithmic Graph

Minors turning Combinatorics to Algorithmsrdquo

bull Μάιος 2012 ομιλία για τα 50 χρόνια του Jan Arne Telle στο Department of Informatics of the

University of Bergen Νορβηγία Τίτλος ομιλίας ldquoExcluding graphs as Immersions in Surface Em-

bedded Graphsrdquo

bull Ιούλιος 2012 ομιλία στο σεμινάριο του μεταπτυχιακού προγράμματος λογικής και αλγορίθμων (ΜΠΛΑ)

του Πανεπιστημίου Αθήνας Τίτλος ομιλίας ldquoPlanar Disjoint-Paths Completionrdquo

bull Οκτώβριος 2012 ομιλία στο σεμινάριο του Laboratoire drsquoInformatique de Robotique et de Mi-

croelectronique de Montpellier (LIRMM) Montpellier Γαλλία Τίτλος ομιλίας ldquoExclusion theorems

for partial orderings on graphsrdquo

bull Μάρτιος 2013 ομιλία στο σεμινάριο (ldquoSeminar i algoritmerrdquo) του Department of Informatics of

the University of Bergen Μπέργκεν Νορβηγία Τίτλος ομιλίας ldquoPolynomial gap extensions of the

Erdos-Posa theoremrdquo

Σύνολο ομιλιών 55

ιʹ Ερευνητικές επισκέψεις ndash προσκλήσεις

bull Σεπτέμβριος 1994 ndash Δεκέμβριος 1994 στο ldquoDepartment of Computer Science of Utrecht Univer-

sityrdquo Ουτρέχτη Ολλανδία Πρόσκληση Hans Bodlaender (Βλ εργασίες Π64 και Π65)

bull Φεβρουάριος 1999 στο ldquoSchool of Computer Science of Carleton Universityrdquo Ottawa Καναδάς

Πρόσκληση Γιάννης Σταματίου (Βλ εργασία Σ34)

bull Φεβρουάριος 2000 στο ldquoDepartment of Computer Science of the University of Waterloordquo Water-

loo Καναδάς Πρόσκληση Prabhakar Ragde και Naomi Nishimura (Βλ εργασία Π47)

bull Ιανουάριος 2001 στο ldquoDepartment of Computer Science of the University of WaterloordquoWaterloo

Καναδάς Πρόσκληση Prabhakar Ragde και Naomi Nishimura (Βλ εργασία Π54)

bull Φεβρουάριος 2002 στο ldquoInstitut Heinz Nixdorfrdquo Univertitat Paderborn Paderborn Γερμανία

Πρόσκληση Fedor Fomin (фёдор фомин) (Βλ εργασίες Π45)

bull Νοέμβριος 2002 στο ldquoLaboratory of Computer Sciencerdquo Massachusetts Institute of Technology

Cambridge ΗΠΑ Πρόσκληση Erik Demaine (Βλ εργασίες Π46 και Π50)

bull Φεβρουάριος 2003 στο Τμήμα Εφαρμοσμένης Πληροφορικής του Πανεπιστημίου Μακεδονίας Θεσ-

σαλονίκη (Βλ εργασία Σ30)

bull Δεκέμβριος 2003 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέργκεν Νορβη-

γία Πρόσκληση Fedor Fomin (фёдор фомин) (Βλ εργασία Σ29)

bull Ιανουάριος ndash Φεβρουάριος 2004 στο ldquoDepartment of Computer Science of the University of Wa-

terloordquoWaterloo Καναδάς Πρόσκληση Prabhakar Ragde και Naomi Nishimura (Βλ εργασία Π39)

bull Αύγουστος 2004 στο ldquoDepartment of Computer Science of the University of WaterloordquoWaterloo

Καναδάς Πρόσκληση Prabhakar Ragde και Naomi Nishimura (Βλ εργασία Σ24)

bull Απρίλιος ndash Μάιος 2005 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέργκεν

Νορβηγία Πρόσκληση Fedor Fomin (фёдор фомин) (Βλ εργασία Π10)

bull Ιούνιος ndash Ιούλιος 2006 στοMITACS Simon Fraser Univeristy Burnaby Vancouver BC Καναδάς

Πρόσκληση Arvind Gupta

bull Απρίλιος 2007 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέργκεν Νορβηγία

Πρόσκληση Fedor Fomin (фёдор фомин) (Βλ εργασία Π35)

bull Ιούλιος ndash Αύγουστος 2007 στο Department of Computer Science Faculty of Engineering Gunma

University Kyriu Gunma Ιαπωνία Πρόσκληση Koichi Yamazaki ( )

bull Μάρτιος 2008 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέργκεν Νορβηγία

bull Σεπτέμβριος ndash Οκτώβριος 2008 στο MITACS Simon Fraser Univeristy Burnaby Vancouver BC

Καναδάς Πρόσκληση Arvind Gupta

bull Ιούνιος 2009 στο Mascotte Project INRIACNRSUNS Sophia-Antipolis Γαλλία Πρόσκληση

David Gudert amp Ignasi Sau (Βλ εργασία Π17)

bull Οκτώβριος - Νοέμβριος 2009 στο Centre de Recerca Matematica (Probabilistic Techniques in

Computer Science) Bellaterra Ισπανία Πρόσκληση Conrado Martinez

bull Ιανουάριος 2010 στο Department of Computer Science Universite Libre de Bruxelles Βρυξέλλες

Βέλγιο Πρόσκληση Marcin Kaminski (Βλ εργασία Σ18)

Πρόσκληση Fedor Fomin (фёдор фомин)

bull Ιανουάριος 2011 στο School of Engineering and Computing Sciences Durham University Durham

Ηνωμένο Βασίλειο Πρόσκληση Daniel Paulusma (Βλ εργασίες Σ14 και Π6)

bull Φεβρουάριος 2011 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέργκεν Νορβη-

γία Πρόσκληση Fedor Fomin (фёдор фомин)

bull Αύγουστος 2011 ndash Ιούνιος 2012 στο Τμήμα Πληροφορικής του Πανεπιστημίου του Μπέργκεν Μπέρ-

γκεν Νορβηγία Πρόσκληση Fedor Fomin (фёдор фомин)

bull Οκτώβριος 2011 στο LIX Ecole Polytechnique Palaiseau Γαλλία Πρόσκληση Michalis Vazir-

giannis (Μιχάλης Βαζιργιάννης)

bull Φεβρουάριος 2011 στο Laboratoire drsquoInformatique de Robotique et de Microelectronique de

Montpellier (LIRMM) Montpellier Γαλλία Πρόσκληση Christophe Paul

Συνεργάτες ndash Ερευνητές που προσκλήθηκαν στο Τμήμα Μαθηματικών του ΕΚΠΑ από το 2006

και μετά Koichi Yamazaki (Οκτώβριος 2006) Fedor Fomin και Saket Saudabh (Οκτώβριος 2007

βλ Εργασία Π28) Carme Alvarez και Maria Serna (Ιανουάριος 2008) Marcin Kaminski (Μάιος

ndash Ιούνιος 2008 βλ Εργασία Π20) Saket Saurabh (Νοέμβριος 2008 βλ Εργασία Σ20) Ignasi

Sau (Νοέμβριος - Δεκέμβριος 2008 βλ Εργασίες Π23Π4) Petr Golovach (Δεκέμβριος 2008 βλ

Εργασία Π24) Carme Alvarez Amalia Duch και Maria Serna (Ιανουάριος 2009 βλ Εργασία Σ10)

Marcin Kaminski (Μάιος ndash Ιούνιος 2009 βλ Εργασίες Π11 Π19) Isolde Adler (Μάιος 2009 βλ

Εργασίες Σ12 and Σ9) Emilie Diot (Ιούνιος 2010) Daniel Paulusma (Σεπτέμβριος ndash Οκτώβριος 2010

βλ Εργασίες Π27 and Π26) Marcin Kaminski (Σεπτέμβριος ndash Νοέμβριος 2010 βλ Εργασίες Π27

Π26) Juanjo Rue and Ignasi Sau (Νοέμβριος 2010) Alexander Grigoriev (Δεκέμβριος 2010) David

Cudert (Φεβρουάριος 2011) Anastasios Sidiropoulos (Μάιος 2011)Marcin Kaminski (Μάιος 2011)

Remy Belmonte (ΣεπτέμβριοςndashΔεκέμβριος 2012) Daniel Lokshtanov (Οκτώβριος 2012)

ιαʹ Συμβολή σε συνέδρια

Μέλος Επιτροπών Προγράμματος (σύνολο 15)

bull 1st International Workshop on Parameterized and Exact Computation (IWPEC 2004)

Μπέργκεν Νορβηγία

bull 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG

2006) Μπέργκεν Νορβηγία

bull 2nd International Workshop on Parameterized and Exact Computation (IWPEC 2006)

ETH Zuerich Ελβετία

bull 2nd International Conference on Combinatorial Optimization and Application (COCOA

2008) St Johnrsquos Newfoundland Καναδάς

bull 35th InternationalWorkshop on Graph-Theoretic Concepts in Computer Science (WG 2009)

Montpellier Γαλλία

bull 4th International Workshop on Parameterized and Exact Computation (IWPEC 2009)

Κοπεγχάγη Γαλλία

bull 7th International Conference on Algorithms and Complexity (CIAC 2010) Ρώμη Ιταλία

Ζαρός Κρήτη (Πρόεδρος της Επιτροπής Προγράμματος)

bull 5th International Symposium on Parameterized and Exact Computation (IPEC 2010) Τσε-

νάι Ινδία

Tepla Δημοκρατία της Τσεχίας

bull European Conference on Machine Learning and Principles and Practice of Knowledge Disco-

very in Databases (ECMLPKDD 2011) Αθήνα

bull 7th International Symposium on Parameterized and Exact Computation (IPEC 2012)

Λιουμπλιάνα Σλοβενία (Πρόεδρος της Επιτροπής Προγράμματος)

bull 38th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2012)

Ισραήλ

bull 13th Scandinavian Symposium and Workshops on Algorithm Theory Helsinki Finland (SW-

AT 2012) Ελσίνκι Φιλανδία

bull 40th International Colloquium on Automata Languages and Programming (ICALP 2013)

Ρίγα Λεττονία

Μέλος Οργανωτικών Επιτροπών (σύνολο 3)

bull 13th Annual European Symposium on Algorithms (ESA 2005) ΄Ιμπιζα Ισπανία

bull 12th Panhellenic Conference on Mathematical Analysis (PCMA 2008) Τμήμα Μαθηματι-

κών ΕΚΠΑ

bull 2nd Conference on Modern Mathematical Methods in Science and Technology 2009 (M3ST

rsquo09) Πόρος

Οργάνωση Συνεδρίων (σύνολο 9)

bull 1st Workshop on GRAph Searching Theory and Applications (GRASTA 2006) Ανόγια

June 2010 Ζαρός Κρήτη

bull 4th Workshop on GRAph Searching Theory and Applications (GRASTA 2011) ndash Dagstuhl

Event no 11071 February 2011 Dagstuhl Γερμανία

bull 5th Workshop on GRAph Searching Theory and Applications (GRASTA 2012) ndash Banff

International Research Station for Mathematical Innovation and Discovery October 2012 Al-

berta Καναδάς

bull Dagstuhl Workshop on Bidimensional Structures Algorithms Combinatorics and Logic

Dagstuhl Event no 13121 March 2013 Dagstuhl Γερμανία

bull NII Shonan Meeting on Parameterized Complexity and the Understanding Design and

Analysis of Heuristics Shonan Village Center May 2013 Ιαπωνία

bull 6th Workshop on Graph Classes Width Parameters and Optimization (GROW 2013) O-

ctober 2013 Σαντορίνη

bull Workshop of FOCS 2013 Bidimensional Structures Algorithms and Combinatorics October

2013 Berkeley California ΗΠΑ

bull 6th Workshop on GRAph Searching Theory and Applications (GRASTA 2014) ndash Cargese

Corsica MarchndashApril 2014 Γαλλία

Συμμετοχή σε Επιτροπές Καθοδήγησης Συνεδρίων (σύνολο 2)

bull GRASTA GRAph Searching Theory and Applications conference

bull IPEC International Symposium on Parameterized and Exact Computation

ιβʹ Επιβλέψεις

bull Συνεπίβλεψη της διπλωματικής εργασίας του Δημητρίου Δημόπουλου με θέμα laquoΔίκτυα

Ικανοποίησης Περιορισμών Αλγόριθμοι και Πολυπλοκότηταraquo η οποία εκπονήθηκε στο Τμήμα Μηχα-

νικών ΗΥ και πληροφορικής υπό την επίβλεψη του Καθηγητή Λευτέρη Κυρούση (1997)

bull Επίβλεψη της διπλωματικής εργασίας του Tomas Winand με θέμα ldquoThe parameterized

complexity of the Rectilinear Picture Compression Problemrdquo LSIndashUPC (2005)

bull Επίβλεψη της θέσηςMaster του Αθανάσιου Κουτσώνα με θέμα ldquoBidimensionality and Graph

Decompositionsrdquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Μάρτιος 2008) ndash βλ Εργασία Π30

bull Επίβλεψη της θέσηςMaster του Κωνσταντίνου Παπανικολάου με θέμα laquoΣτοιχεία Παραμετρι-

κής Πολυπλοκότηταςraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Μάιος 2008)

bull Επίβλεψη της θέσηςMaster του Γρηγορίου Γαλιατσάτου με θέμα laquoΤο Θεώρημα τουWhitney

(από τα Γραφήματα στα Μητροειδή)raquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Ιούνιος 2008)

bull Επίβλεψη της θέσης Master του Ηλία Ρόκου με θέμα laquoΠαράμετροι και προβλήματα σε δια-

τάξεις γραφημάτωνraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Φεβρουάριος 2002)

bull Επίβλεψη της θέσηςMaster της Αρχοντίας Γιαννοπούλου με θέμα laquoΒάθος Δέντρου σε Γρα-

φήματα Χαρακτηρισμού και Παρεμποδίσειςraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Ιούνιος 2009) ndash

βλ Εργασία Π13

bull Επίβλεψη της θέσηςMaster του Κωνσταντίνου Σδράκα με θέμα laquoΗ τεχνική της Χρωματικής

Κωδικοποίησης στην Σεχδιασμό Παραμετρικών Αλγορίθμωνraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ

(Μάρτιος 2010)

bull Επίβλεψη της θέσης Master του Παύλου-Ιωάννη-Πύρρου Χάϊδου με θέμα laquoΔεντρολάτος και

Γνήσιο Δεντροπλάτοςraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Μάρτιος 2011)

bull Επίβλεψη της θέσης Master του Γεωργίου Ασκαλίδη με θέμα laquoΑλγόριθμοι Πυρηνοποίησης

για Επίπεδα Γραφήματαraquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Μάιος 2011)

bull Επίβλεψη της θέσης Master του Σπύρου Παπαδόπουλου με θέμα laquoΠεπερασμένα Αυτόματα

και το Θεώρημα των MyhillndashNeroderaquo Τμήμα Μαθηματικών-Μεταπτυχιακό Πρόγραμμα Θεωρητικών

Μαθηματικών ΕΚΠΑ (Μάιος 2011)

bull Επίβλεψη της θέσηςMaster του Γεωργίου Σταθόπουλου με θέμα lsquoVariants of Stable Marriage

Algorithms Complexity and structural Propertiesrsquo Τμήμα Μαθηματικών-ΜΠΛΑ ΕΚΠΑ (Δεκέμ-

βριος 2012)

bull Επίβλεψη της θέσης Master του Γεωργίου Σταθόπουλου με θέμα laquoΠολύεδρα Μητροειδή

και Υπομετρικά Συστήματα Θεωρία και Εφαρμογέςraquo Τμήμα Μαθηματικών-Μεταπτυχιακό Πρόγραμμα

Θεωρητικών Μαθηματικών ΕΚΠΑ (Ιούνιος 2012)

bull Επίβλεψη της θέσης Master του Ιωσήφ Σαλέμ με θέμα laquoΣχετικά με την υπολογισιμότητα

συνόλων παρεμπόδισης για καλώς μερικά διατεταγμένες κλάσεις γραφημάτωνraquo Τμήμα Μαθηματικών-

Μεταπτυχιακό Πρόγραμμα Θεωρητικών Μαθηματικών ΕΚΠΑ (Σεπτέμβριος 2012)

bull Επίβλεψη διδακτορικής διατριβής Αρχοντία Γιαννοπούλου lsquoΜερικές Διατάξεις και Αλ-

γόριθμοι σε Γραφήματαrsquo Τμήμα Μαθηματικών Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (Ο-

κτώβριος 2012)

bull Τρέχουσα επίβλεψη διδακτορικών διατριβών Αθανάσιος Κουτσώνας (Θα υποστηρίξει

την διατριβή του τήν ΄Ανοιξη του 2013) Δημήτρης Ζώρος Χαράλαμπος Ταμπακόπουλος Δημήτριος

Χατζηδημητρίου Σπυρίδων Μανιάτης (Τμήμα Μαθηματικών ΕΚΠΑ)

bull Επιτροπές διαδακτορικών Cristian Sloper (Bergen University Μάρτιος 2006 ως εξωτερι-

κός κριτής) Marcin Kaminski (Rudgers Univ Απρίλιος 2007 ως εξωτερικός κριτής) Nicolas Nisse

(CNRS Paris Ιούλιος 2007 ως εξωτερικός κριτής) ΄Αλλα Σιροκόφσκιχ Τμ ΜαθηματικώνndashmicroΠλforall

ΕΚΠΑ Ιούλιος 2007 Δημήτριος Τριανταφύλλου (Τμ Μαθηματικών Ιανουάριος 2009) Hannes Mo-

ser (Friedrich-Schiller-Universitat Jena Νοέμβριος 2009 ως εξωτερικός κριτής) Rodica Mihai (Uni-

versity of Bergen Μάιος 2010 ως εξωτερικός κριτής) Λαμπρινή Καλαϊτζή Τμ ΜαθηματικώνndashmicroΠλforall

ΕΚΠΑ Ιανουάριος 2011 Ronan Pardo Soares (universite Nice Sophia-Antipolis Οκτώβριος 2013

ως εξωτερικός κριτής Γαλλία) Χρήστος Γιατσίδης (LIX Ecole Polytechnique Δεκέμβριος 2013 ως

εξωτερικός κριτής Γαλλία)

ιγʹ Γενική εμπειρία

bull Παρακολούθηση θερινών σχολείων και σεμιναρίων

ndash Ιούλιος 1990 Συμμετοχή στο 4ο Θερινό Σχολείο Δυναμικών Συστημάτων και Χάους στην Σάμο

ndash Ιούλιος 1994 Συμμετοχή στο ldquoVIth International Summer School for Young Computer Scientists

on Parallel Algorithms and Architecturesrdquo Lipary Italy

ndash Ιούλιος 1992 Συμμετοχή στα σεμινάρια του Τεχνολογικού Πάρκου της Πάτρας σε INGRES DBMS

ndash Ιούνιος 2001 Ιανουάριος 2002 Συμμετοχή στα σεμινάρια του lsquoInstitut de Ciencies de lrsquoEducacio

(ICE)rsquo με στόχο την ενίσχυση της ποιότητας της ακαδημαϊκής διδασκαλίας στο Πολυτεχνικό Πανεπι-

στήμιο της Καταλωνίας

ndash Απρίλιος 2005 Συμμετοχή στο ldquoWinter School in Algorithms Graph Theory and Combinatorics

2005rdquo 1-4 April 2005 - Ustedalen hotel Geilo Νορβηγία

bull Συγγραφή διδακτικών σημειώσεων του Τμήματος Μηχανικών ΗΥ και Πληροφορικής του

Πανεπιστήμιου Πάτρας πάνω σε α΄ ΄Ελεγχος Αποθεμάτων και Απαιτήσεων σε Υλικά και β΄ Θεωρία

Αριθμών Οι σημειώσεις αυτές χρησιμοποιήθηκαν για τα μαθήματα laquoΣχεδιασμός Βιομηχανικής Παρα-

γωγήςraquo και laquoΔιακριτά Μαθηματικά ΙΙraquo αντίστοιχα (1993)

bull Συγγραφή διδακτικών σημειώσεων πάνω σε Θεωρία Γραφημάτων για το μάθημα laquoΘεωρία

Γραφημάτων και Εφαρμογέςraquo καὶ τὸ μεταπττυχιακό μάθημα laquoΘεωρία Γραφημάτωνraquo του Τμήματος Μα-

θηματικών του ΕΚΠΑ

bull Σεπτέμβριος 2002 Συγγραφή του lsquoProyecto Docente e Investigador de Dimitrios Thilikos Tou-

loupasrsquo (Πρόταση Διδασκαλίας και ΄Ερευνας στις εξετάσεις για την θέση του αναπληρωτή του LSIndashUPC

Βαρκελώνη 2002 ndash στα Ισπανικά)

bull Εδότης για την Special Issue on Graph Searching του περιοδικού Theoretical Computer Science

(2006-2007)

bull Κριτής σε οργανισμούς ΄Εχει διατελέσει κριτής στους εξής οργανισμούς 1 Fonds de la

recherche scientifique - FNRS Βέλγιο 2009 2 Agencia de Gestio drsquoAjuts Universitaris i de Re-

cerca de la Generalitat de Catalunya 2009 3 Department of Computer Science at the University

of British Columbia Καναδάς Canada 2009 4 The British Council of Israel 2009 5 Institutt

for Informatikk Universitetet i Bergen Νορβηγία 2005 6 EUROCORES-EuroGIGA European

Science Foundation 2010 7 Conseil de Recherches en Sciences Naturelles et en Genie (CRSNG ndash

NSERC) Καναδάς 2011

bull Κριτής στα παρακάτω συνέδρια

IEEE Symposium on Foundations of Computer Science (FOCS) ACM Symposium on Theory of Compu-

ting (STOC) ACM-SIAM Symposium on Discrete Algorithms (SODA) Euroconference on Combinatorics

Graph Theory and Applications (EUROCOMB) European Conference on Computer Vision (ECCV)

European Symposium on Algorithms (ESA) International Colloquium on Automata Languages and Pro-

gramming (ICALP) International Symposium on Theoretical Aspects of Computer Science (STACS)

International Workshop on Graph-Theoretic Concepts in Computer Science (WG) International Workshop

on Efficient and Experimental Algorithms (WEA) International Symposium on Mathematical Foundations

of Computer Science (MFCS) International Workshop on Parameterized and Exact Computation (IW-

PEC) International Conference on Theory and Applications of Satisfiability Testing (SAT) Scandinavian

Workshop on Algorithm Theory (SWAT) Twente Workshop on Graphs and Combinatorial Optimization

(CTW) International Conference on Combinatorial Optimization and Application (COCOA) Internatio-

nal Conference on Algorithms and Complexity (CIAC)

bull Κριτής στα παρακάτω περιοδικά

Algorithmica Discrete Mathematics Discrete Applied Mathematics Discrete Mathematics and Theoreti-

cal Computer Science European Journal of Combinatorics Graphs and Combinatorics IEEE Transactions

on Computers Information and Computation Information Processing Letters International Journal on

Foundations of Computer Science Journal of Algorithms Journal of Computer Systems and Sciences Jour-

nal of Discrete Algorithms Journal of Graph Algorithms and Applications Networks SIAM Journal on

Computing SIAM Journal on Discrete amp Applied Mathematics Theoretical Computer Science Theoretical

Informatics and Applications

bull Συμμετοχή σε διεθνείς οργανισμούς

ndash Από το 1992 Ελληνική Μαθηματική Εταιρία

ndash Από το 1997 Association of Computing Machinery (AMS)

ndash Από το 1997 European Association for Theoretical Computer Science (EATCS)

ndash Από το 1998 Marie Curie Fellowship Association (MCFA)

ιδʹ Ερευνητικά ενδιαφέροντα

bull Παραμετρική Πολυπλοκότητα (Parameterized Complexity) μελέτη νέων κλάσεων παρμμε-

τρικής πολυπλοκότητας τεχνικές αλγοριθμικού σχεδιασμού για παραμετροποιημένα προβλήματα (δεν-

τροπλάτος (treewidth) πυρηνοποίηση (Kernelization) κανόνες αναγωγής (reduction rules) εφαρμογές

και επεκτάσεις της παραμετρικής πολυπλοκότητας σε προβλήματα μέτρησης απαρίθμησης παράλληλο

υπολογισμό και προσεγγισιμότητα Παραμετρικοί αλγόριθμοι και υποεκθετικότητα (Βλ εργασίεςΠ54

Π69 Π55 Π49 Π48 Π62 Π63 Π57 Π59 Π65 Π47 Β4 Π45 Π52 Σ36 Σ33 Π40 Π33 Π50 Σ30

Π46 Σ29 Π44 Π39 Β3 Π38 Π51 Σ24 Σ27 Σ28 Σ25 Σ21 Σ29 Π36 Σ22 Π10 Π35 και

bull Αλγοριθμικές επιπτώσεις της Θεωρίας Ελασσόνων σε Γραφήματα (Graph Minors

Theory) προσδιορισμός συνόλων παρεμπόδισης σχεδιασμός αλγορίθμων για παραμέτρους laquoπλάτουςraquo

σε γραφήματα θεωρήματα γρήγορου αποκλεισμού επιπέδων γραφημάτων με εφαρμογές στον σχεδιασμό

πρακτικών αλγορίθμων επέκταση αλγορίθμων (συμβατικών και προσεγγιστικών) για επίπεδα γραφήμα-

τα σε μη επίπεδες κλάσεις (Βλ εργασίες Π54 Π55 Π64 Π62 Π56 Π41 Π59 Π47 Σ35 Π46 Σ27

Σ29 Π44 Σ-iv Σ22 Π10 και Π43)

bull Σχεδιασμός αλγορίθμων για προβλήματα laquoμορφισμώνraquo σε γραφήματα ισομορ-

φισμοί απαρίθμηση ομομορφισμών ομομορφισμοί λίστας περιοριστικοί ομομορφισμοί προσδιορισμός

κοινών δομών ή υπερδομών σε δέντρα με εφαρμογές σε προβλήματα σύγκρισης και εντοπισμού φυλο-

γενετικών δέντρων στην υπολογιστική βιολογία (Βλ εργασίες Π58 Π63 Π57 Π53 Π60 Β4 Π32

Σ31 Π40 Β3 Σ25 Δ1 Π38 και Δ2)

bullΠαιχνίδια ανίχνευσης σε γραφήματα (Graph Searching Games) ορισμός παιγνίων για γρα-

φοθεωριτικές παραμέτρους προσδιορισμός γενικών κριτηρίων για το laquoπρόβλημα της επαναμόλυνσηςraquo

(ldquoRecontamination Problemrdquo) εφαρμογές σε προβλήματα κατανεμημένου υπολογισμού (Βλ εργασίες

Π67 Π56 Π59 Σ34 Σ28 Σ26 και Σ-iv)

bull Το Πρόβλημα Ικανοποίησης Περιορισμών (Constraint Satisfaction Problem) θεωρία

και εφαρμογές ευριστικοί αλγόριθμοι συνέπεια κατά τόξα αποδοτικοί αλγόριθμοι για ειδικές κλάσεις

γραφημάτων εφαρμογές στην Τεχνητή Νοημοσύνη (τεχνητή όραση μέθοδοι αναπαράστασης γνώσης)

(Βλ εργασίες Π69 και Π61)

bull Συστήματα υποστήριξης αποφάσεων (Decision Support Systems) Συστήματα ελέγχου

αποθεμάτων συστήματα σχεδιασμού απαιτήσεων σε υλικά (Material Requirements Planning) συ-

στήματα ελέγχου παραγωγής (Production Control Systems) (Βλ εργασία Σ37)

bullΜελέτη προβλημάτων και μεθόδων δρομολόγησης σε δίκτυα Τοπολογικές ιδιότητες

δικτύων Δρομολόγηση Διαστημάτων (Interval routing) Δρομολόγηση Πακέτων (Packet Routing)

(Βλ εργασίες Π64 Σ32 και Σ35)

bull Προσεγγιστικοί αλγόριθμοι Αλγόριθμοι προσέγγισης σταθερού λόγου Σχήματα προσέγ-

γισης πολυωνυμικού χρόνου (PTAS ndash Polynomial Time Approximation Schemes) Παράλληλη και

συμβατική προσεγγισιμότητα (Βλ εργασίες Π54 Π66 Π68 Π61 Π42 Σ26 και Σ-iv)

bull Ακριβείς αλγόριθμοι (Exact Algorithms) γενικές τεχνικές σχεδιασμού υποεκθετικών αλγο-

ρίθμων για γενικές κλάσεις προβλημάτων σε γραφήματα με συγκεκριμένες τοπολογικές ιδιότητες (Βλ

εργασίες Σ27 Π10 Σ23 Π35 και Π43)

ιεʹ Γενικά επιστημονικάενδιαφέροντα

Θεωρία γραφημάτων Θεωρία αλγορίθμων Θεωρία υπολογισιμότητας και πολυπλοκότητας Θεωρία Παι-

γνίων Παράλληλος και κατανεμημένος υπολογισμός Δυναμικά Συστήματα και Χάος Μαθηματική

Γλωσσολογία Βιομηχανικός Σχεδιασμός Βιοπληροφορική

ιϛʹ Γλώσσες

Αγγλικά Ισπανικά Καταλανικά

ιζʹ Τεχνικές αναφορέςγια εφαρμοσμένη έρευνα (προγράμματα TEXTILE και DELTA

bull Logic Design of the Data Base of the Industrial Production Part I Entity Relation Diagram and

the Normalized Model Dimitrios Blonis Sotiris Nikoletseas Dimitris Sofotasios Athina Spiliou

Paul Spirakis D Thilikos Bassilis Triantafillou Technical Report (Computer Technology Institute)

(1992)

bull Logic Design of the Data Base of the Industrial Production Part II Integrity Conditions - Data

Security - Data Base Scheme D Blonis S Nikoletseas D Sofotasios A Spiliou P Spirakis D

Thilikos B Triantafillou Technical Report (Computer Technology Institute) (1992)

bull Description of the Scheduling Algorithm Base for Production Planning and Control D Blonis

S Nikoletseas D Sofotasios A Spiliou P Spirakis D Thilikos B Triantafillou Technical Report

(Computer Technology Institute) (1992)

bull Planning and Implementation of a Decision Support System for the Efficient Planning and Control

of the Manufacturing Production D Blonis S Nikoletseas D Sofotasios A Spiliou P Spirakis

D Thilikos B Triantafillou Technical Report (Computer Technology Institute) (1993)

bull Implementation of the Material Requirements Processor D Blonis S Nikoletseas D Sofota-

sios A Spiliou P Spirakis D Thilikos B Triantafillou Technical Report (Computer Technology

Institute) (1993)

ιηʹ Δημοσιεύσεις

Εργασίες που έχουν γίνει αποδεκτές σε διεθνή περιοδικά με κριτές

Π1 Nestor V Nestoridis and Dimitrios M Thilikos Square Roots of Minor Closed Graph Classes

Θα εμφανιστεί στο Discrete Applied Mathematics

Π2 Archontia C Giannopoulou and Dimitrios M Thilikos Optimizing the Graph Minors Weak

Structure Theorem Θα εμφανιστεί στο SIAM Journal on Discrete Mathematics

Π3 Remy Belmonte Pim van rsquot Hof Marcin Kaminski Daniel Paulusma and Dimitrios M Thi-

likos Characterizing Graphs of Small Carving-WidthΘα εμφανιστεί στο Discrete Applied

Mathematics

Π4 Juanjo Rue Ignasi Sau and Dimitrios M Thilikos Dynamic Programming for Graphs on

Surfaces Θα εμφανιστεί στο Transactions on Algorithms

Π5Michalis Vazirgiannis Christos Giatsidis and Dimitrios M Thilikos D-cores Measuring Colla-

boration of Directed Graphs Based on Degeneracy Knowledge and Information Systems

DOI 101007s10115-012-0539-0 Vol 35 No 2 pp 311ndash343 May 2013

Π6 Petr Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Increasing the

Minimum Degree of a Graph by Contractions Theoretical Computer Science Vol 481 pp

74ndash84 April 2013

Π7 Juanjo Rue Ignasi Sau and Dimitrios M Thilikos Asymptotic Enumeration of non-Crossing

Partition of Surfaces Discrete Mathematics Vol 313 No 5 pp 635ndash649 March 2013

Π8Lali Barriere Paola Flocchini Fedor V Fomin Pierre Fraigniaud Nicolas Nisse Nicola Santoro

and Dimitrios M Thilikos Connected Graph Searching Information and Computation

Vol 219 pp 1ndash16 September 2012

Π9 Archontia C Giannopoulou Paul Hunter and Dimitrios M Thilikos LIFO-search A min-max

theorem and a searching game for cycle-rank and tree-depth Discrete Applied Mathematics

Vol 160 No 15 pp 2089ndash2097 October 2012

Π10 Frederic Dorn Fedor V Fomin Dimitrios M Thilikos Catalan Structures and Dynamic Pro-

gramming in H-minor-free graphs Journal of Computer and System Sciences Vol 78

No 5 pp 1606ndash1622 March 2012

Π11 Petr A Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Induced

packing of odd cycles in a planar graph Theoretical Computer Science Vol 420 pp

28ndash35 February 2012

Π12Petr A Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Containment

relations in split graphs Discrete Applied Mathematics Vol 160 No 1ndash2 pp 155-163

January 2012

Π13 Archontia C Giannopoulou and Dimitrios M Thilikos Forbidden graphs for tree-depth Eu-

ropean Journal of Combinatorics Vol 33 No 5 pp 969ndash979 July 2012

Π14Juanjo Rue Konstantinos S Stavropoulos and Dimitrios M Thilikos Outerplanar Obstructions

for a Feedback Vertex Set European Journal of Combinatorics Vol 33 No 5 pp 948ndash

968 July 2012

Π15 Hans Bodlaender Fedor V Fomin Arie Koster Dieter Kratsch and Dimitrios M Thilikos A

Note on Exact Algorithms for Vertex Ordering Problems on Graphs Theory of Computing

Systems Vol 50 No 3 pp 420ndash432 2012

Π16Fedor V Fomin Petr A Golovach and Dimitrios M Thilikos Approximating Width Parameters

of Hypergraphs with Excluded Minors SIAM Journal on Discrete Mathematics Vol 25

No 3 pp 1331ndash1348 September 2011

Π17 Isolde Adler Frederic Dorn Fedor V Fomin Ignasi Sau and Dimtrios M Thilikos Faster

Parameterized Algorithms for Minor Containment Theoretical Computer Science Vol

412 No 50 pp 7018ndash7028 November 2011

Π18 Isolde Adler Frederic Dorn Fedor V Fomin Ignasi Sau and Dimitrios Thilikos Fast Minor

Testing in Planar Graphs Algorithmica Vol 64 No 1 pp 69-84 September 2011

Π19Takehiro Ito Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Parameterizing cut

sets in a graph by the number of their components Theoretical Computer Science Vol

412 No 45 pp 6340ndash6350 October 2011

Π20 Pim van rsquot Hof Marcin Kaminski Daniel Paulusma Stefan Szeider and Dimitrios M Thilikos

On Graph Contractions and Induced Minors Δισςρετε Αππλιεδ Ματηεματιςς ὅλ 160

Νο 6 ππ 799ndash809 Απριλ 2012

Π21 Rodney G Downey and Dimitrios Thilikos Confronting Intractability via Parameters Com-

puter Science Review Vol 5 No 4 pp 279ndash317 November 2011

Π22David Richerby and Dimitrios M Thilikos Searching for a visible lazy fugitive SIAM Journal

on Discrete Mathematics Vol 25 No 2 pp 497-513 June 2011

Π23 Ignasi Sau and Dimitrios M Thilikos On Self-Duality of Branchwidth in Graphs of Bounded

Genus Discrete Applied Mathematics Vol 159 No 17 pp 2184ndash2186 October 2011

Π24Petr Golovach and Dimitrios M Thilikos Paths of Bounded Length and Their Cuts Paramete-

rized Complexity and Algorithms Discrete Optimization Vol 8 No 1 pp 72ndash86 February

Π25Fedor V Fomin Petr Golovach and Dimitrios M Thilikos Contraction obstructions for treewid-

th Journal of Combinatorial Theory Series B Vol 101 No 13 pp 302ndash314 September

Π26 Takehiro Ito Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos On disconnected

cuts and separators Discrete Applied Mathematics Vol 159 No 13 pp 1345ndash1351

August 2011

Π27 Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Contracting planar graphs to

contractions of triangulations Journal of Discrete Algorithms Vol 9 No 3 pp 299ndash306

September 2011

Π28 Fedor V Fomin Saket Saurabh and Dimitrios M Thilikos Improving the gap of Erdos-Posa

property for minor-closed graph classes Journal of Graph Theory Vol 66 No 3 pp

235ndash240 March 2011

Π29 Fedor V Fomin Sang-il Oum and Dimitrios M Thilikos Rank-width and Tree-width of H-

minor-free Graphs European Journal of Combinatorics Vol 31 No 7 pp 1617-1628

October 2010

Π30Athanassios Koutsonas and Dimitrios M Thilikos Planar Feedback Vertex Set and Face Cover

Combinatorial Bounds and Subexponential Algorithms Algorithmica Vol 60 No 4 pp

987ndash1003 January 2010

Π31 Ignasi Sau and Dimitrios M Thilikos Subexponential Parameterized Algorithms for Bounded-

Degree Connected Subgraph Problems on Planar Graphs Journal of Discrete Algorithms

Vol 8 pp 330ndash338 February 2010

Π32 Josep Dıaz Marcin Kaminski and Dimitrios M Thilikos A note on the subgraphs of the

(2 timesinfin)-grid Discrete Mathematics Vol 310 No 3 pp 531ndash536 February 2010

Π33 Hans L Bodlaender Michael Fellows and Dimitrios M Thilikos Derivation of algorithms for

cutwidth and related graph layout parameters Journal of Computer and System Sciences

Vol 75 No 4 pp 231-244 June 2009

Π34David Richerby and Dimitrios M Thilikos Graph Searching in a Crime Wave SIAM Journal

on Discrete Mathematics Vol 23 No 1 pp 349ndash368 January 2009

Π35 Frederic Dorn Fedor Fomin and Dimitrios M Thilikos Subexponential parameterized algori-

thms Computer Science Review Vol 2 No 1 pp 29ndash39 April 2008

Π36Hannes Moser and Dimitrios M Thilikos Parameterized Complexity of Finding Regular Induced

Subgraphs Journal of Discrete Algorithms Vol 7 No 2 pp 181ndash190 June 2009

Π37 Fedor Fomin and Dimitrios M Thilikos An annotated bibliography on guaranteed graph

searching Theoretical Computer Science Vol 399 No 3 pp 236-245 June 2008

Π38 Josep Dıaz Maria Serna and Dimitrios M Thilikos Efficient algorithms for counting parame-

terized list H-colorings Journal of Computer and System Sciences Vol 74 No 5 pp

919ndash937 August 2008

Π39Naomi Nishimura Michael R Fellows Christian Knauer Prabhakar Ragde Frances A Rosamond

Dimitrios M Thilikos and Sue Whitesides Faster fixed-parameter tractable algorithms for

matching and packing problems Algorithmica Vol 52 No 2 pp 167ndash176 December 2007

Π40 Josep Dıaz Maria Serna and Dimitrios M Thilikos Complexity Issues on Bounded Restrictive

H-coloring Discrete Mathematics Vol 307 No 16 pp 2082-2093 July 2007

Π41 Fedor V Fomin Dimitrios M Thilikos On Self Duality of Pathwidth in Polyhedral Graph

Embeddings Journal of Graph Theory Vol 55 No 1 pp 42ndash54 May 2007

Π42Fedor V Fomin and Dimitrios M Thilikos A 3-approximation for the pathwidth of Halin graphs

Journal of Discrete Algorithms Vol 4 No 4 pp 499ndash510 December 2006

Π43Fedor V Fomin and Dimitrios M Thilikos New upper bounds on the decomposability of planar

graphs Journal of Graph Theory Vol 51 No 1 pp 53ndash81 January 2006

Π44Erik D Demaine MohammadTaghi Hajiaghayi and Dimitrios M ThilikosThe bidimensionality

theory of bounded-genus graphs SIAM Journal on Discrete Mathematics Vol 20 No 2

pp 357ndash371 2006

Π45Fedor V Fomin and Dimitrios M Thilikos Dominating sets in planar graphs branch-width and

exponential speed-up SIAM Journal on Computing Vol 36 pp 281ndash309 2006

Π46 Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi and Dimitrios M Thilikos

Subexponential parameterized algorithms on graphs of bounded genus and H-minor-free graphs

Journal of the ACM Vol 52 No 6 p866ndash893 November 2005

Π47 Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos Fast fixed-parameter tractable

algorithms for nontrivial generalizations of vertex cover Discrete Applied Mathematics

Vol 152 No 1ndash3 pp 229-245 November 2005

Π48 Dimitrios M Thilikos Maria J Serna and Hans L Bodlaender Cutwidth II Algorihms for

partial w-trees of bounded degree Journal of Algorithms Vol 56 No 1 pp 24ndash49 July

Π49Dimitrios M Thilikos Maria J Serna and Hans L Bodlaender Cutwidth I A linear time fixed

parameter algorithm Journal of Algorithms Vol 56 No 1 pp 1ndash24 July 2005

Fixed-Parameter Algorithms for the (k r)-Center in Planar Graphs and Map Graphs Transa-

ctions on Algorithms Vol 1 No 1 Pages 33 ndash 47 July 2005

Π51Maria Serna and Dimitrios M Thilikos Parameterized Complexity for Graph Layout problems

Bulletin of the EATCS Vol 86 pp 41ndash65 June 2005

Π52Erik Demaine Mohammadtaghi Hajiaghayi and Dimitrios M Thilikos Exponential Speedup of

Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

Algorithmica Vol 41 No 4 pp 245ndash267 February 2005

Π53 Josep Dıaz Maria Serna and Dimitrios M Thilikos The restrictive H-coloring problem Di-

screte Applied Mathematics Vol 145 No 2 pp 297ndash305 January 2005

Π54Erik Demaine Naomi Nishimura Mohammadtaghi Hajiaghayi Prabhakar Ragde and Dimitrios

M Thilikos Approximation algorithms for classes of graphs excluding single-crossing graphs

as minors Journal of Computer and System Sciences Vol 69 No 2 pp 166ndash195

September 2004

Bidimensional Parameters and Local Treewidth SIAM Journal on Discrete Mathematics

Vol 18 No 3 pp 501ndash511 2004

Π56Fedor Fomin and Dimitrios M Thilikos On the Monotonicity of Games Generated by Symmetric

Submodular Functions Discrete Applied Mathematics Vol 131 No 2 pp 323ndash335

September 2003

Π57 Josep Dıaz Maria Serna Dimitrios M Thilikos Counting H-colorings of Partial k-trees The-

oretical Computer Science Vol 281 No 1-2 pp 291ndash309 June 2002

Π58Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos On graph powers for leaf-labeled

trees Journal of Algorithms Vol 42 No 1 pp 69ndash108 January 2002

Π59 Dimitrios M Thilikos Algorithms and obstructions for linear-width and related search pa-

rameters Discrete Applied Mathematics Vol 105 No 1-3 pp 239ndash271 15 October

Π60 Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos Finding Smallest Supertrees

Under Minor Containment International Journal on Foundations of Computer Science

Vol 11 No 3 pp 445-465 September 2000

Π61Nick D Dendris Lefteris M Kirousis Yannis C Stamatiou and Dimitrios M Thilikos On paral-

lel partial solutions and approximation schemes for local consistency in networks of constraints

Constraints Vol 5 No 3 pp 251ndash273 July 2000

Π62Hans L Bodlaender and Dimitrios M Thilikos Graphs with Branchwidth at most three Journal

of Algorithms Vol 32 No 2 pp 167ndash194 August 1999

Π63 Koichi Yamazaki Hans L Bodlaender Babette de Fluiter and Dimitrios M Thilikos Isomor-

phism for graphs of bounded distance width Algorithmica Vol 24 No 2 pp 105ndash127 June

Π64 Hans L Bodlaender Richard B Tan and Dimitrios M Thilikos and Jan van Leeuwen On

interval routing schemes and treewidth Information and Computation Vol 139 No 1

pp 92-109 November 1997

Π65Hans L Bodlaender Dimitrios M Thilikos Treewidth for graphs with small chordality Discrete

Applied Mathematics Vol 79 No 1-3 pp 45ndash61 November 1997

Π66 Dimitrios M Thilikos Hans L Bodlaender Fast partitioning l-apex graphs with applications

to approximating maximum induced-subgraph problems Information Processing Letters

Vol 61 No 5 pp 227ndash232 March 1997

Π67 Nick D Dendris Lefteris M Kirousis and Dimitrios M Thilikos Fugitive search games on

graphs and related parameters Theoretical Computer Science Vol 172 No 1ndash2 pp

Π68 Hans L Bodlaender Dimitrios M Thilikos and Koichi Yamazaki It is hard to know when

greedy is good for finding independent sets Information Processing Letters Vol 61 No

2 pp 101ndash106 January 1997

Π69 Lefteris M Kirousis and Dimitrios M Thilikos The linkage of a graph SIAM Journal on

Computing Vol 25 No 3 pp 626ndash647 June 1996

Δημοσιεύσεις σε βιβλίο

Β1 Dimitrios M Thilikos Graph Minors and Parameterized Algorithm Design In Hans L Bodla-

ender Rod Downey Fedor V Fomin and Daniel Marx (ed) Festschrift Essays Dedicated to

Michael R Fellows on the Occasion of His 60th Birthday Lecture Notes in Computer Science

Vol 7370 Springer pp 228ndash256 2012

Β2 Fedor V Fomin and Dimitrios M Thilikos Branchwidth of Graphs In Ming-Yang Kao (ed)

Encyclopedia of Algorithms Springer pp 101ndash105 2008

Β3 Josep Dıaz Maria Serna Dimitrios M Thilikos Efficient Algorithms for Parameterized List

H-colorings In Klazar M Kratochvil J Loebl M Matousek J Thomas R and Valtr P

(eds) Topics in Discrete Mathematics Dedicated to Jarik Nesetril on the occasion of his 60th

birthday Series Algorithms and Combinatorics Vol 26 2006

Β4Josep Dıaz Maria Serna and Dimitrios M Thilikos Recent results on Parameterized H-Coloring

In Jarik Nesetril and Peter Winkler (eds) DIMACS Series in Discrete Mathematics and

Theoretical Computer Science Morphisms and Statistical Physics American Mathematical

Society ISBN 0-8218-3551-3 Vol 53 2004

Βιβλίοκριτική

Ε1Dimitrios M Thilikos Invitation to fixed-parameter algorithms Computer Science Review

Vol 1(2) pp 103ndash104 2007

Εργασίες που έχουν γίνει αποδεκτές σε διεθνή συνέδρια με κριτές αλλά δεν

έχουν ακόμα γίνει αποδεκτές σε περιοδικά

Σ1 Archontia C Giannopoulou Marcin Kaminski and Dimitrios M Thilikos Excluding Graphs

as Immersions in Surface Embedded Graphs 39th International Workshop on Graph-Theoretic

Concepts in Computer Science WG 2013 June 19 ndash 21 2013

Σ2 Jean-Florent Raymond and Dimitrios M Thilikos Polynomial Gap Extensions of the Erdosndash

Posa Theorem European Conference on Combinatorics Graph Theory and Applications -

Eurocomb 2013 September 9ndash13 2013

Σ3 Valentin Garnero Ignasi Sau and Dimitrios M Thilikos A linear kernel for planar red-blue

dominating set 12th Cologne-Twente Workshop on Graphs amp Combinatorial Optimization

University of Twente Enschede The Netherlands CTW 2013 May 21-23 2013

Σ4 Fedor V Fomin Daniel Lokshtanov Saket Saurabh and and Dimitrios M Thilikos Linear

kernels for (connected) dominating set on graphs with excluded topological subgraphs 30th

Symposium on Theoretical Aspects of Computer Science (STACS 2013) STACS 2013 Fe-

bruary 27ndash March 2 2013

Σ5 Juanjo Rue Ignasi Sau and Dimitrios M Thilikos Dynamic Programming for H-minor-free

Graphs 18th Annual International Computing and Combinatorics Conference COCOON

2012 August 20ndash22 2012

Σ6Marcin Kaminski and Dimitrios M Thilikos Contraction checking in graphs on surfaces Inter-

national Symposium on Theoretical Aspects of Computer Science STACS 2012 February 29

- March 3 2012

Σ7 Christos Giatsidis Klaus Berberich Dimitrios M Thilikos Michalis Vazirgiannis Visual explo-

ration of collaboration networks based on graph degeneracy 18th ACM SIGKDD Conference

on Knowledge Discovery and Data Mining KDD 2012 August 12-16 2012

Kernels for (Connected) Dominating Set on H-minor-free graphs ACM-SIAM Symposium on

Discrete Algorithms SODA 2012 January 17-19 2012

Σ9Isolde Adler Stavros Kolliopoulos and Dimitrios M Thilikos Planar Disjoint-Paths Completion

6th International Symposium on Parameterized and Exact Computation (formerly IWPEC)

IPEC 2011 Lecture Notes in Computer Science Springer Verlag 2011

Σ10Carme Alvarez Amalia Duch Maria Serna and Dimitrios M Thilikos On the existence of Pure

Nash Equilibria in Strategic Search Games 6th International Symposium on Trustworthy Global

Computing TGC 2011 Lecture Notes in Computer Science Springer Verlag 2011

Σ11Dimitrios M Thilikos Fast sub-exponential Algorithms and Compactness in Planar Graphs 19th

Annual European Symposium on Algorithms ESA 2011 Lecture Notes in Computer Science

Springer Verlag 2011

Σ12Isolde Adler Stavros Kolliopoulos Philipp Klaus Krause Daniel Lokshtanov Saket Saurabh and

Dimitrios M Thilikos Tight Bounds for Linkages in Planar Graphs 38th International Collo-

quium on Automata Languages and Programming ICALP 2011 Lecture Notes in Computer

Science Springer Verlag 2011

Σ13 Athanassios Koutsonas Dimitrios M Thilikos and Koichi Yamazaki Outerplanar Obstructions

for Matroid Pathwidth European Conference on Combinatorics Graph Theory and Applications

EuroComb 2011 2011 Electronic Notes in Discrete Mathematics Volume 38 1 December

2011 Pages 541-546

Σ14 Petr A Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Lift Contra-

ctions European Conference on Combinatorics Graph Theory and Applications EuroComb

2011 2011 Electronic Notes in Discrete Mathematics Volume 38 1 December 2011 Pages

407-412

Σ15 Petr A Golovach Marcin Kaminski and Dimitrios M Thilikos Odd cyclic surface separators

in planar graphs 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization

Paris France June 2009 CTW 2011 2011

Σ16 Christos Giatsidis Dimitrios M Thilikos Michalis Vazirgiannis Evaluating cooperation in

communities with the k-core structure 2011 International Conference on Advances in Social

Networks Analysis and Mining ASONAM 2011 2011

Σ17 Fedor V Fomin Petr A Golovach and Dimitrios M Thilikos Approximation algorithms for

domination search 8th Workshop on Approximation and Online Algorithms WAOA 2010

Lecture Notes in Computer Science Springer Verlag Vol 6534 pp 130ndash141 2010

Σ18 Marcin Kaminski Daniel Paulusma and Dimitrios Thilikos Contractions of planar graphs in

polynomial time 18th Annual European Symposium on Algorithms ESA 2010 Lecture Notes

in Computer Science Springer Verlag Vol 6346 pp 122ndash133 2010

Σ19Fedor V Fomin Daniel Lokshtanov Saket Saurabh and Dimitrios M Thilikos Bidimensionality

and Kernels ACM-SIAM Symposium on Discrete Algorithms SODA 2010 January 17-19

2010 pp 503ndash510 2010

Σ20 Hans L Bodlaender Fedor V Fomin Daniel Lokshtanov Eelko Penninkx Saket Saurabh and

Dimitrios M Thilikos (Meta) Kernelization The 50th Annual Symposium on Foundations of

Computer Science FOCS 2009 IEEE Computer Society ππ 629ndash638 2009

Σ21 Josep Diaz Jordi Petit and Dimitrios M Thilikos Kernels for the Vertex Cover Problem on the

Preferred Attachment Model 5th International Workshop on Experimental Algorithms WEA

2006 Lecture Notes in Computer Science Springer Verlag Vol 4007 pp 231ndash240 2006

Σ22 Frederic Dorn Fedor V Fomin Dimitrios M Thilikos Fast subexponential algorithm for non-

local problems on graphs of bounded genus 10th Scandinavian Workshop on Algorithm Theory

SWAT 2006 Lecture Notes in Computer Science Springer Verlag Vol 4059 pp 172ndash183

Σ23 Hans Bodlaender Fedor V Fomin Arie Koster Dieter Kratsch and Dimitrios M Thilikos On

exact algorithms for treewidth 14th Annual European Symposium on Algorithms ESA 2006

Σ24Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos Parameterized Counting Algo-

rithms for General Graph Covering Problems 9th International Workshop on Algorithms and

Data Structures WADS 2005 Algorithms and data structures Lecture Notes in Computer

Science Springer Verlag Vol 3608 pp 99ndash109 2005

Σ25 Josep Diaz and Dimitrios M Thilikos Fast FPT-algorithms for cleaning grids 23rd Internatio-

nal Symposium on Theoretical Aspects of Computer Science STACS 2005 Lecture Notes in

Computer Science Springer Verlag Vol 3884 pp 361ndash371 2005 Τα παραπάνω αποτελέσματα

εμφανίστηκαν και ως Josep Diaz and Dimitrios M Thilikos Fast FPT-algorithms for cleaning

grids Workshop on Graphs Morphisms and Applications WGMA 2005 Centre de Recerca

Matematica (CRM) Bellaterra Spain 2005

Σ26 Fedor V Fomin Dimitrios M Thilikos and Ioan Todinca Connected graph gearching in outer-

planar graphs 7th International Colloquium on Graph Theory ICGT 2005 Hyeres September

2005 Εμφανίστηκε στο Electronic Notes on Discrete Mathematics Elsevier Science Pu-

blishers Vol 22 pp 213-216 October 2005

Σ27 Fedor V Fomin and Dimitrios M Thilikos A simple and fast approach for solving problems

on planar graphs 21st International Symposium on Theoretical Aspects of Computer Science

STACS 2004 Springer Verlag Vol 2996 pp 56 ndash 67 2004

Σ28 Hans L Bodlaender and Dimitrios M Thilikos Computing Small Search Numbers in Line-

ar Time International Workshop on Parameterized and Exact Computation IWPEC 2004

Springer Verlag Vol 3162 pp 37ndash48 2004

Σ29Fedor V Fomin and Dimitrios M Thilikos Fast parameterized algorithms for graphs on surfaces

Linear kernel and exponential speed-up 31st International Colloquium on Automata Languages

and Programming ICALP 2004 Springer Verlag Vol 3142 pp 581ndash592 2004

Σ30 Fedor V Fomin and Dimitrios M Thilikos Dominating sets and local treewidth 11th Annual

European Symposium on Algorithms ESA 2003 Springer Verlag Lecture Notes in Computer

Science Vol 2832 pp 221 ndash 229 2003

Σ31Josep Dıaz Jaroslav Nesetril Maria Serna and Dimitrios M Thilikos H-coloring of large degree

graphs 1st Eurasian Conference on Advances in Information and Communication Technology

2002 EURASIA 2002 Springer Verlag Lecture Notes in Computer Science Vol 2510 pp

850ndash857 2002

Σ32Josep Dıaz Dimitrios Koukopoulos Sotiris Nikoletseas Maria Serna Paul Spirakis and Dimitrios

M Thilikos Stability and non-stability of the FIFO protocol 13th ACM Symposium on Parallel

Algorithms and Architectures SPAA 2001 pp 48ndash52 2001

Σ33 Dimitrios M Thilikos Maria J Serna and Hans L Bodlaender Constructive linear time

algorithms for small cutwidth and carving-width 11th International Symposium on Algorithms

and Computation ISAAC 2000 Springer Verlag Lecture Notes on Computer Science Vol

1969 pp 192ndash203 2000 Το πρώτο μέρος της παραπάνω εργασίας έχει δημοσιευτεί σε περιοδικό

Σ34Yannis C Stamatiou and Dimitrios M Thilikos Monotonicity and Inert Fugitive Search Games

6th Twente Workshop on Graphs and Combinatorial Optimization CTW 1999 University of

Twente Enschede 1999 Εμφανίστηκε στο Electronic Notes on Discrete Mathematics

HJ Broersma U Faigle C Hoede and JL Hurink (eds) Vol 3 Elsevier Science Publishers

April 2000

Σ35 Dimitrios M Thilikos Quickly Excluding K2r from Planar Graphs 6th Twente Workshop on

Graphs and Combinatorial Optimization CTW 1999 University of Twente Enschede 1999

Εμφανίστηκε στο Electronic Notes on Discrete Mathematics HJ Broersma U Faigle

C Hoede and JL Hurink (eds) Vol 3 Elsevier Science Publishers April 2000

Σ36 Hans L Bodlaender and Dimitrios M Thilikos Constructive linear time algorithms for bra-

nchwidth 24th International Colloquium on Automata Languages and Programming ICALP

1997 Springer Verlag Lecture Notes in Computer Science Vol 1256 pp 627ndash637 1997 Το

πρώτο μέρος αυτής της εργασίας δημοσιεύτηκε σε περιοδικό Π62

Σ37Dimitrios Blonis Sotiris Nikoletseas Dimitris Sofotasios Athina Spiliou Paul Spirakis Dimitri-

os M Thilikos and Bassilis Triantafillou An efficient implementation of material requirements

planning by using cache memory Advanced Summer Institute 1994 in Computer Integrated

Manufacturing and Industrial Automation ASI 1994

Εργασίες σε συνέδρια οι οποίες έχουν ήδη γίνει αποδεκτές σε περιοδικά

Σ-i Nestor V Nestoridis and Dimitrios M Thilikos Square Roots of Minor Closed Graph Classes

European Conference on Combinatorics Graph Theory and Applications EuroComb 2011

2011 Electronic Notes in Discrete Mathematics Volume 38 1 December 2011 Pages 681-686

Δημοσιεύτηκε σε περιοδικό Π1

Σ-ii Remy Belmonte Pim van rsquot Hof Marcin Kaminski Daniel Paulusma and Dimitrios M Thi-

likos Characterizing Graphs of Small Carving-Width 6th Annual International Conference

on Combinatorial Optimization and Applications COCOA 2012 August 20ndash22 2012 Δη-

μοσιεύτηκε σε περιοδικό Π3

Σ-iii Petr Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Increasing the

Minimum Degree of a Graph by Contractions 6th International Symposium on Parameterized

and Exact Computation (formerly IWPEC) IPEC 2011 Lecture Notes in Computer Science

Springer Verlag 2011 Δημοσιεύτηκε σε περιοδικό Π6

Σ-iv Fedor V Fomin Pierre Fraigniaud Dimitrios M Thilikos Connected Branch Decomposition

and Graph Searching SIAM Conference on Discrete Mathematics DM 2006 Victoria BC

Canada June 2006 Αυτή η εργασίας μαζί με την εργασία Σ-v δημοσιεύτηκαν στο περιοδικό

Σ-v Eulalia Barriere and Dimitrios M Thilikos Recontamination helps when searching a graph

without jumping Combinatorics 2002 Maratea (Potenza ndash Italy) pp 27ndash28 2002 Αυτή

η εργασίας μαζί με την εργασία Σ-iv δημοσιεύτηκαν στο περιοδικό Π8

Σ-vi Michalis Vazirgiannis Christos Giatsidis and and Dimitrios M Thilikos D-cores Measu-

ring Collaboration of Directed Graphs Based on Degeneracy The 11th IEEE International

Conference on Data Mining ICDM 2011 December 11-14 2011 Η εργασία αυτή μαζί με

άλλα αποτελέσματα δημοσιεύτηκε σε περιοδικό Π5

Σ-vii Archontia C Giannopoulou and Dimitrios M Thilikos A min-max theorem for LIFO-search

Σ-viii Juanjo Rue Ignasi Sau and Dimitrios M Thilikos Dynamic Programming for Graphs on

Surfaces 37th International Colloquium on Automata Languages and Programming ICALP

Τα αποτελέσματα αυτής της εργασίαες δημοσιεύτηκαν στα περιοδικά Π4 και Π7

Σ-ix Frederic Dorn Fedor V Fomin Dimitrios M Thilikos Catalan Structures and Dynamic

Programming in H-minor-free graphs 19th Annual ACM-SIAM Symposium on Discrete Al-

gorithms SODA 2008 pp 631-640 January 20-22 2008 Μια προκαταρκτική έκδοση της

εργασίας αυτής εμφανίστηκε στο Frederic Dorn Fedor V Fomin Dimitrios M Thilikos Su-

bexponential algorithms for non-local problems on H-minor-free graphs 6th Czech-Slovak

International Symposium on Combinatorics Graph Theory Algorithms and Applications

Honoring the 60th Birthday of J Nesetril CS 2006 July 2006 Δημοσιεύτηκε σε περιοδικό

Σ-x Fedor V Fomin Petr A Golovach and Dimitrios M Thilikos Approximating Acyclicity

Parameters of Sparse Hypergraphs 26th International Symposium on Theoretical Aspects of

Computer Science STACS 2009 Leibniz International Proceedings in Informatics (LIPIcs)

Vol 3 pp 445ndash456 2009 Δημοσιεύτηκε σε περιοδικό Π16

Σ-xi Petr A Golovach Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Induced

packing of odd cycles in a planar graph 20th International Symposium on Algorithms and

Computation ISAAC 2009 Lecture Notes in Computer Science Springer Verlag Vol 5878

pp 514-523 2009 Δημοσιεύτηκε σε περιοδικό Π11

Σ-xii Archontia C Giannopoulou and Dimitrios M Thilikos Acyclic obstructions for tree-depth

2009 Εμφανίστηκε ως Electronic Notes on Discrete Mathematics Elsevier Science

Publishers Vol 34 No 1 pp 249ndash253 August 2009 Δημοσιεύτηκε σε περιοδικό Π13

Σ-xiii Juanjo Rue Konstantinos S Stavropoulos and Dimitrios M Thilikos Outerplanar Obstru-

ctions for a Feedback Vertex Set European Conference on Combinatorics Graph Theory and

Applications EuroComb 2009 2009 Εμφανίστηκε ως Electronic Notes on Discrete

Mathematics Elsevier Science Publishers Vol 34 No 1 pp 167ndash171 August 2009

Σ-xiv Isolde Adler Frederic Dorn Fedor V Fomin Ignasi Sau and Dimtrios M Thilikos Faster

Parameterized Algorithms for Minor Containment 12th Scandinavian Symposium and W-

orkshops on Algorithm Theory SWAT 2010 Lecture Notes in Computer Science Springer

Verlag Vol 6139 pp 322ndash333 2010 Δημοσιεύτηκε σε περιοδικό Π17

Σ-xv Takehiro Ito Marcin Kaminski Daniel Paulusma and Dimitrios M Thilikos Parameterizing

cut sets in a graph by the number of their components 20th International Symposium on

Algorithms and Computation ISAAC 2009 Lecture Notes in Computer Science Springer

Verlag Vol 5878 pp 605-615 2009 Δημοσιεύτηκε σε περιοδικό Π19

Σ-xvi Pim van rsquot Hof Marcin Kaminski Daniel Paulusma Stefan Szeider and Dimitrios M Thi-

likos On Contracting Graphs to Fixed Pattern Graphs 36th Conference on Current Trends

in Theory and Practice of Computer Science SOFSEM 2010 Lecture Notes in Computer

Σ-xvii Isolde Adler Frederic Dorn Fedor V Fomin Ignasi Sau and Dimitrios Thilikos Fast Minor Te-

sting in Planar Graphs 18th Annual European Symposium on Algorithms ESA 2010 Lecture

Notes in Computer Science Springer Verlag Vol 6346 pp 97ndash109 2010 Δημοσιεύτηκε σε

περιοδικό Π18

Σ-xviii Ignasi Sau and Dimitrios M Thilikos On Self-Duality of Branchwidth in Graphs of Bounded

Genus 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization Paris

France June 2009 CTW 2009 2009 Δημοσιεύτηκε σε περιοδικό Π23

Σ-xix David Richerby and Dimitrios M Thilikos Searching for a visible lazy fugitive 34rd Inter-

national Workshop on Graph-Theoretic Concepts in Computer Science WG 2008 Lecture

Notes in Computer Science Springer Verlag Vol 5344 pp 348ndash359 2008 Δημοσιεύτηκε

σε περιοδικό Π22

Σ-xx Fedor V Fomin Petr A Golovach and Dimitrios M Thilikos Contraction Bidimensionality

the Accurate Picture 17th Annual European Symposium on Algorithms ESA 2009 Lecture

Notes in Computer Science Springer Verlag Vol 5757 pp 706-717 2009

Σ-xxi Petr A Golovach and Dimitrios M Thilikos Paths of Bounded Length and Their Cuts

Parameterized Complexity and Algorithms International Workshop on Parameterized and

Exact Computation IWPEC 2009 Lecture Notes in Computer Science Springer Verlag

Σ-xxii Pim van rsquot Hof Marcin Kaminski Daniel Paulusma Stefan Szeider and Dimitrios M Thi-

likos On Contracting Graphs to Fixed Pattern Graphs 36th International Conference on

Current Trends in Theory and Practice of Computer Science SOFSEM 2010 Lecture Notes

in Computer Science Springer Verlag Vol 5901 pp 503-514 2010

Σ-xxiii Fedor V Fomin Saket Saurabh and Dimitrios M Thilikos Improving the gap of Erdos-

Posa property for minor-closed graph classes 7th Cologne-Twente Workshop on Graphs and

Combinatorial Optimization Gargnano Italy May 2008 CTW 2008 2008

Σ-xxiv Athanassios Koutsonas and Dimitrios M Thilikos Planar Feedback Vertex Set and Face

Cover Combinatorial Bounds and Subexponential Algorithms 34rd International Workshop

on Graph-Theoretic Concepts in Computer Science WG 2008 Lecture Notes in Computer

Science Springer Verlag Vol 5344 pp 264-274 2008

Σ-xxv Ignasi Sau and Dimitrios M Thilikos Subexponential Parameterized Algorithms for Bounded-

Degree Connected Subgraph Problems on Planar Graphs DIMAP workshop on Algorithmic

Graph Theory AGT 2009 Εμφανίστηκε ως Electronic Notes in Discrete Mathemati-

cs Elsevier Science Publishers Vol 32 No 15 pp 59-66 March 2009

Σ-xxvi David Richerby and Dimitrios M Thilikos Graph Searching in a Crime Wave 33rd Inter-

Notes in Computer Science Springer Verlag Vol 4769 pp 21ndash32 2007

Σ-xxvii Fedor V Fomin Dimitrios M Thilikos Subexponential parameterized algorithms 34th In-

ternational Colloquium on Automata Languages and Programming ICALP 2007 Lecture

Σ-xxviii Fedor V Fomin Dimitrios M Thilikos On Self Duality of Pathwidth in Polyhedral Graph

Embeddings International Congress of Mathematicians ICM 2006 Madrid Spain August

Σ-xxix Hannes Moser and Dimitrios M Thilikos Parameterized Complexity of Finding Regular

Induced Subgraphs Second Algorithms and Complexity in Durham Workshop ACiD 2006

Texts in Algorithmics Vol 7 College Publications London 2006

Σ-xxx Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi and Dimitrios M Thili-

kos Subexponential parameterized algorithms on graphs of bounded genus and H-minor-free

graphs 15th Annual ACM-SIAM Symposium on Discrete Algorithms SODA 2004 pp 274ndash

283 2004

Σ-xxxi Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi and Dimitrios M Thili-

kosThe bidimensionality theory of bounded-genus graphs 29th International Symposium on

Mathematical Foundations of Computer Science MFCS 2004 Lecture Notes in Computer

Science Springer VerlagVol 3153 pp 191ndash203 2004

Σ-xxxii Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi and Dimitrios M Thilikos

Bidimensional Parameters and Local Treewidth Latin American Theoretical Informatics

LATIN 2004 Lecture Notes in Computer Science Springer Verlag Vol 2976 pp 109ndash118

Σ-xxxiii Naomi Nishimura Michael R Fellows Christian Knauer Prabhakar Ragde Frances A Rosa-

mond Dimitrios M Thilikos and Sue Whitesides Faster fixed-parameter tractable algorithms

for matching and packing problems 12th Annual European Symposium on Algorithms ESA

Σ-xxxiv Josep Dıaz Maria Serna and Dimitrios M Thilikos Fixed Parameter Algorithms for Counting

and Deciding Bounded Restrictive list H-Colorings 12th Annual European Symposium on

Algorithms ESA 2004 Lecture Notes in Computer Science Springer Verlag Vol 3221 pp

275ndash286 2004

Κάποια από τα αποτελέσματα αυτής της εργασίας έχουν δημοσιευτεί στο περιοδικό Π38

Σ-xxxv Fedor V Fomin and Dimitrios M Thilikos A 3-approximation for the pathwidth of Halin

graphs CTW on Graphs and Combinatorial Optimization CTW 2004 University Diparti-

mento di Elettronica e Informazione Politecnico di Milano 2004

Εμφανίστηκε στο Electronic Notes in Discrete Mathematics Leo Liberti and Francesco

Maffioli (eds) Vol 17 pp 157-162 Elsevier Science Publishers October 2004

Σ-xxxvi Hans L Bodlaender Michael Fellows and Dimitrios M Thilikos Starting with nondeter-

minism the systematic derivation of linear-time graph layout algorithms 28th International

Symposium on Mathematical Foundations of Computer Science MFCS 2003 Lecture Notes

in Computer Science Springer Verlag vol 2747 pp 239ndash248 2003

Σ-xxxvii Fedor V Fomin and Dimitrios M Thilikos Dominating sets in planar graphs branch-width

and exponential speed-up 14th Annual ACM-SIAM Symposium on Discrete Algorithms SO-

DA 2003 pp 168ndash177 2003

Σ-xxxviii Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi and Dimitrios M Thilikos

Fixed-Parameter Algorithms for the (k r)-Center in Planar Graphs and Map Graphs 30th

International Colloquium on Automata Languages and Programming ICALP 2003 Lecture

Σ-xxxix Josep Dıaz Maria Serna and Dimitrios M Thilikos Counting List H-colorings and Vari-

ants European conference on Combinatorics Graph Theory and Applications EUROCOMB

2003 Institute of Theoretical Computer Science Charles University Prague pp 91ndash94 2003

Τα αποτελεσματα αυτής της εργασίας συμπεριλαμβάνονται στο περιοδικό Π40

Σ-xl Josep Dıaz Maria Serna and Dimitrios M Thilikos The complexity of restrictive H-coloring

28th International Workshop on Graph-Theoretic Concepts in Computer Science WG 2002

Σ-xli Erik Demaine Mohammadtaghi Hajiaghayi and Dimitrios M Thilikos Exponential Speedup

of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as

Minors 13th Annual International Symposium on Algorithms and Computation ISAAC

Σ-xlii Erik Demaine Mohammadtaghi Hajiaghayi and Dimitrios M Thilikos 15-Approximation

for treewidth of graphs excluding a graph with one crossing as a minor 5th International

Workshop on Approximation Algorithms for Combinatorial Optimization APPROX 2002

Δημοσιεύτηκε (μαζί με την Σ-xlvi) σε περιοδικό Π54

Σ-xliii Fedor Fomin and Dimitrios M Thilikos On the Monotonicity of Games Generated by Sym-

metric Submodular Functions 27th International Workshop on Graph-Theoretic Concepts in

Computer Science WG 2001 Lecture Notes in Computer Science Springer Verlag Vol 2204

pp 177-188 2001

Σ-xliv Josep Dıaz Maria Serna and Dimitrios M Thilikos The complexity of restrictive H-coloring

Workshop on Graphs Morphisms and Applications Bellaterra Spain WGMA 2001 pp

10 Centre de Recerca Matematica (CRM) Barcelona 2001

Το άρθρο αυτό περιέχει μέρος των αποτελεσμάτων του Σ-xl και δημοσιεύτηκε σε περιοδικό Π53

Σ-xlv Josep Dıaz Maria Serna Dimitrios M Thilikos (HCK)-Coloring Fast Easy and Hard

Cases 26th International Symposium on Mathematical Foundations of Computer Science

MFCS 2001 Lecture Notes in Computer Science Springer Verlag Vol 2136 pp 304ndash315

Κάποια από τα αποτελέσματα αυτής της εργασίας εμφανίστηκαν στο περιοδικό Π40

Σ-xlvi Mohammadtaghi Hajiaghayi Naomi Nishimura Prabhakar Ragde Dimitrios M Thilikos

Fast approximation schemes for K33-minor-free or K5-minor-free graphs Euroconference

on Combinatorics Graph Theory and Applications EUROCOMB 2001 Centre de Recerca

Matematica (CRM) Bellaterra (Spain) 2001

Εμφανίστηκε στο Electronic Notes on Discrete Mathematics Jaroslav Nesetril Marc

Noy and Oriol Serra (eds) Vol 10 Elsevier Science Publishers 2001

Δημοσιεύτηκε (μαζί με την Σ-xlii) σε περιοδικό Π54

Σ-xlvii Dimitrios M Thilikos Maria J Serna and Hans L Bodlaender A polynomial time algori-

thm for the cutwidth of bounded degree graphs with small treewidth 9th Annual European

Symposium on Algorithms ESA 2001 Lecture Notes in Computer Science Springer Verlag

Vol 2161 pp 380ndash390 2001

Σ-xlviii Josep Dıaz Maria Serna Dimitrios M Thilikos Counting H-colorings of Partial k-trees 7th

Annual International Computing and Combinatorics Conference COCOON 2001 Lecture

Σ-xlix Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos On graph powers for leaf-

labeled trees 7th Scandinavian Workshop on Algorithm Theory July 5-7 SWAT 2000

Lecture Notes in Computer Science Springer Verlag Lecture Notes on Computer Science Vol

1851 pp 125ndash138 2000

Σ-l Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos Finding Smallest Supertrees

Under Minor Containment 25th International Workshop on Graph-Theoretic Concepts in

Computer Science WG 1999 Spinger Verlag Lecture Notes in Computer Science Vol 1665

pp 303-312 1999

Σ-li Koichi Yamazaki Hans L Bodlaender Babette de Fluiter and Dimitrios M Thilikos Iso-

morphism for graphs of bounded distance width 3rd Italian Conference on Algorithms and

Complexity CIAC 1997 Lecture Notes in Computer Science Springer Verlang Lecture No-

tes in Computer Science Vol 1203 pp 276ndash287 1997

Σ-lii Hans L Bodlaender Richard B Tan Dimitrios M Thilikos Jan van Leeuwen On Interval

Routing Schemes and Treewidth 21th International Workshop on Graph Theoretic Concepts

in Computer Science WG 1995 Lecture Notes in Computer Science Springer Verlag Le-

cture Notes in Computer Science Vol 1017 pp 181ndash196 1995

Σ-liii Naomi Nishimura Prabhakar Ragde and Dimitrios M Thilikos Fast fixed-parameter tracta-

ble algorithms for nontrivial generalizations of vertex cover 7th International Workshop on

Algorithms and Data Structures WADS 2001 Lecture Notes in Computer Science Springer

Verlag Vol 2125 pp 75ndash86 2001

Σ-liv Nick D Dendris Lefteris M Kirousis Yannis C Stamatiou and Dimitrios M Thilikos Partial

Arc Consistency Over-Constrained Systems OCS 1995 Lecture Notes in Computer Science

Δημοσιεύτηκε (μαζί με την Σ-lv) σε περιοδικό Π61

Σ-lv Nick D Dendris Lefteris M Kirousis Yannis C Stamatiou and Dimitrios M Thilikos Par-

tiality and Approximation Schemes for Local Consistency in Networks of Constraints 15th

Conference on Foundations of Software Technology and Theoretical Computer Science FST-

TCS 1995 Lecture Notes in Computer Science Springer Verlag Lecture Notes in Computer

Science Vol 1026 pp 210ndash224 1995

Δημοσιεύτηκε (μαζί με την Σ-liv) σε περιοδικό Π61

Σ-lvi Hans L Bodlaender Dimitrios M Thilikos Treewidth for graphs with small chordality 4th

Twente Workshop on Graphs and Combinatorial Optimization CTW 1995 University of

Twente Enschede 1995

Σ-lvii Nick D Dendris Lefteris M Kirousis and Dimitrios M Thilikos Fugitive-Search Games on

Graphs and Related Parameters 20th International Workshop on Graph-Theoretic Concepts

in Computer Science WG 1994 Lecture Notes in Computer Science Springer Verlag Vol

903 pp 331ndash342 1995

Τόμοι περιοδικών αναφορές και πρακτικά Συνεδρίων

Α1 Gregory Z Gutin Kazuo Iwama Dimitrios M Thilikos Parameterized Complexity and the

Understanding Design and Analysis of HeuristicsNII Shonan Meeting Report No Seminar 018

2013-2 2013

Α2 Erik D Demaine Fedor V Fomin MohammadTaghi Hajiaghayi Dimitrios M Thilikos Bidi-

mensional Structures Algorithms Combinatorics and Logic(Dagstuhl Seminar 13121) Dagstu-

hl Reports 3(3) 51-74 (2013)

Α3 Fedor Fomin Richard Nowakowski Pawel Pra lat Dimitrios M Thilikos Graph Searching

(12w5055) Banff International Research Station Banff AB Canada October 7ndash12 2012

Α4 Dimitrios M Thilikos and Gerhard J Woeginger Parameterized and Exact Computation 7th

International Symposium IPEC 2012 Ljubljana Slovenia September 12-14 2012

Α5 Fedor V Fomin Pierre Fraigniaud Dimitrios M Thilikos Forewords Special Issue on Theory

and Applications of Graph Searching Problems Theoretical Computer Science Volume 412

Issue 24 27 May 2011

Α6 Fedor V Fomin Pierre Fraigniaud Stephan Kreutzer Dimitrios M Thilikos Theory and

Applications of Graph Searching Problems (GRASTA 2011)(Dagstuhl Seminar 11071) Dagstuhl

Reports 1(2) 30-46 (2011)

Α7 Dimitrios M Thilikos Graph Theoretic Concepts in Computer Science - 36th International

Workshop WG 2010 Zaros Crete Greece June 28-30 2010 Revised Papers WG 2010

Α8 Fedor V Fomin Pierre Fraigniaud Dimitrios M Thilikos Forewords Special issue on graph

searching Theoretical Computer Science Volume 399 Issue 3 6 June 2008

Διάφορες εργασίες που δεν εχουν εμφανιστεί σε περιοδικά η συνέδρια

Δ1 Liliana Felix Alina Garcıa Maria Serna and Dimitrios M Thilikos A List of Parameterized

Problems in Bioinformatics Technical Report Technical report LSI-06-24-R Departament de

Llenguatges i Sistemes Informatics Universitat Politecnica de Catalunya Barcelona Spain

Δ2Josep Dıaz Maria Serna and Dimitrios M Thilikos Problems and conjectures on parameterized

H-coloring Technical report KAM-DIMATIA Series Prague Czech Republic 2002

ιθʹ Περίληψη εργασιών

Εργασίες σε ΠεριοδικάΤίτλος ΠεριοδικόΒιβλίοΤΑ Συνέδριο ΠΑ

1 Π1 Square Roots of Minor Closed Graph Classes DAM EUROrsquo11

2 Π2 Optimizing the Graph Minors Weak Structure Theorem SIDMA

3 Π3 Characterizing Graphs of Small Carving-Width DAM COCOArsquo12 61

4 Π4 Dynamic Programming for Graphs on Surfaces TALG ICALPrsquo10 25

5 Π5 D-cores Measuring Collaboration of Directed Graphs Based on Degeneracy KAIS ICDMrsquo11 12

6 Π6 Increasing the Minimum Degree of a Graph by Contractions TCS IPECrsquo11 50

7 Π7 Asymptotic Enumeration of non-Crossing Partition of Surfaces DM ICALPrsquo10 25

8 Π8 Connected Graph Searching IC (DMrsquo06COMBrsquo02

9 Π9 LIFO-search A min-max theorem and a searching game for cycle-rank and tree-depth DAM EUROrsquo11

10 Π10 Catalan Structures and Dynamic Programming in H-minor-free graphs JCSS (SODArsquo08CSrsquo06

11 Π16 Approximating Width Parameters of Hypergraphs with Excluded Minors SIDMA STACSrsquo09 20

12 Π11 Induced packing of odd cycles in a planar graph DAM ISAACrsquo09 43

13 Π12 Containment relations in split graphs DAM

14 Π13 Forbidden graphs for tree-depth EJCs - ENDM EUROrsquo09

15 Π14 Outerplanar Obstructions for a Feedback Vertex Set EJCs - ENDM EUROrsquo09

16 Π17 Faster Parameterized Algorithms for Minor Containment TCS SWATrsquo10

17 Π18 Fast Minor Testing in Planar Graphs ALG ESArsquo10 27

18 Π19 Parameterizing cut sets in a graph by the number of their components TCS ISAACrsquo09 43

19 Π15 A Note on Exact Algorithms for Vertex Ordering Problems on Graphs TOCS

20 Π20 On Graph Contractions and Induced Minors DAM SOFSEMrsquo10 39

21 Π21 Confronting Intractability via Parameters CS REV

22 Π22 Searching for a visible lazy fugitive SIDMA WGrsquo08 49

23 Π23 On Self-Duality of Branchwidth in Graphs of Bounded Genus DAM CTWrsquo09

24 Π24 Paths of Bounded Length and Their Cuts Parameterized Complexity and Algorithms JDA IWPEC rsquo09 48

25 Π25 Contraction obstructions for treewidth JCTB ESA rsquo09 25

26 Π26 On disconnected cuts and separators DAM

27 Π27 Contracting planar graphs to contractions of triangulations JDA

28 Π28 Improving the gap of Erdos-Posa property for minor-closed graph classes JGT CTWrsquo08

29 Π29 Rank-width and Tree-width of H-minor-free Graphs EJCs

30 Π30 Planar Feedback Vertex Set and Face Cover Combinatorial Bounds and Subexponential Algorithms ALG WGrsquo08 39

31 Π31 Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs JDA - ENDM AGTrsquo09

32 Π32 A note on the subgraphs of the (2timesinfin)-grid DM

33 Π33 Derivation of algorithms for cutwidth and related graph layout parameters JCSS MFCSrsquo03 40

34 Π34 Graph Searching in a Crime Wave SIDMA WGrsquo07 30

35 Π35 Subexponential parameterized algorithms CS REV ICALPrsquo07

36 Π36 Parameterized Complexity of Finding Regular Induced Subgraphs JDA ACiDrsquo06

37 Π37 An annotated bibliography on guaranteed graph searching TCS

38 Π38 Efficient algorithms for counting parameterized list H-colorings JCSS ESArsquo04 33

39 Π39 Faster fixed-parameter tractable algorithms for matching and packing problems ALG ESArsquo04 33

40 Π40 Complexity Issues on Bounded Restrictive H-coloring DM (MFCSrsquo01COMBrsquo03

41 Π41 On Self Duality of Pathwidth in Polyhedral Graph Embeddings JGT ICMrsquo06

42 Π42 A 3-approximation for the pathwidth of Halin graphs JDA - ENDM CTWrsquo04

43 Π43 New upper bounds on the decomposability of planar graphs JGT

44 Π44 The bidimensionality theory of bounded-genus graphs SIDMA MFCSrsquo04 36

45 Π45 Dominating sets in planar graphs branch-width and exponential speed-up SICOMB SODArsquo03 26

46 Π46 Subexponential parameterized algorithms on graphs of bounded genus and H-minor-free graphs JACM SODArsquo04 29

47 Π47 Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover DAM WADSrsquo01 45

48 Π48 Cutwidth II Algorihms for partial w-trees of bounded degree JALG ESArsquo01 40

49 Π49 Cutwidth I A linear time fixed parameter algorithm JALG

50 Π50 Fixed-Parameter Algorithms for the (k r)-Center in Planar Graphs and Map Graphs TALG ICALPrsquo03 39

51 Π51 Parameterized Complexity for Graph Layout problems EATCS

52 Π52 Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as ALG ISAACrsquo02 35

53 Π53 The restrictive H-coloring problem DAM (WGrsquo02WGMArsquo01

54 Π54 Approximation algorithms for classes of graphs excluding single-crossing graphs as minors JCSS - ENDM (COMBrsquo01APPROXrsquo02 32

55 Π55 Bidimensional Parameters and Local Treewidth SIDMA LATINrsquo04 33

56 Π56 On the Monotonicity of Games Generated by Symmetric Submodular Functions DAM WGrsquo01

57 Π57 Counting H-colorings of Partial k-trees TCS COCOONrsquo01 51

58 Π58 On graph powers for leaf-labeled trees JALG SWATrsquo00 41

59 Π59 Algorithms and obstructions for linear-width and related search parameters DAM

60 Π60 Finding Smallest Supertrees Under Minor Containment IJFCS WGrsquo99 55

61 Π61 On parallel partial solutions and approximation schemes for local consistency in networks of constraints CONS (FST-TCSrsquo95OCSrsquo95

62 Π62 Graphs with Branchwidth at most three JALG

63 Π63 Isomorphism for graphs of bounded distance width ALG CIACrsquo97 32

64 Π64 On interval routing schemes and treewidth IC WGrsquo95 55

65 Π65 Treewidth for graphs with small chordality DAM CTWrsquo95

66 Π66 Fast partitioning l-apex graphs with applications to approximating maximum induced-subgraph problems IPL

67 Π67 Fugitive search games on graphs and related parameters TCS WGrsquo94 48

68 Π68 It is hard to know when greedy is good for finding independent sets IPL

69 Π69 The linkage of a graph SICOMB

Δημοσιεύσεις σε Βιβλία Κριτικές Συνέδρια Πρακτικά ΔιάφοραΤίτλος ΒιβλίοΠεριοδικό Συνέδριο ΠΑ

70 Β1 Graph Minors and Parameterized Algorithm Design (Springer)71 Β2 Branchwidth of Graphs (Springer)72 Β3 Efficient Algorithms for Parameterized List H-colorings (Springer)73 Β4 Recent results on Parameterized H-Coloring (ACM)74 Ε1 Invitation to fixed-parameter algorithms CS REV

75 Σ1 Excluding Graphs as Immersions in Surface Embedded Graphs WGrsquo13

76 Σ2 Polynomial Gap Extensions of the ErdosndashPosa Theorem EUROrsquo13

77 Σ3 A linear kernel for planar red-blue dominating set CTWrsquo13

78 Σ4 Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs STACSrsquo13 20

79 Σ5 Dynamic Programming for H-minor-free Graphs COCOONrsquo12 38

80 Σ6 Contraction checking in graphs on surfaces STACSrsquo12 20

81 Σ7 Visual exploration of collaboration networks based on graph degeneracy KDDrsquo12

82 Σ8 Linear Kernels for (Connected) Dominating Set on H-minor-free graphs SODArsquo12 30

83 Σ9 Planar Disjoint-Paths Completion IPECrsquo11 50

84 Σ10 On the existence of Pure Nash Equilibria in Strategic Search Games TGCrsquo11

85 Σ11 Fast sub-exponential Algorithms and Compactness in Planar Graphs ESArsquo11 26

86 Σ12 Tight Bounds for Linkages in Planar Graphs ICALPrsquo11 29

87 Σ13 Outerplanar Obstructions for Matroid Pathwidth EUROrsquo11

88 Σ14 Lift Contractions EUROrsquo11

89 Σ15 Odd cyclic surface separators in planar graphs CTWrsquo11

90 Σ16 Evaluating cooperation in communities with the k-core structure ASONAMrsquo11 25

91 Σ17 Approximation algorithms for domination search WAOArsquo10 40

92 Σ18 Contractions of planar graphs in polynomial time ESArsquo10 27

93 Σ19 Bidimensionality and Kernels SODArsquo10 30

94 Σ20 (Meta) Kernelization FOCSrsquo09 30

95 Σ21 Kernels for the Vertex Cover Problem on the Preferred Attachment Model WEArsquo06 28

96 Σ22 Fast subexponential algorithm for non-local problems on graphs of bounded genus SWATrsquo06 23

97 Σ23 On exact algorithms for treewidth ESArsquo06 25

98 Σ24 Parameterized Counting Algorithms for General Graph Covering Problems WADSrsquo05 45

99 Σ25 Fast FPT-algorithms for cleaning grids STACSrsquo05 25

100 Σ26 Connected graph gearching in outerplanar graphs ENDM ICGTrsquo05

101 Σ27 A simple and fast approach for solving problems on planar graphs STACSrsquo04 27

102 Σ28 Computing Small Search Numbers in Linear Time IWPECrsquo04 53

103 Σ29 Fast parameterized algorithms for graphs on surfaces Linear kernel and exponential speed-up ICALPrsquo04 25

104 Σ30 Dominating sets and local treewidth ESArsquo03 40

105 Σ31 H-coloring of large degree graphs EURASIArsquo02 31

106 Σ32 Stability and non-stability of the FIFO protocol SPAArsquo01 36

107 Σ33 Constructive linear time algorithms for small cutwidth and carving-width ISAACrsquo00 52

108 Σ34 Monotonicity and Inert Fugitive Search Games ENDM CTWrsquo99

109 Σ35 Quickly Excluding K2r from Planar Graphs ENDM CTWrsquo99

110 Σ36 Constructive linear time algorithms for branchwidth ICALPrsquo97 37

111 Σ37 An efficient implementation of material requirements planning by using cache memory ASIrsquo94

112 Α1 Parameterized Complexity and the Understanding Design and Analysis of Heuristics Shonan 018

113 Α2 Bidimensional Structures Algorithms Combinatorics and Logic Dagstuhl 13121

114 Α3 Graph Searching (12w5055) Banff 12w5055

115 Α4 Parameterized and Exact Computation 7th International Symposium IPECrsquo12

116 Α5 Forewords Special Issue on Theory and Applications of Graph Searching Problems TCS vol 412

117 Α6 Theory and Applications of Graph Searching Problems (GRASTA 2011) Dagstuhl 11071

118 Α7 Graph Theoretic Concepts in Computer Science - 36th International Workshop WGrsquo10

119 Α8 Forewords Special issue on graph searching TCS vol 399

120 Δ1 A List of Parameterized Problems in Bioinformatics121 Δ2 Problems and conjectures on parameterized H-coloring

Κεφάλαια σε βιβλία 4 ΄Αρθρα σε διεθνή περιοδικά 69

Δημοσιεύσεις σε διεθνή συνέδρια 93 Βιβλιοκριτικές 1

Συνολικός αριθμός δημοσιευμένων τίτλων 177 Αναφορές και πρακτικά Συνεδρίων 3

Σύνολο δημοσιευμένων ερευνητικών εργασιών 111

1 Personal info

2 Studies

3 Professional experience

4 Contribution in research projects

5 Teaching experience

6 Participation in international conferences and meetings

7 Invited talks in conferences and tutorials

8 Seminar talks

9 Research visits

10 Contribution in Conferences

11 Thesis supervision

12 General experience

14 Languages

Technical reports

16 Publications

17 Publication summary