Filters
total: 1497
-
Catalog
- Publications 1160 available results
- Journals 7 available results
- People 81 available results
- Inventions 5 available results
- Projects 19 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 135 available results
- Events 20 available results
- Open Research Data 64 available results
displaying 1000 best results Help
Search results for: EKSPLORACJA GRAFÓW
-
Effects of Sterilization Methods on Different 3D Printable Materials for Templates of Physician-Modified Aortic Stent Grafts Used in Vascular Surgery—A Preliminary Study
Publication -
Zatrudnienie w niepełnym wymiarze czasu pracy w Polsce w latach 2000-2015 na tle wybranych krajów Unii Europejskiej
PublicationPodejście do problematyki zatrudnienia w niepełnym wymiarze czasu pracy stało się jednym z kluczowych elementów w dyskusjach na temat unowocześniania pracy. Wskutek zmian mających miejsce w sferze technologii, organizacji pracy, funkcjonowania gospodarki i świadomości społecznej mamy bowiem do czynienia z ewolucją tej formy zatrudnienia z punktu widzenia kapitału ludzkiego oraz ciągłym doskonaleniem w zakresie efektywności jego...
-
Znaczenie umów o popieraniu i wzajemnej ochronie inwestycji dla bezpośrednich inwestycji zagranicznych na przykładzie wybranych krajów Bałkanów Zachodnich
PublicationPrzedmiot badań: Przedmiotem badania jest zależność bezpośrednich inwestycji zagranicznych (BIZ) i sytuacji makroekonomicznej w gospodarkach w okresie transformacji oraz ocena znaczenia zawieranych przez te kraje umów o popieraniu i wzajemnej ochronie inwestycji (ang. Bilateral Investment Treaties – BIT) dla napływu bezpośrednich inwestycji zagranicznych. Badania są prowadzone w czterech krajach na Bałkanach Zachodnich: Bośni...
-
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....
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublicationW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Easy and hard instances of arc ranking in directed graphs
PublicationArtykuł dotyczy uporządkowanego kolorowania łuków grafów skierowanych. Problem polega na takim przyporządkowaniu liczb łukom digrafu, aby każda skierowana ścieżka łącząca dwa łuki o tej samej liczbie (kolorze) zawierała łuk o kolorze wyższym. Praca podaje liniowy optymalny algorytm dla pewnego szczególnego przypadku, oraz zawiera dowód, iż problem ten jest obliczeniowo trudny dla 3-dzielnych acyklicznych digrafów i stałej liczby...
-
Jak wykraść złoto smokowi? - uczenie ze wzmocnieniem w świecie Wumpusa
PublicationNiniejszy rozdział zawiera łagodne wprowadzenie do problematyki uczenia ze wzmocnieniem, w którym podstawy teoretyczne wyjaśniane są na przykładzie przewodnim, jakim jest zagadnienie nauczenia agenta poruszania się w świecie potwora o imieniu Wumpus (ang. Wumpus world), klasycznym środowisku do testowania logicznego rozumowania agentów (problem nietrywialny dla algorytmów uczenia ze wzmocnieniem). Przedstawiona jest główna idea...
-
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...
-
Sprawozdanie z 16. Warsztatów Filozofii Przyrody Sekcji Filozofii Przyrody i Nauk Przyrodniczych Polskiego Towarzystwa Filozoficznego, Kraków, 15-18.06.2023 r.
Publication -
Wystawa "Akademicy współczesności" zorganizowana przez Dom Aukcyjny Polswiss Art, Sala Polska oddziału Narodowego Banku Polskiego, ul. Basztowa 20 Kraków
Publicationhttps://www.polswissart.pl/pl/wystawy/14-akademicy-wspolczesnosci
-
Analiza przybliżonego algorytmu dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym.
PublicationW pracy rozważamy kombinatoryczny problem MERST polegający na szukaniu, dla danego grafu, drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Dla ogólnych grafów problem MERST jest NP-trudny. W pracy zaproponowano nową funkcję dobroci dla pewnego przybliżonego algorytmu rozwiązującego powyższy problem i przeprowadzono doświadczenia komputerowe w celu porównania nowej z wcześniej znaną funkcją dobroci.
-
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Solid-state electrochemical gas sensors
PublicationW pracy przedstawiono budowę i zasadę działania wybranych typów elektrochemicznych czujników gazów zbudowanych na bazie elektrolitów stałych.
-
Marek Kubale prof. dr hab. inż.
PeopleDetails concerning: Qualifications, Experiences, Editorial boards, Ph.D. theses supervised, Books, and Recent articles can be found at http://eti.pg.edu.pl/katedra-algorytmow-i-modelowania-systemow/Marek_KubaleGoogle ScholarSylwetka prof. Marka Kubalego Prof. Marek Kubale pracuje na Wydziale ETI Politechniki Gdańskiej nieprzerwanie od roku 1969. W tym czasie napisał ponad 150 prac naukowych, w tym ponad 40 z listy JCR. Ponadto...
-
Wykorzystanie fourierowskiej spektroskopii w podczerwieni do badania stężenia gazów wylotowych z tlenkowego ogniwa paliwowego zasilanego biogazem
PublicationW dzisiejszych czasach bardzo ważne jest pozyskiwanie energii ze źródeł odnawialnych i bezpiecznych dla środowiska. Jedną z obiecujących technologii są tlenkowe ogniwa paliwowe (ang. Solid Oxide Fuel Cell, SOFC). Stanowią one bezpieczną i ekologiczną alternatywę dla energii uzyskanej z paliw kopalnych. SOFC charakteryzuje się sprawnością energetyczną na poziomie 45-60 %, podczas gdy sprawność klasycznych elektrowni cieplnych nie...
-
Odpowiedź komórkowa indukowana przez niesymetryczne bisakrydyny skoniugowane z nanocząstkami w komórkach ludzkich raków okrężnicy i płuc
PublicationPomimo znaczącego postępu w terapii nowotworów, wciąż pozostają one drugą przyczyną umieralności na świecie. Związane jest to przede wszystkim z brakiem istotnych różnic pomiędzy komórkami nowotworowymi a prawidłowymi, co przekłada się na problemy z terapią. Ponadto, chemioterapia często związana jest z dystrybucją silnie toksycznych związków, w dawkach które mogą powodować niespecyficzne działanie leku. W celu podniesienia specyficzności...
-
Maciej Szczodrak dr inż.
People -
Toolgraph Design of Optimal and Feasible Control Strategies for Time-Varying Dynamical Systems
PublicationArtykuł prezentuje nową metodę projektowania optymalnych i realizowanych strategii sterowania dla wariantnych procesów dynamicznych. Centralnym ośrodkiem i narzędziem tej metody jest struktura grafu przepływowego reprezentująca istotne właściwości autonomicznej dynamiki danego procesu w przestrzeni czasowo-stanowej, składającej się z elementarnych segmentów. Strukturę tę nazywamy grafem narzędziowym przestrzeni czasowo-stanowej....
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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)$.
-
Endothelial integrity of radial artery grafts harvested by minimally invasive surgery — immunohistochemical studies of CD31 and endothelial nitric oxide synthase expressions: a randomized controlled trial☆
Publication -
Wpływ zawartości grafitu na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit osadzonych na stopie AW-7075 metodą redukcji chemicznej.
PublicationPrzedstawiono wpływ obecności grafitu jako fazy dyspersyjnej na właściwości mechaniczne warstw hybrydowych Ni-P/Si3N4/grafit, które osadzono metodą redukcji chemicznej na stopie glinu AW-7075. Wykonano badania morfologii powierzchni warstw metodą mikroskopii świetlnej i skaningowej. Dalszą część pracy stanowiły badania mechaniczne, czyli pomiary mikrotwardości warstw oraz ich adhezji do aluminiowego podłoża, a także analizy wpływu...
-
Marek Galewski dr hab. inż.
PeopleMgr 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 obrotowej...
-
Metoda analizy i oceny ryzyka potencjalnych zdarzeń zagrażających w projektowaniu systemu detekcji gazów wybuchowych w obiektach przemysłowych.
PublicationW celu zmniejszenia ryzyka związanego z potencjalnym wybuchem gazów tworzących atmosferę wybuchową stosuje się systemy detekcji gazów. Ich zadaniem jest wykrycie zagrożenia i odpowiednia reakcja w celu zredukowania ryzyka np. przez poprzez odpowiednie ostrzeżenie i uruchomienie odpowiedniej wentylacji. Systemy te powinny spełniać standardy przemysłowe, a w określonych warunkach powinny być zaprojektowane zgodnie z wymogami bezpieczeństwa funkcjonalnego....
-
Pracujący w czasie rzeczywistym system detekcji gazów wykorzystujący przenośny komputer Raspberry PI oraz matrycę półprzewodnikowych czujników gazu
PublicationThe gas-analyzing systems based on the array of partially selective gas sensors and pattern-recognition techniques are potentially fast and lowcost alternative for other devices, like gas‑analysers. They give the possibility of recognition the type and the concentration of measured volatile compounds in their working environment. In this work we present the implementation of gas recognition system, in which the signals from an...
-
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Advanced Agent Identification With Fluctuation-Enhanced Sensing
PublicationPraca przedstawia wyniki szeregu zaawansowanych algorytmów przetwarzania sygnałów losowych obserwowanych w sensorach gazu typu Taguchi Gas Sensors. Stwierdzono, że proponowane metody pozwalają wykrywać bardziej efektywnie obecność wielu różnych gazów. W celu detekcji zastosowano głównie funkcje spektrum i bispektrum.
-
Identification of volatile compounds based on the electrocatalytic gas sensor responses
PublicationMeasured response in case of electrocatalytic gas sensors is in form of a voltamperometric characteristic. Current-voltage (I-V) response shape depends on the gas type and its concentration. Such response contains significantly more information comparing with typical electrochemical sensors, but is quite difficult to analyze. When I-V curve contains current peaks, position of such peaks can be used...
-
Impedance investigations of amperometric gas sensor containing aprotic solvent
PublicationSkonstruowany został amperometryczny czujnik gazowy w układzie trójelektrodowym ze złotą elektrodą roboczą bezpośrednio napyloną na membranę Nafionową. W publikacji przedstawiono wyniki badań charakterystyk czujnika do oznaczania ditlenku siarki wypełnionego elektrolitem zawierającym różne względne zawartości DMSO/H2O. Wyniki badań impedancyjnych zostały przeanalizowane w oparciu o zaproponowany elektryczny układ zastępczy.
-
Caveolin 2: a facultative marker of unfavourable prognosis in long-term patency rate of internal thoracic artery grafts used in coronary artery bypass grafting. Preliminary report
Publication -
Interval wavelength assignment in all-optical star networks
PublicationArtykuł omawia zwarte końcówkowe kolorowanie grafów, które jest matematycznym modelem dla problemu przydziału częstotliwości w sieciach optycznych. W artykule przedstawiono wielomianowe algorytmy wyznaczania zwartej końcówkowej liczby chromatycznej dla pełnych grafów k-dzielnych, drzew i podkubicznych grafów dwudzielnych.
-
Polyhydric SiO2 coating assistant to graft organophosphorus onto glass fabric for simultaneously improving flame retardancy and mechanical properties of epoxy resin composites
Publication -
Prezentacja grafik i akwarel na wystawie modelarstwa szkutniczego i okrętowego, Centrum Wystawienniczo-Regionalne Dolnej Wisły w Tczewie - Fabryka Sztuk, 11-21.08.2011 r.
PublicationPrzedmiotem wystawy były grafiki i akwarele o tematyce marynistycznej artysty palstyk Krystyny Pokrzywnickiej- arch. i art. plastyk Krystyna Pokrzywnicka, członkowie zespołu modelarzy szkutniczych ''Koga'': Jarosław Bąkowski, Marian Deja, Mirosław Rybus, Jarosław Ferens, Kazimierz Dembowski, Adam Lasko, Krzysztof Wasilewski, Cezary Szczepanik, Artur Wasilak, Kazimierz Grabowski, Zbigniew Kowalewski, Romuald Sobolewski, Konrad Sołtysik,...
-
Detection of roles of actors in social networks using the properties of actors' neighborhood structure.
PublicationArtykuł opisuje metodę identyfikacji ról aktorów sieci społecznej. Metoda ta może być szczególnie przydatna w sieciach społecznych, o których posiadamy ograniczoną wiedzę, głównie zawężoną do lokalnych powiązań pomiędzy aktorami. Przedstawiona w artykule metoda korzysta z grafu relacji społecznych, algorytmu identyfikacji ról oraz zbioru grafów wzorców relacji. Rozwiązanie zostało przetestowane w społeczności użytkowników serwisu...
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Weakly connected domination critical graphs
PublicationPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Novel applications of noise in sensing and communications
PublicationPrzedstawiono zaproponowane w ostatnich latach sposoby wykorzystania szumów do wykrywania gazów, jako źródła informacji o atmosferze otaczającej czujnik. Ponadto, przedstawiono możliwości wykorzystania zjawisk losowych do bezpiecznej komunikacji.
-
Novel applications of noise measurements in technology and sensing.
PublicationPomiary szumów są źródłem informacji oraz rodzajem badań nieniszczących dotyczących jakości elementów elektronicznych oraz innych materiałów. Mogą one poprawić selektywność i czułość wykrywania gazów oraz pozwalają monitorować zjawiska korozji. W tym celu wyznacza się właściwości statystyczne fluktuacji prądu lub napięcia w zakresie małych częstotliwości. W artykule przedstawiono i przedyskutowano wybrane, ze względu na ich znaczenie...
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Krzysztof Karwowski dr hab. inż.
People -
An innovative panel to assess endothelial integrity of pedicled and skeletonized internal thoracic artery used as aortocoronary bypass graft: a randomized comparative histologic and immunohistochemical study
Publication -
Badanie wpływu zmiany składu gazów osłonowych na spawanie metodą MIG stopu aluminium EN AW 7075. Innowacyjne wykorzystanie w wiertnictwie.
PublicationStop aluminium AW-7075 zyskuje coraz większą popularność w zastosowaniach komercyjnych ze względu na jego wyjątkowe właściwości fizyczne i mechaniczne: małą gęstość, wysoką wytrzymałość, udarność i plastyczność, bardzo dużą odporność na zmęczenie i zadowalającą na korozję, łatwą obrabialność i przetwarzalność. Ze względu na te właściwości, stop ten (AlZn5,5MgCu), zwany też FORTAL-em, używany jest dla części narażonych na wysokie...
-
Ultrasound assisted dispersive solid phase microextraction using polystyrene-polyoleic acid graft copolymer for determination of Sb(III) in various bottled beverages by HGAAS
PublicationA new polyoleic acid-polystyrene (PoleS) block/graft copolymer was synthesized and applied as adsorbent for ultrasound assisted dispersive solid phase microextraction (UA-DSPME) of Sb(III) in different bottled beverages and analysis using hydride generation atomic absorption spectrometry (HGAAS). Adsorption capacity of the PoleS was 150 mg g−1. Several sample preparation parameters such as sorbent amount, solvent type, pH, sample...
-
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.
-
Multimedia data mining for e-Commerce.
PublicationPrzedstawiono studium porównawcze metod eksploracji danych dla e-Commerce.Skupiono się na studium przypadku aplikacji medycznych - wyszukiwania przypadków podobnych.
-
Modelling electrical machines using bond graphs for mechatronics system applications.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb mechatroniki. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując modele tych sprzężeń przedstawiono w ujęciu grafów wiązań model maszyny indukcyjnej w układzie współrzędnych naturalnych stojana. Model opracowano...
-
Zarys problematyki zarządzania zasobami informatycznymi w przedsiębiorstwie
PublicationMonografia stanowi zwarty opis podstawowej wiedzy w obszarze zarządzania zasobami informatycznymi, która może zostać wykorzystana zarówno przez środowisko naukowe, jak i przez środowisko biznesowe do – odpowiednio – formułowania obszarów dalszej eksploracji naukowej oraz uzyskania odpowiedzi na wyzwania, problemy i pytania pojawiające się w rzeczywistości gospodarczej. Niniejszą książkę można uznać za swego rodzaju przewodnik,...
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
Anna Szafrańska dr inż.
People