Filtry
wszystkich: 3742
-
Katalog
- Publikacje 2836 wyników po odfiltrowaniu
- Czasopisma 262 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 121 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 25 wyników po odfiltrowaniu
- Laboratoria 6 wyników po odfiltrowaniu
- Zespoły Badawcze 15 wyników po odfiltrowaniu
- Aparatura Badawcza 2 wyników po odfiltrowaniu
- Kursy Online 380 wyników po odfiltrowaniu
- Wydarzenia 21 wyników po odfiltrowaniu
- Dane Badawcze 72 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporzą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
WydarzeniaKatedra 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
PublikacjaPrzeanalizowano mechaniczny model kwantowego układu 2-bitowego. Model jest zilustrowany algorytmem Deutscha i Arvinda.
-
Easy and hard instances of arc ranking in directed graphs
PublikacjaArtykuł 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
Czasopisma -
Medicina & Storia
Czasopisma -
Pro Georgia
Czasopisma -
GEORGIA REVIEW
Czasopisma -
Krakowskie Studia z Historii Państwa i Prawa
Czasopisma -
The complexity of the L(p,q)-labeling problem for bipartite planar graphs of small degree
PublikacjaW 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.
PublikacjaW 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
PublikacjaAnalizowane 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
PublikacjaPoczta 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
PublikacjaRozważ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
PublikacjaW 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
PublikacjaWspół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.
PublikacjaW 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
Kursy OnlineSł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
PublikacjaW 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
PublikacjaOptymalizacja 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
PublikacjaOptymalizacja 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
PublikacjaZobrazowano 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ż.
OsobyJest 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
Czasopisma -
Teorie vedy (Theory of Science)
Czasopisma -
Studia z Teorii Wychowania
Czasopisma -
Makslas Vesture un Teorija
Czasopisma -
Etnografia. Praktyki, Teorie, Doświadczenia
Czasopisma -
Zdzisław Kowalczuk prof. dr hab. inż.
OsobyW 1978 ukończył studia w zakresie automatyki i informatyki na Wydziale Elektroniki Politechniki Gdańskiej, następnie rozpoczął pracę na macierzystej uczelni. W 1986 obronił pracę doktorską, w 1993 habilitował się na Politechnice Śląskiej na podstawie pracy Dyskretne modele w projektowaniu układów sterowania. W 1996 mianowany profesorem nadzwyczajnym, w 2003 otrzymał tytuł profesora nauk technicznych. W 2006 założył i od tego czasu...
-
Michał Ryms dr inż.
Osobydr inż. Michał Ryms, fizyk, absolwent Politechniki Gdańskiej. Pracę doktorską obronił na Wydziale Chemicznym. Od 2011 roku pracuje w Katedrze Aparatury i Maszynoznawstwa Chemicznego Politechniki Gdańskiej, obecnie na stanowisku adiunkta. Działalność naukowa obejmuje: zagadnienia związane z poprawą efektywności energetycznej oraz możliwości nowego zastosowania materiałów zmiennofazowych (PCM) głównie w budownictwie energooszczędnym...
-
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
PublikacjaW 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
Kursy Online -
Grafowe prezentacje danych 2023/2024
Kursy Online -
Koala graph coloring library: an open graph coloring library for real-world applications
PublikacjaPomimo 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
Czasopisma -
Rivista di Analisi e Teoria Musicale
Czasopisma -
ER(R)GO: TEORIA-LITERATURA-KULTURA
Czasopisma -
Historiografias-Revista de Historia y Teoria
Czasopisma -
Foro Interno-Anuario de Teoria Politica
Czasopisma -
Teoria e Pratica em Administracao-TPA
Czasopisma -
Revista de Filosofia y Teoria Politica
Czasopisma -
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublikacjaIdea 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
PublikacjaW 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
PublikacjaThe 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
PublikacjaPrezentujemy 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.
PublikacjaRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
Rank Coloring of Graphs.
PublikacjaRozdział 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
Publikacja -
Obliczenia hydrauliczne głębokowodnego kolektora kanalizacyjnego na przykładzie wylotu ścieków z Oczyszczalni Dębogórze do Zatoki Puckiej
PublikacjaW 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ż.
Osoby