Konrad Kazimierz Dąbrowski


Email: K.K.Dabrowski at warwick.ac.uk
Address:
B2.01, Desk 17
Mathematics Institute
Zeeman Building
University of Warwick
Coventry CV4 7AL

DIMAP - Centre for Discrete Mathematics and its Applications 		Picture of me DIMAP Logo


I am a PhD student supervised by Dr. Vadim Lozin. I work mostly on graph algorithms in restricted graph classes (from both a parameterized and non-parameterized point of view).

Journal Publications
On factorial properties of chordal bipartite graphs,
K. Dabrowski, V.V. Lozin, and V. Zamaraev,
Discrete Mathematics, to appear (preprint available on request)

Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number,
K. Dabrowski, V.V. Lozin, H. Müller and D. Rautenbach,
Journal of Discrete Algorithms, 14 (2012) pp. 207-213 (preprint) (link)

Colouring vertices of triangle-free graphs without forests,
K. Dabrowski, V.V. Lozin, R. Raman and B. Ries,
Discrete Mathematics, 312 (7) (2012) pp. 1372-1385 (preprint) (link)

Conference Publications
Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes,
K. Dabrowski, V.V. Lozin, H. Müller and D. Rautenbach,
Lecture Notes in Computer Science, 6460 (2011) pp. 1-9 (Proceedings of IWOCA 2010). (preprint) (link)

Colouring vertices of triangle-free graphs,
K. Dabrowski, V.V. Lozin, R. Raman and B. Ries,
Lecture Notes in Computer Science, 6410 (2010) pp. 184-195 (Proceedings of WG 2010). (preprint) (link)

Publications in Preparation
Graph Partitions Below 3-colourability,
K.K. Dabrowski, V.V. Lozin and J. Stacho, submitted (preprint available on request)

New Results on Maximum Induced Matchings in Bipartite Graphs,
K.K. Dabrowski, M. Demange and V.V. Lozin, submitted (preprint available on request)

Conferences Organised
  1. I am the main organizer of the 22nd Postgraduate Combinatorial Conference 2012.
  2. I helped to organize the DIMAP Workshop on Combinatorics and Graph Theory.
Conferences/Meetings Attended
  1. 16-18 April 2009, Cambridge: Beyond Part III (participant)
  2. 12-17 July 2009, Cambridge: LMS/EPSRC Short course in Probabilistic Combinatorics (student)
  3. 10 November 2009, Oxford: Joint DIMAP-Oxford seminar (participant)
  4. 14 December 2009, Warwick: Mike's Mini-workshop on Algorithms (participant)
  5. 17 March 2010, Oxford: One-Day Meeting in Combinatorics (participant)
  6. 25-27 March 2010, Cambridge: Young Researchers in Mathematics (speaker)
  7. 6-9 April 2010, Edinburgh: 26th British Colloquium in Theoretical Computer Science (speaker)
  8. 12-16 April 2010, Warwick: European Study Group in Industry (participant)
  9. 10-11 June 2010, London: LTCC course on Synchronisation (student)
  10. 28 June - 16 July 2010, Oxford: Lecture series on Structural Graph Theory (student)
  11. 7-9 July 2010, London (Queen Mary): 21st Postgraduate Combinatorics Conference (speaker)
  12. 12-16 July 2010, Warwick: DIMAP Summer School on Approximation and Randomized Algorithms (student)
  13. 26-28 July 2010, London (King's College): 21st International Workshop on Combinatorial Algorithms (speaker: presenting a paper)
  14. 20-22 September 2010, Durham: Algorithms and Complexity in Durham 2010 (participant)
  15. 2 February 2011, Open University: Open University Winter Combinatorics Meeting (participant)
  16. 16 March 2011, Oxford: One-Day Meeting in Combinatorics (participant)
  17. 14-16 April 2011, Warwick: Young Researchers in Mathematics (speaker)
  18. 18-21 April 2011, Birmingham: 27th British Colloquium for Theoretical Computer Science (speaker)
  19. 4-8 July 2011, Exeter: 23rd British Combinatorial Conference (speaker)
  20. 4-9 September 2011, High Tatras, Slovakia: Workshop Cycles and Colourings (speaker)
  21. 28 September 2011, Warwick: DIMAP Retreat (speaker)
  22. 25 January 2012, Open University: Open University Winter Combinatorics Meeting (participant)
  23. 2-4 April 2012, Bristol: Young Researchers in Mathematics (speaker)
Links
Quotes from various people