People

Current employees

Marcin obtained his PhD from the University of Warsaw in 2012. In the academic year 2013/14 he was a postdoc at the University of Bergen, in the academic year 2014/15 he was a postdoc at the University of Warwick, and during Fall 2015 he participated in the Fine-grained complexity and algorithm design program at the Simons Institute for Theory of Computing in Berkeley. Since January 2016, he returned as an associate professor to the University of Warsaw. His research interests lie mostly on the boundary of algorithm design and structural graph theory. After hours, he plays board games and rides on his bike.

---

 

Anna obtained her PhD from Eidgenössische Technische Hochschule (ETH) Zürich in 2012. She works mostly in approximation and on-line algorithms, with particular emphasis on planar graphs.

---

 

Paweł is an associate professor at Warsaw University of Technology. He obtained his PhD from University of Warsaw and then he was a postdoc at MTA SZTAKI (Hungarian Academy o Sciences, Budapest). He is interested in fine-grained complexity and parameterized algorithms, especially for variants of graph homomorphism problems.

---

 

Manuel obtained his PhD from Technische Universität Berlin in 2016. He was a postdoc at Ben-Gurion University of the Negev in Israel until mid 2018. He works in algorithm design for graph partitioning, routing, and social network analysis.

---

 

François obtained his PhD at the University of Montpellier in 2018 under the supervision of Mickael Montassier and Alexandre Pinlou. He is mainly interested in structural graph theory, in particular on planar graphs. In his spare time, he enjoys board games and computer games.

---

 

Tomáš is a PhD student at the Department of Applied Mathematics, Charles University, Prague. Currently, he is on internship at the University of Warsaw. He is mostly interested in parameterized algorithms & complexity and various graph coloring problems. In his free time he enjoys geocaching, board games and tea.

---

 

Shaohua is a PhD student in the second year supervised by Marcin Pilipczuk. His research interests are in parameterized algorithms.

---

 

Wojciech is a student pursuing PhD in Computer Science on University of Warsaw. His main hobby is competitive programming and algorithmics. When he is not solving algorithmic problems he also likes to solve mathematical problems and logical puzzles, play table tennis, badminton and video games or explore escape rooms.

---

 

His interests include graph theory, especially extremal, and olympic mathematics. In the free time, he is devoted night badminton player, and in the season — keen hiker, skier and kayaker.

---

 

Jana is a PhD student at the University of Warsaw. She did her master degree at Charles University in Prague. Her research interests lie mostly in graph theory and algorithms, in particular in computational complexity, and graph coloring problems.

---

 

Karolina is a PhD student in mathematics at Warsaw University of Technology. She did her master degree under supervision of Paweł Rzążewski. Her interests lie in graph theory and computational complexity, with particular emphasis on variants of graph homomorphism problem. She is a big fan of delicious food and outdoor activities.

---

Former employees

Lucas Pastor obtained his PhD in Grenoble under supervision of Frédéric Maffray and Sylvain Gravier. His research interests lie mostly in graph theory, more precisely structural graph theory and optimization problems in graphs.

---

 

Irene completed her Ph.D. at the Department of Computer Science at Sapienza University of Rome, under supervision of Paul Wollan. Her research interests cover topics in graph theory and its algorithmic applications. Her work explores graph relations, with results on topological minors and directed minors.

---

 

Wojciech obtained his PhD from the University of Warsaw in 2013. He spent a year as a postpoc at the University of Bayreuth in the year 2012/2013. He works mostly in the field of automata theory, logic and infinite systems, but recently got also interested in computational complexity.

---

 

Arek is a 3rd year PhD student at the Institute of Informatics, University of Warsaw, under supervision of Łukasz Kowalik. His research interests lie in parameterized and moderately- exponential algorithms, with particular emphasis on tight lower bounds.

---

 

Marcin is about to finish his PhD at the Institute of Informatics, University of Warsaw, under the supervision of Michał Pilipczuk. His interests include graph theory (graph homomorphisms and topological approaches in particular), parameterized algorithms, and complexity theory. As of 2019 he will be working on constraint satisfaction problems at the University of Oxford.

---