prof. dr hab. Adam Idzik (IPI PAN)
Matematyka Dyskretna
(Poniedziałek, 17.00-19.00, sala 408)
PROGRAM
- 7.01.2013
- Anna Zapart (MiNI PW)
Algorytmy wyboru lidera dla kompleksów symplicjalnych i grafów medianowych
- 26.11.2012
- 1215
- Adam Idzik (IM UJK i IPI PAN)
k-tranzytywna orientacja grafów l-dzielnych
- 12.11.2012
- 1215
- Krzysztof Pszczoła (IM UJK)
Algorytm znajdowania wszystkich GH-cykli w grafie - ciąg dalszy
- 22.10.2012
- 1715
- K. Pszczoła (IM UJK)
Algorytm znajdowania wszystkich GH-cykli w grafie
- 3.03.2008
- Krzysztof Pszczoła
Charakteryzacja grafów porównań - klasyczny rezultat Gilmore'a i Hoffmana
- 7.01.2008
- 1730
- Krzysztof Pszczoła
Próba charakteryzacji grafów superdoskonałych
- 15.10.2007
- Anna Zapart
Własność punktu stałego dla kompleksów
- 14.05.2007
- 1730
- Piotr Zambrzycki (IMPAN)
Hipoteza Reay'a
- 2.04.2007
- Piotr Zambrzycki (IMPAN)
Podział mas przy pomocy stożków
- 26.03.2007
- 1730
- Monika Pszczoła
Złożoność obliczeniowa problemu dekompozycji grafu