NAGRODY I WYRÓŻNIENIA Tytuł Fellow Towarzystwa Naukowego Audio Engineering Society (AES)
I. KATEDRA ALGORYTMÓW I MODELOWANIA SYSTEMÓW
Kierownik: prof. dr hab. inż. Marek Kubale, prof. zw., pełny etat dr hab.inż. Krzysztof Giaro, prof. nadzw., pełny etat dr inż. Piotr Borowiecki, ad., pełny etat
dr inż. Dariusz Dereniowski, ad., pełny etat, (urlop naukowy 1.11.2009r. - 30.09.2010r.) dr inż. Robert Janczewski, ad., pełny etat
dr inż. Adrian Kosowski, ad., pełny etat, (urlop bezpłatny od 1.11.2010 do 30.09.2011) dr inż. Łukasz Kuszner, ad., pełny etat
dr inż. Michał Małafiejski, ad., pełny etat dr inż. Krzysztof Manuszewski, ad., pełny etat dr inż. Konrad Piwakowski, ad., pełny etat dr Paweł Obszarski, ad., pełny etat
mgr inż. Krzysztof Ocetkiewicz, asyst., pełny etat
mgr inż. Tomasz Dobrowolski, asyst., ½ etatu (od 1.10.2010r.), ( urlop bezpłatny od 8.12.2010r.
do 30.09.2011r.)
mgr inż. A. Jastrzębski, asyst., ½ etatu
mgr inż. A. Małafiejska, asyst., ½ etatu (od 1.11.2009r. do 12.10.2010r.) mgr inż. Tomasz Goluch, asyst., ½ etatu
mgr inż. Krzysztof Turowski, asyst., ½ etatu (od 1.11.2010r.) pracownicy inżynieryjno-techniczni:
inż. Krystyna Sobolewska, gł. spec., pełny etat mgr inż. Jan Wojtkiewicz , gł. spec., pełny etat
—
—
—
—
—
—
—
—
—
—
—
Katedra Algorytmów i Modelowania Systemów / Wydział Elektroniki, Telekomunikacji i Informatyki
135
Studium doktoranckie:
mgr inż. Damian Bogdanowicz mgr inż. Joachim Erdei mgr inż. Mariusz Gniazdowski mgr inż. Tomasz Goluch mgr inż. Andrzej Jastrzębski mgr Marcin Jurkiewicz mgr inż. Anna Małafiejska mgr Paweł Noga
mgr inż. Tomasz Tretkowski mgr inż. Krzysztof Turowski mgr inż. Łukasz Wrona
Stan kadr na 31.12. 2010 r. / liczba
Profesor zwyczajny 1
Profesor nadzwyczajny 1
Profesor wizytujący 0
Docent 0
Adiunkt 9
Asystent 5
Starszy wykładowca 0
Wykładowca 0
Tytuły i stopnie naukowe / liczba
Profesor 1
Doktor habilitowany 1
Doktor 9
Katedra prowadzi badania w następujących obszarach:
wybrane modele szeregowania zadań i rozdziału zasobów algorytmiczne aspekty teorii grafów
problemy ramseyowskie bioinformatyka
W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia średniego czasu przepływu oraz na szeregowaniu wieloprocesorowych zadań dedykowanych zwłaszcza w systemie otwartym, przepływowym i cyklicznym. Ponadto katedra koncentruje się na tematyce szeregowania zadań uwarunkowanych czasowo.
Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej użytkowych uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu oraz przeszukiwania grafów, jak również badanie nowych miar oceny skuteczności algorytmów.
W ramach badań ramseyowskich skupiono się na najbardziej podstawowych zagadnieniach, tj. oszacowaniach klasycznych i grafowych 2- i 3-kolorowych małych liczb Ramseya oraz na szacowaniu wartości planarnych liczb Ramseya. Badania te były poparte intensywnymi obliczeniami komputerowymi.
W ramach badań bioinformatycznych skoncentrowano się głównie na problemach rozpoznawania i sekwencjonowania łańcuchów DNA i na analizie oraz syntezie drzew filogenetycznych.
W ramach działalności statutowej (umowa nr 014669) Katedra prowadziła badania zatytułowane
„Podstawy i techniki projektowania algorytmów kombinatorycznych i programowania obiektowego”.
WYNIKI DZIAŁALNOŚCI NAUKOWEJ
PUBLIKACJE W CZASOPISMACH WYRÓŻNIONYCH PRZEZ JOURNAL CITATION REPORTS Klasing R., Kosowski A., Navarra A.: Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring // Theoretical Computer Science. - Vol. 411, Iss.
34-36 (2010), s. 3235-3246 JCR 88647
Kosowski A., Navarra A., Pinotti C.: Exploiting multi-interface networks: Connectivity and Cheapest Paths // Wireless Networks. - Vol. 16, Iss. 4 (2010), s. 1063-1073 JCR 88565
——
——
1.
2.
Kubale M.: Modele i metody kolorowania grafów. Część I // Przegląd Elektrotechniczny. -
R. 86, Nr 9 (2010), s. 115-117 JCR 86731
Borowiecki P., Borowiecki M., Sidorowicz E., Skupień Z: On extremal sizes of locally k-tree graphs, Czechoslovak mathematical Journal 60 2 (2010) 571-587 JCR 86957 Dereniowski D., Kubiak W.: Makespan minimization of multisot just-in-time scheduling on single and paralel machines, Journal of Scheduling 13 (2010) 479-492 JCR 83849 Kosowski K., Tucki K., Kosowski A.: Application of Artificial neural Networks in Investigations of Steam Turbine cascades, Journal of turbomachinery-transactions of the ASME – Vol.
132, iss.1 (2010), s. 1-5 JCR 83424
PUBLIKACJE W INNYCH CZASOPISMACH RECENZOWANYCH KRAJOWYCH I ZAGRANICZNYCH Bogdanowicz D., Giaro K.: Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance // Zeszyty Naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. - Vol. 18 (2010), s. 493-498 AR 88010 Borowiecki P., Sidorowicz E., Michalak D.: // Discussiones Mathematicae Graph Theory.
- Vol. 29, No. 2 (2009), s. 205-418 [Nie ujęto w Raporcie za 2009r.] AR 85532 Chalopin J., Das S., Kosowski A.: Constructing a map of an anonymous graph: applications of universal sequences // Lecture Notes in Computer Science. - Vol. 6490 (2010) - [Proceedings of OPODIS’10: Principles of Distributed Systems - 14th International Conference, Tozeur, Tunezja, 14-17 grudnia 2010] , s. 119-134 AR 88650 Czyzowicz J., Kosowski A., Pelc A.: Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains // Lecture Notes in Computer Science. - Vol. 6281 (2010) - [Proceedings of MFCS’10: Mathematical Foundations of Computer Science 2010, 35th International Symposium, Brno, Czechy, 23-27 sierpnia 2010] , s. 294-305 AR 88649 Dereniowski D., Pelc A.: Drawing maps with advice // Lecture Notes in Computer Science. : Springer - 2010, Nr 6343 - [Distributed Computing, 24th International Symposium] , s.
328-342 AR 87204
Dereniowski D.: Connected searching of weighted trees // Lecture Notes in Computer Science. / eds. Petr Hlinený, Antonín Kucera : Springer - Vol. 6281 (2010) - [Mathematical Foundations of Computer Science 2010] , s. 330-341 AR 86965 Giaro K., Kubale M.: Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs // Discussiones mathematicae graph theory. - Vol. 29, No. 2 (2009), s. 361-376 AR 85531 Janczewski R., Małafiejska A., Małafiejski M.: Interval wavelength assignment in all-optical star networks // Lecture Notes in Computer Science. - 2010, Nr 6067 - [Parallel Processing and Applied Mathematics, 8th International Conference, PPAM 2009, Wrocław, September 2009, Revised Selected Papers, Part I] , s. 11-20 AR 87224 Janczewski R., Małafiejski M.: On efficient coloring of chordless graphs // Decision Making in Manufacturing and Services. - Vol. 3 (2009), s. 5-14 [Nie ujęto w Raporcie za 2009r.]
AR 88655 Jastrzębski A.: Duże rozgłoszeniowe pola Closa // Zeszyty naukowe wydziału elektroniki, telekomunikacji i informatyki Politechniki Gdańskiej. / red. M. Moszyński, A Stepnowski. - Gdańsk : Wydz. ETI PG - T. 16 (2008) - Technologie Informacyjne , s. 379-383 AR 85755 Kubale M., Ocetkiewicz K.: Scheduling jobs to contain a natural disaster: a model and complexity // Zeszyty Naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. - Vol. 18 (2010), s. 333-338 AR 88011 Noga P.: Generatory labiryntów: modyfikacje algorytmu komórkowego i analiza właściwości generowanej klasy // Zeszyty naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. - Vol. 19 (2010), s. 389-393 AR 88533 Noga P.: Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych // Zeszyty naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej. - Vol. 19 (2010), s.
385-388 AR 88532
Ocetkiewicz K.: Elimination of dominated partial schedules in scheduling deteriorating jobs //
Zeszyty naukowe Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej.
- Vol. 18, Nr 8 (2010), s. 339-344 AR 87880
15. Borowiecki P., Budajova K., Jendrol S., Krajci S. :Parity vertex colouring of graphs, Discussiones mathematicae graph theory. - Vol. 31, Iss 1 (2011), s. 183-195 AR 88559 Wrona Ł., Jaworski B.: Application of genetic algorithms in graph searching problem //
Zeszyty naukowe wydziału elektroniki, telekomunikacji i informatyki Politechniki Gdańskiej.
- Vol. 18, No 8 (2010), s. 353-358 AR 86960
Katedra Algorytmów i Modelowania Systemów / Wydział Elektroniki, Telekomunikacji i Informatyki
137
Wrona Ł., Jaworski B.: Comparison of reproduction strategies in genetic algorithm approach to graph searching // Zeszyty naukowe wydziału elektroniki, telekomunikacji i informatyki Politechniki Gdańskiej. - Vol. 18, No 8 (2010), s. 359-364 AR 86961
WYKAZ PROJEKTÓW BADAWCZYCH
Projekt własny, N516196437, Grafowe metody optymalizacji dyskretnej w zastosowaniach naukowo-technicznych, Data rozpoczęcia: 1.10.2009r. Data zakończenia: 30.09.2012r.
Kierownik: prof. zw. dr hab. inż. Marek Kubale; Główni wykonawcy: P. Borowiecki, D. Dereniowski, T. Dzido, K. Giaro, H. Furmańczyk, R. Janczewski, A. Kosowski, M. Kubale, M. Małafiejski, K. Ocetkiewicz P. Żyliński. MNiSW, 495 000 PLN
Projekt własny, N519405837, Opracowanie i implementacja algorytmów i narzędzi informatycznych dla problemów z zakresu chromatycznej teorii grafów w zastoso-waniach technicznych i naukowych. Data rozpoczęcia: 15.10.2010r. Data zakończenia:
14.04.2012r. Kierownik: dr hab. inż. Krzysztof Giaro, Główni wykonawcy: D. Dereniowski, T. Dobrowolski, A. Kosowski, M. Kubale. MNiSW, 349 700 PLN
Projekt habilitacyjny, N206491738, Metody optymalizacji dyskretnej w zagadnieniach ety-kietowania krawędzi grafów, Data rozpoczęcia: 23.03.2010r. Data zakończenia: 22.03.2011r.
Kierownik: dr inż. Adrian Kosowski, Główni wykonawcy: dr inż. Adrian Kosowski , MNiSW, 55 000 PLN
Projekt habilitacyjny, N206379337, Modele i metody przeszukiwania struktur grafowych, Data rozpoczęcia: 22.10.2009r. Data zakończenia: 21.10.2011r. Kierownik: dr inż. Dariusz Dereniowski, Główni wykonawcy: dr inż. Dariusz Dereniowski, MNiSW, 91 000 PLN Projekt promotorski, N519387836, Szeregowanie zadań jednostkowych na procesorach dedykowanych w modelu hipergrafowym, Data rozpoczęcia: 20.05.2009r. Data zakończenia: 26.07.2010r. Kierownik: prof. zw. dr hab. inż. Marek Kubale, Główni wykonawcy: mgr inż. P. Obszarski; MNiSW, 29 000 PLN
Projekt promotorski, N519387836, Szeregowanie zadań jednostkowych na procesorach dedykowanych w modelu hipergrafowym, Data rozpoczęcia: 14.04.2010r. Data zakończenia: 30.06.2011r. Kierownik: prof. zw. dr hab. inż. Marek Kubale, Główni wykonawcy: mgr inż. K. Ocetkiewicz, MNiSW, 29 000 PLN
PROMOTORSTWO DOKTORANTÓW Marek Kubale, prof. zw. dr hab. inż.,
Fidytek Robert, Uniwersytet Gdański, Wydział Matematyki, Fizyki i Informatyki.
RECENZJE I OPINIE O CHARAKTERZE NAUKOWYM Marek Kubale, prof. zw. dr hab. inż.,
recenzja habilitacji: Piotr Kosiuczenko, Term Rewriting as a Semantic Basis for the Graphical Modelling of Object-Oriented Systems, WAT, Wydział Cybernetyki;
recenzja doktorska: Rafał Witkowski, Algorytmy multikolorowania grafów w modelu rozproszonym, UAM, Wydział Matematyki i Informatyki.
UDZIAŁ W WYSTAWACH, TARGACH, FESTIWALACH PROMUJĄCYCH TECHNOLOGIĘ, WYROBY, ROZWIĄZANIA INNOWACYJNE O ZASIĘGU KRAJOWYM I ZAGRANICZNYM
Bałtycki Festiwal Nauki 2010r. Przewodniczący: dr hab. inż. Krzysztof Giaro.
CZŁONKOSTWO Z WYBORU W ORGANIZACJACH NAUKOWYCH I W KOMITETACH REDAKCYJNYCH CZASOPISM NAUKOWYCH Marek Kubale, prof. zw. dr hab. inż., prof. zw. PG
Fellow w Institute of Combinatorics and its Applications, od 1991, Członek Komitetu Informatyki PAN, od 1993,
Członek redakcji czasopisma Discussiones Mathematicae (Graph Theory), od 1995, Członek redakcji Zeszytów Naukowych Politechniki Gdańskiej, od 2000,
Członek redakcji czasopisma Decision Making In Manufacturing And Services, od 2007.
KONFERENCJE NAUKOWE ZAGRANICZNE I KRAJOWE Dariusz Dereniowski, dr inż.
referat na zaproszenie na konferencji międzynarodowej 24th European Conference on Operational Research 11-14 VII 2010. Tytuł referatu: Makespan Minimization of Multi-Slot Just-In-Time Scheduling on Single and Parallel Machines.
WYMIANA MIĘDZYNARODOWA
liczba pracowników naukowych i studentów wyjeżdżających: 8 17.
—
—
—
—
—
—
—
—
—
—
——
——
—
—
—