My_photo

Łukasz Kuszner

Department of Algorithms and System Modeling
Gdansk University of Technology
Narutowicza 11/12,
80-952 Gdańsk, Poland

Phone: (+48-58) 347-19-56
e-mail: kuszner@eti.pg.gda.pl
Place: ETI Faculty building, room 209.

The main areas of my interest are:

Education

Ph.D. thesis in computer science (with honors): Rozproszone kolorowanie grafów (Distributed graph coloring), Gdańsk University of Technology WETI (25 IV 2006), supported by grant number 3 T11F 006 28.

Master Thesis in mathematics: Geometria form rzeczywistych powierzchni Riemanna (On real forms of Riemann surfaces), University of Gdańsk WMiF (2003). (ps)

Master Thesis in computer science: Rozproszone kolorowanie grafów (Distributed graph coloring), Gdańsk University of Technology WETI (2001).

My publications

  1. A. Kosowski, Ł. Kuszner, Energy optimisation in resilient self-stabilizing processes, accepted for PARELEC 2006.
  2. A. Kosowski, Ł. Kuszner, A self-stabilizing algorithm for coloring bipartite graphs and cacti (in polish, accepted for KKAPD 2006).
  3. A. Kosowski, Ł. Kuszner, Greedy algorithms for distributed graph coloring (in polish: Zachłanne algorytmy kolorowania grafów w modelu rozproszonym), Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej, vol. 10, 2006, 491-498. (pdf)
  4. A. Kosowski, Ł. Kuszner, On Greedy Graph Coloring in the Distributed Model Proc. 12th International Euro-Par Conference Dresden, Germany. Lecture Notes in Computer Sc. vol. 4128, 2006, 592-601. (draft)
  5. Ł. Kuszner, A. Nadolski, Self-stabilizing algorithm for edge-coloring of graphs, Foundations of Computing and Decision Sciences , Vol. 31, No. 2, 2006, 157-167.
  6. A. Kosowski, Ł. Kuszner, Self-stabilizing Algorithms for Graph Coloring with Improved Performance Guarantees, 8th International Conference on Artificial Intelligence and Soft Computing ( ICAISC 2006), LNAI 4029 , 2006, 1150-1159, Springer. (draft version).
  7. A. Kosowski, Ł. Kuszner, A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves. 6th International Conference on Parallel Processing and Applied Mathematics (PPAM) 2005. Lecture Notes in Computer Sc. vol. 3911, 2006, 75-82, Springer. (draft)
  8. Ł. Kuszner, M. Małafiejski, A polynomial algorithm for some preemptive multiprocessor task scheduling problems. to appear in European Journal of Operational Research. (Article in Press)
  9. Dąbrowski J., Dereniowski D., Janczewski R., Kosowski A., Kuszner Ł., Małafiejski M., Nadolski A., Noiński T., Piwakowski K., The internet-based online judge system (in Polish), Proc. XIII Konferencja sieci i Systemy Informatyczne, Łódź (2005), 633-638.
  10. J. Hansen, M. Kubale, Ł. Kuszner, A. Nadolski, Distributed largest-first algorithm for graph coloring. Proc. 10th International Euro-Par Conference Pisa, Italy, 31 August - 3 September, 2004 Lecture Notes in Computer Sc. vol. 3149, 804-811, Springer. (ps)
  11. Łukasz Kuszner, Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów. XIV Krajowa Konferencja Automatyzacja Procesów Dyskretnych. Zakopane, 22-25 września 2004. Warszawa: WNT 2004 Rozdz. 6. Optymalizacja dyskretna, 109-116. (ps)
  12. Ł. Kuszner, A. Nadolski, R. Janczewski, Samostabilizujące się algorytmy kolorowania krawędzi grafów. XIV Krajowa Konferencja Automatyzacja Procesów Dyskretnych. Zakopane, 22-25 września 2004. Warszawa: WNT 2004 rozdz. 11. Optymalizacja dyskretna 117-123.
  13. R. Janczewski, Ł. Kuszner, A. Nadolski, Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości. W: XIV Krajowa Konferencja Automatyzacja Procesów Dyskretnych. Zakopane, 22-25 września 2004. Warszawa: WNT 2004 Rozdz. 6. Optymalizacja dyskretna, 57-62. (ps)
  14. R. Janczewski, Ł. Kuszner, M. Małafiejski, A. Nadolski, An experimental study of distributed algorithms for graph coloring, Proc. 10th International Multi-Conference ACS-SCM'2003, Międzyzdroje, Poland (2003), Technical University of Szczecin 2003, 295-298. (pdf) (ps)
  15. R. Janczewski, Ł. Kuszner, M. Małafiejski, A. Nadolski, Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej, 2003, 473-479.
  16. R. Janczewski, Ł. Kuszner, M. Małafiejski, A. Nadolski, Uszeregowania zadań wieloprocesorowych minimalizujące średni czas przepływu, Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej, 2003, 481-485
  17. Michał Małafiejski, Łukasz Kuszner, Konrad Piwakowski, Preemptive multiprocessor task scheduling to minimize the sum of completion times, Proc. 9th International Multi-Conference ACS-SCM'2002, Międzyzdroje, Poland (2002), Wyd. Politechniki Szczecińskiej 2002, cz.I, 189-196. (doc) (ps)
  18. Łukasz Kuszner, Distributed graph coloring (in Polish), Zeszyty Naukowe Politechniki Śląskiej 1556, Automatyka, z. 136, 2002, 145-156. (ps )
  19. Michał Małafiejski, Łukasz Kuszner, Marek Kubale, Preemptive scheduling of biprocessor tasks on dedicated machines to minimize sum of completion times (in Polish), Zeszyty Naukowe Politechniki Śląskiej 1554, Automatyka, z. 134, 2002, 313-325. (ps )
  20. Marek Kubale, Łukasz Kuszner, A better practical algorithm for distributed graph coloring, Proc. of IEEE International Conference on Parallel Computing in Electrical Engineering, PARELEC, Warsaw 2002, 72-75. (ps )

Conference speeches

Links

Programming

Mathematics

Conferences

Scientific literature library

Religion & Humanity

My favorite places in Gdansk (in Polish)

EU programmes