Filtry
wszystkich: 83
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (69)
Wyniki wyszukiwania dla: ROZGRYWANA LICZBA CHROMATYCZNA
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie 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 Rachunku Prawdopodobieństwa i Biomatematyki
Potencjał Badawczy* 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
-
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
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (14)
Wyniki wyszukiwania dla: ROZGRYWANA LICZBA CHROMATYCZNA
-
Laboratorium Customer Experience
Oferta BiznesowaZakres prowadzonych badań: Przygotowanie badań Przeprowadzenie badań Testowanie Analiza wyników Usługi dodatkowe: przygotowanie analizy biznesowej procesów u klienta i ich optymalizacja prototypowanie interaktywnych makiet webowych budowanie modelu lojalności klienta w oparciu o wyniki z badań użyteczności dobór odpowiedniej grupy badawczej (pozyskanie osób do badań) Oferta Laboratorium...
-
Laboratorium Inżynierii Jakości LAB Q
Oferta Biznesowa1. 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...
-
Piotr Grudowski
Oferta BiznesowaPomiary długości i kąta, pomiary wielkości elektrycznych Testowanie elementów mechatronicznych
Pozostałe wyniki Pokaż wszystkie wyniki (397)
Wyniki wyszukiwania dla: ROZGRYWANA LICZBA CHROMATYCZNA
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublikacjaW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.