Mapa strony
Ostatnia aktualizacja:
April 19. 2024 11:17:03
Aktualności / News > Research / Nauka

Research / Nauka
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

  • graph homomorphisms
  • structural graph theory
  • algorithms in graph classes
  • algorithms for NP-hard problems
  • geometric representations of graphs

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 am the principal investigator in the project: Optimality program in graph homomorphism problems (SONATA14, 2018/31/D/ST6/00062).
  • I am an investigator in the ERC Starting Grant BOBR (PI: Michał Pilipczuk).

PhD students

Past

Karolina Okrasa (Warsaw University of Technology)

Topic: Graph homomorphisms: from structure to algorithms
Co-supervisor: Zbigniew Lonc
Defense date: 12 March 2024

Current

Marta Piecyk (Warsaw University of Technology)
Co-supervisor: Zbigniew Lonc

Other

I am an editor of Graphs and Combinatorics.

Erdos number: 2 (Paul Erdos - Adrian Bondy)
Bacon number: 4 (Kevin Bacon - John Malkovich - Małgorzata Rożniatowska - Tomasz Gęsikowski)
Bryś number: 1 (Krzysztof Bryś)
Erdos-Bacon-Bryś number: 8

I am a participant of Seminarium Kombinatoryka, Teoria Grafów i Zbiorów Uporządkowanych.

Cooperation (not complete)


Here is an incomplete list of my co-authors (only accepted/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
  56. Konrad Dabrowski
  57. Carl Feghali
  58. Mathew Johnson
  59. Giacomo Paesani
  60. Daniel Paulusma
  61. Andreas Feldmann
  62. Ashutosh Rai
  63. Pavel Dvořák
  64. Marta Piecyk
  65. Jason King
  66. Bart M.P. Jansen
  67. Hubie Chen
  68. Astrid Pieterse
  69. Peter Gartland
  70. Daniel Lokshtanov
  71. Dariusz Nogalski
  72. Marthe Bonamy
  73. Nicholas Bousquet
  74. Stephan Thomasse
  75. Pierre Charbit
  76. Tara Abrishami
  77. Cemil Dibek
  78. Jacob Focke
  79. Jan Bok
  80. Jiří Fiala
  81. Nikola Jedličková
  82. Sandor Kisfaludi-Bak
  83. Jakub Gajarský
  84. Lars Jaffke
  85. Paloma Lima
  86. Ueverton Souza
  87. Monika Krawczyk
  88. Aneta Żuk
  89. Mateusz Krzyziński
  90. Szymon Tur
Powered by CMSimple