Search results for: chromatyczna teoria grafow
-
Ciągłość i przemiana idei utylitaryzmu. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk. J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 83-99 bibliogr.17 poz.
PublicationW artykule na tle prezentacji historii idei utylitaryzmu przeanalizowanomiejsce i rolę tej koncepcji jako filozofii moralnej dla świata biznesu.
-
Teoria mechanizmów i dynamika maszyn, W, Mechatronika, Inżynierskie, sem4, lato 21/22 (PG_00008954
e-Learning CoursesZapoznanie studenta z najważniejszymi pojęciami teorii mechanizmów i maszyn. Przeglądu rodzajów mechanizmów. Wprowadzenie pojęć analizy strukturalnej. Prezentacja wybranych metod wyznaczania położeń, prędkości i przyspieszeń. Prezentacja metod dynamiki mechanizmów. Wprowadzenie do zagadnień drgań swobodnych i wymuszonych układów dyskretnych.
-
Aktualności teorii architektonicznych
PublicationTeoria architektury nie może istnieć i rozwijać się bez praktyki w dziedzinie architektury. obecnie teoria architektoniczna ma postać metastruktury intelektualnej silnie zblizonej do dyscyplin takich jak krytyka architektoniczna, historia architektoniczna czy filozofia twórczości- stanowi samodzielna jakość naukową.lista dziedzin naukowych,które wciela do swego dyskursu współczesna teoria architektoniczna, ewoluuje jak każda...
-
Ubezpieczenia Społeczne. Teoria i praktyka.
Journals -
Teorie i modele stosowane w badaniach i działaniach prewencyjnych na rzecz bezpieczeństwa ruchu drogowego
PublicationMinęło już 100 lat od chwili, kiedy podjęto pierwsze próby zmierzające do wyjaśnienia róznych aspektów powstawania wypadków. W tym okresie narodziło się wiele teorii wyjaśniających aspekty powstawania wypadków drogowych:1. Teoria wypadków jako czysto losowych zdarzeń (1900-1930)2. Statystyczne teorie wypadków (1920-1950)3. Przyczynowa teoria wypadków (1930-1970)4. Teorie systemowe (1960-2000)5. Behawioralna teoria wypadków (1980-2000).
-
Teoria sterowania, W/Ć/L, Mech., I st., sem. 5, zimowy 24/25 (PG_00055448)
e-Learning Courses -
Teoria Żeglowania I, PiBJ (WIMiO), I stopnia inżynierskie, stacjonarne, sem.5, zimowy 2023/24
e-Learning Courses -
Teoria systemów mechatronicznych, W/L, Mech, II st., sem. 1, letni 23/24 (PG_00057023)
e-Learning Courses -
Teoria Sterowania, W/L/Ć, MTR, I st., sem. 05 zimowy 23/24 (PG_00055448)
e-Learning Courses -
Notizie da Palazzo Albani: rivista annuale di storia e teoria delle arti
Journals -
Social Security. Theory. Law. Practice
Journals -
Utopia y Praxis Latinoamericana-Revista Internacional de Filosofia Iberoamericana y Teoria Social
Journals -
Teoria nawierzchni i materiałoznawstwo drogowe (WILiŚ, Bud., stac., 2 st., 2 sem., r. 23/24)
e-Learning Courses -
Teoria nawierzchni i materiałoznawstwo drogowe (WILiŚ, Bud., stac., 2 st., 2 sem., r. 24/25)
e-Learning Courses -
Przestrzeń dla refleksji etycznej w opisowym modelu detalicanych transakcji internetowych. W: Etyczne podstawy ekonomii -teoria i praktyka. Red.nauk.J. Kubka. Gdańsk: Zakł. Nauk. Filoz. Wydz. Zarz. i Ekon. P. Gdań.**2003 s. 167-181, 8 rys. bibliogr. 29 poz.
PublicationAutor buduje opisowy model detalicznych transakcji internetowych po to, abywskazać precyzyjnie na przestrzeń dla refleksji etycznej w biznesie elektronicznym. Model ten zostaje zbudowany poprzez wyodrębnienie i opisanie czynników wpływających na i wypływających z funkcjonalności transakcji detalicznych zawieranych w internecie. Zgodnie z nim struktura sprzedaży i dynamika zasięgu na rynku, określana poprzez udział transakcji internetowych...
-
W kierunku zmiennej metafory miasta-miejsca, zdarzenia, krajobrazy. W: Ka- zimierz Wejchert - teoria kompozycji urbanistycznej. Warszawa: Akapit-DTP** 2003 s. 52-61, 3 il. bibliogr. 26 poz. Urbanistyka. Międzyuczelniane Zeszyty Naukowe R. VIII. Red. serii: prof. S. Gzel.
PublicationW latach 60. XX wieku, w dużej mierze za sprawą koncepcji K. Lyncha, corazwyraźniej zaczęła się wykształcać zmiana w wyobrażeniu miasta, które rozu-miane jest dzisiaj nie tylko jako statyczny wzór, ale jako układ wzajemnychoddziaływań, scena życia społecznego, miejsce zdarzeń i dynamicznych wpływówśrodowiska. Miejsca definiowane są dzisiaj nie tylko w kryteriach kompozycy-jnych, ale także poprzez zdarzenia, interakcje, miejskie...
-
Paradygmaty kariery przedsiębiorcy
PublicationKariery przedsiębiorców charakteryzują się pewnym uniwersalizmem, ale mają też swoją odrębną specyfikę. Ramy teoretyczne, modele i narzędzia badań bariery przedsiębiorcy wytyczają: ogólna teoria kariery i motywacji, teoria przedsiębiorczości wspomagana przez socjologię, psychologię i nauki o zarządzaniu przedsiębiorstwem orientacja kariery - w sensie ogólnym - wyraża się w zakładaniu firmy, jej przedsiębiorczym prowadzeniu, poszukiwaniu...
-
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Filologia Polska. Historia i Teoria Literatury
Journals -
Marcin Potrykus dr inż.
PeopleA graduate of the Faculty of Management and Economics at the Gdańsk University of Technology. Since 2008, he has been employed as an Assistant at the Department of Finance at the Faculty of Management and Economics of the Gdańsk University of Technology. In 2015, he defended (in the discipline of economics) his doctoral dissertation entitled "Alternative investments - profitability and risk". Since 2016, he has been employed as...
-
Statkowa technika antenowa
PublicationW artykule przedstawiona została zarówno teoria, jak i technika anten statkowych. Dodatkowo przedstawione zostały uwarunkowania kompatybilności elektromagnetycznej anten statkowych.
-
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...
-
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.
-
Path Coloring and Routing in Graphs.
PublicationW rozdziale omówione zostały problemy kolorowania ścieżek i routingu w grafach. Podano podstawowe definicje związane z tymi problemami, znane wyniki wraz z dyskusją złożoności obliczeniowej dla grafów ogólnych i dla kilku podstawowych klas grafów oraz zastosowania.
-
Sum Coloring of Graphs.
PublicationRozdział jest poświęcony sumacyjnemu kolorowaniu grafów. Przedstawiono jego podstawowe własności oraz zastosowania praktyczne.
-
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.
-
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
program verification strategy and edge ranking of graphs
PublicationW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Algorytmy zachłanne i ich zastosowanie w problemie przydziału częstotliwości.
PublicationPraca opisuje uogólnione algorytmy zachłanne dla problemu przydziału częstotliwości na gruncie modelu pokolorowań kontrastowych.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
Samostabilizujące się algorytmy wierzchołkowego kolorowania grafów.
PublicationArtykuł jest poświęcony kolorowaniu grafów w modelu rozproszonym. Podano schemat konstruowania samostabilizujących się algorytmów wierzchołkowego kolorowania grafów z możliwością nadawania wierzchołkom priorytetów. W oparciu o tę technikę skonstruowano samostabilizujący się algorytm LF który został szczegółowo opisany. Przeprowadzono również testy komputerowe porównując algorytm LF ze znanymi wcześniej algorytmami samostabilizującymi.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
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.
-
Rozproszone kolorowanie grafów
PublicationW 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.
-
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...
-
Zachłanne algorytmy kolorowania grafów w modelu rozproszonym
PublicationW 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
PublicationReferat 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.
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł 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.
-
On the theory and numerical simulation of acoustic and heat modes interaction in a liquid with bubbles: acoustic quasi-solitons
PublicationTeoria rzutowania zaburzenia ogólnego na mody. Zastosowanie metody do badań układu równań typu Korteweg`a-de Vries`a. Rozwiązania analityczne i simulacje numeryczne.
-
Adama Smitha filozofia moralności (cz. 1)
PublicationOmówiono filozofię moralności Adama Smitha (1723-1790) wyłożoną w jego dziele "Teoria uczuć moralnych", w tym koncepcję sympatii i bezstronnego obserwatora.
-
Grafy w Imperium Rzymskim
PublicationTeoria 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
Journals -
Mode interaction in few-mode optical fibres with Kerr effect
PublicationUogó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.
-
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ą...
-
Feliks Koneczny o cywilizacjach
PublicationArtykuł 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.
-
Relacje w edukacyjnym kształtowaniu teorii i praktyki inżynierskiej
PublicationRozważ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.
-
Wpływ teorii chaosu na niektóre tradycyjne stanowiska ontologiczne oraz na spór o redukcjonizm
PublicationTeoria 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....
-
Projektowanie środowiskowe - edukacja architektoniczna
PublicationPrzedstawiono 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.
-
Acoustic radiation force and streaming caused by non periodic acousticsource.
PublicationTeoria 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.
PublicationRozpatruje 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.