Research interests:

• Chromatic models in discrete optimization and their applications.
• Graph algorithms (partitions, independence, searching, evacuation, ... ), graph classes and extremal graphs.
• Theory of algorithms (offline, online and distributed algorithms; computational complexity; approximation algorithms).

Selected talks:

• [June, 2018] Fine grain extensions of graph classes, (invited talk)
  DIMAC 2018 - Veszprém Discrete Mathematics and Applications Conference, Veszprém, Hungary.
  
  
• [June 25, 2017] Computational aspects of greedy partitioning of graphs,
  FAW 2017 - 11th International Workshop on Frontiers in Algorithmics, Chengdu, China.
  
  
• [April 28, 2016 | May 19, 2016] Extensions of graph classes preserving their X-boundedness,
  = DM & TCS Group Seminar, Univeristy of Zielona Góra, Poland.
  = Seminar in the Department of Algorithms, Institute of Informatics, University of Gdańsk, Poland.
  
  
• [April 23, 2013] New potentials for greedy independence and coloring,
  17th C5 Graph Theory Workshop, Cycles, Colorings, Cliques, Claws and Closures, Rathen, Germany.
  
  
• [August 14, 2012] Greediness in dynamic coloring of graphs,
  GO VIII - International Colloquium on Graphs & Optimization 2012, Leukerbad, Switzerland.
  
  
• [January 23, 2011] GreedyMAX-type algorithms for the maximum independent set problem,
  37th International Conference on Current Trends in Theory and Practice of Computer Science, Novy Smokovec, Slovakia.
  
  
• [September 24, 2009] On-line ranking of split graphs,
  13th International Workshop on Graph Theory, Colouring Independence and Domination, Szklarska Poręba, Poland.
  
  
• [September 05, 2009] Dynamic coloring of graphs,
  FCT 2009 - DYNAS, International Workshop on Dynamic Networks: Algorithms and Security, Wrocław, Poland.
  
  
• [September 11, 2007] On-line Partitioning for On-line Scheduling with Resource Conflicts,
  7th International Conference on Parallel Processing and Applied Mathematics, SPC Workshop, Gdansk, Poland.
  
  
• [January 16, 2007] On-line graph coloring - models and applications,
  Algorithm Design and Programming Systems Seminar (prof. dr hab. inż. J. Błażewicz), Institute of Computing Science, Poznan University of Technology, Poland.

Organising Committees:

• FCT 2015 - 20th International Symposium on Fundamentals of Computation Theory
• CID 2009 - Colourings, Independence and Domination - 13th Workshop on Graph Theory
• CID 2007 - Colourings, Independence and Domination - 12th Workshop on Graph Theory

Participation in projects:

• [2012-17] Development of graph theoretical methods of discrete optimization with their applications in technical and biological sciences (DEC-2011/02/A/ST6/00201)
• [2009-12] Graph theoretical methods of discrete optimization with their scientific and technical applications (N N516 196437)
• [2006-09] Models and graph coloring methods in scientific and technical applications (N516 029 31/2941)
• [2003-06] Development of chromatic method and its technical applications II (KBN 4T11C04725)
• [1999-02] Development of chromatic method and its technical applications (KBN 8T11C01117)
• [1998] Classical and Ramsey graph colorings with applications (KBN 8T11C01211)
• [1995-1996] Optimization of Facility Management in Power Networks

Reviews:

Algorithmica | Computers & Operations Research | Discrete Applied Mathematics | Discrete Mathematics | Discussiones Mathematicae Graph Theory | Fundamenta Informaticae | Graphs and Combinatorics | Information Processing Letters | SIAM Journal on Discrete Mathematics | Theoretical Computer Science | ...