Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW

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

Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW

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

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

  • Zespół Katedry Automatyki

    Potencjał Badawczy

    Mikroprocesorowe urządzenia pomiarowo-rejestrujące i systemy monitorowania wykorzystujące technologie sieciowe, systemy sterowania urządzeniami i procesami technologicznymi. Systemy sterowania w obiektach energetyki odnawialnej, skupionych i rozproszonych. Modelowanie i symulacja obiektów dynamicznych, procesów oraz systemów sterowania i kontroli; projektowanie interfejsów operatorskich. Systemy elektroenergetyczne i automatyki...

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (19)

Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW

Pozostałe wyniki Pokaż wszystkie wyniki (1497)

Wyniki wyszukiwania dla: EKSPLORACJA GRAFÓW

  • Autobusy. Technika, Eksploatacja, Systemy Transportowe

    Czasopisma

    ISSN: 1509-5878 , eISSN: 2450-7725

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów

    Publikacja

    - Pismo PG - Rok 2021

    W eseju poruszono problem rysowania grafów na płaszczyźnie.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Cyrkularne kolorowanie grafów

    Publikacja

    - Rok 2002

    Rozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.

  • Sprawiedliwe kolorowanie grafów

    Publikacja
    • H. Furmańczyk

    - Rok 2002

    Kolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.

  • Harmoniczne kolorowanie grafów

    Publikacja

    - Rok 2002

    W rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...