Parallel query processing and edge ranking of graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

Parallel query processing and edge ranking of graphs

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

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
RED. ZAGR. ANGIELSKI strony 463 - 469,
ISSN:
Język:
angielski
Rok wydania:
2006
Opis bibliograficzny:
Dereniowski D., Kubale M.: Parallel query processing and edge ranking of graphs// RED. ZAGR. ANGIELSKI. -., (2006), s.463-469
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11752578_56
Weryfikacja:
Politechnika Gdańska

wyświetlono 5 razy

Publikacje, które mogą cię zainteresować

Meta Tagi