Marcin Wrochna – personal web page

PhD student (2014–present)

Faculty of Mathematics, Informatics and Mechanics
University of Warsaw
Thesis: The topology of solution spaces of combinatorial problems
Advisor: Michał Pilipczuk

Masters (2012–2014)

Computer Science
Faculty of Mathematics, Informatics and Mechanics
University of Warsaw
Thesis: Reconfiguration and structural graph theory
Advisor: Marcin Kamiński

Bachelors (2009–2012)

Computer Science + Physics (advanced track)
College of Inter-Faculty Individual Studies in Mathematics and Natural Sciences
University of Warsaw
Full CV

Marcin Wrochna

m.wrochnamimuw.edu.pl

My interests range over theoretical aspects of computer science, focusing on parameterized algorithms, graph theory, computational complexity and occasionally logic. Currently I am looking into connections to more applied algorithmics.

My PhD thesis investigates Hedetniemi's conjecture (on coloring graph products) and spaces of graph homomorphisms, using new algebraic-topological methods. I expect to defend it by the end of October 2018.


Publications

[DBLP]

2018

2017

2016

2015

2014

Activities

* pronounced [ˈmarʨ̑in 'vrɔxna], like "mar-chin vroh-na", but "Martin" is perfectly fine :)