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.

---