Filtry
wszystkich: 532
-
Katalog
- Publikacje 303 wyników po odfiltrowaniu
- Czasopisma 8 wyników po odfiltrowaniu
- Wydawnictwa 2 wyników po odfiltrowaniu
- Osoby 32 wyników po odfiltrowaniu
- Wynalazki 2 wyników po odfiltrowaniu
- Projekty 3 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 170 wyników po odfiltrowaniu
- Wydarzenia 7 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: GRAMATYKA GRAFOWA
-
Geomatyka (GiK, sem. 2) - 2023/2024
Kursy OnlinePrzedmiot przeznaczony dla studentów 2 semestru studiów inżynierskich, kierunku Geodezja i Kartografia.
-
Grzegorz Bukal dr hab. inż. arch.
Osoby -
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW pracy pokazano, że problem L(p,q)-kolorowania przy użyciu ''t'' kolorów jest NP-zupełny nawet w wersji ograniczonej do grafów planarnych dwudzielnych małego stopnia, nawet dla stosunkowo niewielkich wartości ''t''. Jako wniosek z uzyskanych wyników stwierdzono, że problem L(2,1)-kolorowania grafów planarnych przy użyciu 4 kolorów jest NP-zupełny, a także że problem L(p,q)-kolorowania grafów o maksymalnym stopniu 4 jest NP-zupełny...
-
Symulacje algorytmów rozsyłania i plotkowania dla sieci radiowych
PublikacjaAnalizowane 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.
-
Distributed largest-first algorithm for graph coloring.
PublikacjaW 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
PublikacjaWyróż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
PublikacjaRada 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
Publikacja'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...
-
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo 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.
PublikacjaLiczby 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.
-
Magdalena Popowska dr
OsobyAbsolwentka Uniwersytetu im Adama Mickiewicza w Poznaniu oraz Ecole Supérieure de Commerce w Rouen. Pracownik badawczo dydaktyczny, autorka i recenzentka wielu artykułów publikowanych w czasopismach krajowych i międzynarodowych. Przez wiele lat odpowiedzialna za procesy internacjonalizacji, w latach 2008-2016 jako prodziekan ds. międzynarodowych i publicznych, a 2016-2020 jako pełnomocnik dziekana ds. współpracy międzynarodowej....
-
The complexity of the T-coloring problem for graphs with small degree.
PublikacjaW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Sum Coloring of Graphs.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Weakly connected domination critical graphs
PublikacjaPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Rank Coloring of Graphs.
PublikacjaRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
GRAFIKA INŻYNIERSKA - 2022
Kursy OnlineGRAFIKA INŻYNIERSKA - inżynierskie, (sem. 3)
-
Krzysztof Redlarski dr inż.
OsobyKrzysztof Redlarski jest adiunktem w Katedrze Zastosowań Informatyki w Zarządzaniu na Wydziale Zarządzania i Ekonomii Politechniki Gdańskiej. Absolwent Wydziału Elektrotechniki i Automatyki, gdzie ukończył studia magisterskie. W 2013 roku uzyskał stopień naukowy doktora nauk ekonomicznych w zakresie nauk o zarządzaniu. Od początku swojej pracy na Politechnice Gdańskiej jego zainteresowania naukowe skupiają się wokół problematyki...
-
NEGATIVE-CO2-PP Elektrownia gazowa o ujemnej emisji CO2
ProjektyProjekt realizowany w Instytut Energii zgodnie z porozumieniem NOR/POLNORCCS/NEGATIVE-CO2-PP/0009/2019-00 z dnia 2020-11-17
-
Lower bound on the domination number of a tree.
PublikacjaW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
Komplementarność strategicznego planowania regionalnego kraju i województw
PublikacjaW 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).
-
Angela Jadwiga Andrzejewska dr inż.
Osoby -
Static and dynamic approach of social roles identification using PISNA and subgraphs matching
PublikacjaIdentyfikacja 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...
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - 2022
Kursy OnlineMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska, Transport 2022/2023
Kursy OnlineGrafika Inżynierska, Transport, sem 3, 2021/2022
-
Grafika Inżynierska, Transport 2021/2022
Kursy OnlineGrafika Inżynierska, Transport, sem 3, 2021/2022
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2023
Kursy OnlineMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2024
Kursy OnlineMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska, Transport 2023/2024
Kursy OnlineGrafika Inżynierska, Transport, sem 3, 2023/2024
-
PIONIER-lab Krajowa Platforma Integracji Infrastruktur Badawczych z Ekosystemami Innowacji
ProjektyProjekt realizowany w Centrum Informat. Trójmiejskiej Akadem.Sieci Komputerowej zgodnie z porozumieniem POIR.04.02.00-30-A005/16 z dnia 2017-12-28
-
All graphs with restrained domination number three less than their order
PublikacjaW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublikacjaDla 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.
-
Grafika Inżynierska (CAD) IŚ stacjonarne 2024
Kursy OnlineGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2024
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2022/2023
Kursy OnlineGrafika Inżynierska (CAD) dla studentów IŚ - stacjonarne 2022/2023
-
Grafika Inżynierska (CAD) IŚ stacjonarne - 2021/2022
Kursy OnlineGrafika 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)
Kursy OnlineGRAFIKA 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)
Kursy OnlineGRAFIKA 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)
Kursy OnlineGRAFIKA INŻYNIERSKA - Wykład dla OiKMprowadzący: Daniel PIĄTEK
-
Chromatyczne szeregowanie zadań w cyklicznych systemach produkcyjnych.
PublikacjaGłó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
PublikacjaNiniejsza 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.
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ń.
-
Grafy w Imperium Rzymskim
PublikacjaTeoria 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.
PublikacjaNiniejsza 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.
PublikacjaNiniejszy 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
Kursy OnlineGrafika komputerowa (GRK, I stopień - Informatyka, cały III semestr studiów)
-
Grafika komputerowa
Kursy OnlineGrafika komputerowa (GRK, I stopień - Informatyka, cały III semestr studiów)
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat 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
PublikacjaReferat 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.
-
Minimalizacja krotności użycia kolorów przy uporządkowanym kolorowaniu krawędzi drzew
PublikacjaUporzą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ł...
-
A note on compact and compact circular edge-colorings of graphs
PublikacjaW 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...