Temat: graph algorithm - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
Autorzy:: Kosowski, A.
Kuszner, Ł.
Data publikacji:: 2006
Słowa kluczowe:: graf dwudzielny
kaktus
kolorowanie grafów
algorytm kolorowania
algorytm samostabilizujący
bipartite graph
cacti
graph coloring
algorithm for coloring
self-stabilizing algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 2.

Tytuł:: A survey of hard-to-color graphs for off-line and on-line model of vertex coloring
Autorzy:: Borowiecki, P.
Kubale, M.
Data publikacji:: 2001
Słowa kluczowe:: kolorowanie grafów
graf trudny do kolorowania
algorytm online
algorytm offline
kolorowanie wierzchołków
graph coloring
hard-to-color graph
on-line algorithm
off-line algorithm
vertex coloring; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
Autorzy:: Dereniowski, D.
Data publikacji:: 2006
Słowa kluczowe:: graf
kolorowanie grafów
kolorowanie uporządkowane
algorytm lokalnych poszukiwań
generowanie sąsiedztwa
graph
graph coloring
ordered coloring
local search algorithm
neighborhood generation; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Ant algorithms for solution of graph related optimization problems
Autorzy:: Walkowiak, K.
Data publikacji:: 2003
Słowa kluczowe:: algorytm mrówkowy
optymalizacja
kolorowanie grafów
sieć komputerowa
ant algorithm
optimization
graph coloring
computer network; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Better polynomial algorithms for scheduling unit-length jobswith bipartite incompatibility graphs on uniform machines
Autorzy:: Pikies, T.
Kubale, Marek
Data publikacji:: 2019
Słowa kluczowe:: approximation algorithm
graph coloring
incompatible job
polynomial algorithm
scheduling
uniform machine
unit-time jobs
algorytm aproksymacyjny
kolorowanie grafów
algorytm wielomianowy
planowanie
praca jednostkowa; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Efektywność algorytmów dynamicznego kolorowania grafów - zastosowania w sieciach optycznych WDM
Autorzy:: Borowiecki, P.
Sidorowicz, E.
Data publikacji:: 2006
Słowa kluczowe:: graf
kolorowanie grafów
kolorowanie dynamiczne
sieć optyczna
sieć WDM
algorytm zachłanny
graph
graph coloring
dynamic coloring
optical network
WDM network
First-Fit algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesowych w oknach czasowych
Autorzy:: Giaro, K.
Kubale, M.
Data publikacji:: 2005
Słowa kluczowe:: algorytm wielomianowy
kolorowanie grafów
NP-zupełność
okna czasowe
szeregowanie zadań
zadania wieloprocesorowe
polynomial algorithm
graph coloring
time windows
task scheduling
multiprocessor tasks
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

Szczegóły

Informacja