Aktualności / News > Nauka / Research
Nauka / 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
Zainteresowania naukowe / Research interests
The purpose of computing is insight, not numbers. - Richard Hamming
Zainteresowania naukowe / Research interests
- algorytmy kombinatoryczne, zwłaszcza dla problemów NP-trudnych / combinatorial algorithms, especially for NP-hard problems
- geometryczne reprezentacje grafów / geometric representations of graphs
- homomorfizmy grafów / graph homomorphisms
Research projects
- 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 is special classes of graphs (MINIATURA2, 2018/02/X/ST6/00145).
- I am an investigator in the ERC Starting Grant CUTACOMBS (PI: Marcin Pilipczuk).
- I am the principal investigator in the project: Optimality program in graph homomorphism problems (SONATA14, 2018/31/D/ST6/00062).
Liczba Erdosa / Erdos number: 2 (Paul Erdos - Adrian Bondy)
Liczba Bacona / Bacon number: 4 (Kevin Bacon - John Malkovich - Małgorzata Rożniatowska - Tomasz Gęsikowski)
Liczba Brysia / Bryś number: 1 (Krzysztof Bryś)
Liczba Erdosa-Bacona-Brysia / Erdos-Bacon-Bryś number: 8
Jestem uczestnikiem Seminarium Kombinatoryka, Teoria Grafów i Zbiorów Uporządkowanych
Poniżej znajduje się lista osób, z którymi miałem przyjemność współpracować. / Here is the list of my co-authors (only published papers included).
Współpraca / Cooperation
Poniżej znajduje się lista osób, z którymi miałem przyjemność współpracować. / Here is the list of my co-authors (only published papers included).
- Konstanty Junosza - Szaniawski (photo 2011 (Berlin) - with Sławek Kwasiborski and Armin Fuegenschuh)
- Krzysztof Kaczmarski
- Jan Kratochvil (photo 2010 (Praha))
- Matthieu Liedloff (photo 2012 (Orleans) - with Dieter Kratsch and Kostek Szaniawski)
- Martin Pergel
- Peter Rossmanith
- Piotr Przymus
- Albert Wolant
- Michał Dębski
- Zbigniew Lonc (photo 2016 (WG, Istanbul) - with Nick Brettell and Michael Lampis)
- Adrian Bondy
- Joanna Sokół
- Krzysztof Węsek
- Bartłomiej Bosek
- Sebartian Czerwiński
- Jarek Grytczuk
- Édouard Bonnet (photo 2016 (EuroCG, Lugano) - with Till Miltzow)
- Till Miltzow (photo 2016 (EuroCG, Lugano) - with Edouard Bonnet)
- Csaba Biró
- Daniel Marx (photo 2016 (Budapest) - with the PARAMTIGHT team)
- Paweł Naroski (photo 2016 (Budapest) - with the grave of Paul Erdos)
- Pedro Montealegre
- Valentin Garnero
- László Egri
- Florian Sikora
- Eun Jung Kim
- Panos Giannopoulos
- Valentin Brimkov
- Joshua Terhaar
- Sean Kafer
- Matthew Szczepankiewicz
- Linda Kleist (photo 2018 (WG, Lubbenau))
- Michael G. Dobbins
- Dariusz Dereniowski
- Dorota Osula
- Karolina Okrasa (photo 2018 (Warsaw, graduation ceremony))
- Carla Groenland (photo 2018 (Gułtowy))
- Alex Scott
- Paul Seymour
- Sophie Spirkl
- Maria Chudnovsky
- Shenwei Huang
- Mingxian Zhong
- Tomáš Masařík
- Irene Muzi
- Marcin Pilipczuk
- Manuel Sorge
- Jana Novotna
- Michał Pilipczuk
- Erik Jan van Leeuwen
- Bartosz Walczak
- Will Evans
- Noushin Saeedi
- Chan-Su Shin
- Alexander Wolff
