Cholesky factorization of matrices in parallel and ranking of graphs.

Dariusz Dereniowski; Marek Kubale

Cholesky factorization of matrices in parallel and ranking of graphs.

Abstract

Uporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.

Authors (2)

Dariusz Dereniowski prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology
Marek Kubale prof. dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Language:: English
Publication year:: 2004
Bibliographic description:: Dereniowski D., Kubale M.: Cholesky factorization of matrices in parallel and ranking of graphs.// . -., (2004),
Verified by:: Gdańsk University of Technology