Research interests:

• Chromatic models in discrete optimization and their applications
• Theory of algorithms (on-line, off-line, dynamic and approximation algorithms)
• Graph theory (graph partitions, graph partitioning algorithms)

Phd in computer science:

On-line Graph Coloring Algorithms

Faculty of Electronics, Telecommunications and Informatics
Gdańsk University of Technology
Supervisor: prof. dr hab. inż. Marek Kubale

Selected recent talks:

• [September 24, 09] On-line ranking of split graphs,
  13th International Workshop on Graph Theory, Colouring Independence and Domination, Szklarska Poręba, Poland.
  
  
• [September 05, 09] Dynamic coloring of graphs,
  DYNAS, International Workshop on Dynamic Networks: Algorithms and Security Wrocław, Poland.
  
  
• [December 04, 08] On-line coloring and ranking of split graphs,
  Freiberger Graphentheorie Tage 2008, Fakultat fur Mathematik und Informatik, TU Bergakademie Freiberg.
  
  
• [May 13, 08] Algorithmic bounds on the chromatic number of a graph,
  IEEE 1st International Conference on Information Technology, Gdansk.
  
  
• [December 05, 07] Graph's potential function - new ideas, bounds and algorithms,
  Freiberger Graphentheorie Tage 2007, Fakultat fur Mathematik und Informatik, TU Bergakademie Freiberg.
  
  
• [September 11, 07] On-line Partitioning for On-line Scheduling with Resource Conflicts,
  7th International Conference on Parallel Processing and Applied Mathematics, SPC Workshop, Gdansk.
  
  
• [May 23, 07] New upper bounds for the chromatic number of a graph,
  5th National Conference on Information Technologies, Theory and Applications of Graphs Session, Gdansk.
  
  
• [May 22, 07] On-line partitions and dynamic graph coloring - applications in resource management,
  Algorithms and System Modelling Department Seminar (prof. dr hab. inż. M. Kubale), Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology.
  
  
• [January 16, 07] 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.

Projects:

• [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 (team leader)