Prof. Dr. Robert George Mercas

Profil

Derzeitige StellungProfessor W-2 und Äquivalente
FachgebietTheoretische Informatik
Keywordsdata structures, partial words, combinatiorics on partial words, formal languages, string algorithms

Aktuelle Kontaktadresse

LandVereinigtes Königreich
OrtLoughborough
Universität/InstitutionLoughborough University
Institut/AbteilungDepartment of Computer Science
Websitehttp://www.lboro.ac.uk/departments/compsci/staff/academic-teaching/robert-mercas/

Gastgeber*innen während der Förderung

Prof. Dr. Jürgen DassowFakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Magdeburg
Prof. Dr. Florin Silviu ManeaFakultät für Mathematik und Informatik, Institut für Informatik, Georg-August-Universität Göttingen, Göttingen
Beginn der ersten Förderung01.06.2011

Programm(e)

2010Humboldt-Forschungsstipendien-Programm für Postdocs

Publikationen (Auswahl)

2013Robert George Mercas Aleksi Saarela: 3-Abelian Cubes Are Avoidable on Binary Alphabets. In: Marie-Pierre Béal, Olivier Carton , Developments in Language Theory - 17th International Conference, DLT 2013, Lecture Notes in Computer Science 7907. Springer Berlin Heidelberg, 2013. 374-383
2013Szilárd Zsolt Fazekas, Robert Mercas Robert George Mercas: A Note on the Decidability of subword inequalities) . In: International Journal of Foundations of Computer Science , 2013, 445-452
2013Pawel Gawrychowski, Florin Manea, Robert George Mercas, Dirk Nowotka, Catalin Tiseanu: Finding Pseudo-repetitions. In: Natacha Portier, Thomas Wilke, 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013). Leibniz International Proceedings in Informatics, 2013. 257-268
2013Jürgen Dassow Florin Manea Robert George Mercas Mike Müller: Inner Palindromic Closure. In: Marie-Pierre Béal Olivier Carton, Developments in Language Theory - 17th International Conference, DLT 2013, Lecture Notes in Computer Science 7907 . Springer Berlin Heidelberg, 2013. 155-166
2013Robert George Mercas: The lexicographic cross-section of the plactic monoid is regular. In: Juhani Karhumäki, Arto Lepistö, Luca Zamboni, 9th International Conference, WORDS 2013, Lecture Notes in Computer Science 8079. Springer Berlin Heidelberg, 2013. 83-94
2012Jürgen Dassow, Florin Manea, Robert Mercas: Connecting Partial Words and Regular Languages. In: S. Barry Cooper, Anuj Dawar, Benedikt Löwe, How the World Computes Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Lecture Notes in Computer Science Volume 7318. Springer-Verlag, 2012. 151-161
2012Florin Manea, Robert George Mercas, Dirk Nowotka: Fine and Wilf's Theorem and Pseudo-repetitions. In: Branislav Rovan, Vladimiro Sassone, Peter Widmayer, Mathematical Foundations of Computer Science, 37th International Symposium, MFCS 2012, Lecture Notes in Computer Science Volume 7464. Springer Berlin Heidelberg, 2012. 668-680
2012Szilárd Zsolt Fazekas, Robert George Mercas, Kayoko Shikishima-Tsuji: Hairpin Completion with Bounded Stem-Loop. In: Hsu-Chun Yen, Oscar H. Ibarra, Developments in Language Theory 16th International Conference, DLT 2012, Lecture Notes in Computer Science Volume 7410. Springer Berlin Heidelberg, 2012. 428-439
2012Florin Manea, Robert George Mercas, Victor Mitrana: Hairpin Lengthening and Shortening of Regular Languages. In: Henning Bordihn, Martin Kutrib, Bianca Truthe, Languages Alive ,Essays Dedicated to Jürgen Dassow on the Occasion of His 65th Birthday, Lecture Notes in Computer Science 7300. Springer Berlin Heidelberg, 2012. 145-159
2012F. Blanchet-Sadri, Robert Mercas: The three-squares lemma for partial words with one hole. In: Theoretical Computer Science, 2012, 1-9
2011Florin Manea, Robert Mercas, Cătălin Tiseanu: Periodicity Algorithms for Partial Words. In: Filip Murlak, Piotr Sankowski, Proceedings Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Lecture Notes in Computer Science Volume 6907. Springer-Verlag, 2011. 472-484