Wyniki wyszukiwania dla: IMPROPER COLORING - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Wyniki wyszukiwania dla: IMPROPER COLORING

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (109)

Wyniki wyszukiwania dla: IMPROPER COLORING

  • Zespół Algorytmów i Modelowania Systemów

    Potencjał Badawczy

    Studiowanie 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

    Potencjał Badawczy

    * 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

    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 (38)

Wyniki wyszukiwania dla: IMPROPER COLORING

Pozostałe wyniki Pokaż wszystkie wyniki (3499)

Wyniki wyszukiwania dla: IMPROPER COLORING

  • Self-stabilizing algorithms for graph coloring with improved performance guarantees

    Publikacja

    - Rok 2006

    W 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

    Publikacja

    - Discussiones Mathematicae Graph Theory - Rok 2018

    In 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.

    Pełny tekst do pobrania w portalu

  • Equitable coloring of hypergraphs

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2019

    A 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...

    Pełny tekst do pobrania w portalu

  • Dynamic coloring of graphs

    Publikacja

    - FUNDAMENTA INFORMATICAE - Rok 2012

    Dynamics 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...

  • Rank Coloring of Graphs.

    Publikacja

    - Rok 2004

    Rozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.