Home Page

Dariusz Dereniowski

Professor Assistant 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
 
Home About me Papers For Students Schedule Gallery

Book chapters and monographs:

  1. D.Dereniowski, Parallel Scheduling by Graph Ranking, Ph.D. Thesis, PG WETI, Advisor: Professor Marek Kubale, [download: ps]
  2. D.Dereniowski, Rank Coloring of Graphs, [in:] Graph Colorings (M.Kubale Ed.), Contemporary Mathematics 352, AMS (2004) 79-93.

Selected papers:

  1. D.Dereniowski, Maximum vertex occupation time and inert fugitive: recontamination does help, Information Processing Letters 109 (2009) 422-426 [download: pdf, ps]
  2. D.Dereniowski, Minimum vertex ranking spanning tree problem for chordal and proper interval graphs, Discussiones Mathematicae Graph Theory (accepted) [download: pdf, ps]
  3. D.Dereniowski, A.Nadolski, A note on compact and compact circular edge-colorings of graphs, Discrete Mathematics and Theoretical Computer Science 10 (2008) 161-170 [download: pdf, ps]
  4. D.Dereniowski, Edge ranking and searching in partial orders, Discrete Applied Mathematics 156 (2008) 2493-2500 [download: pdf, ps]
  5. D.Dereniowski, M.Kubale, Program verification strategy and edge ranking of graphs, Polish J. Environmental Studies 17 (2008) 124-128, Proc. of SMC 2007 [download: pdf, ps]
  6. D.Dereniowski, The complexity of list ranking of trees, Ars Combinatoria 86 (2008) 97-114 [download: pdf, ps]
  7. D.Dereniowski, Easy and hard instances of arc ranking in directed graphs, Discrete Applied Mathematics 155 (2007) 2601-2611 [download: pdf, ps]
  8. D.Dereniowski, M.Kubale, Efficient parallel query processing by graph ranking, Fundamenta Informaticae 69 (2006) 273-285 [download: pdf, ps]
  9. D.Dereniowski, A.Nadolski, Vertex rankings of chordal graphs and weighted trees, Information Processing Letters 98 (2006) 96-100 [download: pdf, ps]
  10. D.Dereniowski, Edge ranking of weighted trees, Discrete Applied Mathematics 154 (2006) 1198-1209 [download: pdf, ps]

Other refereed papers:

  1. T.Dobrowolski, D.Dereniowski, Ł.Kuszner, KOALA graph coloring library: an open graph coloring library for real-world applications, Proc. of 1st International Conference on Information Technology (2008) Gdańsk, Poland.
  2. D.Dereniowski, M.Kubale, Program verification strategy and edge ranking of graphs, Proceedings of System Modeling and Control 2007 (electronic edition).
  3. D.Dereniowski, M.Kubale, Formalny model dla problemu lokalizacji błędów w kodzie programu (in polish), Półrocznik AGH Automatyka 11 (2007) 81-88.
  4. D.Dereniowski, Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów (in polish), Zeszyty Naukowe Politechniki Śląskiej, s.Automatyka z. 143 (2006) 51-56.
  5. D.Dereniowski, Searching in tree-like posets using edge rankings, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 10 (2006) 485-489.
  6. D.Dereniowski, M.Kubale, Parallel query processing and edge ranking of graphs, Proceedings of the Sixth International Conference on Parallel Processing and Applied Mathematics, Poznań, Poland, 2005, LNCS 3911 (2006) 463-469. [download: pdf, ps (see the journal version above)]
  7. D.Dereniowski, R.Janczewski, Kolorowanie grafów obciążonych i jego zastosowanie w problemie przydziału częstotliwości (in polish), Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 6 (2005) 153-158.
  8. D.Dereniowski, Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew (in polish), Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 6 (2005) 131-136.
  9. D.Dereniowski, Uporządkowane kolorowanie grafów i jego zastosowania (in polish), Zastosowania i wdrożenia systemów informatycznych, PTI (2005).
  10. D.Dereniowski, R.Janczewski, Przybliżone algorytmy uporządkowanego kolorowania krawędzi multidrzew (in polish), [in:] Optymalizacja Dyskretna, WNT (2004) 27-33.
  11. D.Dereniowski, Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym (in polish), Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 5 (2004) 725-731.
  12. D.Dereniowski, M.Kubale, Cholesky factorization of matrices in parallel and ranking of graphs, Proceedings of the Fifth International Conference on Parallel Processing and Applied Mathematics, Częstochowa, Poland, 2005, LNCS 3019 (2004) 985-992.
  13. D.Dereniowski, O pewnym zastosowaniu uporządkowanego kolorowania grafów (in polish), Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej 2 (2003) 465-471.
  14. M.Kubale, D.Dereniowski, Uporządkowane kolorowanie wierzchołków grafów (in polish), Zeszyty Naukowe Politechniki Śląskiej, s.Automatyka z. 136 (2002) 121-131.

Submitted for publication:

  1. D.Dereniowski, Phutball is PSPACE-hard, [download:  manuscript]
  2. D.Dereniowski, The complexity of node blocking for dags, [download: manuscript]
  3. D.Dereniowski, Bounded edge ranking of trees
  4. D.Dereniowski, W.Kubiak, Makespan minimization of multislot just-in-time scheduling on single and parallel machines

Technical reports:

  • P.Borowiecki, D.Dereniowski, On-line ranking of split graphs, Gdańsk University of Technology, ETI Faculty, Technical Report 1/2009.
  • D.Dereniowski, Bounded edge ranking of trees, Gdańsk University of Technology, ETI Faculty, Technical Report 20/2007.
  • D.Dereniowski, Phutball is PSPACE-hard, Gdańsk University of Technology, ETI Faculty, Technical Report 8/2007.
  • D.Dereniowski, M.Kubale, Program verification strategy and edge ranking of graphs, Gdańsk University of Technology, ETI Faculty, Technical Report 4/2007.
  • D.Dereniowski, On the minimum vertex ranking spanning tree problem, Gdańsk University of Technology, ETI Faculty, Technical Report 20/2005.
  • A.Nadolski, D.Dereniowski, A note on compact and compact circular edge-colorings of graphs, Gdańsk University of Technology, ETI Faculty, Technical Report 18/2005.
  • D.Dereniowski, The complexity of list ranking of trees, Gdańsk University of Technology, ETI Faculty, Technical Report 12/2004.
  • D.Dereniowski, M. Kubale, Efficient parallel query processing by graph ranking, Gdańsk University of Technology, ETI Faculty, Technical Report 10/2004.
  • D.Dereniowski, Edge ranking of planar multigraphs, Gdańsk University of Technology, ETI Faculty, Technical Report 3/2004.
  • D.Dereniowski, Easy and hard instances of arc ranking in directed graphs, Gdańsk University of Technology, ETI Faculty, Technical Report 11/2003.
  • D.Dereniowski, Uporządkowane kolorowanie grafów dwudzielnych, Gdańsk University of Technology, ETI Faculty, Technical Report 31/2002.
  • D.Dereniowski, Uporządkowane kolorowanie grafów, Gdańsk University of Technology, ETI Faculty, Technical Report 07/2002.