Search
Abstract
W artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie z listy filadelfijskiej
- Published in:
-
FUNDAMENTA INFORMATICAE
no. 69,
pages 273 - 285,
ISSN: 0169-2968 - Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- Dereniowski D., Kubale M.: Efficient parallel query processing by graph ranking// FUNDAMENTA INFORMATICAE. -Vol. 69., nr. nr 3 (2006), s.273-285
- Verified by:
- Gdańsk University of Technology
seen 74 times