Wyszukiwarka
Wyniki wyszukiwania dla: GRAFY PROSTE I SPÓJNE
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublikacjaUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...
-
Przeliczanie jednostek miar - proste, a jednak kłopotliwe
PublikacjaPoprawność pisowni separatora dziesiętnego, jednostek miary oraz wartości mianowanych w układzie metrycznym jednostek miar (SI). Dwa słynne przykłady katastrof spowodowanych błędami przeliczania wartości pomiędzy układami jednostek miar: anglosaskim i metrycznym (SI). Wyjaśnienie przyczyny błędnego wzoru Minikina znanego szeroko w inżynierii morskiej, portowej i brzegowej. Proste zadanie rachunkowe z tematu rurociągu podmorskiego,...
-
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?
-
Modalne grafy wiązań - podejście wykorzystujące metodę transmitancji układu o parametrach rozłożonych
PublikacjaCelem pracy jest zastosowanie metody transmitancji układu o parametrach rozłożonych do konstruowania modalnych grafów wiązań. Grafy takie wykorzystuje się w modelowaniu układów zawierających jednowymiarowe podukłady o parametrach rozłożonych. W wyniku zaproponowanego podejścia uzyskuje się dalsze zwiększenie dokładności otrzymywanych modeli.
-
Grafy i systemy. Urzeczywistnienie abstrakcji
Publikacja -
Graphs with convex domination number close to their order
PublikacjaW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
On the doubly connected domination number of a graph
PublikacjaW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
Spam classification methods besed on users e-mail communication graphs
PublikacjaW artykule poddano analizie grafy zbudowane w oparciu o logi serwerów pocztowych. Węzły grafów reprezentują nadawców i odbiorców wiadomości e-mail natomiast krawędzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafów pozwala na znalezienie korelacji pomiędzy topologią grafów a relacjami pomiędzy użytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail...
-
Weakly connected domination critical graphs
PublikacjaPraca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.
-
Zdolni z Pomorza 2019/20 - Kropki i kreski, czyli grafy i ich zastosowania
Kursy OnlineCel kursu: Celem kursu jest wprowadzanie uczniów w świat grafów i zapoznanie ich z praktycznymi zastosowaniami teorii grafów. Opis kursu: Dawno temu Leonard Euler, jadąc do Petersburga, zatrzymał się po drodze w Królewcu. Tam zainteresował go problem, nad którym, jak wieść niesie, głowili się mieszkańcy tego miasta: czy da się przespacerować po Królewcu tak, aby każdy z jego siedmiu mostów przejść dokładnie raz? Euler podszedł...
-
Aleksandra Giełdoń - Paszek dr hab.
OsobyDoktor habilitowany w dziedzinie nauk o sztuce, historyk sztuki. Studiowała historię sztuki na Wydziale Filozoficzno-Historycznym Uniwersytetu Jagiellońskiego w Krakowie. W roku 2002 na Wydziale Historycznym tejże uczelni uzyskała tytuł doktora nauk humanistycznych w zakresie nauk o sztuce na podstawie dysertacji: Malarstwo pejzażowe a szkolnictwo artystyczne w Polsce (do 1939 roku). W roku 2015 została doktorem habilitowanym w...
-
Experimental guinea pig model of dermatophytosis: a simple and useful tool for the evaluation of new diagnostics and antifungals
PublikacjaCelem badań było opracowanie prostego modelu zwierzęcego (świnki morskie) odpowiedniego do sprawdzania systemów diagnostycznych oraz terapii infekcji dermatofitów. Następujące zmienne były analizowane: przygotowanie skóry przez golenie versus użycie taśmy, testowy szczep Microsporum canis czy Trichophyton mentagrophytes jako czynnik etiologiczny, sposób inokulacji. Przebieg infekcji był oceniany poprzez ocenę zaczerwienienia i...
-
NP-completeness of convex and weakly convex domiating set decision problems.
PublikacjaLiczby dominowania wypukłego i słabo wypukłego są nowymi rodzajami liczb dominowania. W tym artykule pokazujemy, że problemy decyzyjne dominowania wypukłegi i słabo wypukłego są NP-zupełne w przypadku grafów dwudzielnych oraz split grafów. Posługując się zmodyfikowanym algorytmem Washalla możemy w czasie wielomianowym określić, czy dany podzbiór wierzchołków grafu jest spójny bądź słabo spójny.
-
Strong weakly connected domination subdivisible graphs
PublikacjaArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Modelowanie właściwości elektrycznych mięśnia sercowego w warunkach niedokrwienia
PublikacjaW rozprawie przedstawiono możliwość rozszerzenia pomiarów bioimpedancyjnych o pomiary istotnych diagnostycznie efektów nieliniowych, wyniki pomiarów elektrycznych efektów nieliniowych na sercu świni, spójne z rozważaniami modelowymi, prawdopodobny biofizyczny/molekularny mechanizm odpowiedzialny za obserwowane efekty nieliniowe, symulacje komputerowe i badania modelowe wyjaśniające pochodzenie efektów nieliniowych, efekty nieliniowe...
-
Lower bound on the distance k-domination number of a tree
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Music Archive Metadata Processing Based on Flow Graphs.
PublikacjaW referacie zaproponowano metodykę wyszukiwania informacji muzycznej w bazach internetowych w oparciu o meta opis. Skonstruowany algorytm wykorzystuje grafy przepływowe Pawlaka.
-
Graphs with equal domination and 2-distance domination numbers
PublikacjaW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Parallel processing subsystems with redundancy in a distributed environment
PublikacjaW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
Million dollar algorithn?
PublikacjaArtykuł w sposób popularnonaukowy porusza następujące problemy:- 2300 lat algorytmiki- 7 problemów milenijnych- rodzaje problemów pod kątem złożoności obliczeniowej- planowanie optymalne- banki i grafy- czy P=NP?
-
Hybrydowy model linii hydraulicznej.
PublikacjaZaprezentowano metodę modelowania linii hydraulicznej wykorzystując dwa sposoby budowy przybliżonych modeli dyskretnych dla układów ciągłych: dyskretyzację przestrzenną orac dekompozycję modalną. Do budowy takich modeli zastosowano modalne grafy wiązań.
-
Modelowanie układów dyskretno-ciągłych z ruchomym obciążeniem.
PublikacjaZaprezentowano modele niskiego rzędu dla wybranych jednowymiarowych układów ciągłych z ruchomym obciążeniem w postaci przemieszczających się podukładów o parametrach skupionych.Do budowy takich modeli zastosowano zmodyfikowane modalne grafy wiązań.
-
Sieci neuronowe oparte na prawach fizyki
PublikacjaWiele fizycznie nieuzasadnionych sieci neuronowych, mimo zadowalają- cej wydajności, generuje sprzeczności z logiką i prowadzi do rozbieżno- ści wyników z rzeczywistością. Jedną z metod poprawy funkcjonowania typowego modelu typu “black-box” na etapie uczenia, jest rozszerzenie jego funkcji kosztu o zależność bezpośrednio inspirowaną wzorem fizycz- nym. Niniejszy rozdział wyjaśnia koncepcję budowy sieci neuronowych opartych na...
-
On efficient coloring of chordless graphs
PublikacjaArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublikacjaZaprezentowano metodę budowy modeli w postaci grafów wiązań dla układów za-wierających jednowymiarowe podukłady o parametrach rozłożonych. Wykorzystanodwa znane sposoby budowy przybliżonych modeli o parametrach skupionych dla układów o parametrach rozłożonych: dyskretyzację przestrzenną oraz analizę modalną (modalne grafy wiązań).
-
Sum coloring of bipartite graphs with bounded degree.
PublikacjaArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Modelowanie zachowania układu mięśni
PublikacjaW rozdziale są opisane podejścia do zamodelowania zachowania zespołu mięśni, które są oparte o zasady mechaniki. Zgodnie z tymi zasadami problem zamodelowania zachowania zespołu mięśni należy rozwiązać jako odwrotne lub proste zadanie dynamiki. Odwrotne zadanie dynamiki pozwala na wyznaczenie sił/momentów generowanych przez poszczególne mięśnie na podstawie danych kinematycznych, tzn. trajektorii ruchu oraz jej pochodnych (prędkości...
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublikacjaPraca zawiera charakterystykę suboptymalnych algorytmów antypodalnego kolorowania grafów, stanowiących adaptację algorytmów sekwencyjnych S, SL, LF stosowanych przy klasycznym kolorowaniu grafów. Dla tych algorytmów wskazano grafy dość trudne i trudne do pokolorowania (HC i SHC). Porównano ich funkcję dobroci i rozpiętości uzyskiwanych pokolorowań dla grafów o różnej gęstości krawędziowej.
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Energy optimisation in resilient self-stabilizing processes
PublikacjaW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Obiekty hydrofitowe w gospodarce komunalnej
PublikacjaPowszechnym problemem, na który napotykają właściciele domów na obszarach wiejskich o rozproszonej zabudowie, które nie są skanalizowane stanowią warunki terenowe. Często uniemożliwiają one instalację i osiągnięcie dostatecznych wyników w przypadku eksploatacji w konwencjonalnych lokalnych oczyszczalniach ścieków. Niezbędne są rozwiązania proste, wydajne, niezawodne i tanie. Oczyszczalnie hydrofitowe mogą być stosowane dla gmin,...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Cooling of electronic equipment by means of jets and microjets
PublikacjaW pracy przedstawiono rozwiązanie sprzężonej wymiany ciepła od uderzającej strugi cieczy oraz przewodzenia ciepła w łytce. Uzyskano proste zależności opisujące rozkład temperatur na płytce. Umożliwia to przeprowadzenie analizy wpływu różnych parametró na wymianę ciepła podczas chłodzenia urządzeń elektronicznych generujących ciepło.
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublikacjaGrafy wiązań wykorzystano do odwzorowania krwiobiegu nerki. Zaproponowany model, uwzględnia również odcinek tętnicy głównejoraz, w uproszczeniu, dystrybucję krwi do pozostałych segmentów krwiobiegu. Opisanie zjawisk przepływu krwi w naczyniach krwionośnych za pomocą grafów wiązań pozwala w łatwy sposób przejść do modelu w postaci obwodu elektrycznego. Sprowadzenie problemu dystrybucji krwi do modelu elektrycznego umożliwia zastosowanie...
-
Applications of computational intelligence techqniues to acoustics
PublikacjaCelem artykułu jest przegląd wybranych zastosowań metod inteligentnych w akustyce, a w szczególności w szeroko rozumianej inżynierii dźwięku. Przedstawione badania i eksperymenty były prowadzone w oparciu o sztuczne sieci neuronowe, metodę zbiorów przybliżonych, logiką rozmytą, grafy przepływowe Pawlaka oraz algorytmy genetyczne. Rozwiązywane problemy dotyczyły klasyfikacji dźwięków muzycznych, rozpoznawania fraz muzycznych, przetwarzania...
-
Szkolenie z menadżera bibliografii – program MENDELEY
WydarzeniaMendeley jest programem służącym do zarządzania bibliografią, umożliwia udział w akademickiej sieci społecznościowej. Więcej informacji o szkoleniu i link do rejestracji podano na stronie internetowej Biblioteki.
-
O wpływie stężeń pionowych na zachowanie się ramowych konstrukcji stalowych
PublikacjaPrzeprowadzono analizę wpływu stężeń pionowych na wyboczenie i stan przemieszczeń układów ramowych pod wpływem obciążeń statycznych. Zbadano wpływ imperfekcji geometrycznych na obciążenia graniczne i przedstawiono proste wzory na ocenę tych efektów. Wskazano na możliwość znacznej redukcji obciążeń granicznych na skutek występowania imperfekcji geometrycznych.
-
Anonymous agreed order multicast: performance and free riding
PublikacjaPrzedstawiono protokół rozgłaszania wiadomości dla sieci lokalnych z usługą 1C, zapewniający całkowite uporządkowanie wiadomości przy zachowaniu anonimowości stacji. Wykorzystywane są raporty zawierające grafy częściowego uporządkowania wiadomości, otrzymywane na podstawie kolejności odbioru i wnioskowania o bezpośrednim następstwie par wiadomości. Wskazano, że kolektywna odpowiedzialność za utrzymanie stałego rytmu raportów sprzyja...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublikacjaRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...
-
Image normalization method for face identification under difficult lighting conditions
PublikacjaW pracy przedstawiono nową metodę normalizacji obrazu, opartą o proste techniki, takie jak binaryzacja czy wyrównywanie histogramu, która pozwala na skuteczne wyeliminowanie cieni oraz uzyskanie niezmienników znacznie poprawiających dokładność procesu rozpoznawania twarzy. Podczas wykonanych eksperymentów zaproponowana metoda uzyskała wyniki lepsze od referencyjnego algorytmu wykorzystującego anizotropowe wygładzanie.
-
Location of ship rolling axis.
PublikacjaPodano definicję osi kołysań statku i metodę określania jej położenia. Położenie osi zależy nie tylko od rozkładu mas statku ale równiez od tzw. ''mas towarzyszących'', które są reprezentacją sił hydrodynamicznych działających na statek w czasie kołysania. Podano proste formuły pozwalajace obliczyć poprawne położenie osi kołysań statku.
-
Fatty (change of) liver, not elsewhere classified - Female, 54 - Tissue image [4140730008826451]
Dane BadawczeThis is the histopathological image of LIVER AND INTRAHEPATIC BILE DUCTS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Fatty (change of) liver, not elsewhere classified - Female, 54 - Tissue image [4140730008822021]
Dane BadawczeThis is the histopathological image of LIVER AND INTRAHEPATIC BILE DUCTS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Fatty (change of) liver, not elsewhere classified - Female, 54 - Tissue image [4140730008828681]
Dane BadawczeThis is the histopathological image of LIVER AND INTRAHEPATIC BILE DUCTS tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Autonomiczny sterownik systemu pomiarowego na bazie sieci komputerowej
PublikacjaWspółpraca wielu urządzeń pomiarowych czy długotrwała akwizycja danych napotyka problemy: brak jednolitego interfejsu umożliwiającego użytkownikowi proste zarządzanie zbieraniem danych i przejrzystą ekspozycję danych, zużycie energii komputera nadzorującego ciągłą pracę sieci przyrządów pomiarowych. Rozwiązaniem może być zastosowanie autonomicznego kontrolera procesu akwizycji danych umożliwiającego konfigurację parametrów pracy...
-
Energooszczędny kontroler systemu pomiarowego na bazie sieci Ethernet
PublikacjaWspółpraca wielu urządzeń pomiarowych czy długotrwała akwizycja danych napotyka problemy: brak jednolitego interfejsu umożliwiającego użytkownikowi proste zarządzanie zbieraniem danych i przejrzystą ekspozycję danych, zużycie energii komputera nadzorującego ciągłą pracę sieci przyrządów pomiarowych. Rozwiązaniem może być zastosowanie autonomicznego kontrolera procesu akwizycji danych umożliwiającego konfigurację parametrów pracy...
-
Determination of buckling strength of silos composed of corrugated walls and thin-walled-columns using simplified wall segment models
PublikacjaW artykule przedstawiono wyniki obszernych analiz numerycznych wyboczenia i stateczności metalowych silosów z blachy falistej wzmocnionych cienkościennymi słupami. Wykonano analizy liniowe i nieliniowe. Do obliczeń zaproponowano proste modele segmentów ścian zamiast skomplikowanych modeli całych silosów. Otrzymano bardzo dobrą zgodność wyników numerycznych. Wyniki obliczeń numerycznych porównano dodatkowo z wynikami normowymi.
-
Analiza przepływu przez modelową turbinę wodną o osi pionowej w ujęciu dwuwymiarowym
PublikacjaSformułowano zadanie proste dla osiowosymetrycznego, stacjonarnego dwuwymiarowego modelu przepływu przez stopień modelowej turbiny wodnej. Przedstawiono układ równań w nowoprzyjętym, krzywoliniowym układzie współrzędnych. Przedstawiono wyniki symulacji numerycznej przepływu będących ilustracją funkcjonowania programu opartego o sformułowany algorytm oraz przedstawiono wnioski wynikające z porównania symulacji numerycznej przepływu...