Filtry
wszystkich: 701
-
Katalog
- Publikacje 576 wyników po odfiltrowaniu
- Czasopisma 5 wyników po odfiltrowaniu
- Osoby 33 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 9 wyników po odfiltrowaniu
- Laboratoria 1 wyników po odfiltrowaniu
- Zespoły Badawcze 3 wyników po odfiltrowaniu
- Aparatura Badawcza 1 wyników po odfiltrowaniu
- Kursy Online 47 wyników po odfiltrowaniu
- Wydarzenia 5 wyników po odfiltrowaniu
- Dane Badawcze 20 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: cyrkularne kolorowanie grafow
-
Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych
PublikacjaPrzedstawiono metody wyznaczania optymalnych sekwencji narzędziowych w projektowaniu strategii frezowania złożonych kieszeni przy wykorzystaniu określonego zestawu narzędziowego. W doborze sekwencji dopuszczalnych uwzględniano eliminację sekwencji nieefektywnych. Alternatywne sekwencje narzędziowe modelowano w postaci ważonych grafów acyklicznych dla generowanych wariantów ścieżek kolejnych narzędzi, dokonując ich oceny kosztowej.
-
Modelowanie informacją i pozyskiwanie wiedzy.
PublikacjaW rozdziale zaproponowano metody miękkiego modelowania dla wspomagania procesu pozyskania wiedzy. Skoncentrowano się na metodach opartych na teorii grafów skierowanych, drzew decyzyjnych i sieci neuronowych. Omówiono zastosowania metod na przykładach związanych z przepływem informacji w systemach autonomicznych. Wykazano przydatność modelowania miękkiego w procesach pozyskania wiedzy.
-
Drawing maps with advice
PublikacjaRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Aneta Łuczkiewicz prof. dr hab. inż.
OsobyProwadzę badania nad zdolnościami adaptacyjnymi mikroorganizmów oraz możliwością ich wykorzystania do wspomagania procesów technologicznych. Łączę inżynierię środowiska z elementami inżynierii biomedycznej i materiałowej. Interesują mnie nowatorskie metody detekcji mikroorganizmów istotnych klinicznie w środowisku wodnym (tzw. epidemiologia oparta na ściekach) oraz zaawansowane i praktyczne rozwiązania w sektorze gospodarki wodnej....
-
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.
-
Oleg Gradov senior researcher
Osoby -
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...
-
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.
-
Algebraic periods of self-maps of a rational exterior space of rank 2
PublikacjaArtykuł stanowi kompletny opis okresów algebraicznych dla odwzorowań wymiernej przestrzeni zewnętrznej rangi 2 w siebie.
-
Indices of iterations of planar maps
PublikacjaArtykuł omawia najnowsze rezultaty badań dotyczące postaci indeksów punktu stałego iteracji odwzorowań planarnych.
-
Existence of periodic orbits for a perturbed vector field
PublikacjaPrzy nałożeniu pewnego warunku na odwzorowanie Poincarego, wyrażonego w języku indeksów iteracji, dowodzi się istnienia orbit periodycznych dla zaburzonego pola wektorowego.
-
Jak gładkość generuje punkty periodyczne
PublikacjaJednym z ważnych problemów teorii układów dynamicznych i topologii jest pytanie, jaka jest najmniejsza liczba punktów stałych lub periodycznych w danej klasie odwzorowań. Na przykład klasyczne twierdzenie Brouwera stwierdza, że każde ciągłe odwzorowanie kuli domkniętej w siebie ma przynajmniej jeden punkt stały. Szczególnie interesujące staje się powyższe pytanie w odniesieniu do klasy homotopii danego odwzorowania f. Artykuł poświęcony...
-
Fixed point indices of iterates of a low-dimensional diffeomorphism at a fixed point which is an isolated invariant set
PublikacjaLet f be an R^n-diffeomorphism, where n = 2, 3, for which {0} is an isolated invariant set. We determine all possible forms of the sequences of fixed point indices of iterates of f at 0, {ind(f n, 0)}_n, confirming in R3 the conjecture of Ruiz del Portal and Salazar (J Differ Equ 249, 989–1013, 2010).
-
Maps with bounded sequence of indices of interations and finitaly many periodic points
PublikacjaW pracy badane są związki pomiędzy globalną topologiczną strukturą przestrzeni wyrażoną w terminach charakterystyki Eulera-Poincar odwzorowań na niej określonych, a spełniających założenia z tytułu, a lokalnymi własnościami przestrzeni zdeterminowanymi przez zachowanie się tych odwzorowań w punkatach periodycznych.
-
O problemie homeomorfizmów minimalnych
PublikacjaPraca poświęcona jest historii rozwiązania problemu Ulerma z Księgi Szkockiej, dotyczącego istnienia homeomorfizmów minimalnych nakłutej płaszczyzny.
-
Indices of interations and periodic points of simplical maps of smooth type
PublikacjaW pracy dowodzi się symplicjalnego odpowiednika twierdzenia Chowa, Mallet-Paret i Yorke´a. Otrzymany wynik służy do badania punktów periodycznych odwzorowań symplicjalnych gładkiego typu.
-
Etyczne aspekty zaufania.
PublikacjaArtykuł analizuje komponenty składające się na fenomen zaufania, ze szczególnym uwzględnieniem sfery etycznej.
-
PUR-GRAF Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu
ProjektyProjekt realizowany w Wydział Chemiczny zgodnie z porozumieniem GRAF-TECH/NCBR/11/08/2013 z dnia 2013-02-01
-
Distance paired domination numbers of graphs
PublikacjaW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.
-
Geoinformatyka w komunikacji
Kursy OnlineSłuchacz poznaje podstawy Systemów Informacji Przestrzennej - GIS. Uczy się obsługi danych wektorowych w oprogramowaniu GIS. Przeprowadza kontrolę danych na podstawie relacji topologicznych. Student zapoznaje się z analizami sieciowymi, podstawami teorii grafów oraz sposobu działania algorytmów optymalnych ścieżek. Podczas kursu słuchacz nauczy się tworzenia numerycznych modeli terenu.
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Computing algebraic transfer entropy and coupling directions via transcripts
PublikacjaMost random processes studied in nonlinear time series analysis take values on sets endowed with a group structure, e.g., the real and rational numbers, and the integers. This fact allows to associate with each pair of group elements a third element, called their transcript, which is defined as the product of the second element in the pair times the first one. The transfer entropy of two such processes is called algebraic transfer...
-
Lean management in higher education institutions
PublikacjaThe 22nd QMOD-ICQSS Conference 2019 Krakow, Poland, 13-15 October 2019 Leadership and Strategies for Quality, Sustainability and Innovation in the 4th Industrial Revolution
-
Zastosowanie programów Mathematica i 20-sim do modelowania i analizy układów o parametrach rozłożonych
PublikacjaCelem pracy jest zaprezentowanie zastosowania pojęcia transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. Zaprezentowano sposób i efekty zastosowania programów Mathematica (do przygotowania parametrów modeli) i programu 20-Sim (do konstruowania modeli i do symulacji) w procesie modelowania i analizy układów zawierających...
-
Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)
Kursy OnlineKurs dla przedmiotu: "Badania operacyjne z elementami teorii grafów w transporcie" Prowadzący (wykład i laboratoria): dr hab. inż. Rafał Szłapczyński, prof. uczelni Pokój: 506 Telefon: 58-347-2745 Email: rafal.szlapczynski@pg.edu.pl Terminy zajęć: zgodnie z planem zajęć na moja.pg: Grupa L1 - wtorek, godz. 13:00, sala 501 Grupa L2 - wtorek, godz. 15:00, sala 500 Grupa L3 - wtorek, godz. 9:00, sala 500 Wykład - piątek,...
-
Badania operacyjne z elementami teorii grafów, W, TiL(sem. 3) zimowy 23/24 (PG_00056158)
Kursy OnlineKurs dla przedmiotu: "Badania operacyjne z elementami teorii grafów w transporcie" Prowadzący (wykład i laboratoria): dr hab. inż. Rafał Szłapczyński, prof. uczelni Pokój: 506 Telefon: 58-347-2745 Email: rafal.szlapczynski@pg.edu.pl Terminy zajęć: zgodnie z planem zajęć na moja.pg. Proponowane godziny konsultacji: poniedziałek 12:15-13:00, środa 9:15-10:00
-
The Comparison of the Web GIS Applications Relevant for 4D Models Sharing
PublikacjaThe paper presents results of the project: Cultural Heritage Through Time (CHT 2, http://cht2-project.eu) realized accomplished within the framework of the “Joint Programming Initiative in Cultural Heritage” JPI-CH (http://www.jpi-culturalheritage.eu) by an international consortium: Politecnico di Milano (IT), Newcastle University (UK), Salamanca University (ES), and Stanislaw Staszic Scientific Association SSSA (a non-profit...
-
Właściwości interpolacyjne parametrów dominowania w grafach
PublikacjaFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
Modele typu ''czarna skrzynka'' elektrycznych elementów napędu hybrydowego
PublikacjaOpisano opracowany przy zastosowaniu grafów wiązań (GW) i równań stanu (RS) model pojazdu hybrydowego. Uzasadniono potrzebę stworzenia uproszczonych modeli maszyn elektrycznych i akumulatora elektrochemicznego i przedstawiono koncepcję modelu w postaci "czarnej skrzynki", w którym uwzględniono jedynie związki między parametrami energetycznymi na wejściu i wyjściu elementu. Podano przykłady zastosowania tego podejścia do modelu...
-
Symulacja pracy mechanizmu prasującego pojazdu do usuwania odpadów z pojemników (PUOP)
PublikacjaW pracy przedstawiono analizę pracy wybranego typu mechanizmu prasującego PUOP oraz wpływ różnych konfiguracji elementów składowych tego urządzenia na energochłonność pracy w warunkach przyjętego cyklu obciążenia. W tym celu wykorzystano model mechanizmu prasującego PUOP w formie grafów wiązań oraz wyniki pomiarów ciśnienia roboczego w siłownikach hydraulicznych mechanizmu prasującego w trakcie jednego pełnego cyklu pracy przeprowadzonych...
-
Wyznaczanie sygnału sterowania silnikiem dla zadanych parametrów ruchu pojazdu.
PublikacjaW pracy zaprezentowano model układu napędowego pojazdu w formie grafów wiązań i równań stanu. Przedstawiono również model oporów ruchu pojazdu. Wyszczególniono parametry sterowania pojazdem oraz parametry określające ruch pojazdu. W pracy zawarto schemat wyznaczania parametru sterowania silnikiem, którego uzyskanie dla zadanych parametrów ruchu pojazdu jest niezbędnym elementem badań symulacyjnych i weryfikacyjnych opracowywanych...
-
From Pathwidth to Connected Pathwidth
PublikacjaW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
Zastosowanie grafenu w czujnikach elektronicznych
PublikacjaGrafen to dwuwymiarowa struktura złożona z atomów węgla, tworzących cienką warstwę, która swoją budową przypomina plaster miodu. Materiał ten wykazuje wiele wyjątkowych właściwości, takich jak: bardzo duże przewodnictwo elektryczne i cieplne, ogromna wytrzymałość mechaniczna i elastyczność, a także duży stosunek powierzchni do objętości. Grafen jest przezroczysty, ale może efektywnie absorbować ok. 2% światła w szerokim zakresie...
-
Research on causes of corrosion in the municipal water supply system
PublikacjaThis paper presents results of failure analysis study to characterize the corrosion damage that occurred in the water supply system in Krakow. This analysis includes: electrochemical noise, linear polarization and resistometric measurements. Water aggressiveness of four water intakes was defined using Langelier and Ryznar indices. Results from this indices did not reveal the causes of considerable corrosion losses in water systems....
-
Kompleksowy model nowej generacji układu chłodzenia silnika spalinowego
PublikacjaPrzedstawiono tendencje w konstrukcji układów chłodzenia i dostępne komercyjne metody modelowania pracy układu chłodzenia. Przeprowadzono obliczenia symulacyjne temperatury cieczy komercyjnym programem komputerowym AmeSIM i porównano wyniki z pomiarami wykonanymi na hamowni podwoziowej. Opisano wybrane procesy wymiany ciepła występujące w układach chłodzenia. Przedstawiono ogólny model elementu cieplnego w postaci grafów wiązań...
-
Model chłodnicy płytowej pracującej w układzie chłodzenia samochodowego silnika spalinowego
PublikacjaW artykule przedstawiono zastosowanie chłodnic płytowych w nowoczesnych układach chłodzenia silników spalinowych. uzasadniono potrzebę budowy modelu chłodnicy pozwalającego na przeprowadzenie badań symulacyjnych w nieustalonych warunkach pracy silnika samochodowego. Jako metodę modelowania przyjęto metodę grafów wiązań i równań stanu. Przyjęta metoda pozwala na powiązanie modelu chłodnicy z elementami systemu energetycznego silnik-pojazd,...
-
Szkoła letnia na WETI
WydarzeniaKatedra Algorytmów i Modelowania Systemów WETI organizuje szkołę letnią pt.: "Gdansk Summer School of Advanced Science on Algorithms for Discrete Optimization" dla osób zainteresowanych algorytmiką i teorią grafów.
-
Anna Sobieraj-Żłobińska dr inż.
OsobyAnna Sobieraj-Żłobińska (ur. 1977 w Przasnyszu) ukończyła Liceum Ogólnokształcące im. Komisji Edukacji Narodowej w Przasnyszu. Od 1996 kontynuowała naukę na Wydziale Geodezji i Gospodarki Przestrzennej na Akademii Rolniczo-Technicznej im. Michała Oczapowskiego w Olsztynie. W 2001 zdobyła tytuł magistra inżyniera na Uniwersytecie Warmińsko-Mazurskim w Olsztynie (temat pracy dyplomowej „Określenie modelu regresji wielokrotnej do...
-
Beata Graff dr n. med.
Osoby -
Minimal number of periodic points for C^1 self-maps of compact simply-connected manifolds
PublikacjaNiech f będzie odwzorowaniem gładkiej zwartej i jednospójnej rozmaitości o wymiarze większym lub równym 3. W pracy zdefiniowany został topologiczny niezmiennik będący najlepszym dolnym oszacowaniem liczby punktów periodycznych w klasie gładkich odwzorowań homotopijnych z f.
-
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.
-
General form of fixed point indices of an iterated C^1 map andinfiniteness of minimal periods
PublikacjaDla zwartego podzbioru punktów periodycznych gładkiego odwzorowania podana zostaje formuła na indeksy iteracji. Wynik stanowi uogólnienie rezultatu Chowa, Malleta-Pareta i Yorke'a.
-
Periodicity of a sequence of local fixed point indices of iterations
PublikacjaPraca uogólnia klasyczne twierdzenie Shuba i Sullivana o periodyczności ciągu indeksów punktu stałego iteracji odwzorowań gładkich na szerszą klasę przekształeń.
-
Fixed point indices of iterated planar maps
PublikacjaW artykule dokonuje się przeglądu wyników dotyczących indeksów punktu stałego iteracji odwzorowań planarnych, sformułowane zostają otwarte pytania i podane nowe dowody w przypadku gładkim.
-
On the growth of the number of periodic points for smooth self maps of a compact manifold
PublikacjaDla ciągłego przekształcenia jednospójnej rozmaitości wymiaru co najmniej 3 w siebie, wykazujemy, że wzrost liczby punktów r-periodycznych w klasie homotopii może być nie szybszy niż liniowy, dla dowolnego, ustalonego r.
-
Fixed points of planar homeomorphisms of the form Identity + Contraction
PublikacjaW pracy dowodzi się, przy użyciu indeksu, istnienia punktów stałych dla planarnych homeomorfizmów, których orbity spełniają pewien geometryczny warunek.
-
Fixed point indices of iterations of C^1 maps in R^3
PublikacjaW przypadku gładkiego odwzorowania w R^3 dowiedziona została hipoteza Chowa, Malleta-Pareta i Yorka dotycząca postaci ciągów indeksow iteracji oraz podano kompletny opis możliwych ciągów indeksow.
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublikacjaLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublikacjaLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublikacjaLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.