Research
I would rather have today's algorithms on yesterday's computers than vice versa.
— Phillipe Toint
The purpose of computing is insight, not numbers.
— Richard Hamming
Research interests
- algorithms in graph classes
- structural graph theory
- algorithms for NP-hard problems
- geometric representations of graphs
- graph homomorphisms
Research projects
-
I was an investigator in the project:
Sequences covering sets and achromatic colorings of graphs
(OPUS, 2012/05/B/ST1/00652, PI: Zbigniew Lonc).
-
I was an investigator in the project:
New data intensive algorithms and structures for GPU processors
(SONATA, 2012/07/D/ST6/0248, PI: Krzysztof Kaczmarski).
-
I was an investigator in the
ERC Starting Grant PARAMTIGHT
(PI: Daniel Marx).
-
I was an investigator in the LMS Grant under the scheme
Research in pair Scheme 4
(PI: Daniel Paulusma).
-
I was the principal investigator in the project:
Complexity of graph homomorphism problems in special classes of graphs
(MINIATURA2, 2018/02/X/ST6/00145).
-
I was an investigator in the
ERC Starting Grant CUTACOMBS
(PI: Marcin Pilipczuk).
-
I was the principal investigator in the project:
Optimality program in graph homomorphism problems
(SONATA 14, 2018/31/D/ST6/00062).
-
I was an investigator in the
ERC Starting Grant BOBR
(PI: Michał Pilipczuk).
-
I am the principal investigator in the project:
From dense graphs to sparse ones and back again
(SONATA-BIS 14, 2024/54/E/ST6/00094).
PhD students
Present
Paweł Rafał Bieliński, Warsaw University of Technology
Past
Karolina Okrasa, Warsaw University of Technology
- Topic: Graph homomorphism: from structure to algorithms
- Co-supervisor: Zbigniew Lonc
- Defense date: 12 March 2024, with honors
Marta Piecyk, Warsaw University of Technology
- Topic: Graph homomorphisms -- exploring the boundaries of tractability
- Co-supervisor: Zbigniew Lonc
- Defense date: 30 May 2025, with honors
Cooperation
Here is a possibly incomplete list of my co-authors.
- Tara Abrishami
- Akanksha Agrawal
- Noga Alon
- Marcin Anholcer
- Maciej Bartkowiak
- Paweł Rafał Bieliński
- Csaba Biró
- Václav Blažej
- Jan Bok
- Marthe Bonamy
- J. Adrian Bondy
- Édouard Bonnet [picture, Lugano 2016, with Till Miltzow]
- Bartłomiej Bosek
- Nicolas Bousquet
- Marcin Briański
- Valentin E. Brimkov
- Michal Čertík
- Pierre Charbit
- Hubie Chen
- Maria Chudnovsky
- Joanna Chybowska-Sokół
- Sebastian Czerwiński
- Jadwiga Czyżewska
- Konrad K. Dąbrowski
- James Davies
- Michał Dębski
- Dariusz Dereniowski
- Cemil Dibek
- Michael Gene Dobbins
- Xiying Du
- Pavel Dvořák
- Keith Edwards
- László Egri
- Barış Can Esmer
- William S. Evans
- Carl Feghali
- Andreas Emil Feldmann
- Jiří Fiala
- Foivos Fioravantes
- Jacob Focke
- Jakub Gajarský
- Valentin Garnero
- Peter Gartland
- Panos Giannopoulos
- Jan Goedgebeur
- Jochen Pascal Gollin
- Jakob Greilhuber
- Carla Groenland [picture, Gułtowy 2019]
- Jarosław Grytczuk
- Grzegorz Gutowski
- Sepehr Hajebi
- Nadzieja Hodur
- Tomáš Hons
- Shenwei Huang
- Lars Jaffke
- Bart M. P. Jansen
- Nikola Jedličková
- Matthew Johnson
- Jorik Jooken
- Konstanty Junosza-Szaniawski [picture, Orléans 2012, with Mathieu Liedloff and Dieter Kratsch] [picture, Berlin 2011, with Sławek Kwasiborski and Armin Fügenschuh]
- Krzysztof Kaczmarski
- Sean Kafer
- Eun Jung Kim
- Jason King
- Sándor Kisfaludi-Bak
- Linda Kleist
- Felix Klesen
- Kacper Kluk
- Łukasz Kowalik
- Jan Kratochvíl [picture, Prague 2010]
- Monika Krawczyk
- Mateusz Krzyziński
- Erik Jan van Leeuwen
- Mathieu Liedloff
- Paloma T. de Lima
- Daniel Lokshtanov
- Zbigniew Lonc [picture, Istanbul 2016, with Michael Lampis and Nick Brettell]
- Katarzyna Łyczek
- Konrad Majewski
- Isja Mannens
- Dániel Marx
- Tomáš Masařík
- Jana Masaříková
- Rose McCarty
- Martin Milanič
- Tillmann Miltzow
- Pedro Montealegre-Barba
- Natasha Morrison
- Peter Muršič
- Irene Muzi
- Paweł Naroski [picture, Budapest 2016]
- Maria Nazarczuk
- Jesper Nederlof
- Jaroslav Nešetřil
- Amir Nikabadi
- JD Nir
- Dariusz Nogalski
- Sergey Norin
- Karolina Okrasa
- George Osipov
- Dorota Osula
- Giacomo Paesani
- Daniël Paulusma
- Martin Pergel
- Marta Piecyk
- Astrid Pieterse
- Marcin Pilipczuk
- Michał Pilipczuk
- Monika Pilśniak
- Magdalena Prorok
- Piotr Przymus
- Ashutosh Rai
- Amadeus Reinald
- Peter Rossmanith
- Noushin Saeedi
- Saket Saurabh
- Oliver Schaudt
- Alex D. Scott
- Paul D. Seymour
- Roohani Sharma
- Chan-Su Shin
- Florian Sikora
- Marek Sokołowski
- Manuel Sorge
- Uéverton S. Souza
- Jack Spalding-Jamieson
- Sophie Spirkl
- Kenny Štorgel
- Michał Stronkowski
- Ondřej Suchý
- Matthew Szczepankiewicz
- Joshua Terhaar
- Stéphan Thomassé
- Szymon Tur
- Kristina Vušković
- Magnus Wahlström
- Bartosz Walczak
- Krzysztof Węsek
- Alexandra Wesolek
- Albert Wolant
- Alexander Wolff
- Meirav Zehavi
- Mingxian Zhong
- Johannes Zink
- Stanislav Živný
- Aneta Żuk