Marcin Wrochna – personal web page

Postdoc (Dec 2018-Dec 2020)

Department of Computer Science
University of Oxford
Power of Algorithms in Discrete Optimisation

PhD student (2014–2018)

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 algorithmic graph theory, constraint satisfaction, and parameterized complexity. Currently I am looking into connections to more applied algorithmics.

My PhD thesis investigated multiplicative graphs, which are the subject of Hedetniemi's conjecture (on coloring graph products), as well as spaces of graph homomorphisms, using new algebraic-topological methods.


Publications

[DBLP]

2020

2019

2018

2017

2016

2015

2014

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