Filtry
wszystkich: 3538
-
Katalog
- Publikacje 3317 wyników po odfiltrowaniu
- Czasopisma 6 wyników po odfiltrowaniu
- Konferencje 1 wyników po odfiltrowaniu
- Osoby 37 wyników po odfiltrowaniu
- Wynalazki 2 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 1 wyników po odfiltrowaniu
- Kursy Online 64 wyników po odfiltrowaniu
- Wydarzenia 6 wyników po odfiltrowaniu
- Dane Badawcze 102 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: PROBLEM KOLOROWANIA MAP
-
Mixed graph edge coloring
PublikacjaW pracy rozważany jest problem kolorowania krawędzi grafu mieszanego, tj. grafu zawierającego zawiero skierowane, jak i nieskierowane krawędzie. Motywację do badań stanowią zagadnienia komunikacyjne z zakresu szeregowania zadań.
-
Andrzej Chybicki dr inż.
OsobyZ wykształcenia informatyk, absolwent Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, doktor nauk technicznych w dziedzinie informatyka specjalizujący się w przetwarzaniau danych przestrzennych w rozproszonych systemach informatycznych. Ukierunkowany na wykorzystywanie osiągnięć i wiedzy zakresu prowadzonych badań w przemyśle. Współpracował z szeregiem podmiotów przemysłu informatycznego, geodezyjnego...
-
Fixed final time and free final state optimal control problem for fractional dynamic systems – linear quadratic discrete-time case
Publikacja -
Stoplamek zaniedbany Dacylorhiza praetermissa (Druce) Soó (Orchidaceae) w Trójmiejskim Parku Krajobrazowym (TPK) i problem ochrony jego stanowisk.
PublikacjaOpisano dwa stanowiska bardzo rzadkiego gatunku storczyka - stoplamka zaniedbanego Dactylorhiza Praetermissa. Położone są one w granicach Trójmiasta na obszarze TPK, w dnach polodowcowych dolin. Pierwsze ze stanowisk znane od 1988 r. zlokalizowano w Dolinie Czystej Wody w rejonie Starej Oliwy. Drugie stwierdzono w Leśnictwie Gołębiewo, na podmokłej łące bez nazwy. Wcześniej zauważono tu inny ściśle chroniony gatunek - kosaćca syberyjskiego...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Bartosz Kunka dr inż.
Osoby -
Zdzisław Dzedzej dr hab.
Osoby -
Inteligentne systemy agentowe w systemach zdalnego nauczania
PublikacjaW pracy omówiono inteligentne systemy agentowe w systemach zdalnego nauczania. Po krótkim przedstawieniu ewolucji systemów zdalnego nauczania i ich wybranych zastosowań, scharakteryzowano inteligentne agenty edukacyjne. Omówiono wykorzystanie programowania genetycznego oraz algorytmów neuro-ewolucyjnych do implementacji oprogramowania tej klasy. Ponadto, nawiązano do modelu Map-Reduce, który efektywnie wspiera architekturę nowoczesnego...
-
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.
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublikacjaPokazano, że pewien problem transportu produktów chemicznych może być sprowadzony do problemu szeregowania identycznych zadań kompatybilnych na wsadowych maszynach jednorodnych i rozwiązany metodami kolorowania grafów. Ponieważ problem ten jest NP-trudny, zbadano przypadki szczególne, które dają się rozwiązać w czasie kwadratowym. Rozważania ogólne są wsparte doświadczeniami komputerowymi zebranymi w trakcie implementacji wybranych...
-
Combination therapy in the management of hypertension — current problem in Poland. Expert consensus statement of the Polish Society of Hypertension and Polish Cardiac Society Working Group on Cardiovascular Pharmacotherapy
Publikacja -
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublikacjaW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Maciej Szczodrak dr inż.
Osoby -
Robert Idem dr hab. inż. arch.
Osoby -
Sumacyjne kolorowanie grafów
PublikacjaW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Zwarte kolorowanie krawędzi
PublikacjaPraca omawia model zwartego kolorowania grafów i jego zastosowania w szere-gowaniu zadań. Podano podstawowe właściwości kolorowania zwartego, a takżegrafów dających się w ten sposób kolorować. przedstawiono szereg rodzin gra-fów dwudzielnych posiadających zwarte pokolorowania. Zdefiniowano też pewnąmiarę ''niezwartości'' kolorowania krawędziowego zwaną stratnością.
-
One-dimensional chaos in a system with dry friction: analytical approach
PublikacjaWe introduce a new analytical method, which allows to find chaotic regimes in non-smooth dynamical systems. A simple mechanical system consisting of a mass and a dry friction element is considered. The corresponding mathematical model is being studied. We show that the considered dynamical system is a skew product over a piecewise smooth mapping of a segment (the so-called base map). For this base map we demonstrate existence of...
-
Tereny zdegradowane w UE: skala problemu, przyczyny powstawania i zasady zrównoważonej rewitalizacji = Brownfields in the EU : Scale of the problem, reasons of generation and principles of sustainable revitalization
PublikacjaRosnąca liczba terenów zdegradowanych staje się istotnym problemem w wielu krajach na całym świecie. Celem pracy jest przedstawienie holistycznego podejścia do zarządzania terenami zdegradowanymi rozwijanego w ramach europejskiego projektu HOMBRE (Holistic Management of Brownfield Regeneration). Koncepcja koncentruje się na osiągnięciu najwyższych możliwych korzyści ekonomicznych z uwzględnieniem zasad zrównoważonego rozwoju oraz...
-
Cyrkularny indeks chromatyczny grafów kubicznych
PublikacjaW pracy omówiono własności cyrkularnego indeksu chromatycznego grafów kubicznych. Po zdefiniowaniu tego rodzaju kolorowania zbadano, które ze znanych wyników dla klasycznego kolorowania krawędzi grafów kubicznych można przenieść na rozważany model kolorowania. Dodatkowo podano nietrywialne oszacowanie na cyrkularny indeks chromatyczny dla nieskończonej rodziny grafów kubicznych klasy 2.
-
Historia filozofii na tle cywilizacji europejskiej (do końca XIII wieku).Sopot: Fund. na rzecz Pol. Zw. Kredytowych. Wydaw. ''Pieniadze i Więź''**2003 200s. 3 tab. 100 il. 7 map bibliogr. 300 poz.
Publikacja...
-
Circular colorings of graphs.
PublikacjaRozdział poświęcony jest cyrkularnemu modelowi kolorowania krawędzi. Rozważana jest zarówno wersja wierzchołkowa i krawędziowa. Szczególny nacisk położono na złożoność obliczeniową i zastosowania dla omawianych modeli kolorowania.
-
Kolorowanie końcówkowe multidrzew
PublikacjaW pracy przedstawiono nowy model kolorowania grafów, mianowicie kolorowanie końcówkowe. Naszkicowano związki łączące ten model z klasycznymi modelami kolorowania oraz przedstawiono wielomianowy algorytm optymalnie końcówkowo kolorujący multidrzewa.
-
Prawda o „ja” dzięki relacji „ja-ty”. Poznanie prawdy o sobie samym jako problem etyczno-społeczny w kontekście zasady dialogicznej – przyczynek do dyskusji
Publikacja -
Anna Górka dr hab. inż. arch.
OsobyAnna Górka jest adiunktem na Wydziale Architektury Politechniki Gdańskiej od 2007 roku. W 2017 roku uzyskała stopień doktora habilitowanego w dyscyplinie architektura i urbanistyka. Prowadzi badania dotyczące uwarunkowań i czynników kształtowania krajobrazów wiejskich. Opisuje zagadnienia współczesnej transformacji obszarów wiejskich i związane z nią problemy planowania przestrzennego. Bada skutecznośćnarzędzi krajobrazowych w...
-
Cyrkularne kolorowanie grafów
PublikacjaRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Listowe kolorowanie grafów
PublikacjaW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Zwarte końcówkowe kolorowanie grafów
PublikacjaPraca dotyczy jednego z nowych modeli kolorowania grafów, tzw. zwartego końcówkowego kolorowania. Praca zawiera definicję modelu, informacje o jego zastosowaniach, dolne i górne oszacowania na liczbę kolorów oraz wartości dokładne zwartego końcówkowego indeksu dla wybranych klas grafów: ścieżek, cykil, gwiazd, kół, grafów pełnych i innych.
-
Spiral Search Grasshopper Features Selection with VGG19-ResNet50 for Remote Sensing Object Detection
PublikacjaRemote sensing object detection plays a major role in satellite imaging and is required in various scenarios such as transportation, forestry, and the ocean. Deep learning techniques provide efficient performance in remote sensing object detection. The existing techniques have the limitations of data imbalance, overfitting, and lower efficiency in detecting small objects. This research proposes the spiral search grasshopper (SSG)...
-
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++....
-
Harmoniczne kolorowanie grafów
PublikacjaW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
An experimental study of distributed algorithms for graph coloring.
PublikacjaW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Bożena Kostek prof. dr hab. inż.
Osoby -
Łukasz Markiewicz mgr inż.
Osoby -
Compact cyclic edge-colorings of graphs
PublikacjaArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Uporządkowane kolorowanie wierzchołków grafów
PublikacjaW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Kartografia cyfrowa - (WILiŚ, GiK, st. II, sem. 2) - rok 2023/2024
Kursy OnlineStudent poznaje zaawansowane techniki tworzenia wydruku map. Zapoznaje się z tworzeniem i publikowaniem map cyfrowych za pomocą ArcGIS online. Student potrafi skonstruować geoankietę za pomocą portalu 123 Survey.
-
Kartografia cyfrowa - (WILiŚ, GiK, st. II, sem. 2) - rok 2022/2023
Kursy OnlineStudent poznaje zaawansowane techniki tworzenia wydruku map. Zapoznaje się z tworzeniem i publikowaniem map cyfrowych za pomocą ArcGIS online. Student potrafi skonstruować geoankietę za pomocą portalu 123 Survey.
-
Kartografia cyfrowa - (WILiŚ, GiK, st. II, sem. 2) - rok 2024/2025
Kursy OnlineStudent poznaje zaawansowane techniki tworzenia wydruku map. Zapoznaje się z tworzeniem i publikowaniem map cyfrowych za pomocą ArcGIS online. Student potrafi skonstruować geoankietę za pomocą portalu 123 Survey.
-
Michał Wasilczuk prof. dr hab. inż.
OsobyMichał Wasilczuk, absolwent Wydziału Budowy Maszyn Politechniki Gdańskiej (1986), a obecnie profesor zwyczajny na Wydziale Mechanicznym PG i kierownik Katedry Konstrukcji Maszyn i Pojazdów od początku swojej działalności naukowej zajmuje się hydrodynamicznymi łożyskami wzdłużnymi oraz, szerzej inżynierią łożyskowania, w ramach zespołu naukowego stworzonego przez doc. Olgierda Olszewskiego. Od kilkunastu lat zespół specjalizuje...
-
Modeling SPMD Application Execution Time
PublikacjaParallel applications in a Single Process Multiple Data paradigm assume splitting huge amounts of data to multiple processors working in parallel at small data packets. As the individual data packets are not independent, the processors must interact with each other to exchange results of the calculations with their adjacent partners and take these results into account in their own computations. An example of SPMD is geometric parallelism...
-
Marek Galewski dr hab. inż.
OsobyMgr inż. - 2002r. - Politechnika Gdańska; Wydział Elektroniki, Telekomunikacji i Informatyki; Automatyka i RobotykaDr inż. - 2007r. - Politechnika Gdańska; Wydział Mechaniczny; Budowa i eksploatacja maszynDr hab. inż. - 2016r. - Politechnika Gdańska; Wydział Mechaniczny; Budowa i eksploatacja maszyn Dotychczasowe i planowane obszary badań: Redukcja drgań podczas obróbki frezowaniem i toczeniem Zastosowanie zmiennej prędkości...
-
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...
-
Rozproszone kolorowanie grafów
PublikacjaW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Summer Rural Practice
Kursy OnlineSummer practice - rural analysis, works with the map, terrain and people.
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublikacjaW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Marek Czachor prof. dr hab.
Osoby -
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ń.
-
Piotr Odya dr inż.
OsobyPiotr Odya urodził się w Gdańsku w 1974. W 1999 roku ukończył z wyróżnieniem studia na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej zdobywając tytuł magistra inżyniera. Praca dyplomowa dotyczyła problemów poprawy jakości dźwięku w studiach emisyjnych współczesnych rozgłośni radiowych.Jego zainteresowania dotyczą montażu wideofonicznego, systemów dźwięku wielokanałowego. W ramach studiów doktoranckich...
-
The Chow Ring of flag manifolds
Dane BadawczeSchubert calculus is the intersection theory of 19th century. Justifying this calculus is the content of the 15th problem of Hilbert. In the course to establish the foundation of algebraic geometry, Van der Vaerden and A. Weil attributed the problem to the determination of the chow ring of flag manifolds G/P, where G is a compact Lie group and P is...
-
Dynamics of S-unimodal maps used in population modeling.
Dane BadawczeS-unimodal maps are maps of the interval with negative Schwarzian derivative and having only one turning point (such that the map is increasing to the left of the turning point and decreasing to the right of it). Theory of S-unimodal maps is now a well-developed branch of discrete dynamical systems, including famous Singer theorem which implies existence...