Filters
total: 1243
-
Catalog
- Publications 998 available results
- Journals 3 available results
- People 65 available results
- Inventions 5 available results
- Projects 17 available results
- Laboratories 1 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 65 available results
- Events 19 available results
- Open Research Data 65 available results
displaying 1000 best results Help
Search results for: RYSOWANIE GRAFÓW
-
Euler tour lock-in problem in the rotor-router model
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
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...
-
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...
-
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....
-
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.
-
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.
-
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...
-
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.
-
Diagnostyka, naprawy i wzmacnianie elementów żelbetowych uszkodoznych w następstwie skurczu
PublicationW artykule opsano wpływ zjawisk reologicznych: skurczu i pełzania na wytężenie i zarysowanie żelbetowych elementów konstrukcyjnych
-
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.
-
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.
-
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...
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
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 -
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...
-
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...
-
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.
-
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...
-
Effect of the Unit Pressure on the Selection Parameters of Intermetallic Coastings NiAl and Ni3Al after Platic Working
PublicationW artykule omówiono wpływ zgniotu na wybrane parametry warstwy międzymetalicznej NiAl i Ni3Al napawanej na stali C45 podanej obróbce plastycznej poprzez prasowanie na zimno.
-
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...
-
The influence of electrocatalytic toxic gas sensor construction on its performance
PublicationW pracy przedstawiono porównanie właściwości elektrokatalitycznych czujników gazów przygotowanych na bazie różnych elektrolitów stałych oraz wykonanych w różnych technologiach.
-
Janusz Kozak prof. dr hab. inż.
PeopleJanusz KOZAK Born 04.07.1953 Puck, Poland Intermediate school” Technikum Budowy Okrętów „Conradinum” Gdansk, 1973. Graduated on Faculty of Shipbuilding of Gdańsk University of Technology, Poland, 1978. Employed: From 1978 - Gdynia Shipyard 1978 as designer, from 1980 as a specialist in Chair of Technology in Faculty of Shipbuilding of Gdańsk University of Technology, 1993 as assistant, PhD (1993), “Method for assessment...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Differences in Expression of Genes Involved in Bone Development and Morphogenesis in the Walls of Internal Thoracic Artery and Saphenous Vein Conduits May Provide Markers Useful for Evaluation Graft Patency
Publication -
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Analiza celowości wprowadzenia do powszechnego stosowania w sieci dystrybucyjnej kabli SN o żyłach powrotnych o przekrojach powszechnie stosowanych w innych spółkach dystrybucyjnych krajów Europy Zachodniej
PublicationW opracowaniu dokonano analizy możliwości zastosowania mniejszych przekrojów żył powrotnych w liniach kablowych średnich napięć kierując się zasadą nie przekraczania temperatury dopuszczalnej 350oC w czasie stanów zwarciowych w sieci.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Piecewise continuous distribution function method in the theory of wave disturbances of inhomogeneous gas
PublicationUkład równań typu hydrodynamicznego dla warstwowych gazów w polu grawitacyjnym pochodzi od równania BGK metodą częściowej ciągłej funkcji dystrybucji. Otrzymany system równań uogólnia układ Naviera-Stokesa w dowolnych liczbach Knudsena.
-
Anna Brillowska-Dąbrowska dr hab. inż.
PeopleAnna Brillowska-Dąbrowska, born in 1971 in Gdańsk, Poland, graduated in 1996 in Biotechnology from the Faculty of Chemistry, Gdańsk University of Technology (GUT). In 2001 she got her PhD, in 2013 became a DSc (habilitation). She was employed in 2004 as a researcher in Statens Serum Institut in Denmark. Currently she is an Associate Professor (adiunkt) in the Department of Molecular Biotechnology and Microbiology and Vice-dean...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublicationW 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
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.
-
Maximum vertex occupation time and inert fugitive: recontamination does help [online]
PublicationRozważamy problem przeszukania danego grafu prostego G w celu przechwycenia niewidocznego i leniwego uciekiniera. Parametrem optymalizacyjnym, który minimalizujemy jest maksymalny czas (liczba tur strategii przeszukiwania), podczas których wierzchołek może być strzeżony (okupowany przez strażnika). Strategia monotoniczna to taka, która nie dopuszcza sytuacji, w której uciekinier dociera do wierzchołka, który wcześniej został oczyszczony....
-
Joanna Kabrońska dr inż. arch.
PeoplePhD with honours: Forma architektoniczna jako droga realizacji idei biblioteki przyszłości (Form of Architectural Solutions as a Means of Implementing the idea of Libraries of the Future), 1994 IV International Biennale of Architecture in Cracow Prize winner, 1991 DAAD post-doctoral scholarship, Berlin, 2002 Author of publications on architecture, art and memory, including the monograph Architektura jako forma pamięci. Rola architektury...
-
Przechwytywanie obiektów poruszających się z ograniczoną prędkością
PublicationKrawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej...
-
Morfologia rys i nośność niskich wporników żelbetowych belek w świetle badań
PublicationAutorzy przedstawili w skrócie wyniki własnych badań eksperymentalnych niskich wsporników belek (zarysowanie, odkształcenia stali zbrojeni, nosność) w nawiązaniu do wyników wcześniejszych badań eksperymentalnych wsporników wysokich (h/hk=0,5). Wsporniki obciążane były siłą pionową lub ukośną.
-
Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki
Research Teams* modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie
-
Robustness of the Rotor-router Mechanism
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Przeanalizowano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera w przypadku wystąpienia zaburzeń w grafie: usunięcie krawędzi, dodanie krawędzi, lokalna zamiana portów