Wyszukiwarka
Filtry
wszystkich: 472
-
Katalog
Wyniki wyszukiwania dla: chromatyczna teoria grafow
-
Rozproszone kolorowanie grafów
PublikacjaW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublikacjaW artykule porównano cztery rozproszone algorytmy kolorowania grafów. Zaprezentowano wyniki eksperymentów komputerowych, w których badano liczbę rund i kolorów uzyskanych dla grafów losowych.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł 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.
-
The circular chromatic index of some class 2 graphs
PublikacjaW 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.
-
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...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublikacjaArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Grafy w Imperium Rzymskim
PublikacjaTeoria grafów znalazła zastosowanie w sieciach telekomunikacyjnych, transporcie, bioinformatyce, zarządzaniu i w wielu innych dziedzinach. Ale co ma ona wspólnego z Imperium Rzymskim?
-
Studia Aurea-Revista de Literatura Espanola y Teoria Literaria del Renacimiento y Siglo de Oro
Czasopisma -
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ą...
-
Mode interaction in few-mode optical fibres with Kerr effect
PublikacjaUogólnioną metodę rzutowania do ortogonalnej bazy funkcji poprzecznej współrzędnej Bessela stosuje się do wyprowadzania układów równań nieliniowych Schrodingera. Teoria jest ważna dla paczek falowych w światłowodach i kilku modelach.
-
Marcin Potrykus dr inż.
OsobyAbsolwent Wydziału Zarządzania i Ekonomii Politechniki Gdańskiej. Od 2008 zatrudniony jako Asystent w Katedrze Finansów na Wydziale Zarządzania i Ekonomii Politechniki Gdańskiej. W 2015 roku obronił (w dyscyplinie ekonomia) rozprawę doktorską zatytułowaną „Inwestycje alternatywne – opłacalność a ryzyko”. Od 2016 zatrudniony jako adiunkt w Katedrze Analizy Ekonomicznej i Finansów na Politechnice Gdańskiej. Jego zainteresowania naukowe...
-
Feliks Koneczny o cywilizacjach
PublikacjaArtykuł przedstawia zarys teorii cywilizacji opracowanej przez Feliksa Konecznego (1862-1949). Teoria ta zakłada, że najdoskonalszą formą cywilizacji jest cywilizacja łacińska oparta na religii katolickiej. W artykule wskazano również na kontekst idologiczny teorii F. Koniecznego.
-
Badania operacyjne z elementami teorii grafów w transporcie
Kursy Online -
Wpływ teorii chaosu na niektóre tradycyjne stanowiska ontologiczne oraz na spór o redukcjonizm
PublikacjaTeoria chaosu stanowi nie tylko nowy paradygmat w nauce, ale także inspirację do badań filozoficznych nad rzeczywistością. W artykule podjęto próbę zarysowania głównych założeń teorii chaosu oraz określenia jej wpływu na niektóre tradycyjne stanowiska ontologiczne oraz spór o redukcjonizm. Z punktu widzenia ontologii, w dynamice nieliniowej szczególnie interesujący jest powrót do ciągłościowego monoizmu w opozycji do atomizmu....
-
Relacje w edukacyjnym kształtowaniu teorii i praktyki inżynierskiej
PublikacjaRozważono wzajemne zależności i współdziałanie pomiędzy teorią i praktyką w kształtowaniu zawodowej działalności inżynierów - zakładając, że teoria jest równoznaczna z kreatywnym myśleniem. Aby móc wykształcić intelektualnie dojrzałych ludzi techniki, niezbędna jest edukacja respektująca wysokie standardy wykształcenia ogólnego.
-
Acoustic radiation force and streaming caused by non periodic acousticsource.
PublikacjaTeoria i obliczenia numeryczne przepływu rotacyjnego (''streamingu'') towarzyszącemu fali akustycznej w przepływach lepkich nieliniowych. Fala wywołująca może być nieokresowa: impulsowa lub paczka falowa itd. Przykład pojedynczego pulsu rozpatrywany. Ilustracje delikatnej struktury czasowej powstania fal rotacyjnych przedstawione na rysunkach.
-
Acoustic streaming caused by modulated sound and wave packets.
PublikacjaRozpatruje się powstanie pola wirowego na skutek nieliniowej propagacji fali akustycznej w środowiskach z lepkością. Teoria odwołuje się do fal akustycznych nieokresowych, w odróżnieniuod teorii klasycznej. Obliczenia numeryczne na podstawie nowych wzorów są porównywane z wynikami teorii klasycznej.
-
Projektowanie środowiskowe - edukacja architektoniczna
PublikacjaPrzedstawiono krytykę obecnej edukacji architektonicznej oraz dyskusję nad kierunkami jej zmian. Omówiono dokumenty międzynarodowych organizacji zajmujących się teoria i praktyką edukacji architektonicznej ze szczególnym uwzględnieniem edukacji w zakresie projektowania środowiskowego oraz systemów samoksztalcenia (learning to learn) i kształcenia ustawicznego.
-
Interaction of modes in nonlinear acoustics: theory and applications to pulse dynamics.
PublikacjaOgólna teoria oddziaływania modów hydrodynamicznych opiera się na wyprowadzeniu równań różniczkowych nieliniowych. Mody rozumiane są tu jako wektory własnych układów praw zachowań hydrodynamicznych. Rozpatrywano zjawiska towarzyszące fali akustycznej w przepływie lepkim nieliniowym. Uwzględniono płyny w każdym fizycznym równaniu stanu.
-
Some integral transforms and their applications
PublikacjaMotywacją napisania pracy były równania różniczkowe cząstkowe z odchyleniem przy pochodnych. Ponieważ w tym przypadku nie funkcjonuje teoria charakterystyk, więc badamy nowe przekształcenia całkowe w celu znalezienia odpowiedniej aproksymacji jednostajnej lub średniokwadratowej dla zagadnienia Cauchy`ego. Przedstawiamy również eksperymenty numeryczne oparte na zmodyfikowanej metodzie Galerkina.
-
DEM-FEM model of highly saturated soil motion due to seepage force
PublikacjaArtykuł poświęcono nowej propozycji rozwiązania problemu modelowania zjawiska transportu, które występuje wewnątrz wysoko-nawodnionego gruntu ziarnistego na skutek ciśnienia spływowego. Teoria oparta została na połączeniu metody elementów skończonych (FEM - Finite Element Method) - rozwiązania równań poro-elastycznych oraz metody poszczególnych elementów (DEM - Distinct Element Method), które dały podwójny model numeryczny. FEM...
-
Tribology of bone tissue culture in bioreactor.
PublikacjaOpracowano system tribologiczny powstających sił tarcia w bioreaktorze. Pomimo, że wartości sił tarcia osiągają wartości poniżej 0,1 N to mają one decydujący wpływ na wartość porostu tkanki. Mechanika opływu tkanki cieczą o właściwościach biologicznych nienewtonowskich oraz hydrodynamiczna teoria opływu warstwy przyściennej jest bazą wyznaczania parametrów trybologicznychniniejszej pracy.
-
Wydajność jako czynnik sukcesu przedsiębiorstwa wykorzystującego metodologię TOC na przykładzie zakładu produkującego beton komórkowy
PublikacjaAutorka pragnie skupić się na problemie wydajności i wykazać znaczenie narzędzi służących poprawie efektywności procesu produkcyjnego na przykładzie zakładu wytwarzającego beton komórkowy. Tezą postawioną w niniejszym referacie jest możliwość usprawnienia organizacji i logistyki produkcji poprzez wykorzystanie metody zarządzania, jaką jest Teoria Ograniczeń (ang. Theory of Constraints - TOC).
-
Piotr Bartłomiejczyk dr hab.
OsobyW roku 2014 zostałem zatrudniony w Katedrze Równań Różniczkowych i Zastosowań Matematyki na Wydziale Fizyki Technicznej i Matematyki Stosowanej Politechniki Gdańskiej. Zajmuję się badaniem niezmienników występujących w analizie nieliniowej. W roku 2000 uzyskałem stopień naukowy doktora w zakresie nauk matematycznych w Instytucie Matematycznym Polskiej Akademii Nauk w Warszawie. Uchwałą Rady Wydziału Matematyki, Fizyki i Informatyki...
-
MORSE Teoria Morse'a w układach hamiltonowskich
ProjektyProjekt realizowany w Zakład Układów Dynamicznych zgodnie z porozumieniem UMO-2016/23/G/ST1/04081 z dnia 2018-01-03
-
Stochastic model of the load spectrum for main engines of sea-going ships
PublikacjaW artykule przedstawiono możliwość zastosowania procesów semimarkowskich do probabilistycznego opisu widma obciążeń silników o zapłonie samoczynnym, zastosowanych do napędu statków - czyli silników głównych. W rozważaniach uwzględnione zostały charakterystyki zewnętrzne mocy tego rodzaju silników. Umożliwiły one sformułowanie czteroelementowego zbioru stanów procesu obciążeń tego rodzaju silników. Do opisu rzeczywistego procesu...
-
Dobrobyt ekonomiczny.
PublikacjaPraca stanowi przegląd teorii i praktyki pomiaru dobrobytu ekonomicznego (indywidualnego i społecznego). Podstawę teoretyczną stanowi tu mikroekonomiczna teoria zachowań konsumenta. W pierwszej części przedstawiono sposób pomiaru dobrobytu za pomocą nadwyżki konsumenta. W części następnej, dobrobyt mierzony jest za pomocą indeksów, w szczególności skal ekwiwalentności. Część trzecia poświęcona jest problemom agregacji dobrobytu...
-
Samooczyszczanie się gruntów z substancji organicznej. W: [CD-ROM] Konfe-rencja Naukowo-Techniczna ''Przyszłość Wrocławskich Pól Irygacyjnych''. Wro- cław 13-14XI 2003. Wrocław: Miejskie Przeds. Wodociągów i Kanalizacji**2003 s. 1-7, 2 rys. bibliog. 7 poz.
PublikacjaPodstawą rozważań jest teoria procesu samooczyszczania się gruntów w warun-ków aerobowych. W pracy opisano model matematyczny rozkładu zanieczyszczeń organicznych w gruncie oraz dokonano doświadczalnej weryfikacji tego modelu.Wykazano, że dla gruntów nawadnianych ściekami stężenie tlenu w ich fazie gazowej może być wyznaczane doświadczalne i obliczane. Wyniki pomiarów i ob-liczeń okazały się ze sobą zgodne.
-
Piotr Korzeniowski dr hab. inż.
Osoby -
Struktury danych.
PublikacjaPraca stanowi podręcznik dla studentów pierwszych lat informatyki. Prezentuje ona podstawowe struktury danych stosowane w programach komputerowych wraz z algorytmami, ukierunkowanymi na przechowywanie informacji oraz operowanie informacją przy użyciu tych struktur. W podręczniku omówiono m.in. następujące zagadnienia: tablice uporządkowane, tablice rozproszone, sortowanie tablic, listy, drzewa binarne, drzewa wyszukiwawcze,...
-
On dynamics of the question mark shell structure
PublikacjaW pracy prezentuje się problemy analizy dynamicznej nieregularnej konstrukcji powłokowej na przykładzie powłoki w kształcie znaku zapytania. Badania oparto na sześcioparametrowej nieliniowej teorii powłok, która pozwala na dyskretyzację modelu metodą elementów skończonych zawierających sześć stopni swobody w węźle. Ta teoria daje możliwość poprawnego modelowania nieregularności oraz rozgałęzień i ortogonalnych przecięć, jak również...
-
Generation of the vorticity mode by sound in a vibrationally relaxing gas
PublikacjaW badaniu została przedstawiona procedura wyprowadzenia nowego równania dla modu wirowego generowanego przez ultradźwięki w gazach z pobudzonymi stopniami swobody. Pokazano, że w pewnych warunkach kierunek linii prądu dla modu wirowego jest przeciwny w porównaniu do płynów ze standardowym tłumieniem. Teoria została zilustrowana na przykładzie generowania modu wirowego przez okresową wiązkę akustyczną ze słabą dyfrakcją poprzeczną.
-
Teoria ruchu pojazdów - W-30/Ć-15/L-0/P-0, WIMiO, PMRiUN, I st., sem. 05, stacjonarne, (M:31576W0), semestr zimowy 2022/2023
Kursy OnlinePrzenoszenie napędu przez koło ogumione: toczenie z poślizgiem, toczenie przy dużej odkształcalności ogumienia, normalne i styczne reakcje nawierzchni, przyczepność, straty energetyczne, siły w obszarze styku opony z jezdnią. Opory ruchu: powietrza, wzniesienia, bezwładności i holowania. Siły i momenty sił działające na pojazd w ruchu prostoliniowym. Graniczne wartości sił reakcji podłoża. Różne układy napędowe - porównanie właściwości....
-
Teoria ruchu pojazdów - W-30/Ć-15/L-0/P-0, WIMiO, PMRiUN, I st., sem. 05, stacjonarne, (M:31576W0), semestr zimowy 2023/2024
Kursy OnlinePrzenoszenie napędu przez koło ogumione: toczenie z poślizgiem, toczenie przy dużej odkształcalności ogumienia, normalne i styczne reakcje nawierzchni, przyczepność, straty energetyczne, siły w obszarze styku opony z jezdnią. Opory ruchu: powietrza, wzniesienia, bezwładności i holowania. Siły i momenty sił działające na pojazd w ruchu prostoliniowym. Graniczne wartości sił reakcji podłoża. Różne układy napędowe - porównanie właściwości....
-
Guided wave propagation in structures. Modelling, experimental studies and application to damage detection
PublikacjaCelem niniejszej pracy są eksperymentalne i numeryczne analizy propagacji prowadzonych fal sprężystych w stalowych konstrukcjach prętowych, belkowych, ramowych, tarczowych i płytowych. W szczególności praca poświęcona jest: (a) modelowaniu propagacji fal z uwzględnieniem zjawiska dyspersji; (b) budowie modeli obliczeniowych w formalizmie metody elementów spektralnych; (c) eksperymentalnej weryfikacji zaproponowanych modeli; (d)...
-
Modelling and uncertainty in system analysis for safety assessment.
PublikacjaArtykuł obejmuje zagadnienia związane z modelowaniem i reprezentacją niepewności i ilościowych oszacowaniach ryzyka. Problem jest istotny w praktyce, ponieważ wystęopujhą wymagania przeprowadzenia ocen niepewności miar probabilistycznych i ryzyka. Dyskutuje się potencjalne żródła niepewności i dokonuje sie przeglądu podstaw teoretycznych reprezentacji niepewności. W modelowaniu systemów zawierających nieprecyzyjnie zdefiniowane...
-
Badanie stabilności uogólnionych liniowych układów dynamicznych
Publikacjateoria stabilności zajmuje się jakościową analizą układów dynamicznych. do badania stabilności uogólnionych układów dynamicznych wykorzystuje się uogólnione wielomiany wykładnicze, które wykorzystywane są w metodzie wyznaczania odpowiedzi układów dynamicznych. takie ujęcie problemu stabilności pozwala badać stabilnoś szerokiej klasy układów dynamicznych w sposób jednolity, np. dla klasycznych układów dynamicznych ciągłych i dyskretnych...
-
XXX Wieczór z Ekonomią
WydarzeniaJubileuszowe spotkanie Wieczoru z Ekonomią odbędzie się we wtorek 3.03.20 r. o godz. 18:00 w sali 318/319 na WZiE. Gościem będzie dr Paweł Umiński. Temat spotkania: „Nowoczesna Teoria Monetarna MMT".
-
Sterowanie cyfrowe
Kursy OnlineTeoria sterowania układów cyfrowych.
-
Studies in History and Theory of Architecture-Studii de Istoria si Teoria Arhitecturii
Czasopisma -
Uchyb, błąd, niepewność - geneza określania niedokładności w miernictwie elektrycznym
PublikacjaW artykule przedstawiono genezę pojęć określających niedokładność wyników pomiarów w miernictwie elektrycznym. W zależności od czasu obowiązywało pojęcie błędu lub uchybu, były okresy, gdy oba zwroty traktowano jako równoważne, ale również takie, gdy występowały oba zwroty, oznaczające co innego. Ostatecznie przyjęło się pojęcie błędu, a w latach 90-tych XX wieku wprowadzono kolejną miarę jakości wyników pomiarów – niepewność pomiaru,...
-
Large rotations in first-order shear deformation FE analysis of laminated shells
PublikacjaAbstrakt: Teoria powłok o skończonych obrotach w ramach modelu ścinania pierwszego rzędu stanowi podstawę zaprezentowanego w pracy algorytmu MES statycznej, geometrycznie nieliniowej analizy konstrukcji warstwowych. Szczególną uwagę zwrócono na właściwy opis skończonych obrotów przy zastosowaniu kątów Eulera oraz procedurę uaktualniania parametrów obrotowych. Przedstawiono sformułowanie przyrostowe w stacjonarnym opisie Lagrange´a....
-
ILOŚCIOWE BADANIA MAKROEKONOMICZNE W KONTEKŚCIE METOD BADAŃ TYPOWYCH DLA NAUK O ZARZĄDZANIU
PublikacjaW statystycznych badaniach makroekonomicznych na temat zjawisk gospodarczych w społeczeństwie, oprócz używania typowych metod ilościowych ważne jest też stosowanie innych metod badawczych z zakresu nauk społecznych. W niniejszym opracowaniu potwierdzamy, że teoria ugruntowana może być traktowana jako metoda uzupełniająca w badaniach na temat starzenia się populacji i badania determinant wydajności pracy. Uzupełniająco badania mogą...
-
Pomiar dobrobytu i nierówności ekonomicznych w ramach indywidualistycznego paradygmatu ekonomii.
PublikacjaRozdział ten poświęcony jest metodom pomiaru dobrobytu ekonomicznego. Indywidualistyczny paradygmat dobrobytu bazuje na funkcjach użyteczności dochodu pojedynczej osoby, a jego podstawę stanowi teoria zachowań konsumenta. W tym rozdziale przedstawiono pomiar dobrobytu za pomocą nadwyżki konsumenta oraz indeksów Konusa, Malmquista i skal ekwiwalentności . Dobrobyt społeczny oblicza się poprzez agregację indywidualnego dobrobytu...
-
Między wspólnotą a biznesem - system rządzenia w przedsiębiorstwie społecznym – studia przypadku
PublikacjaTeoria na temat ładu korporacyjnego zdążyła się już intensywnie rozwinąć w wielu dyscyplinach, lecz w przypadku przedsiębiorstw społecznych istnieje duża luka badawcza. Celem artykułu jest rozpoznanie istotnych elementów systemu rządzenia governance w przedsiębiorstwach społecznych na przykładzie spółdzielni socjalnych oraz identyfikacja wewnętrznych charakterystyk tego systemu. W oparciu o opisową i eksploracyjną analizę przypadku...
-
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...
-
Wykorzystanie słabych sygnałów, foresightu i ciągu zarządzania strategicznego w konfiguracji biznesu przyszłości
PublikacjaBurzliwość współczesnego otoczenia wyostrza zagadnienie przystosowania prowadzonej działalności gospodarczej do funkcjonowania w przyszłości. Do osiągnięcia sukcesu w biznesie przyszłości przyczynić się może wykorzystanie dostępnej już obecnie wiedzy. Na szczególną uwagę zasługuje teoria słabych sygnałów, metoda foresight oraz ciąg zarządzania strategicznego, które w połączeniu umożliwiają wypracowanie stanowiska w sprawie kształtu...
-
MADGE Teoria Morse'a w analizie, układach dynamicznych i geometrii.
ProjektyProjekt realizowany w Zakład Układów Dynamicznych zgodnie z porozumieniem Umowa o realizację i finansowanie projektu badawczego z dnia 2024-10-01
-
Modele komórkowe w projektowaniu złożonych systemow miejskich
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ą...