Wyniki wyszukiwania dla: DRZEWO SPINAJĄCE

• Parallel query processing and edge ranking of graphs

  Publikacja

  • D. Dereniowski
  • M. Kubale

  - Rok 2006

  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.

  Pełny tekst do pobrania w serwisie zewnętrznym