Search
Search results for: ROZGRYWANA LICZBA CHROMATYCZNA
-
Antypodalna radiowa liczba chromatyczna grafu.
PublicationOpisane 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ż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublicationW 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
PublicationLiczba 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
PublicationArtykuł 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
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublicationW 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
PublicationLiczba 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
PublicationW 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
PublicationW 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ż.
PeopleRobert 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
PublicationW 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.
PublicationW 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ż.
PeopleCURRICULUM VITAE Marek BIZIUK Born 1947 MSc 1969 GUT PhD 1977 GUT DSc 1994 GUT Professor 2001 Membership of scientific society - Gdansk Scientific Society - Romanian Society of Analytical Chemistry - Engineers and Techniques of...
-
Dominowanie w grafach
PublicationW 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ż.
PeopleIn 1988, Janusz Datta finished his studies at the Gdańsk University of Technology (GUT), Faculty of Chemistry. Since then he has been employed at the Faculty of Chemistry in the Department of Polymer Technology. During the first six years of employement he was worked as a scientist. In this period, he travelled extensively to ZACHEM company located in Bydgoszcz to gain practical experience related to chemical processing. In 1994,...
-
Graphs with equal domination and 2-distance domination numbers
PublicationW 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
PublicationLiczba wypadków i ich ofiar, rodzaje wypadków, obszary występowania wypadków.
-
Ocena bezpieczeństwa ruchu drogowego na wybranych odcinkach dróg krajowych
PublicationOcena 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
PublicationOcena poziomu brd na drogach krajowych, liczba wypadków, ich ofiary i wskaźniki brd.
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca 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
PublicationW 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
PublicationW 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
PublicationOcena 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
PublicationOcena 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
PublicationRosną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
PublicationRosną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ę...
-
Sprzedaż praw telewizyjnych jako kluczowe źródło przychodów wielkoformatowych imprez sportowych
PublicationDo 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...
-
Występowanie mikroorganizmów w powietrzu w rejonie nadmorskim oraz na terenie obiektów gospodarki komunalnej.
PublicationCelem 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...
-
Local fixed point indices of iterations of planar maps
PublicationW artykule podana zostaje postać indeksów iteracji dla pewnej klasy odwzorowań planarnych. Podstawowymi narzędziami stosowanym w pracy są liczba Nielsena i indeks Conleya.
-
The complexity of equitable vertex coloring graphs
PublicationW 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.
-
Equitable vertex coloring of graphs
PublicationW 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.
-
Uczelnie są kuźnią rozwiązań inowacyjnych
PublicationUczelnie 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.
-
Zagrożenia awaryjne wiaduktów z belek korytkowych w świetle wyników badań nośności prefabrykatów.
PublicationNa 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.
-
Przegląd miar oceny oprogramowania
PublicationProblem 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
PublicationW 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
PublicationNiech 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.
PublicationPlanowanie 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 [10060730015615771]
Open Research DataThis 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]
Open Research DataThis 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 [1006073001561181]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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]
Open Research DataThis 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
PublicationDla 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.