Search
Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Parallel Processing and Applied Mathematics : 6th International Conference : PPAM 2005, Poznań, September 11-14, 2005 strony 463 - 469
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/11752578_56
- Verified by:
- Gdańsk University of Technology
seen 75 times