Filters
total: 148
Best results in : Research Potential Pokaż wszystkie wyniki (109)
Search results for: IMPROPER COLORING
-
Zespół Algorytmów i Modelowania Systemów
Research PotentialStudiowanie 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...
-
Katedra Mechatroniki Morskiej
Research Potential* urządzenia okrętowe * wyposażenie pokładowe i pomocnicze * systemy ratunkowe i ewakuacyjne * niekonwencjonalne układy napędowe * napędy hybrydowe i zasilanie wielo-źródłowe * morska energetyka odnawialna * tribologia a szczególnie ślizgowe łożyskowanie wałów * kotwiczenie obiektów offshore * modelowanie * nawigacja i unikanie kolizji * optymalizacja i zagadnienia sztucznej inteligencji
-
Katedra chemii, technologii i biotechnologii żywności
Research Potential* 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
Best results in : Business Offer Pokaż wszystkie wyniki (39)
Search results for: IMPROPER COLORING
-
Laboratorium Maszyn i Systemów Okrętowych
Business OfferBadania maszyn i urządzeń z napędem elektrycznym oraz hydrostatycznym, napędów hybrydowych, serwomechanizmów, badania z obszaru tribologii.
-
Centrum Civitroniki – Centrum Zaawansowanych Technologii
Business OfferCentrum 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”...
-
Laboratorium Inżynierii Materiałowej, Fizyki Budowli i Technologii Betonu
Business Offernull 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
Other results Pokaż wszystkie wyniki (3539)
Search results for: IMPROPER COLORING
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublicationIn 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.
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Dynamic coloring of graphs
PublicationDynamics 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...
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.