Home Page

Dariusz Dereniowski

Assistant Professor at  Gdańsk University of Technology,

ETI Faculty,
Department of Algorithms and System Modeling,
ul. Narutowicza 11/12,
80-233 Gdańsk, Poland

Phone: (+48-58) 347-19-56
e-mail: deren@eti.pg.gda.pl

About me Papers For Students Schedule

Research interest

Discrete mathematics and theoretical computer science: design and analysis of discrete algorithms, graph theory, operational research, computational complexity, combinatorial games. The particular problems I am intrested in are:
  • graph searching models (node and edge search, their variants and generalizations):
    • search time in different settings,
    • non-classical optimization criteria,
    • connections to graph parameters,
    • connected graph searching,
  • (distributed) graph exploration without complete knowledge,
  • searching in partial orders,
  • chromatic graph theory,
  • selected models of task scheduling:
    • scheduling with precedence constraints,
    • scheduling with release dates and deadlines,
  • the complexity of combinatorial games.