Dr. Artur Jez

Profil

Derzeitige StellungPost Doc
FachgebietTheoretische Informatik
Keywordsalgorithm for compressed data, pattern matching, recompression, woed equations

Aktuelle Kontaktadresse

LandPolen
OrtWroclaw
Universität/InstitutionUniversity of Wroclaw
Institut/AbteilungInstitute of Computer Science

Gastgeber*innen während der Förderung

Prof. Dr. Dr. h.c. mult. Kurt MehlhornAbteilung 1: Algorithmen und Komplexität, Max-Planck-Institut für Informatik, Saarbrücken
Beginn der ersten Förderung01.02.2013

Programm(e)

2012Humboldt-Forschungsstipendien-Programm für Postdocs

Publikationen (Auswahl)

2014Artur Jez: A really Simple Approximation of Smallest Grammar. In: Alexander S. Kulikov, Sergei O. Kuznetsov,Pavel A. Pevzner, CPM 2014. Springer, 2014. 182-191
2014Artur Jez: Context Unification is in PSPACE. In: Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, ICALP (2) 2014. Springer, 2014. 244-255
2014Artur Jez: Finding All Solutions of Equations in Free Groups and Monoids with Involution. In: Edward A. Hirsch, Sergei O. Kuznetsov, Jean Eric Pin, Nikolay K. Vereshchagin, CSR 2014. Springer, 2014. 1-15
2013Artur Jeż: One-Variable Word Equations in Linear Time. In: Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, ICALP (2) 2013. Springer, 2013. 324-335
2013Artur Jeż: Recompression: Word Equations and Beyond. In: Marie-Pierre Beal, Olivier Carton, Developments in Language Theory 2013. Springer, 2013. 12-26