Wyniki wyszukiwania dla: kolorowanie sciezek - MOST Wiedzy

Twoje konto

zaloguj

Wyszukiwarka

Wyniki wyszukiwania dla: kolorowanie sciezek

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

Wyniki wyszukiwania dla: kolorowanie sciezek

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

  • Zespół Teleinformatyki

    Potencjał Badawczy

    Działalność dydaktyczna katedry związana jest z teorią informacji, metodami probabilistycznymi, statystyką matematyczną oraz szeroką gamą przedmiotów z obszaru organizacji pracy , oceny wydajności, zarządzania i projektowania sieci komputerowych. Katedra prowadzi w tym obszarze specjalność Sieci Komputerowe - oferowaną dla studentów kierunku Informatyka.* projektowania i oceny efektywności przewodowych i bezprzewodowych sieci LAN,...

  • Zespół Automatyki Okrętowej i Metod Sztucznej Inteligencji

    Potencjał Badawczy

    1. Ewolucyjne metody planowania ścieżek przejść w środowisku niestacjonarnym; 2. Sterowanie autonomicznymi pojazdami nawodnymi; 3. Metody sterowania obiektami morskimi; 4. Projektowanie nieliniowych układów regulacji oraz automatyzacji systemu elektroenergetycznego statku.

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

Wyniki wyszukiwania dla: kolorowanie sciezek

Pozostałe wyniki Pokaż wszystkie wyniki (263)

Wyniki wyszukiwania dla: kolorowanie sciezek

  • Kolorowanie ścieżek w grafach

    Publikacja

    - Rok 2002

    Zdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.

  • Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.

    Publikacja

    - Rok 2004

    Referat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...

  • Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.

    Publikacja

    - Rok 2004

    Referat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...

  • Kolorowanie hipergrafów

    Publikacja

    - Rok 2006

    Hipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.

  • Kolorowanie końcówkowe multidrzew

    Publikacja

    - Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne - Rok 2007

    W pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.