Filters
total: 554
-
Catalog
Search results for: graf
-
Algorytm przybliżony dla cyrkularnego kolorowania krawędzi grafów
PublicationW artykule autorzy proponują algorytm przybliżony dla cylkularnego kolorowania krawędzi grafu. Przedstawione są oszacowania na złożoność obliczeniową tego algorytmu, a także wyniki testów na grafach o małej liczbie wierzchołków jak i na grafach losowych.
-
Uogólnione algorytmy zachłanne w kontrastowym kolorowaniu grafów.
PublicationNiniejszy referat poświęcony jest uogólnionym algorytmom zachłannym. Zawiera ich opis, krótką analizę ich własności oraz wyniki testów komputerowych którym zostały poddane.
-
Modelowanie układów napędu elektrycznego metodą grafów wiązań
PublicationW pracy przedstawiono wybrane elementy metody grafów wiązań w zastosowaniu do modelowania i symulacji dynamiki układów napędu elektrycznego (UNE). Przykładowe badania symulacyjne wykonano z zastosowaniem programu 20-sim. Celem pracy jest także popularyzacja metody grafów wiązań wśród inżynierów elektryków zajmujących się UNE.
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Cykliczny system otwarty i cyrkularne kolorowanie grafów.
PublicationW pracy rozważany jest cykliczny system otwarty - modyfikacja otwartego systemu procesów dedykowanych polegająca na założeniu, że praca jest wykonywana w ruchu ciągłym, czyli kolejne cykle pracy wykonywane są bezpośrednio po sobie. Rozważana jest złożoność obliczeniowa problemów związanych z układaniem harmonogramu w systemach tego typu.
-
Ograniczone (p1, p2,...,pk) kolorowanie wierzchołków grafów.
PublicationProblem ograniczonego (p1,...,pk) kolorowania grafów polega na poszukiwaniu odpowiedzi na pytanie, czy istnieje takie pokolorowanie wierzchołków grafu , że krotności użycia poszczególnych barw są równe ustalonym progom p1,...,pk. W ogólnym przypadku problem ten, jako uogólnienie klasycznego kolorowania grafów pozostaje NP-zupełnym. W pracy przedstawiamy wyniki dotyczące ograniczonego kolorowania split grafów, kografów oraz...
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW pracy przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS opracowano...
-
Modele i metody kolorowania grafów. Część I
PublicationNiniejszy artykuł jest pierwszą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano co można kolorować w grafie i jak to można kolorować. Ponieważ kolorowanie we wszystkich odmianach i wariantach jest NP-trudne, podajemy oszacowania na liczbę chromatyczną oraz potencjalne zastosowania...
-
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.
-
Modelowanie maszyn synchronicznych w ujęciu grafów wiązań
PublicationW referacie przedstawiono w sposób jednolity modelowanie maszyn synchronicznych (MS) metodą grafów wiązań (GW) dla potrzeb symulacji szeroko pojętych systemów energetycznych i systemów napędowych, w szczególności systemów o naturze hybrydowej. Omówiono ogólne założenia modelowania MS w oparciu o koncepcję dwóch sprzężeń podstawowych - wzorcowego sprzężenia transformatorowego i wzorcowego sprzężenia elektromechanicznego. Model MS...
-
Ocena sprawności językowej, komunikacyjnej i grafomotorycznej na przykładzie opisu. Studium przypadku ucznia z niepełnosprawnością intelektualną w stopniu lekkim
Publication -
Invasive Assessment of the Myocardial Microcirculation during Beating Heart Coronary Artery Bypass Grafting
PublicationCoronary artery bypass grafting may be associated with several cardiac complications, including ischemia, acute myocardial infarction, arrhythmias, or hemodynamic instability. Accumulating evidence suggests that well-developed coronary collateral circulation may protect against adverse effects, including myocardial ischemia. Assessment of myocardial microvascular perfusion is, therefore, of great clinical interest in beating heart...
-
GRAPHICAL REPRESENTATION OF MUSIC SET BASED ON MOOD OF MUSIC. GRAFICZNA PREZENTACJA ZBIORU MUZYCZNEGO OPARTA NA ANOTACJI NASTROJU MUZYKI
PublicationOne of the features for music recommendation, which is useful and intuitive for music listen-ers, is “mood”. The paper presents an approach to graphical representation of mood of music pieces. Subjective evaluation based on listening tests is performed for assigning mood labels of 150 pieces of music and placing them on the 2D mood plane. As a result, a map of songs is created, where music excerpts with similar mood are organized...
-
Metoda porównywania drzew filogenetycznych wykorzystująca najlżejsze doskonałe skojarzenie w grafach dwudzielnych
PublicationDrzewa filogenetyczne przedstawiają historyczne, ewolucyjne związki pokrewieństwa między różnymi gatunkami lub różnymi osobnikami w ramach jednego gatunku. Istnieje wiele metod rekonstruowania drzew filogenetycznych. Wykorzystywanie różnych metod na tym samym zbiorze danych zazwyczaj owocuje powstaniem różnych drzew. Pojawia się zatem pytanie: jak bardzo dwa dane drzewa różnią się od siebie. W niniejszej pracy prezentujemy nową...
-
Adrian Grafik
People -
Risk factors of depressive and anxiety symptoms 8 years after coronary artery bypass grafting
Publication -
Grafting and reactive extrusion technologies for compatibilization of ground tyre rubber composites: Compounding, properties, and applications
PublicationChemical modification of ground tyre rubber (GTR) to compatibilize it with the matrix is a well-known approach. Based on our recent review of the surface etching methods used in GTR modification, the purpose of the current work is to take a deeper look into more advanced methods such as grafting and reactive extrusion. While grafting is more efficient in achieving compatibility, however, it usually involves multi-step synthesis...
-
Modelowanie i symulacja maszyn elektrycznych metodą grafów wiązań.
PublicationW artykule przedstawiono modelowanie maszyn elektrycznych metodą grafów wiązań dla potrzeb symulacji szeroko pojętych systemów energetycznych, w szczególności systemów o naturze hybrydowej. Opisano zarys podstaw modelowania metodą grafów wiązań. Omówiono ogólne założenia modelowania maszyn elektrycznych w ujęciu grafów wiązań, bazującego na modelach obwodowych wzorcowego sprzężenia transformatorowego i elektromechanicznego. Wykorzystując...
-
Predicting Ice Phenomena in a River Using the Artificial Neural Network and Extreme Gradient Boosting
PublicationForecasting ice phenomena in river systems is of great importance because these phenomena are a fundamental part of the hydrological regime. Due to the stochasticity of ice phenomena, their prediction is a difficult process, especially when data sets are sparse or incomplete. In this study, two machine learning models—Multilayer Perceptron Neural Network (MLPNN) and Extreme Gradient Boosting (XGBoost)—were developed to predict...
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - 2022
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska, Transport 2022/2023
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2021/2022
-
Grafika Inżynierska, Transport 2021/2022
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2021/2022
-
Grafika komputerowa dla studiów niestacjonarnych
e-Learning CoursesGrafika komputerowa dla studiów niestacjonarnych (GRK_N, I stopień - Informatyka, cały III semestr studiów),
-
Grafika inżynierska - zastosowania, 2019/20
e-Learning CoursesKurs łączy w sobie elementy kształcenia tradycyjnego z e-nauczaniem. Przeznaczony jest dla studentów kierunku GOSPODARKA PRZESTRZENNA, semestr 3, studia inżynierskie I stopnia. Celem nauczania jest wykształcenie umiejętności wykorzystania metod rysunkowych w projektowaniu i prezentacji przestrzeni.
-
Grafika Inżynierska GiK 2022/2023
e-Learning CoursesKurs przeznaczony dla studentów I semestru kierunku Geodezji i Kartografii WILIŚ PG
-
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2023
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska TCh 21/22
e-Learning Courses -
GRAFIKA INŻYNIERSKA (Ch) - SEMINARIUM - GR2
e-Learning Courses -
PODSTAWY PROJEKTOWANIA I GRAFIKA INŻYNIERSKA
e-Learning Courses -
Grafika komputerowa dla studiów niestacjonarnych
e-Learning CoursesGrafika komputerowa dla studiów niestacjonarnych (GRK_N, I stopień - Informatyka, cały III semestr studiów),
-
GRAFIKA INŻYNIERSKA (Ch) - SEMINARIUM - GR4
e-Learning Courses -
Grafika inżynierska - zaliczenie trzeci termin
e-Learning Courses -
MASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA - BT2024
e-Learning CoursesMASZYNOZNAWSTWO I GRAFIKA INŻYNIERSKA inżynierskie, (sem. 2)
-
Grafika Inżynierska TCh 2022-2023
e-Learning Courses -
Grafika Inżynierska, Transport 2023/2024
e-Learning CoursesGrafika Inżynierska, Transport, sem 3, 2023/2024
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie 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...
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
EGA-Revista de Expresion Grafica Arquitectonica
Journals -
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
Eksperymenty z zastosowanie algorytmów genetycznych do problemu kolorowania grafów
PublicationNiniejsza praca przedstawia wykorzystanie algorytmów genetycznych (AG) do problemu kolorowania wierzchołków grafu (GCP). Przeprowadzono szereg symulacji mających na celu porównanie skuteczności operatorów krzyżownia, mutacji i selekcji oraz sposobu generacji i parametrów populacji. Uzyskane wyniki pokazały znaczną przewagę operatorów korzystających z wiedzy o problemie nad operatorami losowymi. Dla wybranej konfiguracji algorytmu...
-
Generowanie sąsiedztwa w algorytmach lokalnych poszukiwań uporządkowanego kolorowania grafów
PublicationPrzedstawienie rozwiązań problemów kombinatorycznych w postacipermutacji daje podstawy do konstrukcji algorytmów lokalnychposzukiwań. Uporządkowane pokolorowanie grafu można zapisać w postaci permutacji wierzchołków grafu. Podstawowe operacje prowadzącedo generowania sąsiedztwa rozwiązania to zamiana dwóch elementówlub przesunięcie elementu permutacji. W artykule wskazujemy metodępozwalającą na wykonanie takich operacji w czasie...
-
Variability in gelatinase expression in the walls of vessels used as aortocoronary conduits may impact long-term graft patency
Publication -
The influence of polypropylene-block/graft-polycaprolactone copolymers on melt rheology, morphology, and dielectric properties of polypropylene/polycarbonate blends
PublicationThe paper discusses the relationship between rheology and morphology of immiscible polypropylene (matrix))/polycarbonate (dispersed phase) blends compatibilized with novel polypropylene-polycaprolactone block and graft copolymers. Transmission electron microscopy (TEM) experiments revealed uniform droplet morphologies and a reduction of the average size of the dispersed phase upon addition of the compatibilizer. The results suggested...
-
Zastosowanie metod transformacji grafu topologii sieci teleinformatycznej w wyznaczaniu niezawodnych tras transmisji ukierunkowane na redukcję czasu obliczeń
PublicationCelem pracy jest zaprezentowanie autorskich metod zapewniania niezawodności transmisji wieloskokowej przy wykorzystaniu proponowanych technik transformacji ukierunkowanych na ograniczenie czasu wyznaczania tras, jak i na umożliwienie obsługi przez sieć większej liczby żądań dzięki redukcji zapotrzebowania na zasoby sieci w scenariuszach ochrony przed awarią wielokrotną oraz opracowaniu mechanizmów doboru tras ukierunkowanych na...
-
Potentially positive ageing-related variations of medial smooth muscle cells in the saphenous veins used as aortocoronary bypass grafts
Publication -
Vascular restenosis in coronary artery bypass grafting might be associated with VEGF-C/VEGFR-3 signaling pathway
Publication -
The role of depressive and anxiety symptoms in the evaluation of cardiac rehabilitation efficacy after coronary artery bypass grafting surgery
Publication -
Prezentacja grafik i akwarel na wystawie modelarstwa szkutniczego i okrętowego, Centrum Wystawienniczo-Regionalne Dolnej Wisły w Tczewie - Fabryka Sztuk, 11-21.08.2011 r.
PublicationPrzedmiotem wystawy były grafiki i akwarele o tematyce marynistycznej artysty palstyk Krystyny Pokrzywnickiej- arch. i art. plastyk Krystyna Pokrzywnicka, członkowie zespołu modelarzy szkutniczych ''Koga'': Jarosław Bąkowski, Marian Deja, Mirosław Rybus, Jarosław Ferens, Kazimierz Dembowski, Adam Lasko, Krzysztof Wasilewski, Cezary Szczepanik, Artur Wasilak, Kazimierz Grabowski, Zbigniew Kowalewski, Romuald Sobolewski, Konrad Sołtysik,...
-
Paired domination and doubly domination in graphs
PublicationW rozprawie poruszane są zagadnienia związane z dominowaniem parami w grafach oraz domiowaniem totalno - powściągniętym w grafach. Ponadto omawiane są zagadnienia związane ze złożonością obliczeniową różnych problemów dominowania w grafach.
-
Distance paired domination numbers of graphs
PublicationW pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.