You are not logged in | Log in

Algorytmy dla dynamicznego wyznacznika oraz ich zastosowania grafowe

Speaker(s)
Piotr Sankowski
Date
April 28, 2005, 10:15 a.m.
Room
room 5840
Seminar
Seminar of Numerical Analysis Group

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.