Wyniki wyszukiwania dla: metody kolorowania grafow - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: metody kolorowania grafow

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

Wyniki wyszukiwania dla: metody kolorowania grafow

  • 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ół 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 (41)

Wyniki wyszukiwania dla: metody kolorowania grafow

  • Laboratorium Inżynierii Jakości LAB Q

    Oferta Biznesowa

    1. Six sigma – podstawy 2. Six Sigma – wybrane narzędzia (m.in. analiza rozkładu - rozkład normalny/dwumianowy, normalizacja rozkładu – centralne twierdzenie graniczne) 3. Six Sigma - testowanie hipotez (rozróżnianie grup komponentów na podstawie pomiarów i analizy statystycznej) z wykorzystaniem programu Minitab 4. Analiza systemów pomiarowych (MSA) dla pomiarów powtarzalnych z wykorzystaniem programu Minitab (m.in. Gage R&R...

  • Laboratorium Zarządzania i Integracji Systemów Automatyki Budynków

    Oferta Biznesowa

    Badania związane z zagadnieniami integracji otwartych systemów automatyki budynku oraz niezawodności stosowanych w nich rozwiązań.

  • Laboratorium Zaawansowanych Procesów Plazmochemicznych

    Oferta Biznesowa

    Zastosowanie zimnej plazmy atmosferycznej w agrotechnice, nanotechnologii, chemii żywności, inżynierii powierzchni, inżynierii materiałowej, biomedycynie, inżynierii środowiska. Miniaturyzacja systemów plazmowych stosoowanych w analitycznej spektrometrii atomowej. Niekonwencjonalne metody prowadzania próbek do spektrometrów. 

Pozostałe wyniki Pokaż wszystkie wyniki (4667)

Wyniki wyszukiwania dla: metody kolorowania grafow

  • Modele i metody kolorowania grafów. Część I

    Publikacja

    Niniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...

  • Modele i metody kolorowania grafów. Część II

    Publikacja

    Niniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...

    Pełny tekst do pobrania w serwisie zewnętrznym

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

  • Robert Janczewski dr hab. inż.

  • Marek Kubale prof. dr hab. inż.

     Details concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...