Łukasz Kuszner

List of publications

  1. Cyril Gavoille, Ralf Klasing, Adrian Kosowski, Łukasz Kuszner, Alfredo Navarra. On the Complexity of Distributed Graph Coloring with Local Minimality Constraints, Networks, vol. 54 (1), 2009, 12-19 (available online, and a preliminary version available as INRIA report ).
  2. 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.
  3. Ł. Kuszner, M. Małafiejski, A polynomial algorithm for some preemptive multiprocessor task scheduling problems. European Journal of Operational Research, vol. 176, 2007, 145-150. (Article in Press)
  4. A. Kosowski, Ł. Kuszner, Energy optimisation in resilient self-stabilizing processes, Proc. of IEEE International Conference on Parallel Computing in Electrical Engineering, PARELEC, Białystok 2006. (pdf (draft)) (ps (draft))
  5. A. Kosowski, Ł. Kuszner, A self-stabilizing algorithm for coloring bipartite graphs and cacti (in polish: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów.) Zeszyty Naukowe Politechniki Śląskiej 1726, Automatyka, z. 143, 2006, 75-81. KKAPD 2006. (pdf) (ps)
  6. 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)
  7. 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)
  8. Ł. Kuszner, A. Nadolski, Self-stabilizing algorithm for edge-coloring of graphs, Foundations of Computing and Decision Sciences , Vol. 31, No. 2, 2006, 157-167.
  9. 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).
  10. 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)
  11. 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.
  12. 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)
  13. Ł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)
  14. Ł. 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.
  15. 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)
  16. 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)
  17. 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.
  18. 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
  19. 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)
  20. Łukasz Kuszner, Distributed graph coloring (in Polish), Zeszyty Naukowe Politechniki Śląskiej 1556, Automatyka, z. 136, 2002, 145-156. (ps )
  21. 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 )
  22. 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

Home Page