Filtry
wszystkich: 837
-
Katalog
Wyniki wyszukiwania dla: GRAFU WIĄZAŃ
-
Minimum vertex ranking spanning tree problem for chordal and proper interval graphs
PublikacjaW pracy rozważamy problem szukania, dla danego grafu prostego, drzewa spinającego, którego uporządkowana liczba chromatyczna jest minimalna. K.~Miyata i inni dowiedli w [Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem,Discrete Appl. Math. 154 (2006) 2402-2410], że odpowiedni problem decyzyjny jest NP-trudny już w przypadku pytania o istnienie uporządkowanego 4-pokolorowania....
-
Beesybees-Agent-Based, Adaptive & Learning Workflow Execution Module for BeesyCluster
PublikacjaPrezentujemy projekt oraz implementację adaptacyjnego i uczącego się modułu przeznaczonego dowykonywania scenariuszy w środowisku BeesyCluster. BeesyCluster pozwala na modelowaniescenariuszy w formie acyklicznego grafu skierowanego, w którym wierzchołki oznaczają zadania,a krawędzie określają zależności między nimi. Przedstawiamy także kooperatywne wykonaniescenariusza przez grupę agentów zdolnych do zbierania, składowania i korzystania...
-
Problemy odwzorowywania ontologii opartych na logice opisowej w schemat relacyjnej bazy danych.
PublikacjaArtkuł prezentuje ogólną koncepcję odwzorowywania ontologii opartych na logice opisowej na schemat relacyjnej bazy danych i dane zapisane zgodnie z tym schematem. przedstawia również istniejące podejścia wykorzystujące metody powiązań słabych i powiązań silnych. Prezentuje zalety i wady opisywanych metod, jak również pojawiające się w nich problemy i ograniczenia.
-
Chiralne i achiralne struktury supramolekularne z udziałem oksamidów i ich pochodnych tiokarbonylowych
PublikacjaCelem pracy była synteza serii oksamidów oraz ich analogów tio- i ditiokarbonylowych, a następnie zbadanie zdolności tych związków do samoorganizacji w kryształach oraz kokryształach z innymi substancjami. Istotnym elementem tych badań było ustalenie wpływu chiralności cząsteczek na sposób ich upakowania w sieci krystalicznej. Ponadto długofalowa absorpcja tiopochodnych umożliwiła przeprowadzenie studiów spektroskopowych otrzymanych...
-
Żywice epoksydowe i poliuretany - wzajemne oddziaływania modyfikujące. Cz. II. Przenikające się sieci polimerowe (IPN).
PublikacjaNa podstawie przeglądu literatury przedstawiono sposoby wzajemnej modyfikacji żywic epoksydowych (EP) i poliuretanów (PUR) prowadzące do tworzenia przenikających się sieci polimerowych (IPN) oraz szczepionych sieci polimerowych(graf-IPN).Podstawowym celem modyfikacji EP jest poprawa ich elastyczności...
-
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.
-
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.
-
Ordinal Pattern Statistics for RR Intervals during Head-Up Tilt Test in Patients with the History of Vasovagal Syncope
PublikacjaWe apply ordinal pattern analysis to quantify differences in distribution of patterns of length 3 and 4 in basal state and during head-up tilt test (HUTT) in patients with the history of syncope and positive (HUTT(+)) or negative (HUTT(-)) responses to the test. We identify the patterns related to prevalence of sympathetic or parasympathetic cardiac modulation as well as describe the relations between the response to the test and...
-
Differentiating patients with obstructive sleep apnea from healthy controls based on heart rate-blood pressure coupling quantified by entropy-based indices
PublikacjaWe introduce an entropy-based classification method for pairs of sequences (ECPS) for quantifying mutual dependencies in heart rate and beat-to-beat blood pressure recordings. The purpose of the method is to build a classifier for data in which each item consists of two intertwined data series taken for each subject. The method is based on ordinal patterns and uses entropy-like indices. Machine learning is used to select a subset...
-
Ordinal pattern statistics for the assessment of heart rate variability
PublikacjaThe recognition of all main features of a healthy heart rhythm (the so-called sinus rhythm) is still one of the biggest challenges in contemporary cardiology. Recently the interesting physiological phenomenon of heart rate asymmetry has been observed. This phenomenon is related to unbalanced contributions of heart rate decelerations and accelerations to heart rate variability. In this paper we apply methods based on the concept...
-
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.
-
Ustalenie prędkości zderzenia w oparciu o zakres uszkodzeń samochodu z wykorzystaniem metod energetycznych – badania pilotażowe
PublikacjaW artykule przedstawiono omówienie możliwości technicznych mierzenia profi lu odkształcenia samochodu powypadkowego przy użyciu specjalnie do tego celu zaprojektowanego i wykonanego przyrządu pomiarowego. Przyrząd ten zastosowany w metodzie grafi cznej wyznaczania wartości pracy deformacji, powoduje zwiększenie wykorzystania metod energetycznych jako niezwykle istotnych w praktyce opiniowania szczególnie trudnych i złożonych zdarzeń...
-
Supramolecular structures of bis-thionooxalamic acid esters derived from (±)-cyclohexane-1,2-diamine and (±)-1,2-diphenylethylenediamine
PublikacjaZsyntezowano dwa racemiczne estry kwasu bis(tiooksamowego) i zbadano ich sposób upakowania w sieci krystalicznej. Analiza rentgenograficzna monokryształów badanych związków wykazała, że organizują się one w jednowymiarowe struktury, które tworzone są przez molekuły o przeciwnej chiralności, połączone za pomocą trójcentrowych wiązań wodorowych C=S...NH...O=C. Powstające agregaty są dodatkowo stabilizowane przez słabe oddziaływania...
-
Chapter 2: Modelling and analysis of rotor with magnetic bearing system
PublikacjaThe paper is concerned with rotor magnetic bearing system modelling. Such system is a relatively complex electromechanical system and can be considered as typical mechatronic one. The port-based modelling of physical systems has been used to obtain discrete-continuous model of considered system. Proposed approach enables to obtain reduced low-order lumped parameter representation of the system including gyroscopic interactions....
-
An interactive system for mobile robot navigation
PublikacjaW pracy przedstawiono interaktywny system do zdalnego sterowania robotem mobilnym zbudowany przy użyciu języka VRML. System jest wspomagany przez algorytm wyznaczania optymalnej trajektorii ruchu robota mobilnego poruszającego się w obecności przeszkód statycznych. Otoczenie reprezentowane jest przez graf nieskierowany. W metodzie wykorzystano algorytm Dijkstry.
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
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 znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Preparation of Well-Compatibilized PP/PC Blends and Foams Thereof
PublikacjaThe performance of polypropylene-poly(ethylene brassylate) block and graft copolymers and a polypropylene-polycaprolactone graft copolymer as compatibilizers for polypropylene-rich polypropylene/bisphenol A polycarbonate (PP/PC, 80/20 wt/wt) blends was elucidated. The copolymers were synthesized either by metal-catalyzed ring-opening polymerization or transesterification of a presynthesized polyester, initiated by hydroxyl-functionalized...
-
Periodic expansion in determining minimal sets of Lefschetz periods for Morse–Smale diffeomorphisms
PublikacjaWe apply the representation of Lefschetz numbers of iterates in the form of periodic expansion to determine the minimal sets of Lefschetz periods of Morse–Smale diffeomorphisms. Applying this approach we present an algorithmic method of finding the family of minimal sets of Lefschetz periods for Ng, a non-orientable compact surfaces without boundary of genus g. We also partially confirm the conjecture of Llibre and Sirvent (J Diff...
-
Dold sequences, periodic points, and dynamics
PublikacjaIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
Generalized Dold sequences on partially-ordered sets
PublikacjaDold sequences constitute an important class of integer sequences that play an important role in combinatorics, number theory, topology and dynamical systems. We generalize the notion of Dold sequence for the case of partially ordered sets and describe their properties. In particular we give two alternative descriptions of generalized Dold sequences: by some class of elementary sequences as well as by different...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublikacjaLet $r$ be an odd natural number, $M$ a compact simply-connected smooth manifold, $\dim M\geq 4$, such that its boundary $\partial M$ is also simply-connected. We consider $f$, a $C^1$ self-maps of $M$, preserving $\partial M$. In [G. Graff and J. Jezierski, Geom. Dedicata 187 (2017), 241-258] the smooth Nielsen type periodic number $D_r(f;M,\partial M)$ was defined and proved to be equal to the minimal number of $r$-periodic points...
-
Model of the hydraulic pump powertrain of refuse collection vehicle compaction mechanism
PublikacjaW pracy przedstawiono symulację pracy układu napędowego pompy hydraulicznej mechanizmu prasującego śmieciarki oraz wpływ różnych konfiguracji elementów składowych tego urządzenia na zużycie paliwa silnika napędowego w warunkach przyjętego cyklu obciążenia. W tym celu wykorzystano model układu napędowego pompy hydraulicznej mechanizmu prasującego śmieciarki w formie grafów wiązań oraz wyniki pomiarów ciśnienia roboczego w siłownikach...
-
1,1,2,2-Tetrakis(diisopropylamino)diphosphane
PublikacjaTytułowy związek otrzymano w trakcie badań raktywności (i-Pr2N)2P-P(SiMe3)Li z Cp2ZrCl2 (Cp-cyklopentadienyl). Strukturę C24H56N4P2 wyznaczono metodą rentgenowskiej analizy strukturalnej. Wiązanie P-P należy do najdłuższych wśród tego typu wiązań wyznaczonych dla niekoordynowanych difosfanów. W sieci krystalicznej obserwuje się nieuporządkowanie...
-
Ex situ XANES, XPS and Raman studies of poly(3,4-ethylenedioxythiophene) modified by iron hexacyanoferrate
PublikacjaPraca dotyczy materiału hybrydowego złożonego z polimeru elektroaktywnego poli(3,4-etylenodioksytiofenu) i Błękitu Pruskiego. Wykonano pomiary spektroskopowe z użyciem technik: spektrometrii fotoelektronów wzbudzonych promieniami X (X-ray Photoelectron Spectroscopy (XPS)), spektroskopii absorpcyjnej struktury przykrawędziowej (X-ray Absorption Near Edge Structure (XANES)) oraz spektroskopii mikro-Ramana. Przeprowadzone badania...
-
Albuminy 2S - roślinne białka zapasowe o właściwościach alergennych
PublikacjaRoślinne albuminy 2S są znane jako białka zapasowe obecne w nasionach niektórych roślin jadalnych, takich jak: soja, słonecznik, gorczyca i orzech brazylijski. Białka te posiadają niezwykłą strukturę drugorzędową, będącą wynikiem obecności bogatych w cysteinę motywów C-Xn-CXn-CC-Xn-CXC-Xn-C-Xn-C oraz czterech wiązań disiarczkowych. Dzięki tej strukturze, albuminy 2S są odporne na obróbkę termiczną i proteolizę. Niektóre z tych...
-
Wybrane metody wyznaczania kąta położenia wirnika w silnikach synchronicznych z magnesami trwałymi.
PublikacjaPrzedstawiono wybrane metody pomiaru i estymacji kąta położenia wirnika silników synchronicznych z magnesami trwałymi w mikroprocesorowych układach sterowania. Omówiono problemy występujące przy zastosowaniu enkoderów i rezolwerów jako przetworników położenia. Szczególną uwagę zwrócono na problem wyznaczania położenia spoczynkowego dla silnika o symetrii magnetycznej w układzie bez czujników położenia.
-
IPMSM Control for Electric Vehicle with Separate Wheel Drives.
PublikacjaPrzedstawiono propozycję hierarchicznej struktury rozproszonej sterowania pojazdu z niezależnym elektrycznym napędem kół. Zaproponowano algorytmy sterowania silnikiem synchronicznym z magnesami trwałymi. Przedstawiono strukturę stanowiska badawczego oraz wstępne wyniki badań symulacyjnych i laboratoryjnych układu.
-
Analiza komputerowa sygnałów w diagnostyce trakcyjnych odbieraków prądu
PublikacjaStan zawieszenia ślizgacza trakcyjnego odbieraka prądu ma wpływ na bezpieczeństwo ruchu pojazdu. Diagnostykę można przeprowadzić w oparciu o analizę wymuszonych drgań ślizgacza i sieci. W artykule przedstawiono przyjętą metodę i opracowane algorytmy analizy sygnałów pomiarowych, eliminujące wpływ innych czynników zewnętrznych na ocenę stanu odbieraka. Przedstawiono wyniki badań i zaproponowano jednoznaczne kryteria oceny stanu...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Hunting for bindings in distributed object-oriented systems.
PublikacjaArtykuł dotyczy problemu identyfikacji grupy obiektów, które pozostają z danym obiektem w pewnej relacji. Problem ten jest szczególnie istotny w sytuacji, gdy należy wyodrębnić grupę obiektów w celu np. testowania czy monitorowania. W arykule zdefiniowano statyczną i dynamiczną relację powiązania pomiędzy obiektami w rozproszonym systemie obiektowym. Zaproponowano również architekturę umożliwiającą wyszukiwanie tych powiązań. Przedstawiono...
-
Topologia algebraiczna 2022/23
Kursy OnlineCelem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami i twierdzeniami z zakresu topologii algebraicznej.
-
Teoria punktów stałych [2022/2023] (Matematyka, WFTiMS)
Kursy OnlineTeoria punktów stałych WFTIMS, Matematyka
-
Mining relations between wikipedia categories
PublikacjaOpisano metody indukcji powiązań pomiędzy kategoriami organizującymi zbiór dokumentów. Przedstawiono wyniki zastosowania proponowanego podejścia dla poprawy systemu kategorii Wikipedii.
-
Europejskie i krajowe uwarunkowania transportowe w rozwoju przestrzennym województwa pomorskiego
PublikacjaArtykuł prezentuje analizę aktualnych powiązań dokumentów europejskich, krajowych i wojewódzkich z uwypukleniem roli transportu w ujęciu spójności, dostępności i przestrzeni.
-
Elektrotechnika [2022/23]
Kursy Online -
Elektrotechnika [2021/22]
Kursy Online -
Obwody elektryczne [Niestacjonarne][2021/22]
Kursy Online -
Molecular self-assembly and optical activity of chiral thionooxalamic acid esters
PublikacjaZsyntezowano kilka optycznie czynnych estrów dietylowych kwasu bis(tiooksamowego). Związki te, z powodu ich zdolności do tworzenia ze sobą komplementarnych cyklicznych wiązań wodorowych, są potencjalnie użytecznym materiałem budulcowym większych układów supramolekularnych. Odpowiednie układy modelowe otrzymano z optycznie czynnych 1,2-diamin, które poddano acylowaniu chlorooksooctanem etylu, a następnie otrzymane półprodukty tionowano...
-
Entropy Measures in the Assessment of Heart Rate Variability in Patients with Cardiodepressive Vasovagal Syncope
PublikacjaSample entropy (SampEn) was reported to be useful in the assessment of the complexity of heart rate dynamics. Permutation entropy (PermEn) is a new measure based on the concept of order and was previously shown to be accurate for short, non-stationary datasets. The aim of the present study is to assess if SampEn and PermEn obtained from baseline recordings might differentiate patients with various outcomes of the head-up tilt test...
-
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...
-
Dion desorption from condensed CD4, C2D2, C2D4, C2D6 ans C2D8 moleculesinduced by electron impact. Radiation.
PublikacjaZmierzono wydajność desorpcji jonu D-z deuteryzowanych węglowodorów. Desorpcja jest stymulowana wiązką elektronów w zakresie energii od 0 do 20 eV.
-
Molecular modeling of amphotericin B - ergosterol primary complex in water II
PublikacjaPrezentowane badania dotyczą oddziaływania antybiotyku polienowego anfoterycyny B (AmB) i ergosterolu (ERG) (typowego sterolu błonowego komórek grzybowych) na poziomie molekularnym. W odróżnieniu od badanego poprzednio kompleksu binarnego analizowany obecnie kompleks AnB/ERG/AmB charakteryzuje się zdecydowanie wiekszą stabilnością i wzglednie sztywną, sandwiczową geometrią. Za trwałość i geometrie kompleksu odpowiedzialne są oddziaływania...
-
Structure and electrical properties of nitrided NbN-TiN sol-gel derived films
PublikacjaW pracy przedstawiono rezultaty badań struktury oraz właściwości elektrycznych warstw NbN-TiN (o różnym stosunku molowym NbN/TiN)otrzymanych w wyniku termicznego azotowania warstw tlenkowych otrzymanych metodą zol-żel. Badania struktury przeprowadzono metodami AFM, XRD oraz XPS. Wynika z nich, iż głównymi fazami w wartstwach są NbN i TiN o rozmiarach ziaren około 100 nm. Jednakże zaobserwowano również istnienie niewielkiej ilości...
-
Mixed-ligand complexes of zinc(II), cobalt(II) and cadmium(II) with sulfur, nitrogen and oxygen ligands. Analysis of the solid state structure and solution behavior. Implications for metal ion substitution in alcohol dehydrogenase
PublikacjaScharakteryzowano strukturę heteroleptycznych kompleksów cynku(II), kobaltu(II) i kadmu(II) z 2-(2'-hydroksyetylopirydyną), tri-tert-butoksysilanotiolem i metanolem. Przy pomocy widm UV-Vis i NMR stwierdzono szybką wymianę N-liganda w roztworach tych kompleksów. Wyznaczono przesunięcia 15N NMR 2-(2'-hydroksyetylopirydyny) w kompleksach cynku(II) i kadmu(II). Na podstawie widm w podczerwieni i obliczeń DFT oszacowano względną moc...
-
The first compound with an unusual type of anion, [Li(SR)2]-:bis(µ2-aqua-d2)tetrakis(aqua-d2)]dilithium(I)bis[bis(tri-tert-butoxysilanethiolato-k2O,S)lithate(I)]dihydrate-d2
PublikacjaTytułowy związek [Li2(D2O)6][Li(C9H27SSiO3)2]2*2D2O, jest pierwszym związkiem z wiązaniem S-M (M-metal alkaliczny), zawierającym niespotykany typ anionu litanowego: [Li(SR)2]-,gdzie R=Si{OC{CH3)3}3. Centrum symetrii związku znajduję się pośrodku pierścienia Li2O2 wchodzącego w skład kationu. Wszystkie atomy litu budujące rdzenie kationów - LiO4 i anionów - LiO2S2, są czterokoordynacyjne. Jednoujemne aniony [Li(SR)2]- są dobrze...
-
Badania naprężeń własnych laserowo przetapianej stali C45.
PublikacjaPraca prezentuje badania wpływu parametrów laserowego przetapiania stali C45 za pomocą wiązki lasera CO2 o mocy 6 kW na wielkość naprężeń własnych.
-
Effects of stents under asymmetric inflow conditions
PublikacjaW publikacji rozważano komputerowe modele stentów przy niesymetrycznych warunkach napływu i ich wpływ na naprężenia styczne na ściankach. Umożliwia to znajdowanie kształtów stentów, które są mniej wrażliwe na brak symetrii napływu. Zmiany kształtów arterii można wiązać ze zmianami charakterystyki przepływów takimi jak m.in. naprężenia styczne na ściankach, które zwiększają ryzyko restenozy. Posłużono się również pojęciem dyssypacji...
-
Harmoniczne kolorowanie grafów
PublikacjaW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
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...
-
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...