Tematy prac licencjackich
Opiekun
Propozycja tematów
1. Rozwoj projektu Arachne
Projekt ten to zbiór bibliotek napisanych w jezyku C++ na zasadzie wolnego oprogramowania pozwalający w łatwy sposób przetwarzać obiekty kombinatoryczne i algebraiczne. Potencjalne propozycje wkładu pracy to
- Poprawki juz istniejacych rozwiązań.
- Algorytmy znajdowania skojarzeń w grafie.
- Algorytm znajdowania minimalnego pokrycia łańcuchowego w częsciowym porządku.
- Zakodowanie struktór algebraicznych takich jak: grupy cykliczne, ciała skończone, przestrzenie wektorowe nad ciałami skończonymi.
2. Opracowanie artykułów
Potencjalne tematy to
- Problematyka skojarzeń online
- Zastosowania Combinatorial Nullstellensatz