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.

---