dr inż. Marcin Witkowski

Prace magisterskie

Naukowo zajmuję się zagadnieniami teorii grafów, kombinatoryki i algorytmicznej teorii gier. Interesują mnie algorytmy, algorytmy na grafach, algorytmy rozproszone, gry na grafach, zbiory częściowo uporządkowane — zarówno ich teoretyczne własności, jak i zastosowania. Bardzo chętnie współpracuję też w ramach zastosowań metod kombinatorycznych do optymalizacji, szeregowania zadań oraz zastosowań interdyscyplinarnych (np. metoda QCA w naukach socjologicznych).

Jestem zainteresowany prowadzeniem prac w ramach dziedzin, którymi zajmuję się naukowo oraz prac praktycznych z zakresu: przetwarzania danych, przetwarzania strumieniowego, czasowych baz danych, przetwarzania wielowątkowego, zagadnień dotyczących języka Java, optymalizacji, algorytmów heurystycznych oraz prostych metod wnioskowania na danych (najlepiej w ujęciu kombinatorycznym, ale także w prostych zastosowaniach sztucznej inteligencji).

Projekty badawczo-rozwojowe

Wszelkie tematy z zakresu algorytmicznej teorii gier - stworzenie małej grupy badawczej w tej tematyce. Jestem także otwarty na osoby zainteresowanie projektem w ramach niżej wymienionych tematów:
  • cena anarchi w grach,
  • problemy sprawiedliwego podziału zasobów,
  • aukcje,
  • mechanism design.

Prowadzone zajęcia

  • Pracownia Programowania (I stopień)
  • Przetwarzanie równoległe i strumieniowe (II stopień)

Przydatne linki