Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Rozproszone kolorowanie grafów

Szczegóły
Abstrakt

Tytuł:: Rozproszone kolorowanie grafów
Autorzy:: Kuszner, Ł.
Data publikacji:: 2002
Słowa kluczowe:: kolorowanie grafów
kolorowanie rozproszone
algorytm trywialny
algorytm DLF
Język:: polski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

W pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.

In the paper we present a new distributed algorithm for graph coloring. A practical simulation shows that the algorithm performs much better then a naive distributed algorithm.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Rozproszone kolorowanie grafów