Nie jesteś zalogowany | Zaloguj się

Algorytmy dla dynamicznego wyznacznika oraz ich zastosowania grafowe

Prelegent(ci)
Piotr Sankowski
Termin
28 kwietnia 2005 10:15
Pokój
p. 5840
Seminarium
Seminarium Zakładu Analizy Numerycznej

W ramach seminarium omówimy problemy dynamicznych algorytmów macierzowych, takich jak obliczanie wyznacznika bądź odwrotności macierzy. Przedstawimy trzy typy algorytmów o różnych złożonościach. Następnie omówimy krótko zastosowania tych algorytmów do dynamicznych problemów grafowych, takich jak dynamiczne obliczanie domknięcia przechodniego.