Marcin Wrochna

m.wrochnamimuw.edu.pl

I'm a researcher working on machine learning. Previously I focused on theoretical aspects of computer science, specifically algorithmic graph theory, constraint satisfaction, and parameterized complexity.

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

My name is pronounced like "mar-chin vroh-na", but "Martin" is perfectly fine 🙂