Propozycje tematów/tematyki prac magisterskich (III 2019) [Uwaga! Część artykułów dostępna wyłącznie z sieci UG]

1. Bi- czy wielokryterialny problem najkrótszych dróg (ang. biobjective short path problem, multiobjective SPP)
2. Problem drzewiastości wierzchołkowej grafu (ang. arboricity)
3. Problem listowej drzewiastości grafu (ang. list arboricity)
4. Listowe kolorowanie grafu (ang. choosability)
5. Produkty grafowe – przykłady oraz wybrane problemy
6. Wybrane problemy teoriografowe i ich analiza złożoności dla grafów cięciwowych (ang. chordal graphs) (lub dla innych klas grafów, np. grafów doskonałych (ang. perfect graphs))
7. Problem zliczania zbiorów niezależnych w grafie (ang. counting of independent sets) artykuł 1 artykuł 2
8. Problem skojarzenia doskonalego w grafie (ang. perfect matching problem) artykuł 1 artykuł 2
9. Algorytm Micali-Vazirani wyznaczania maksymalnego skojarzenia w grafie - analiza złozoności, przegląd innych algorytmów, algorytmy dla wybranych klas grafów..
10. Model kolorowania cząstkowego (ang. fractional coloring) vs szeregowanie zadań.
11. Model szeregowania zadań w systemie open shop - Partially concurent open shop scheduling. (Z)
12. Model szeregowania zadań w systemie open shop z opóźnieniami (Z)
13. Problemy pakowania - różne wersje link1; link2; link3; link4
14. Algorytmy aproksymacyjne dla problemu szeregowania zadań na maszynacg równoległych.
15. Problemy PrExt, 1-PrExt i t-PrExt - analiza złożonosci, heurystyki, itd.