Filtry
wszystkich: 112
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (90)
Wyniki wyszukiwania dla: consecutive 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ół ekoinżynierii i silników spalinowych
Potencjał BadawczyWysokosprawne, proekologiczne napędy i systemy konwersji energii
-
Katedra chemii, technologii i biotechnologii żywności
Potencjał Badawczy* Biochemiczne i funkcjonalne właściwości składników żywności oraz ich chemiczne i enzymatyczne modyfikacje * Łagodne przetwarzanie żywności * Bezpieczeństwo zdrowotne żywności * Analiza żywności * Reologia żywności * Związki aktywne biologicznie pochodzenia roślinnego
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (22)
Wyniki wyszukiwania dla: consecutive coloring
-
Laboratorium Źródeł Energii w Katedrze Konwersji i Magazynowania Energii
Oferta Biznesowa -
Laboratorium Inżynierii Materiałowej, Fizyki Budowli i Technologii Betonu
Oferta Biznesowanull 1. Wykonywanie orzeczeń, opinii oraz ekspertyz technicznych dotyczących materiałów budowlanych oraz konstrukcji inżynierskich. 2. Badania laboratoryjne i in-situ w celu określenia właściwości materiałów wykorzystywanych w budownictwie 3. Prowadzenie naukowych badań doświadczalnych elementów betonowych, żelbetowych i kompozytowych
-
Centrum Civitroniki – Centrum Zaawansowanych Technologii
Oferta BiznesowaCentrum Civitroniki działa na Wydziale Inżynierii Lądowej i Środowiska Politechniki Gdańskiej. W skład Centrum Cicitroniki wchodzą następujące pracownie:Pracownia DIM-Tefal, Pracownia defektorskopii, badań materiału i konstrukcji metalowych, Pracownia geodezyjnego monitorowania budowli inżynierskich, Pracownia badań drogowych, Pracownia fizyki budowli oraz Nazwa Civitronika jest wynikiem połączenia wyrażeń: „civil engineering”...
Pozostałe wyniki Pokaż wszystkie wyniki (2010)
Wyniki wyszukiwania dla: consecutive coloring
-
Consecutive colorings of the edges of general graphs
Publikacja -
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublikacjaIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Dynamic coloring of graphs
PublikacjaDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Harmonions Coloring of Graphs.
PublikacjaProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Classical coloring of graphs.
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.