Temat: polynomial algorithm - Prolib Integro

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

Wyszukujesz frazę "polynomial algorithm" wg kryterium: Temat

Wyświetlanie 1-7 z 7

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Scheduling of Identical Jobs with Bipartite Incompatibility Graphs on Uniform Machines. Computational Experiments
Autorzy:: Duraj, S.
Kopeć, P.
Kubale, M.
Pikies, T.
Data publikacji:: 2017
Słowa kluczowe:: batch scheduling
bipartite graph
polynomial algorithm
uniform machines; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion
Autorzy:: Pérez, Claudia
Rivera, Daniel
Data publikacji:: 2021
Słowa kluczowe:: cluster algebra
positive quasi-Cartan companion
polynomial algorithm
biconnected component
triconnected component; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Equitable colorings of l-corona products of cubic graphs
Autorzy:: Furmańczyk, Hanna
Kubale, Marek
Data publikacji:: 2024
Słowa kluczowe:: corona graph
l-corona products
cubic graph
equitable chromatic number
polynomial algorithm
1-absolute approximation algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
Autorzy:: Furmańczyk, H.
Kubale, M.
Data publikacji:: 2017
Słowa kluczowe:: equitable coloring
NP-hardness
polynomial algorithm
scheduling
uniform machine
kolorowanie grafów
twardość NP
algorytm wielomianowy
planowanie; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

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ł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Modele i metody kolorowania grafów. Część II
Autorzy:: Kubale, M.
Data publikacji:: 2012
Słowa kluczowe:: kolorowanie grafu
liczba chromatyczna
indeks chromatyczny
NP-trudność
algorytm wielomianowy
NP-hardness
graph coloring
chromatic number
chromatic index
polynomial algorithm; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

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ł

na półce

Szczegóły

Wyświetlanie 1-7 z 7

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