Filters
total: 529
-
Catalog
- Publications 301 available results
- Journals 8 available results
- Publishing Houses 2 available results
- People 31 available results
- Inventions 2 available results
- Projects 3 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 170 available results
- Events 7 available results
Search results for: GRAMATYKA GRAFOWA
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublicationAnalizowane były dwa podstawowe problemy komunikacji grupowej w sieciach radiowych - rozsyłanie i plotkowanie. W ramach symulacji zaimplementowanych zostało łącznie kilkanaście algorytmów dla tych problemów. Praca opisuje wyniki symulacji - ilościowe porównanie długości transmisji generowanych przez poszczególne algorytmy dla grafów losowych oraz dla kilku podstawowych klas grafów.
-
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...
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Generatory labiryntów: modyfikacje algorytmu komórkowego i analiza właściwości generowanej klasy
PublicationWyróżniamy trzy podstawowe algorytmy generujące labirynty, których grafowa reprezentacja ma postać drzew: błądzenia losowego, budowania ścian i komórkowy[1]. W pracy przedstawione zostaną modyfikacje algorytmu komórkowego, które potrafią wygenerować tę samą klasę labiryntów, co podstawowa wersja algorytmu, przy jednoczesnej zmianie parametrów opisujących ich wygląd (preferencja kierunku wyjścia, średnia liczba wyjść z pokoju, średnia...
-
Z cyklu: Cyrkulacje (1), akwarela
PublicationRada Miasta Krakowa oraz Prezydent Krakowa objęli honorowym patronatem XXIX Aukcję Wielkiego Serca (Internetową) na rzecz młodzieży niepełnosprawnej. Aukcja rozpoczęła się 16 listopada 2020 r.Czas pandemii spowodował, że aukcja po raz pierwszy w historii odbędzie się w formie internetowej na stronie artinfo.pl. Aukcja będzie trwała prawie dwa tygodnie. W tym roku organizatorom udało się nam pozyskać190 prac od znakomitych artystów....
-
Czysta teoria prawa Hansa Kelsena a szkoła marburska
Publication'Artykuł przedstawia czystą teorię prawa Hansa Kelsena jako jedne z teoretycznych dokonań przeprowadzone według metody szkoły marburskiej. Broni on autonomii prawa nie wiążąc prawa z etyką jak i jego czystości, a więc możliwości jego transcendentalnego ugruntowania, czyli pokazania, że prawo ma swe źródło w samym prawie, a dokładniej w transcendentalnie pojętej powinności (Sollen) Czysta teorii prawa ma charakter metodyczny: ma...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublicationLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
GRAFIKA INŻYNIERSKA - 2022
e-Learning CoursesGRAFIKA INŻYNIERSKA - inżynierskie, (sem. 3)
-
Magdalena Popowska dr
PeopleMagdalena Popowska (PhD) is a researcher and lecturer of Organization Science and Entrepreneurship at the Faculty of Management and Economics of Gdansk University of Technology. For many years she has been in charge of exchange programmes, double degrees and other internationalization activities. In 2008-2016 she was a Vice-Dean for International and Public Affairs and now she is a Dean Proxy for International Cooperation. Her...
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Krzysztof Redlarski dr inż.
PeopleKrzysztof Redlarski is an Assistant Professor in the Department of Applied Informatics in Management at the Faculty of Management and Economics Gdansk University of Technology. He is a graduate of Faculty of Electrical and Control Engineering at Gdansk University of Technology. In 2013 he obtained a PhD degree in economic sciences in the field of management sciences. From the beginning of his work at the Gdansk University of Technology,...
-
NEGATIVE-CO2-PP Negative CO2 emission gas power plant
ProjectsProject realized in Institute of Energy according to NOR/POLNORCCS/NEGATIVE-CO2-PP/0009/2019-00 agreement from 2020-11-17
-
Komplementarność strategicznego planowania regionalnego kraju i województw
PublicationW artykule sformułowano powiązania planowania strategicznego województw (strategie i programy rozwoju oraz plan zagospodarowania przestrzennego kraju) z planowaniem krajowym (Krajowa Strategia Rozwoju Regionalnego, koncepcja zagospodarowania przestrzennego kraju).
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - 2022
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska, Transport 2022/2023
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2021/2022
-
Grafika Inżynierska, Transport 2021/2022
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2021/2022
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2023
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2024
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska, Transport 2023/2024
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2023/2024
-
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublicationIdentyfikacja ról w sieci społecznej jest jednym z podstawowych zagadnień analiza takich sieci. W artykule przedstawiamy nowe podejście do tego zagadnienia. Pokazujemy w jaki sposób można dokonać identyfikacji ról poprzez tworzenie specjalnych struktur grafowych tzw. grafów wzorcowych. Przy definiowaniu tychże grafów wspieramy się metodą PISNA. Proponujemy statyczne i dynamiczne podejście do identyfikacji ról. Pokazujemy, w jaki...
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
PIONIER-lab PIONIER-LAB – National Platform for Integrating Research Infrastructure with Ecosystems of Innovation
ProjectsProject realized in Academic Computer Centre TASK according to POIR.04.02.00-30-A005/16 agreement from 2017-12-28
-
Grafika Inżynierska (CAD) IŚ stacjonarne 2024
e-Learning CoursesGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2024
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Angela Jadwiga Andrzejewska dr inż.
People -
Grafika Inżynierska (CAD) IŚ stacjonarne - 2022/2023
e-Learning CoursesGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2022/2023
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2021/2022
e-Learning CoursesGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2020/2021
-
Grafika inżynierska (W), PiBJ (PG_00060506), sem. 1, zimowy 23/24 (Archiwizowany 2023-11-02)
e-Learning CoursesGRAFIKA INŻYNIERSKA - Wykład dla PiBJprowadzący: Daniel PIĄTEK
-
Grafika inżynierska (W), TiL (PG_00060629), sem. 1, zimowy 23/24 (Archiwizowany 2023-11-02)
e-Learning CoursesGRAFIKA INŻYNIERSKA - Wykład dla TiLprowadzący: Daniel PIĄTEK
-
Grafika inżynierska (W), OiKM (PG_00060525), sem. 1, zimowy 23/24 (Archiwizowany 2023-11-02)
e-Learning CoursesGRAFIKA INŻYNIERSKA - Wykład dla OiKMprowadzący: Daniel PIĄTEK
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublicationGłównym celem pracy jest klasyfikacja złożoności obliczeniowej problemu szeregowania zadań w przypadku cyklicznej pracy systemu produkcyjnego. Rozważane są przy tym trzy modele szeregowania: system zadań dwuprocesorowych, system otwarty i system przepływowy. Kryterium optymalizacyjnym które jest analizowane jest długość cyklu wyrażająca częstość realizacji poszczególnych zestawów operacji. W pracy posługiwano się teorią grafów...
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
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ń.
-
Grafy w Imperium Rzymskim
PublicationTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Szeregowanie zadań metodami kolorowania grafów.Monografie 37.
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów w szeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
T-coloring of graphs.
PublicationNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana została jego definicja i podstawowe własności, zastosowania oraz złożoność obliczeniowa problemów rozważanych w ramach tej dziedziny.
-
Grafika komputerowa
e-Learning CoursesGrafika komputerowa (GRK, I stopień - Informatyka, cały III semestr studiów)
-
Grafika komputerowa
e-Learning CoursesGrafika komputerowa (GRK, I stopień - Informatyka, cały III semestr studiów)
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublicationReferat 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...
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
A note on compact and compact circular edge-colorings of graphs
PublicationW pracy rozważamy dwa warianty kolorowania krawędzi grafów prostych i ważonych, mianowicie kolorowania zwarte oraz zwarte cyrkularne. Rozważamy relacje pomiędzy nimi. Dowodzimy, że każdy zewnętrznie planarny graf dwudzielny posiada zwarte pokolorowanie krawędziowe oraz, że problem ten dla grafów ogólnych jest NP-zupełny. Podajemy również wielomianowy 1.5-przybliżony algorytm oraz pseudowielomianowy dokładny algorytm zwartego cyrkularnego...
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków liczbami naturalnymi, że każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawiera wierzchołek o kolorze wyższym. O uporządkowanym pokolorowaniu mówimy, że jest optymalne, jeśli liczba wykorzystanych kolorów jest minimalna. W referacie rozważano optymalne uporządkowane kolorowanie z dodatkowym warunkiem, aby krotność użycia koloru, który pojawił...
-
Nauczanie bioinżynierii z zastosowaniem narzędzi informatycznych i metod stosowanych w elektrotechnice oraz grafach wiązań
PublicationPrzedstawiono sposoby badań zjawisk zachodzących w krwiobiegu za pomocą obwodów elektrycznych oraz grafów wiązań. Symulacje zjawisk stanowią jeden z elementów nauczania bioinżynierii dla studentów uczelni technicznych.
-
Cztery algorytmy, które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW ostatniej części tryptyku poruszamy problem przyjaznego rysowania grafów oraz prezentujemy algorytmy dla szybkiego mnożenia macierzy. Nasze rozważania kończymy ilustracją postępu w dziedzinie sprzętu i oprogramowania