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