Wyszukiwarka
Abstrakt
Artykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- Parallel Processing and Applied Mathematics : 6th International Conference : PPAM 2005, Poznań, September 11-14, 2005 strony 463 - 469
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Dereniowski D., Kubale M.: Parallel query processing and edge ranking of graphs// Parallel Processing and Applied Mathematics : 6th International Conference : PPAM 2005, Poznań, September 11-14, 2005/ ed. eds: R. Wyrzykowski, J. Dongarra, N. Meyer, J. Waśniewski. Berlin, Heidelberg: Springer-Verlag, 2006, s.463-469
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11752578_56
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 76 razy