Filters
total: 1225
-
Catalog
- Publications 981 available results
- Journals 3 available results
- People 66 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 58 available results
- Events 19 available results
- Open Research Data 68 available results
displaying 1000 best results Help
Search results for: PRZESZUKIWANIE GRAFÓW
-
Dyskretne modele niskiego rzędu ciągłych układów przenoszenia napędu.
PublicationCelem pracy jest prezentacja zastosowania metody transmitancji układów o parametrach rozłożonych do konstruowania modalnych grafów wiązań dla złożonych układów zawierających jednowymiarowe, jednorodne podukłady o parametrach rozłożonych występujące w układach napędowych.
-
Weakly convex and convex domination numbers.
PublicationW artykule przedstawione są nowo zdefiniowane liczby dominowania wypukłego i słabo wypukłego oraz ich porównanie z innymi liczbami dominowania. W szczególności, rozważana jest równość liczby dominowania spójnego i wypukłego dla grafów kubicznych.
-
Postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce
PublicationPublikacja prezentuje najważniejsze polskie i światowe postępy algorytmiki i ich wpływ na rozwój informatyki w Polsce. w szczególności omówiono takie zagadnienia jak badanie pierwszości liczb, programowanie liniowe, płaskie rysowanie grafów i szybkie mnożenie macierzy.
-
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Processing of musical metadata employing Pawlak's flow graphs.
PublicationW artykule przedstawiono problemy wyszukiwania informacji muzycznej. W eksperymentach posłużono się meta opisem oraz wykorzystano metodę grafów przepływowych Pawlaka. Opisano skonstruowaną bazę nagrań muzycznych. Słowa kluczowe: meta opis, wyszukiwanie informacji muzycznej, baza danych muzycznych
-
Analysis of effects of formation of non-condensable gases and water vapor during a severe accident in a boiling water nuclear reactor Analiza skutków powstawania niekondensujących gazów i pary wodnej podczas ciężkiej awarii wrzącego reaktora jądrowego
Publication -
Badania operacyjne z elementami teorii grafów w transporcie
e-Learning Courses -
Grafowe prezentacje danych 2022/2023
e-Learning Courses -
Grafowe Prezentacje Danych 2024/2025
e-Learning Courses -
Grafowe prezentacje danych 2023/2024
e-Learning Courses -
Transport wibracyjny surowca biologicznego w procesie suszenia. W: Projek-towanie mechatroniczne. Zagadnienia wybrane. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz.AGH**2003 s. 111-116, 4 rys. bibliogr. 6 poz.
PublicationPrzedstawiono zagadnienie transportu wibracyjnego surowca biologicznego wprocesie suszenia oraz propozycje rozwiązania technicznego umożliwiającego zastosowanie tego sposobu transportu w urządzeniach produkcyjnych. W rozwią-zaniu tym zastosowano układy kinematyczne sterowane mikroprocesorowo umożli-wiające utrzymanie właściwych parametrów procesu w układzie sterowania w pę-tli sprzężenia zwrotnego.
-
Projektowanie napędów turbinowych OMSII
e-Learning CoursesPodział siłowni turbinowych lądowych i morskich. Siłownie turboparowe. Siłownie turbogazowe. Metody projektowania siłowni turbinowych. Teoria grafów w projektowaniu turbin. Metody projektowania turbin 3D. Zastosowanie systemów nadzoru w projektowaniu siłowni turbinowych.
-
Aleksandra Kordalska dr
PeopleEconomist, assistant professor at the Faculty of Management and Economics, Gdansk University of Technology. Her research focuses on international trade (in particular trade of Central and Eastern European countries), global value chains (in the context of company size and ownership), functional specialization, technological specialization and industry servitization.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Cztery algorytmy które wstrząsnęły światem. Część III: Sprzęt czy oprogramowanie
PublicationW trzecim odcinku cyklu poruszono problem przyjaznego rysowania grafów oraz zaprezentowano algorytmy dla szybkiego mnożenia macierzy, a więc problemu, który pojawia się w każdej nauce inżynieryjnej. Rozważania ogólne zamknięto ilustracją postępu, jaki dokonał się w zakresie sprzętu liczącego i oprogramowania.
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Anna Zielińska-Jurek prof. dr hab. inż.
People2018 DSc in technical sciences in the field of chemical technology Chemical Faculty, Gdansk University of Technology, Title: “Functionalized titanium(IV) oxide as a photocatalyst for environmental purification” 2011 Ph. D. in technical sciences in the field of chemical technology Chemical Faculty, Gdansk University of Technology, Title of the dissertation:...
-
Duże rozgłoszeniowe pola Closa
PublicationW pracy pokazano nowe podejście do blokowalności dużych rozgłoszeniowych pól Closa. Przedstawione zostały także dowody na blokowalność pola C(n,r_1,n^2-1,n,r_2) oraz pola C(n,r_1,n^2,n,r_2), w których użyto ekstremalną teorię grafów i hipergrafów.
-
An approximation algorithm for maximum P3-packing in subcubic graphs
PublicationW pracy podano algorytm 4/3-przyliżony dla trudnego obliczeniowo problemu umieszczania wierzchołkowo rozłącznych dwukrawędziowych ścieżek w grafach o stopniu maksymalnym 3 i stopniu minimalnym 2. Poprawiono tym samym wcześniejsze wyniki dla grafów kubicznych (A. Kelmans, D. Mubayi, Journal of Graph Theory 45, 2004).
-
Zastosowania trójkątnych płytek w grafice komputerowej
PublicationPraca opisuje metody pokrywania trójkątnymi płytkami dowolnych powierzchni trójwymiarowych reprezentowanych przez siatki trójkątne. Omówione są znane metody konstruowania i układania trójkątnych płytek oraz ich optymalizacja algorytmami kolorowania grafów. Zaproponowana jest ulepszona hybrydowa metoda, umożliwiająca pokrycie dowolnej powierzchni wzorem, który wymaga kierunkowego uporządkowania.
-
Zwarte kolorowanie krawędzi
PublicationPraca 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ą.
-
Sławomir Milewski prof. dr hab. inż.
PeopleSławomir Milewski, born in 1955 in Puck, Poland, graduated in 1979 in Chemistry from the Faculty of Chemistry, Gdańsk University of Technology (GUT). In 1984 was employed at the Department of Pharmaceutical Technology and Biochemistry. In 1985 he got his PhD, in 1994 became a DSc (habilitation) and in 2002 got the professorship in chemical sciences. Currently he is a full professor and Head of the Department of Pharmaceutical Technology...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Projektowanie strategii frezowania złożonych kieszeni w komponentach mechanicznych
PublicationPrzedstawiono 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.
PublicationW 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.
-
Number of BPO/SSC centers in selected business service centers in Poland
Open Research DataMost BPO/SSC centers are located in Warsaw (238). The next positions are taken by Kraków (217 units), Wrocław (169), Tricity (146), Katowice (102) and Poznań (102).
-
Zmodyfikowana metoda prognozowania rezultatów nadzorowania drgań narzędzie--przedmiot obrabiany. W: Projektowanie mechatroniczne. Zagadnienia wybrane. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz.AGH**2003 s. 125-134, 3 rys. 1 tab. bibliogr. 6 poz.
PublicationW pracy przedstawiono zmodyfikowaną metodę prognozowania rezultatów nadzoro-wania drgań narzędzie-przedmiot obrabiany za pomocą sterowanej programowo prędkości obrotowej wrzeciona. Istotą modyfikacji jest uwzględnienie w mode-lu złożoności geometrycznej narzędzia oraz efektu rozproszenia energii pro-cesu skrawania. Podano opis dynamiki skrawania niestacjonarnego modelu obli-czeniowego, oraz sposobu nadzorowania. Zamieszczono...
-
Ireneusz Kreja dr hab. inż.
PeopleGraduated from the mathematical class at the Nicolaus Copernicus High School in Gdańsk (1974). Master of Sciences in Civil Engineering after studies at Gdansk University of Technology (GUT), Poland (1974-1979). Since 1979 became an employee of the GUT. In 1989 earned a Ph.D. degree in Civil Engineering (with grade "Summa cum Laude") from the GUT. In 2008 obtained a D. Sc. (Habilitation) degree in Civil Engineering (with grade...
-
Michał Strankowski dr hab. inż.
PeopleJest zatrudniony w Katedrze Technologii Polimerów na Wydziale Chemicznym od 2006 roku. W tym samym roku uzyskał stopień doktora nauk technicznych w zakresie technologii chemicznej. Stopień doktora habilitowanego w dziedzinie nauk ścisłych i przyrodniczych uzyskał w 2019 roku. W okresie 2013-2015 pełnił funkcję kierownika projektu „PUR-GRAF” pt. „Nanokompozyty poliuretanowe zawierające zredukowany tlenek grafenu”. Za opracowane...
-
Metoda chromatyczna i jej zastosowania techniczne
PublicationArtykuł 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.
-
Krzysztof Jan Kaliński prof. dr hab. inż.
PeopleKrzysztof J. Kaliński completed his MSc study at Gdańsk University of Technology (GUT) Faculty of Production Engineering (1980, result – get a first). He obtained PhD at GUT Faculty of Machine Building (1988, result – get a first), DSc at GUT Faculty of Mechanical Engineering (ME) (2002, result – get a first), and professor’s title – w 2013 r. In 2015 r. he became full professor, and since 2019 - professor.His research area includes:...
-
Łukasz Piszczyk dr hab. inż.
People -
Anna Jakubczyk-Gałczyńska dr inż.
People2012r. 15th International Symposium of Students and Young Mechanical Engineers "Advances in chemical and mechanical engineering" w Gdańsku - publikacja 2014r. XIV Konferencja Naukowa Doktorantów Wydziałów Budownictwa w Szczyrku - referat i publikacja 2014r. ICEE-2014 - International Conference on Environmental Engineering w Wilnie - publikacja 11.2015r. XIV Sympozjum Wpływy Sejsmiczne...
-
Distance paired domination numbers of graphs
PublicationW 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.
-
Light-assisted gas sensor based on graphene and metallic nanostructures with plasmon resonance effect
ProjectsProject realized in Department of Metrology and Optoelectronics according to UMO-2023/49/N/ST7/01316 agreement
-
Average number of employees of BPO SSC centers
Open Research DataAlthough most BSS centers are located in Warsaw, the capital of Poland ranks only 4th in terms of the average number of employees. In terms of the average number of employees, Kraków (321) is the leader, followed by Wrocław (281) and Łódź (273).
-
Rozpraszanie sprężyste elektronów na atomach gazów szlachetnych w zakresie dużych kątów rozproszenia.**2003, 112 s. 52 rys. 18 tab. bibliogr. 188 poz. maszyn. Rozprawa doktorska /16.06.2003/ Wydz. FTiMS Promotor: prof. dr hab. M. Zubek
Publication.
-
Jak transportować produkty chemiczne, czyli przypadek wsadowego szeregowania zadań kompatybilnych
PublicationPokazano, ż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...
-
The efectiveness of polish economy in comparison with other countries
PublicationOgromne zróżnicowanie rozwoju gospodarczego poszczególnych krajów we współczesnym świecie rodzi wiele napięć, konfliktów i kontrowersji. Są to problemy nie tylko natury ekonomicznej i społecznej, ale także politycznej. Wiele krajów zaliczanych do słabiej rozwiniętych ma aspirację do zmniejszenia luki rozwojowej w stosunku do krajów bogatszych, poprzez przyspieszenie wzrostu gospodarzcego. Zatem interesujące wydaje sie porównanie...
-
Zastosowanie programów Mathematica i 20-sim do modelowania i analizy układów o parametrach rozłożonych
PublicationCelem 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...
-
Seminarium dyplomowe 2023/2024
e-Learning CoursesW ramach przedmiot realizowane są cztery komponenty: 1. Prowadzący przedstawia ogólne założenia prowadzenia projektów dyplomowych i omawia sposoby przeszukiwania literatury z użyciem profesionalnych baz literaturowych. 2. Studenci prezentują opracowania multimedialne prezentujące projekty dyplomowe. 3. Studenci prezentują opracowania multimedialne prezentujące wyniki prowadzonych prac w ramach projektów dyplomowych. 4. Studenci...
-
Cross-validation for triplets of HRV and BPV indices based on ordinal patterns in differentiating OSA patients from healthy controls
Open Research DataResults of cross-validation for triplets of HRV and BPV indices based on ordinal patterns, as described in the paper “Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate–blood pressure coupling quantified by entropy-based indices” by P. Pilarczyk, G. Graff, J.M. Amigó, K. Tessmer, K. Narkiewicz, B. Graff.
-
Cross-validation for triplets of classical HRV and BPV indices in differentiating OSA patients from healthy controls
Open Research DataResults of cross-validation for triplets of classical HRV and BPV indices, as described in the paper “Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate–blood pressure coupling quantified by entropy-based indices” by P. Pilarczyk, G. Graff, J.M. Amigó, K. Tessmer, K. Narkiewicz, and B. Graff.
-
Symulacja pracy mechanizmu prasującego pojazdu do usuwania odpadów z pojemników (PUOP)
PublicationW 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...
-
Modele typu ''czarna skrzynka'' elektrycznych elementów napędu hybrydowego
PublicationOpisano 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...
-
Wyznaczanie sygnału sterowania silnikiem dla zadanych parametrów ruchu pojazdu.
PublicationW 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...
-
Local eigenvibration of the subsystems of large structures idealised disc-retely. W: Zagadnienia analizy modalnej konstrukcji mechanicznych. Praca zbiorowa pod red. T. Uhla. Kraków: Kated. Robotyki i Dynam. Masz. AGH**2003 s. 123-130, 2 rys. bibliogr. 4 poz. Drgania lokalne podukładów dużych struktur modelowanych dyskretnie.
PublicationW pracy przedstawiono metodę obliczania lokalnych drgań własnych dużych struktur. Polega ona na zastosowaniu do wyznaczania częstości i postaci drgań algorytmu jednoczesnej iteracji Jenningsa, lecz nezbędne do tego celu wektory próbne uzyskano w wyniku przekształceń macierzowych analizy modalnej. Rozwa-żania zilustrowano przykładem drgań lokalnych napędu głównego, jako podukła-du frezarki FWD32J.
-
Geoinformatyka w komunikacji
e-Learning CoursesSł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.
-
Wraki jako źródło zanieczyszczenia środowiska morskiego
PublicationPublikacja dotyczy problemu zanieczyszczeń środowiska morskiego, których źródłem są wraki. W artykule zawarte są zagadnienia dotyczące definicji pojęcia wraku oraz klasyfikacji wraków. Ponadto, publikacja zawiera omówienie regionalnych strategii i programów zapobiegania zanieczyszczeniom pochodzącym z wraków. Poruszony został również problem wraków pochodzących z II wojny światowej w polskich obszarach morskich na przykładzie...