Filtry
wszystkich: 406
-
Katalog
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,...
-
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.
-
Metoda chromatyczna i jej zastosowania techniczne
PublikacjaArtykuł ma charakter przeglądowy. Przedstawiono w nim najważniejsze modele koloryzowania grafów i ich zastosowania w wybranych problemach technicznych. Ponieważ jest to wiodąca tematyka badawcza Katedry Podstaw Informatyki Wydziału ETI Politechniki Gdańskiej, praca służy również upowszechnianiu dorobku naukowego pracowników Katedry oraz osób z nią współpracujących w opisywanej dziedzinie.
-
The outer-connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Weakly connected domination subdivision numbers
PublikacjaLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Paired bondage in trees
PublikacjaW pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.
-
Inwestycja w wino – ocena sommelierów, rocznik i liczba punktów dystrybucji a wycena
PublikacjaW opracowaniu wyznaczono za pomocą współczynników korelacji liniowej Pearsona siłę i kierunek oddziaływania pomiędzy: ceną wina a rocznikiem, ceną wina a oceną sommelierów oraz ceną wina a liczbą punktów dystrybucji. Analizie poddano 8 szczepów winnych z rejonu Bordeaux. Najsilniejszy związek odnotowano pomiędzy ceną wina a rocznikiem trunku. W artykule obliczono także wybrane statystyki opisowe dla ceny wina, oceny przyznawanej...
-
Robert Piotrowski dr hab. inż.
OsobyRobert Piotrowski jest absolwentem Wydziału Elektrotechniki i Automatyki (2001r., kierunek: Automatyka i Robotyka) oraz Wydziału Zarządzania i Ekonomii (2002r., kierunek: Organizacja Systemów Produkcyjnych) Politechniki Gdańskiej. Od 2005 roku jest zatrudniony na Wydziale Elektrotechniki i Automatyki, aktualnie w Katedrze Inteligentnych Systemów Sterowania i Wspomagania Decyzji. W 2005 roku obronił rozprawę doktorską (Automatyka...
-
Evolutionary approach to solving multi-ship encounter situations
PublikacjaW artykule wprowadzono nowe podejście do rozwiązywania sytuacji spotkań wielu statków poprzez połączenie założeń teorii gier z programowaniem ewolucyjnym. Spotkanie wielu statków jest zamodelowane jako gra rozgrywana przez ''myślących graczy'' - statki o różnych, potencjalnie zmiennych strategiach. Rozwiązanie - zbiór kooperujących (niekolidujących) trajektorii jest znajdowane za pomocą algorytmu ewolucyjnego.
-
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.
-
Marek Biziuk prof. dr hab. inż.
OsobyUr. 25.06.1947 w Sokółce, Województwo Podlaskie. W latach 1964-1969 studiował na Wydziale Chemicznym PG. Stopień doktora nauk technicznych uzyskał w 1977 r., a stopień doktora habilitowanego nauk chemicznych w zakresie chemia uzyskał na Wydziale Chemicznym PG 24.05.1995 r. Tytuł naukowy profesora nauk chemicznych uzyskał na Wydz. Chemicznym PG 6.04.2001 r. Członek Komitetu Chemii Analitycznej PAN od 2008, członek Zespołu ds....
-
Dominowanie w grafach
PublikacjaW pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.
-
Janusz Datta prof. dr hab. inż.
OsobyJanusz Datta w roku 1988 ukończył studia na Wydziale Chemicznym Politechniki Gdańskiej. Po ich zakończeniu został zatrudniony na Wydziale Chemicznym w Zakładzie, a potem po reorganizacji, w Katedrze Technologii Polimerów, gdzie przez sześć lat pracował na stanowisku naukowo-technicznym. W tym okresie zdobywał doświadczenie uczestnicząc w licznych wyjazdach do Zakładów Chemicznych „Zachem” Bydgoszcz, gdzie brał udział w pracach...
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Liczbowa charakterystyka wypadków drogowych i ich ofiar w województwie
PublikacjaLiczba wypadków i ich ofiar, rodzaje wypadków, obszary występowania wypadków.
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Ocena bezpieczeństwa ruchu drogowego na wybranych odcinkach dróg krajowych
PublikacjaOcena brd na odcinkach dróg krajowych, liczba wypadków i ich ofiar, wskaźniki wypadków.
-
Ocena dróg krajowych położonych w obszarze województwa pod względem bezpieczeństwa ruchu drogowego
PublikacjaOcena poziomu brd na drogach krajowych, liczba wypadków, ich ofiary i wskaźniki brd.
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublikacjaPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Minimal number of periodic points for smooth self-maps of S^3
PublikacjaW pracy wyznaczona została najmniejsza liczba punktów periodycznych w gładkiej klasie homotopii odwzorowania sfery trójwymiarowej w siebie.
-
Design and multi-objective optimization of combinational digital circuits using evolutionaty algorithm with multi-layer chromosomes
PublikacjaW artykule przedstawiono zastosowanie algorytmów ewolucyjnych z wielowarstwowymi chromosomami do projektowania i optymalizacji wielokryterialnej kombinatorycznych układów cyfrowych. Kryteriami optymalizacji były: liczba bramek, liczba tranzystorów w układzie i czas propagacji sygnałów. Proponowaną metodą zaprojektowano i optymalizowano cztery układy wzięte z literatury. Uzyskane rezultaty porównano z wynikami otrzymanymi innymi...
-
Ocena dróg wojewódzkich położonych w obszarze województwa pod względem bezpieczeństwa ruchu drogowego
PublikacjaOcena dróg wojewódzkich na obszarze woj. kujawsko - pomorskiego pod kątem brd: liczba wypadków i ich ofiar, wskaźniki brd
-
Ocena bezpieczeństwa ruchu drogowego na odcinkach dróg wojewódzkich położonych w obszarze poszczególnych gmin
PublikacjaOcena brd na odcinkach dróg wojewódzkich w poszczególnych gminach woj. kujawsko - pomorskiego. liczba wypadków i ich ofiar, wskaźniki brd.
-
Analiza czynników wpływających na powstanie wybranych wad w szynach kolejowych
PublikacjaRosnąca liczba wykrywanych wad kontaktowo – zmęczeniowych i jednocześnie malejąca liczba wykrywanych wad 421 pęknięcie poprzeczne spoiny termitowej powoduje, że spada efektywność badań defektoskopowych metodą ultradźwiękową, a dotychczas stosowane kryteria oceny trwałości (przydatności) eksploatacyjnej szyn kolejowych ulegają stopniowo dezaktualizacji. Tym samym przed diagnostami stają nowe wyzwania. W artykule przedstawiono listę...
-
ANALIZA CZYNNIKÓW WPŁYWAJĄCYCH NA POWSTAWANIE WYBRANYCH WAD W SZYNACH KOLEJOWYCH
PublikacjaRosnąca liczba wykrywanych wad kontaktowo – zmęczeniowych i jednocześnie malejąca liczba wykrywanych wad 421 pęknięcie poprzeczne spoiny termitowej powoduje, że spada efektywność badań defektoskopowych metodą ultradźwiękową, a dotychczas stosowane kryteria oceny trwałości (przydatności) eksploatacyjnej szyn kolejowych ulegają stopniowo dezaktualizacji. Tym samym przed diagnostami stają nowe wyzwania. W artykule przedstawiono listę...
-
Występowanie mikroorganizmów w powietrzu w rejonie nadmorskim oraz na terenie obiektów gospodarki komunalnej.
PublikacjaCelem pracy było aktywności źródeł emisji mikroorganizmów do powietrza w rejonie nadmorskim, w rejonach odprowadzania odpływów z oczyszczalni ścieków do wód przybrzeżnych Zat.Gdańskiej, na terenie oczyszczalni ścieków i składowisk odpadów komunalnych.1)W obszarze nadmorskim liczba bioaerozoli rośnie począwszy od rejonu wód otwartych w kierunku lini brzegowej.2)W rejonie obiektów gospodarki komunalnej, oczyszczalni ścieków oraz...
-
Sprzedaż praw telewizyjnych jako kluczowe źródło przychodów wielkoformatowych imprez sportowych
PublikacjaDo początku lat 80. XX wieku przychody z tytułu sprzedaży praw telewizyjnych były podrzędnym, choć systematycznie zyskującym na znaczeniu źródłem wpływów organizacji sportowych. Od tego czasu obserwuje się dynamiczny wzrost wszystkich ważnych wskaźników związanych z realizacją transmisji telewizyjnych. W niniejszym opracowaniu Autor podejmuje się analizy podstawowych wielkości związanych z tym wzrostem, takich jak: liczba godzin...
-
The complexity of equitable vertex coloring graphs
PublikacjaW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Local fixed point indices of iterations of planar maps
PublikacjaW artykule podana zostaje postać indeksów iteracji dla pewnej klasy odwzorowań planarnych. Podstawowymi narzędziami stosowanym w pracy są liczba Nielsena i indeks Conleya.
-
Equitable vertex coloring of graphs
PublikacjaW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Zagrożenia awaryjne wiaduktów z belek korytkowych w świetle wyników badań nośności prefabrykatów.
PublikacjaNa podstawie wieloletnich doświadczeń dotyczących przęseł z belek korytkowych oraz wyników badań prefabrykatów przedstawiono wnioski dotyczące zagrożeń awariami. Znaczna liczba tego typu obiektów sprawia duże problemy eksploatacyjne.
-
Uczelnie są kuźnią rozwiązań inowacyjnych
PublikacjaUczelnie są kuźnią rozwiązań inowacyjnych, a także kuźnią kadr dla innych instytucji - dla PAN-u, dla instytutów branżowych. W stosunku do lat ubiegłych kilkakrotnie wzrosła liczba zgłoszeń patentowych.
-
Przegląd miar oceny oprogramowania
PublikacjaProblem oceny oprogramowania istnieje od momentu pojawienia się pierwszego programu komputerowego. Historycznie miary jakości oprogramowania miały zupełnie inne przeznaczenie, gdyż skupiały się na częstotliwości defektów lub błędów oprogramowania. Błędnie bazowało to na założeniu, że jakość oprogramowania to brak błędów. Stąd też używano prostej statystyki typu liczby błędów, wykrytych w określonym przedziale czasu (np. rocznym)...
-
Influence of Bearing Bush Geometry on Properties of Water Lubricated Marine Main Shaft Bearings
PublikacjaW pracy przedstawiono wpływ geometrii smarowanego wodą, okrętowego łożyska ślizgowego wału głównego na jego własności hydrodynamiczne.Wykazano, że wielkość luzu łożyskowego, położenie oraz liczba rowków smarnych mają znaczący wpływ na nośnosć łożyska.
-
Minimal number of periodic points for smooth self-maps of RP^3
PublikacjaNiech f będzie gładkim odwzorowaniem 3-wymiarowej rzeczywistej przestrzeni rzutowej w siebie, r będzie ustaloną liczbą naturalną. W artykule wyznaczona została minimalna liczba punktów r-periodycznych w gładkiej klasie homotopii odwzorowania f.
-
Uszeregowania zadań wieloprocesorowych w ogólnych systemach równoległych.
PublikacjaPlanowanie procesorów produkcyjnych czy sterowanie systemami komputerowymi wymaga skonstruowania adekwatnych modeli teoretycznych w celu uzyskania zadowalającego poziomu efektywności stosowanych rozwiązań oraz przeprowadzenia w miarę jak najpełniejszej klasyfikacji problemów ''łatwych'' oraz ''trudnych''obliczeniowo. W pracy rozważane są problemy deterministycznego szeregowania zadań wieloprocesorowych w środowisku maszyn...
-
Pulmonary oedema - Male, 56 - Tissue image [1006073001561181]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015613931]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015619891]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015611581]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015615771]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015612461]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015616551]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015615861]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015614701]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Pulmonary oedema - Male, 56 - Tissue image [10060730015616611]
Dane BadawczeThis is the histopathological image of BRONCHUS AND LUNG tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Minimal number of periodic points for smooth self-maps of two-holed 3-dimensional closed ball
PublikacjaDla ciągłego odwzorowania f przestrzeni określonej w tytule w siebie, które posiada rzeczywiste wartości własne na drugiej grupie homologii, wyznaczona została minimalna liczba punktów r-periodycznych w klasie wszystkich gładkich odwzorowań homotopijnych z f.