Filters
total: 3742
-
Catalog
- Publications 2836 available results
- Journals 262 available results
- Publishing Houses 1 available results
- People 121 available results
- Inventions 1 available results
- Projects 25 available results
- Laboratories 6 available results
- Research Teams 15 available results
- Research Equipment 2 available results
- e-Learning Courses 380 available results
- Events 21 available results
- Open Research Data 72 available results
displaying 1000 best results Help
Search results for: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
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.
-
Szkoła letnia na WETI – algorytmy i struktury danych
EventsKatedra Algorytmów i Modelowania Systemów WETI PG organizuje 3. edycję Międzynarodowej Szkoły Letniej na temat algorytmów i struktur danych dla problemów optymalizacji dyskretnej.
-
A macroscopic device for quantum computation
PublicationPrzeanalizowano mechaniczny model kwantowego układu 2-bitowego. Model jest zilustrowany algorytmem Deutscha i Arvinda.
-
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...
-
Storia dell'arte
Journals -
Medicina & Storia
Journals -
Pro Georgia
Journals -
GEORGIA REVIEW
Journals -
Cracow Studies of Constitutional and Legal History
Journals -
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...
-
Applying computational intelligence to acoustics.
PublicationW artykule przedstawiono przegląd wybranych zagadnień związanych z zastosowaniem metod inteligencji obliczeniowej w akustyce. Zaprezentowane metody obejmują m.in. sztuczne sieci neuronowe, zbiory przyblizone, logikę rozmytą, algorytmy genetyczne. Problematyka akustyczna dotyczy z kolei klasyfikacji dźwięków muzycznych, inteligentnego przetwarzania muzyki, inteligentnego sterowania trakturą organową oraz obiektywizacji metody oceny...
-
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.
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
MODELOWANIE PROPAGACJI HAŁASU I JEGO WPŁYWU NA SŁUCH Z WYKORZYSTANIEM PLATFORMY OBLICZENIOWEJ PL GRID PLUS
PublicationW referacie przedstawiono usługi dostępne w gridzie dziedzinowym Akustyka, opracowane w ramach projektu PL Grid Plus. Przygotowane usługi umożliwiają modelowanie propagacji hałasu w środowisku aglomeracji miejskiej pochodzącego ze źródeł liniowych (drogi), punktowych lub powierzchniowych (hałas przemysłowy, imprezy plenerowe) z wykorzystaniem klastrów oblicze-niowych. Na podstawie uzyskanych wyników rozkładu poziomu hałasu możliwe...
-
Techniki zwiększania efektywności metody elementów skończonych poprzez redukcję dziedziny obliczeniowej z wykorzystaniem własności geometrii struktur
PublicationWspółczesna elektronika ze względu na swój szybki rozwój wymaga od nas efektywnego modelowania zjawisk polowych. Celem rozprawy jest zwiększanie efektywności metody elementów skończonych poprzez redukcję dziedziny obliczeniowej z wykorzystaniem własności geometrii struktur oraz jej hybrydyzację z użyciem technik analitycznych. Rozprawa zawiera przegląd stanu wiedzy na temat dostępnych obecnie technik modelowania jak również opis...
-
Moddeling urban processes based on requirements ofself-organization theory.
PublicationW artykule przedstawiono ogólne podstawy symulacji rozwoju urbanistycznego w oparciu o modele komórkowe. Nowa teoria, wykorzystująca aparat matematyczny stworzony do badań i modelowania dynamiki układów nieliniowych, rozszerza również możliwości poznawcze i wykorzystanie systemów GIS w szeroko pojmowanym planowaniu przestrzennym. Jej szybki rozwój w ostatnich latach i niezwykłe osiągnięcia w poznaniu procesów rządzących podstawową...
-
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.
-
Ocena jakości nowego rozwiązania systemu TETRA
PublicationW pracy przedstawiono nowe rozwiązania modulacji i kodowania kanałowego przewidziane dla systemu TETRA i sprecyzowane w najnowszej specyfikacji technicznej. Następnie przedstawiono wyniki badań jakości transmisji dla modulacji pi/8 DQPSK, przy założeniu stosowania schematów kodowania i przeplotu obowiązujących w pierwotnej wersji systemu, Uzyskane wyniki ukazują wyraźną poprawę jakości transmisji i potrzebę uzupełnienia specyfikacji...
-
Wykorzystanie metody planowania i sterowania produkcją zgodnej z Teorią Ograniczeń do optymalizacji procesu produkcyjnego
PublicationOptymalizacja procesu produkcyjnego nie jest mozliwa bez zastosowania odpowiedniej metody planowania i sterowania produkcją, dostosowanej do cech systemu produkcji i wymagań rynku. W artykule scharakteryzowano metodę werbel-bufor-linia zgodną z Teorią Ograniczeń i jej wpływ na parametry systemu produkcji. Przedstawiono algorytmy, któe umożliwiaja planować i sterować produkcją zgodnie z wymogami TOC i dostarczają informacji pozwalających...
-
Wykorzystanie metody planowania i sterowania produkcją zgodnej z teorią ograniczeń do optymalizacji procesu produkcyjnego
PublicationOptymalizacja procesu produkcyjnego nie jest możliwa bez zastosowania odpowiedniej metody planowania i sterowania produkcją, dostosowanej do cech systemu produkcji i wymagań rynku. W artykule scharakteryzowano metodę werbel-bufor-lina zgodną z Teorią Ograniczeń i jej wpływ na parametry systemu produkcji. Przedstawiono algorytmy, które umożliwiają planować i sterować produkcją zgodnie z wymogami TOC i dostarczają informacji pozwalających...
-
Nosność dzwigarów pełnosciennych przy zginaniu w swietle teorii klasycznych, norm i nowoczesnych analiz numerycznych
PublicationZobrazowano aktualnosc sformułowanego przez Euler'a, ponad 200 lat temu zagadnienia statecznosci w zginanych belkach pełnosciennych wykorzystujac analizy numeryczne MES. Poruszono problematyke dotyczaca nadkrytycznej postaci równowagi srodnika, wyteeniapokrytycznego, projektowania zgodnie z obecnymi standardami EC, oraz wzgledów ekonomicznych (moliwosc rezygnacji z ebra poziomego) w rozwoju współczesnych tendencji technologicznych...
-
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...
-
Theoria et Historia Scientiarum
Journals -
Teorie vedy (Theory of Science)
Journals -
Studia z Teorii Wychowania
Journals -
Makslas Vesture un Teorija
Journals -
Etnografia. Praktyki, Teorie, Doświadczenia
Journals -
Zdzisław Kowalczuk prof. dr hab. inż.
PeopleZdzislaw Kowalczuk received his M.Sc. degree in 1978 and Ph.D. degree in 1986, both in Automatic Control from Technical University of Gdańsk (TUG), Gdańsk, Poland. In 1993 he received his D.Sc. degree (Dr Habilitus) in Automatic Control from Silesian Technical University, Gliwice, Poland, and the title of Professor from the President of Poland in 2003. Since 1978 he has been with Faculty of Electronics, Telecommunications and Informatics...
-
Michał Ryms dr inż.
PeopleMichał Ryms, PhD, Eng. is the physicist, graduate of the Gdańsk University of Technology. PhD thesis defended at the Chemical Faculty. Since 2011 an employee at the Department of Chemical Apparatus and Theory of Machines, Chemical Faculty, Gdansk University of Technology, POLAND – now as an assistant professor. His research interests includes: improvement of energy efficiency and possibilities of new application of phase change...
-
TEORIA DECYZYJNYCH PROCESÓW SEMI-MARKOWA I JEJ ZASTOSOWANIE W PROJEKTOWANIU I EKSPLOATACJI OKRĘTOWYCH SILNIKÓW GŁÓWNYCH I INNYCH URZĄDZEŃ SIŁOWNI OKRĘTOWYCH
PublicationW referacie zaprezentowano znaczenie teorii procesów semi-Markowa w naukach technicznych, zwłaszcza w teorii niezawodności urządzeń technicznych, teorii bezpieczeństwa ich działania oraz statystycznej teorii podejmowania decyzji eksploatacyjnych. W referacie wyeksponowano także przydatność teorii procesów semi-Markowa w teorii i praktyce eksploatacji wspomnianych urządzeń technicznych na przykładzie tak istotnych urządzeń w transporcie...
-
Grafowe prezentacje danych 2022/2023
e-Learning Courses -
Grafowe prezentacje danych 2023/2024
e-Learning Courses -
Koala graph coloring library: an open graph coloring library for real-world applications
PublicationPomimo intensywnej pracy naukowej na polu kolorowania grafów, nie jest znana kompletna i dedykowana biblioteka programistyczna. Celem artykułu jest zaproponowanie architektury takiej biblioteki. Celem jest spełnienie oczekiwań wypływających z rzeczywistych zastosowań, w szczególności spełnienie potrzeb wydajnościowych. Zaimplementowano szereg algorytmów cheurystycznego kolorowania grafów. Przyjętym językiem programowania jest C++....
-
Matiematiceskaja teoria igr i jejo prilozenia
Journals -
Rivista di Analisi e Teoria Musicale
Journals -
ER(R)GO: TEORIA-LITERATURA-KULTURA
Journals -
Historiografias-Revista de Historia y Teoria
Journals -
Foro Interno-Anuario de Teoria Politica
Journals -
Teoria e Pratica em Administracao-TPA
Journals -
Revista de Filosofia y Teoria Politica
Journals -
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Komputerowe wspomaganie procesu zarządzania bezpieczeństwem funkcjonalnym
PublicationW niniejszym rozdziale przedstawiono oprogramowanie ProSIL wspomagające zarządzanie bezpieczeństwem funkcjonalnym. Program ProSIL składa się z dwóch modułów wspomagających: określenie wymaganego poziomu SIL (moduł ProSILen) oraz weryfikację SIL (moduł ProSILer). W aplikacji ProSIL zaimplementowano opracowaną w trakcie badań metodykę analizy bezpieczeństwa funkcjonalnego w projektowaniu i użytkowaniu systemów SIS zgodnie z wymaganiami...
-
A new open-source software developed for numerical simulations usingdiscrete modeling methods
PublicationThe purpose of this work is to present the development of an open-source software based on a discrete description of matter applied to study the behavior of geomaterials. This software uses Object Oriented Programming techniques, and its methodology design uses three different methods, which are the Discrete Element Method (DEM) [F. Donzé, S.A. Magnier, Formulation of a three-dimensional numerical model of brittle behavior, Geophys....
-
Calculation of adiabatic potentials of Li2
PublicationPrezentujemy adiabatyczne krzywe energii potencjalnej jonu cząsteczki litu. Krzywe zostały stabelowane według odległości międzyatomowej: od 2ao do 100ao. Nasze teoretyczne wyniki zostały porównane z wynikami innych autorów oraz z krzywymi potencjałów energii uzyskanymi w wyniku eksperymentów. Wszystkie obliczenia zostały wykonane przy użyciu programu MOLPRO.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Rank Coloring of Graphs.
PublicationRozdział jest poświęcony uporządkowanemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Zastosowanie metody Rayleigh’a do obliczenia pierwszej częstości drgań własnych słupów wspornikowych o zmiennym przekroju poprzecznym
Publication -
Obliczenia hydrauliczne głębokowodnego kolektora kanalizacyjnego na przykładzie wylotu ścieków z Oczyszczalni Dębogórze do Zatoki Puckiej
PublicationW artykule przedstawiono metodę oraz przykładowe wyniki obliczeń hydraulicznych wykonanych dla projektowanego głębokowodnego kolektora odprowadzającego ścieki oczyszczone z Oczyszczalni Ścieków Dębogórze do Zatoki Puckiej. Ekspertyzę przeprowadził Wydział Inżynierii Lądowej i Środowiska Politechniki Gdańskiej. Pozwoliła ona na ocenę poprawności doboru układu pompowego projektowanej przepompowni ścieków.
-
Józef Kotus dr hab. inż.
People