Ostatnia aktualizacja:
December 05. 2019 18:22:57
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
  • 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

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).
  1. Konstanty Junosza - Szaniawski (photo 2011 (Berlin) - with Sławek Kwasiborski and Armin Fuegenschuh)
  2. Krzysztof Kaczmarski
  3. Jan Kratochvil (photo 2010 (Praha))
  4. Matthieu Liedloff (photo 2012 (Orleans) - with Dieter Kratsch and Kostek Szaniawski)
  5. Martin Pergel
  6. Peter Rossmanith
  7. Piotr Przymus
  8. Albert Wolant
  9. Michał Dębski
  10. Zbigniew Lonc (photo 2016 (WG, Istanbul) - with Nick Brettell and Michael Lampis)
  11. Adrian Bondy
  12. Joanna Sokół
  13. Krzysztof Węsek
  14. Bartłomiej Bosek
  15. Sebartian Czerwiński
  16. Jarek Grytczuk
  17. Édouard Bonnet (photo 2016 (EuroCG, Lugano) - with Till Miltzow)
  18. Till Miltzow (photo 2016 (EuroCG, Lugano) - with Edouard Bonnet)
  19. Csaba Biró
  20. Daniel Marx (photo 2016 (Budapest) - with the PARAMTIGHT team)
  21. Paweł Naroski (photo 2016 (Budapest) - with the grave of Paul Erdos)
  22. Pedro Montealegre
  23. Valentin Garnero
  24. László Egri
  25. Florian Sikora
  26. Eun Jung Kim
  27. Panos Giannopoulos
  28. Valentin Brimkov
  29. Joshua Terhaar
  30. Sean Kafer
  31. Matthew Szczepankiewicz
  32. Linda Kleist (photo 2018 (WG, Lubbenau))
  33. Michael G. Dobbins
  34. Dariusz Dereniowski
  35. Dorota Osula
  36. Karolina Okrasa (photo 2018 (Warsaw, graduation ceremony))
  37. Carla Groenland (photo 2018 (Gułtowy))
  38. Alex Scott
  39. Paul Seymour
  40. Sophie Spirkl
  41. Maria Chudnovsky
  42. Shenwei Huang
  43. Mingxian Zhong
  44. Tomáš Masařík
  45. Irene Muzi
  46. Marcin Pilipczuk
  47. Manuel Sorge
  48. Jana Novotna
  49. Michał Pilipczuk
  50. Erik Jan van Leeuwen
  51. Bartosz Walczak
  52. Will Evans
  53. Noushin Saeedi
  54. Chan-Su Shin
  55. Alexander Wolff