Filip MURLAK

I work at the Institute of Informatics, University of Warsaw.
I did my PhD in Warsaw under the supervision of Damian Niwiński.
Later I was post-doc in the Database Group at the University of Edinburgh.
You can have a look at my CV here.

Contact data

Uniwersytet Warszawski, Instytut Informatyki
ul. Banacha 2, 02-097 Warszawa, Polska
Office: 4580
tel +48 22 55 44 458
fax +48 22 55 44 400
fmurlak at mimuw dot edu dot pl

Research

My main interests include automata, logic, games, and descriptive set theory.
I am a member of the automata group.

Publications

Definable operations on weakly recognizable sets of trees, with Jacques Duparc, Alessandro Facchini, FSTTCS 2011: 363-374
Solutions in XML data exchange, with Mikołaj Bojańczyk and Leszek A. Kołodziejczyk, ICDT 2011: 102-113
Relational and XML Data Exchange, with Marcelo Arenas, Pablo Barceló, and Leonid Libkin, Morgan & Claypool Publishers 2010
Certain answers for XML queries, with Claire David and Leonid Libkin, PODS 2010: 191-202
On the Tradeoff between Mapping and Querying Power in XML Data Exchange, with Shunichi Amano, Claire David and Leonid Libkin, ICDT 2010
The Wadge Hierarchy of Max-Regular Languages, with Jeremie Cabessa, Jacques Duparc, Alessandro Facchini, FSTTCS 2009: 121-132
Linear Game Automata: Decidable Hierarchy Problems for Stripped-Down Alternating Tree Automata, with Jacques Duparc and Alessandro Facchini, CSL 2009: 225-239
XML Schema Mappings, with Shunichi Amano and Leonid Libkin, PODS 2009: 33-42
The Wadge Hierarchy of Deterministic Tree Languages, Logical Methods in Computer Science 4(4): 1-44 (2008)
Effective topological hierarchies of recognizable tree languages, PhD thesis, University of Warsaw, 2008
Weak index vs. Borel rank, STACS 2008: 573-584
On the topological complexity of tree languages, with Andre Arnold, Jacques Duparc, and Damian Niwiński, in: Erich Graedel, Joerg Flum, Thomas Wilke (eds.), Logic and Automata: History and Perspectives, Amsterdam University Press 2007, 9-29
On the topological complexity of weakly recognizable tree languages, with Jacques Duparc, FCT 2007: 261-273
The Wadge Hierarchy of Deterministic Tree Languages (extended abstract), ICALP (2) 2006: 408-419
On deciding topological classes of deterministic tree languages, CSL 2005: 428-442

Teaching (PL)

Konsultacje: środy, 16:00 - 17:30
Magisterka z XMLa 2011/2012
Teoria baz danych 2011/2012
Bazy danych 2011/12
XML, czyli drzewa z danymi 2010/2011
Automaty na nieskończonych obiektach 2010/2011
JAO 2009/2010
Złożoność Kołmogorowa i złożoność komunikacyjna 2006/2007
Programowanie w logice 2006/2007
Algorytmiczne aspekty teorii gier 2005/2006
Oceń wykładowcę

Links

Varia: Photos, My Movies at IMDb, World Heritage Sites, World Travel Map
Schools: MIM UW, Universitat de Valencia, UdS, MPII, III LO im. Unii Lubelskiej
Newspapers: Gazeta, Rzeczpospolita, The New York Times, The New Yorker, Times Online, ABC, El Mundo

Filip Murlak 27-01-2012