Filtry
wszystkich: 3
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (3)
Wyniki wyszukiwania dla: IMPROPER COLORING
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Zespół Obrabiarek, Narzędzi i Obróbki Skrawaniem
Potencjał BadawczyMechaniczna technologia drewna
-
Zespół Systemów i Urządzeń Energetyki Cieplnej
Potencjał Badawczyintensyfikacja wymiany ciepła, nowoczesne wymienniki ciepła, wysokotemperaturowe pompy ciepła, mikrosiłownie ORC i inne
Pozostałe wyniki Pokaż wszystkie wyniki (1)
Wyniki wyszukiwania dla: IMPROPER COLORING
-
Dynamic F-free Coloring of Graphs
PublikacjaA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...