Filters
total: 2368
filtered: 1879
-
Catalog
- Publications 1879 available results
- Journals 1 available results
- Publishing Houses 1 available results
- People 115 available results
- Inventions 9 available results
- Projects 18 available results
- Laboratories 3 available results
- Research Teams 6 available results
- Research Equipment 5 available results
- e-Learning Courses 245 available results
- Events 11 available results
- Open Research Data 75 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: grafy sieci spolecznych
-
POZIOM STRAT MOCY W SIECI ELEKTROENERGETYCZNEJ JAKO JEDEN Z ELEMENTÓW OCENY LOKALIZACJI KOMPENSATORÓW
Publication.
-
Badanie wpływu odkształcenia napięcia sieci na przebieg prądu obciążenia wybranych lamp oświetlenia ulicznego
PublicationCechą charakterystyczną większości rodzajów lamp jest odkształcony prąd obciążenia. W niektórych przypadkach odkształcenie prądu może być duże, co niekorzystnie wpływa na sieć zasilającą. Odkształcenie to pogłębia się, gdy lampy są zasilane odkształconym napięciem. W artykule przedstawiono wyniki badań prądu obciążenia następujących lamp stosowanych w oświetleniu ulicznym: lampy sodowej wysokoprężnej, lampy sodowej niskoprężnej...
-
ZASTOSOWANIE METOD SZTUCZNYCH SIECI NEURONOWYCH DO WYSZUKIWANIA STANÓW REFERENCYJNYCH PRZEPŁYWÓW W KANAŁACH ŁOPATKOWYCH DLA CELÓW DIAGNOSTYKI CIEPLNO-PRZEPŁYWOWEJ TURBIN PAROWYCH
PublicationTurbina jest złożonym urządzeniem cieplno-mechanicznym. O jej efektywności decyduje z kolei jakość przepływu czynnika roboczego przez jej układ łopatkowy. Współczesne metody badawcze doprowadziły do wysokich wartości wskaźników sprawnościowych turbinowych systemów łopatkowych. Jest to najważniejsze zadanie jednej z diagnostyk, a mianowicie diagnostyki cieplno-przepływowej, która koncentruje się przede wszystkim na sprawnościowych...
-
Wykorzystanie sieci nieuronowych do przyspieszenia przepływowych obliczeń numerycznych - wybór geometrii wieńca kierowniczego turbiny parowej
PublicationReferat stanowi wprowadzenie do dalszych prac nad rozprawą doktorską. W referacie przedstawiono problem wyboru geometrii wieńca kierowniczego turbiny parowej do dalszych obliczeń. Pokazano kryteria według których dokonywano wyboru spośród różnych typów geometrii.Krótko scharakteryzowano poszczególne typy wieńców turbinowych: wieńce z łopatkami typu PLK,wieńce z łopatkami typu PKH, stopnie reakcyjne oraz ostatnie stopnie części...
-
Idea zastosowania sztucznej sieci neuronowej w zarządzaniu procesami logistycznymi przedsiębiorstwa budowlanego o specjalności drogowej
PublicationW opracowaniu przedstawiono zagadnienie zastosowania systemów sztucznej inteligencji w zarządzaniu przedsiębiorstwem branży drogowej. Autorki mają na celu dokonanie przeglądu literatury oraz dotychczasowych aplikacji przedmiotowych algorytmów. W artykule zaprezentowano zatem strukturę oraz cechy wybranych systemów. Na ich podstawie wyłoniono optymalny, według autorek, model umożliwiający sprawniejsze i bardziej efektywne zarządzanie...
-
Wpływ przestrzennego zróżnicowania systemu zasilania sieci trakcyjnej na energochłonność komunikacji trolejbusowej. Aspekty planistyczno-ekonomiczne
PublicationStruktura układu zasilania jest jednym z kluczowych elementów mających wpływ na energochłonność transportu miejskiego, jak i na koszty jego budowy i eksploatacji. W artykule przedstawiono analizę porównawczą trzech wariantów przestrzennych układu zasilania.
-
Badanie działania sterownika telemechaniki z funkcją sygnalizatora zwarć w wykorzystaniem modelu referencyjnego sieci SN
PublicationPrzedmiotem opracowania jest analiza działania sterownika telemechaniki STGP-3 z funkcją sygnalizatora zwarć opracowanego przez Instytut Energetyki Oddział Gdańsk. Badania sterownika przeprowadzono w laboratorium Elektroenergetycznej Automatyki Zabezpieczeniowej Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej.
-
Applications of computational intelligence techqniues to acoustics
PublicationCelem 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...
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł 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.
-
Anonymous agreed order multicast: performance and free riding
PublicationPrzedstawiono 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...
-
Quality of service games in an IEEE 802.11 ad hoc wireless LAN
PublicationW pracy wykazano, że gdy wymaganie na minimalną przepływnośc stacji przekracza wielkość wyznaczoną przez punkt optimum w sensie Pareto, okazjonalna egoistyczna konfiguracja MAC pozwala stacjom uczestniczyć w grze typu kolejkowego, w której wypłatą jest uzyskana przepływność. Zaprezentowano przykładowe scenariusze takiej gry oraz dokonano jej analizy przy pomocy modelu gry stochastycznej, wykazując istnienie punktu równowagi oraz...
-
Tworzenie sieci współpracy uczelni z otoczeniem przy wykorzystaniu zamówień przedkomercyjnych na przykładzie projektu e-Pionier
PublicationAutorzy podjęli temat nowatorskiego podejścia uczelni do zamówień publicznych z wykorzystaniem modelu poczwórnej helisy opartej na zamówieniach przedkomercyjnych (pre-commercial procurement). Celem publikacji jest wskazanie możliwości praktycznego zastosowania takiego podejścia na przykładzie pilotażowego projektu e-Pionier, realizowanego w latach 2017-2020 przez Politechnikę Gdańską we współpracy z innymi uczelniami, instytucjami...
-
Specyfikacja Istotnych Warunków Zamówienia Publicznego (SIWZ) Dla przetargu nieograniczonego na opracowanie dokumentacji projektowej na roboty budowlane realizowane w ramach projektu "Poprawa dostępu kolejowego do Portu Morskiego w Gdyni" Rozdział 11.4.6 - Sieć trakcyjna i zasilanie sieci trakcyjnej.
PublicationW opracowaniu opisano wymagania SIWZ dotyczące sieci trakcyjnej i jej zasilania na obszarze stacji Gdynia Port. Prace realizowane w ramach projektu Unii Europejskiej i Narodowej Strategii Spójności
-
Wstępne wyniki badań dostępności sieci ASG-Eupos podczas inwentaryzacji trasy kolejowej Kościerzyna - Kartuzy = Preliminary research results of ASG-Eupos network availability during surveying of Kościerzyna-Kartuzyrailway route
PublicationW artykule przedstawiono wyniki pomiarów dostępności określonej wartości błędu współrzędnych, wyznaczonych przy wykorzystaniu sieci ASG-EUPOS, uzyskane podczas pomiarów inwentaryzacyjnych testowego odcinka linii kolejowej. Pomiary z wykorzystaniem4 odbiorników GNSS przeprowadzono w miesiącu lutym bieżącego roku na odcinku trasy kolejowej Kościerzyna - Kartuzy. Program badań zakładał montaż, na pokładzie platformy kolejowej napędzanej...
-
Prognozowanie wpływu drgań komunikacyjnych na budynki mieszkalne za pomocą sztucznych sieci neuronowych i maszyn wektorów wspierających
PublicationDrgania komunikacyjne mogą stanowić duże obciążenie eksploatacyjne budynku, powodując zarysowania i spękania tynków, odpadanie wypraw, zarysowania konstrukcji, pękanie elementów konstrukcji lub nawet zawalenie się budynku. Pomiary drgań na rzeczywistych konstrukcjach są pracochłonne i kosztowne, a co ważne nie w każdym przypadku są one uzasadnione. Celem pracy jest analiza autorskiego algorytmu, dzięki któremu z dużym prawdopodobieństwem...
-
Algorytmy wykrywania struktury sieci Bayesa z danych w ocenie ryzyka powstawania uszkodzeń budynków na terenach górniczych
Publication -
A station strategy to deter backoff attacks in IEEE 802.11 LANs
PublicationDla konstrukcji strategii zapobiegającej atakom na mechanizm odczekania w sieciach lokalnych IEEE 802.11 zastosowano wybór konfiguracji MAC sterowany przez liczniki etapów gry z losowymi wartościami początkowymi. Wykazano, że przy pewnych warunkach nałożonych na rozkady prawdopodobieństwa liczników standardowe ustawienia parametrów MAC stają się punktem doskonałej równowagi strategicznej.
-
Simulation Results of Dynamic Capacity Reallocation in Hierarchical Cell Structure of UMTS Network
PublicationIn the paper simulation results of dynamic capacity reallocation between different layers of hierarchical cell structure of UMTS network has been described. This approach for load management seems to be useful for improving the resource utilization perfmorance.
-
Modelling of wastewater treatment plant for monitoring and control purposes by state - space wavelet networks
PublicationMost of industrial processes are nonlinear, not stationary, and dynamical with at least few different time scales in their internal dynamics and hardly measured states. A biological wastewater treatment plant falls into this category. The paper considers modelling such processes for monitorning and control purposes by using State - Space Wavelet Neural Networks (SSWN). The modelling method is illustrated based on bioreactors of...
-
OPRACOWANIE STUDIUM WYKONALNOŚCI DLA ZADANIA „Poprawa infrastruktury kolejowego dostępu do Portu Gdańsk – PRACE PRZYGOTOWAWCZE” POIiŚ 7.1-77 ETAP II ANALIZA STANU ISTNIEJĄCEGO INFRASTRUKTURY KOLEJOWEJ I TABORU W ZAKRESIE SIECI TRAKCYJNEJ, ZASILANIA TRAKCYJNEGO I LINII POTRZEB NIETRAKCYJNYCH
PublicationW opracowaniu przedstawiono analizę istniejącego stanu technicznego sieci trakcyjnej i układu zasilania elektrotrakcyjnego na obszarze stacji Portu Gdańsk i linii dowozowych. Prace wykonano w ramach projektu Unii Europejskiej i Narodowej Strategii Spójności
-
Zastosowanie sztucznych sieci neuronowych w sterowaniu robotem do prac pod-wodnych. Visnik Nacional´ Univ. L´viv**2002 nr 467 s. 19-24, 6 rys. bib- liogr. 5 poz. Wisnik Nacionalnogo Uniwiersitetu Lwiwska Politechnika
PublicationPrzedstawiono zagadnienie lokalizacji i sterowania podwodnego robota przeznaczonego do zadań przy kadłubie statku, zwłaszcza do czyszczenia z rdzy i biologicznych porostów. Zbadano możliwość zastosowania sztucznych sieci neuronowych do sterowania podwodną głowicą roboczą. W wyniku przeprowadzonej analizy został zaproponowany układ sterowania adaptacyjnego przy założeniu, że znane są wszystkie parametry rozpatrywanego obiektu...
-
Korporacja Guggenheima- globalny charakter sieci muzeów a tożsamość miasta = Guggenheim's Corporation- global character of museums' network vresus city identity
PublicationFundacja Solomona R. Guggenheima jest instytucją zajmującą się promowaniem współczesnej kultury wizualnej za pomocą organizowanych wystaw, badań, programów edukacyjnych oraz publikacji. Architektura obiektów wystawienniczych związanych z Fundacją, jest przedmiotem i zarazem pełni rolę środka promocji współczesnej sztuki. Status instytucji przewiduje globalną ekspansję, jednak dotychczas w gestii władz Fundacji znajdują się: siedziba...
-
WYKORZYSTANIE SIECI NEURONOWYCH I METODY WEKTORÓW NOŚNYCH SVM W PROCESIE ROZPOZNAWANIA AKTYWNOŚCI RUCHOWEJ PACJENTÓW DOTKNIĘTYCH CHOROBĄ PARKINSONA
PublicationChoroba Parkinsona (ang. PD - Parkinson Disease) zaliczana jest do grupy chorób neurodegeneracyjnych. Jest to powoli postępująca choroba zwyrodnieniowa ośrodkowego układu nerwowego. Jej powstawanie związane jest z zaburzeniem produkcji dopaminy przez komórki nerwowe mózgu. Choroba manifestuje się zaburzeniami ruchowymi. Przyczyna występowania tego typu zaburzeń nie została do końca wyjaśniona. Leczenie osób dotkniętych PD oparte...
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
OPRACOWANIE STUDIUM WYKONALNOŚCI DLA ZADANIA „Poprawa infrastruktury kolejowego dostępu do Portu Gdańsk – PRACE PRZYGOTOWAWCZE” POIiŚ 7.1-77 ETAP IV ANALIZY TECHNICZNE WARIANTÓW INWESTYCYJNYCH Z OSZACOWANIEM KOSZTÓW W ZAKRESIE SIECI TRAKCYJNEJ, SYSTEMU ZASILANIA TRAKCJI I LINII POTRZEB NIETRAKCYJNYCH (LPN)
PublicationW opracowaniu wykonano analizę układu zasilania trakcji elektrycznej na obszarze Portu Gdańsk. Dobrano typy sieci trakcyjnej, wykonano obliczenia obciążenia podstacji dla horyzontu czasowego 2045. Oszacowano koszty inwestycji dla poszczególnych wariantów. Analizę wykonano w ramach działalności Europejskiego Funduszu Rozwoju Regionalnego i Narodowej Strategii Spójności.
-
Usługi publiczne jako czynnik miastotwórczy i wyznacznik rangi miasta w sieci osadniczej na przykładzie małych miast Polski północnej
PublicationMałe miasta, podobnie jak większe, pełnią różne funkcje egzogeniczne wyspecjalizowane, a także funkcje standardowe, zwane też centralnymi (Domański 1972), polegające na obsłudze bliskiego, a nieraz też dalszego otoczenia. Są z tego powodu koncentracjami miejsc pracy dla mieszkańców swoich i otoczenia. Jedną z funkcji miastotwórczych są usługi. Ich udział w strukturze zatrudnienia, jak wykazywał Fourastier (Goryński 1966) rośnie...
-
The influence of oscillatory low pressure on bacteria number in groundwater supplied to distribution system
PublicationPrzedstawiono wyniki wstępnych badań laboratoryjnych nad wpływem stałego podwyższonego ciśnienia oraz częstych i gwałtownych jego zmian na liczbę bakterii w wodzie podziemnej. Określono zmiany liczby bakterii heterotroficznych (na agarze R2A) oraz całkowitej liczby bakterii (DAPI) w wodzie podziemnej (w temperaturze 20 st.C w okresie 96 h) poddawanej ciągłemu ciśnieniu 0,6 MPa i porównano z uzyskanymi w wodzie poddanej gwałtownym...
-
Music Archive Metadata Processing Based on Flow Graphs.
PublicationW 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
PublicationW 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.
-
Million dollar algorithn?
PublicationArtykuł 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.
PublicationZaprezentowano 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.
PublicationZaprezentowano 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ń.
-
On efficient coloring of chordless graphs
PublicationArtykuł 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.
-
Współpraca patentowa nauki i biznesu na przykładzie województwa podkarpackiego – analiza sieci / Network analysis of patent cooperation between science and business - the case of Subcarpathian region
Publication -
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł 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.
-
Przybliżone hybrydowe modele wybranych układów o parametrach rozłożonych
PublicationZaprezentowano 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ń).
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW 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.
-
Przesyłanie danych pomiarowych z wykorzystaniem sieci GSM - przykłady zastosowania. Zastosowanie Komputerów w Nauce i Technice. XIII cykl seminariów zorganizowanych przez PTETiS, Oddział w Gdańsku.
PublicationW artykule przedstawiono przykłady systemów i urządzeń pomiarowych wykorzystujących technologię GSM, oferowanych przez różne firmy. Przedstawione aplikacje umożliwiają monitorowanie procesów technologicznych, przesyłanie danych meteorologicznych, monitorowanie poziomu wody i uzyskiwanie informacji o położeniu i stanie pracy pojazdów.
-
Sekwencyjne algorytmy antypodalnego kolorowania radiowego grafów.
PublicationPraca 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
PublicationW 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
PublicationW 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.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW 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.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważ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.
-
Metoda grafów wiązań w zastosowaniu do opracowania szczególnego obwodu elektrycznego
PublicationGrafy 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...
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublicationRozważ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...
-
Polskie miasta wielkich osiedli
PublicationPowojenna forma miasta poslkiego w dużym uproszczeniu to odbudowana starówka i liczne luźno z nia powiazane osiedla mieszkaniowe. Problem kondycji zasobów mieszkaniowych zlokalizowanych głównie w modernistycznych monostrukturalnych osiedlach mieszkaniowych jest obecnie jednym z najważniejszych kwestii stabilności społecznej polskich miast. Kluczem do wielu kwestii będzie w przyszłości kwestia losów wielkich spółdzielni mieszkaniowych....
-
Creation of Hydrogen Bonded 1D Networks by Cocrystallization of N,N`-bis(2-pyridyl) aryldiamines with Dicarboxylic Acids.Tworzenie 1D sieci krystalicznych poprzez kokrystalizację N,N` -bis(2-piry- dylo) arylodiamin z kwasami dikarboksylowymi.
PublicationZsyntetyzowano szereg N,N`-bis(2-pirydylo) arylodiamin, a następnie otrzymano serię kompleksów w/w amin z kwasami dikarboksylowymi oraz kwasem kwadratowym w postaci monokryształów. Jednostki N,N`-bis(2-pirydylo) arylodiamin i kwasy dikarboksylowe oddziaływują ze sobą poprzez wiązania wodorowe tworząc ośmioczłonowy cykliczny układ. W kompleksach 1:1 cząsteczki układają się w jedno-wymiarową sieć krystaliczną tworzoną przy udziale...
-
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...
-
Planarność i zewnętrzna planarność grafów
PublicationNiech G będzie niepustym grafem prostym. Graf, który można przedstawić na płaszczyźnie w taki sposób, że żadne dwie krawędzie nie przecinają się nazywamy grafem płaskim, natomiast graf nazywamy planarnym, gdy jest on izomorficzny do grafu płaskiego. Jeśli dodatkowo wszystkie jego wierzchołki leżą na obszarze zewnętrznym, graf nazywamy zewnętrznie planarnym. Indeksem krawędziowym grafu G nazywamy najmniejsze k takie, że k-ty iterowany...
-
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...