Filters
total: 528
-
Catalog
- Publications 300 available results
- Journals 8 available results
- Publishing Houses 2 available results
- People 31 available results
- Inventions 2 available results
- Projects 3 available results
- Research Teams 3 available results
- Research Equipment 2 available results
- e-Learning Courses 170 available results
- Events 7 available results
Search results for: GRAMATYKA GRAFOWA
-
Tomasz Dziubich dr inż.
PeopleScientific projects and grants Internet platform for data integration and collaboration of medical research teams for the stroke treatment centers 2013 - 2016 MAYDAY EURO 2012 Supercomputer Platform for Context Analysis of Data Streams in Identification of Specified Objects or Hazardous Events – task 4.2 (Development of algorithms and applications supporting medical diagnosis), 2008-2012 Other GrandPrix on trade show ...
-
Prawne i zarządcze uwarunkowania skutecznej restrukturyzacji jako instytucji zapobiegającej upadłości przedsiębiorstw - perspektywa krajowa i benchmarki zagraniczne
PublicationArtykuł omawia podstawowe ścieżki restrukturyzacji w sądzie przedsiębiorcy niewypłacalnego i zagrożonego niewypłacalnością.
-
Wpływ cyklicznego ścinania na przebieg lokalizacji odkształceń w gruntach piaszczystych.XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationOmówiono wpływ cyklicznego ścinania na lokalizację odkształceń stycznych w materiałach granulowanych. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego dla wąskiej warstwy piasku. Obliczenia wykonano dla dużej amplitudy ścinania i piasku zagęszczonego.
-
Symulacja numeryczna ścinania w aparatach bezpośredniego i prostego ścinania. XIII Krajowa Konferencja Mechaniki Gruntów i Fundamentowania.
PublicationOmówiono wpływ różnych warunków brzegowych w dwóch różnych aparatach ścinania. Obliczenia wykonano metodą elementów skończonych na bazie mikropolarnego prawa hipoplastycznego dla aparatu bezpośredniego ścinania i prostego ścinania. Obliczenia wykonano dla piasku zagęszczonego.
-
Chromatografia gazowa z detekcją olfaktometryczną (GC-O) w analizie żywności. Cz. I. Charakterystyka metody
PublicationW ostatnich latach prowadzone są intensywne badania nad aktywnością sensoryczną poszczególnych składników zapachów żywności, a także napojów alkoholowych i nad zależnościami pomiędzy zapachem, a składem chemicznym lotnej frakcji tych produktów. Z oczywistych powodów największe zastosowanie w oznaczaniu lotnych substancji zapachowych znajduje chromatografia gazowa z różnymi wariantami detekcji. Większość osiągnięć w tej dziedzinie...
-
Dominika Wróblewska dr inż. arch.
PeopleDr. Eng. arch. Dominika Wróblewska, university professor, obtained the title of doctor of technical sciences in 2000. In 2002, she started working at the Faculty of Hydro and Environmental Engineering at the Gdańsk University of Technology (currently the Faculty of Civil and Environmental Engineering) as an assistant professor. Since 2019, he has been working as a university professor. The areas of interest are changes, introducing...
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Gry chromatyczne na grafach.
PublicationW minieseju analizujemy grę 2-osobową, polegającą na tym, że Alicja i Bogdan współdziałają by pomalować mapę narysowaną na płaszczyźnie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Model silnika spalinowego w formie grafów wiązań (GW).A model of the IC engine in the form of the bond graph (BG).
PublicationPrzedstawiono uzasadnienie użycia metody grafów wiązań do do modelowania silnika spalinowego jako źródła energii w systemach energetycznych składających się z elementów o różnej naturze fizycznej, na przykład w pojazdach hybrydowych. Przedstawiono propozycję formalizacji charakterystyki silników spalinowych wynikającą z przyjętej metody modelowania. Analityczną formę charakterystyki przedstawiono jako wielowymiarową funkcję wektorową....
-
Chromatografia gazowa z detekcją olfaktometryczną (GC-O) w analizie żywności. Cz. II. Metody i zastosowania
PublicationWygląd olfaktogramów ściśle zależy od procedury izolacji analitów oraz od stosowanej metody ilościowej. W pracy omówiono i porównano najczęściej stosowane metody ilościowe, takie jak: metody częstości detekcji, metody rozcieńczania do progu wyczuwalności i metody bezpośredniej intensywności.Szczególny nacisk położono na zastosowania omawianej techniki w analizie i ocenie jakości żywności. Przedstawiono liczne przykłady badań mających...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
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,...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Anna Golędzinowska dr inż. arch.
People -
Kapilarna chromatografia gazowa fazy nad-powierzchniowej – HS-CGC w badaniach składu lotnych produktów hydrolizy biomasy ligno-celulozowej – BMLC
PublicationW pracy przedstawiono sposoby obróbki biomasy ligno-celulozowej, których celem jest rozpulchnienie struktury surowca i zwiększenie dostępności struktur dla czynników hydrolizujących. Na podstawie przeglądu literatury wskazano na możliwe do zidentyfikowania związki obecne w hydrolizatach z biomasy ligno-celulozowej. Opracowano metodykę oraz zbadano możliwość oznaczania lotnych produktów hydrolizy chemicznej z wykorzystaniem techniki...
-
Komparacja układów kombinowanych turbina gazowa - turbina parowa oraz silnik o zapłonie samoczynnym - turbina parowa w pływających elektrowniach morskich
PublicationPrzedstawiono porównania układów kombinowanych w pływających elektrowniach morskich. Do rozważań przyjęto układ kombinowany turbina gazowa - turbina parowa i porównano go z układem kombinowanych silnik o zapłonie samoczynnym (Marine Diesel Engine). Porównano uzyskane dodatkowe moce, sprawności z wykorzystaniem ciepłą zawartego w spalinach wylotowych z silnika tłokowego lub turbiny gazowej. Przyjęto kilka typów turbin gazowych oraz...
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych
PublicationWspółczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...
-
The gas corrosion of the cobalt base layer at elevated temperature
PublicationPrzedstawiono badania odporności na utlenianie i korozję w gorących gazach spalinowych napawanych laserowo warstw wykonanych ze stopu na bazie kobaltu.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
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
-
Sterowanie systemu elektroenergetycznego zasilanego układem kombinowanym silnik spalinowy - turbina gazowa = Control of electric power system suplied with combined diesel engine and gas turbine
PublicationPoddano badaniom symulacyjnym układ sterowania automatyc znego elektroenergetycznego systemu wydzielonego, zasilanego prądnicami napędzanymi przez wysokoprężny silnik spalinowy oraz turbinę gazową. Przebieg procesów symulacyjnych zależy głównie od nastawień regulatora częstotliwości systemu elektroenergetycznego. Od ustawień regulatora silnika tłokowego zależy mniej niż w przypadku turbiny gazowej. Nie odgrywa istotnej roli sposób...
-
Bond graph modeling of the new generation engine cooling systems = Zastosowanie metody grafów wiązań do modelowania nowej generacji układów chłodzenia silników spalinowych
PublicationW referacie szczegółowo opisano modele wymiany ciepła i przepływów w układzie chłodzenia. Metoda grafów wiązań okazała się szczególnie użyteczną dla modelowania skomplikowanych systemów energetycznych o różnych postaciach energii. Jako przykładu użyto obiegu chłodzenia silnika badawczego na hamowni silnikowej.
-
Robert Janczewski dr hab. inż.
People -
Wpływ technologii przetwarzania na właściwości użytkowe stali trudno ścieralnych typu HARDOX. II Krajowa Konferencja ''Nowe Materiały, Nowe Technologie w Przemyśle Okrętowym i Maszynowym.
PublicationW referacie przedstawiono zagadnienia dotyczące technologii przetwarzania stali HARDOX, jak również zalecenia odnośnie spawania złączy stali HARDOX w zależności od grubości materiału, miejsca spawania, rodzaju spawania, rodzaju złącza, materiałów spoiwa. Dodatkowo przedstawiono zalecenia dotyczące obróbki skrawaniem stali HARDOX 400 w porównaniu do stali WELDOX 500 i WEL-DOX 700.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
The European Union's Water Framework Directive - A new challenge in monitoring water quality. Ramowa Dyrektywa Wodna Unii Europejskiej - Nowe wyzwanie w monitoringu jakości wody
PublicationMonitoring jakości wody polega zwykle na punktowym pobieraniu próbek z użyciem odpowiednich próbników, po którym następuje etap analizy w celu określenia stężenia zanieczyszczeń. Pomimo wielu zalet, metoda ta ma ograniczenia w zakresie badania rozkładu czasowego i przestrzennego zanieczyszczeń oraz w zakresie oceny biodostępności zanieczyszczeń. Wdrożenie Ramowej Dyrektywy Wodnej (2000/60/EC)w krajach Unii Europejskiej będzie wymagało...
-
Analiza odręcznych schematów blokowych z oceną ich estetyki
PublicationKsiążka dotyczy problematyki rozpoznawania, analizy i estetyzacji ręcznie rysowanych diagramów. W szczególności skupiono się na schematach blokowych. W książce poruszono trzy główne grupy zagadnień: przetwarzania wstępnego, segmentacji i rozpoznawania obrazów, automatycznej analizy i interpretacji schematów z wykorzystaniem podejścia lingwistycznego i formalizmu gramatyk grafowych oraz zagadnienia związane z oceną estetyki prezentowania...
-
Koncepcja zapewnienia interoperacyjności w rozproszonych systemach uczelnianychW : Perspektywy Rozwoju e-Uczelni w Kontekście Globalnej Informatyzacji; - e-uczelnia, konferencja krajowa; 14-15 maja 2009, Gdańsk. - [skrypt prezentacji]
Publication...
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
Geomatyka A
e-Learning CoursesPrzedmiot obejmuje podstawy pomiarów hydrograficznych. Urządzenia pomiarowe - echosondy hydroakustyczne, sonary. Gromadzenie danych z pomiarów batymetrycznych i sonarowych. Planowanie pomiarów hydrograficznych. Pojazdy ASV, ROV, AUV.
-
Geomatyka A
e-Learning CoursesRealizacja treści dydaktycznych w ramach przedmiotu Geomatyka A kierunek Geodezja i Kartografia studia magisterskie sem.1. Prowadzący prof. dr hab. inż. Andrzej Stateczny
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami o magnesach trwałych (BMMT). W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model SBMT w ujęciu GW dla potrzeb modelowania...
-
Modelling of energy flow in mechatronic systems. A bond graph approach
PublicationW referacie przedstawiono w sposób jednoliy modelowanie systemów mechatroniki metodą grafów wiązań (GW) w aspekcie symulacji przepływu energii. Omówiono ogólne założenia modelowania w ujęciu GW. Modelowanie przepływu energii rozważano na przykładzie napędu pojazdu hybrydowego PH-MAK.
-
Robert Idem dr hab. inż. arch.
People -
Krajowa Szkoła Sądownictwa i Prokuratury
Publishing Houses -
System wspomagający zarządzanie Wydziałem Elektroniki, Telekomunikacji i Informatyki Politechniki GdańskiejW : Perspektywy Rozwoju e-Uczelni w Kontekście Globalnej Informatyzacji; - e-uczelnia, konferencja krajowa; 14-15 maja 2009, Gdańsk. - [skrypt prezentacji]
PublicationW artykule przedstawiono założenia projektowe, architekturę i implementację systemu przeznaczonego do wspomagania zarządzania wydziałem wyższej uczelni. System jest realizowany dla Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej, w technologiach typu open-source. Artykuł opisuje poszczególne komponenty systemu oraz aspekty technologiczne jego budowy. Opisano założenia przyjęte na początku projektu, architekturę...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
Modeling pragmatics for visual modeling language evaluation
PublicationPodczas oceny użyteczności języków modelowania wizualnego istnieje potrzeba uwzględnienia ich pragmatyki. Języki modelowania wizualnego mogą być stosowane w różnym kontekście, co powoduje różnice w wymaganiach, które są im stawiane. Jawny opis kontekstu użycia ułatwia precyzyjną ocenę. Pragmatyka składa się ze zbioru profili, które opisują konkretne konteksty użycia. W referacie podjęto próbę zastosowania modeli zadań do opisu...
-
Realizacja multimedialnego przewodnika po kampusie Politechniki Gdańskiej na bazie usług LBSW : Perspektywy Rozwoju e-Uczelni w Kontekście Globalnej Informatyzacji; - e-uczelnia, konferencja krajowa; 14-15 maja 2009, Gdańsk. - [skrypt prezentacji]
PublicationOpisano koncepcję definiowania funkcjonalności elektronicznego, bezprzewodowego, multimedialnego przewodnika eGIT. Scharakteryzowano jego architekturę w ujęciu warstwowym i komponentowym. Przedstawiono zagadnienie wykorzystania w aplikacji usług webowych oferujących podanie aktualnej lokalizacji użytkownika. Udostępnienie tych usług pozwala na wytwarzanie aplikacji oferujących odmienne funkcjonalności w zależności od aktualnego...
-
Michał Szydłowski dr hab. inż.
People -
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Bond-graphs based modelling of hybrid energy systems with permanent magnet brushless machines
PublicationW referacie przedstawiono metodę grafów wiązań (GW) w zastosowaniu do modelowania hybrydowych systemów energetycznych z bezszczotkowymi maszynami elektrycznymi o magnesach trwałych. W części pierwszej referatu omówiono ogólne formalizm GW. Następnie przedstawiono kolejno: ogólną strukturę modelu hybrydowego systemu energetycznego w ujęciu GW; założenia modelowania maszyn elektrycznych w ujęciu GW, model silnika bezszczotkowego...
-
Zeszyty Naukowe Politechniki Śląskiej. Geometria i Grafika Inżynierska
Journals