Wyszukiwarka
Abstrakt
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.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
FUNDAMENTA INFORMATICAE
nr 69,
strony 273 - 285,
ISSN: 0169-2968 - Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Dereniowski D., Kubale M.: Efficient parallel query processing by graph ranking// FUNDAMENTA INFORMATICAE. -Vol. 69., nr. nr 3 (2006), s.273-285
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 74 razy