Search results for: GRAFY WIĄZAŃ
-
Dedicated scheduling of tasks to minimize mean flow time
PublicationThis paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard, we assume some restrictions on task lengths and the structure of associated scheduling graphs. Of particular interest are acyclic graphs. In this way we identify a borderline between NP-hard and polynomially solvable special cases.
-
An interactive system for mobile robot navigation
PublicationW 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
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 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
PublicationThe 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
PublicationWe 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...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet $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...
-
Generalized Dold sequences on partially-ordered sets
PublicationDold 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...
-
Dold sequences, periodic points, and dynamics
PublicationIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
Directed laplacian kernels for link analysis
PublicationPrzedstawiono zastosowanie algorytmów opartych o funkcje jądra do problemu analizy linków i cytowań. Zaproponowano nowe funkcje jądra zbudowane na operatorze Laplace'a dla grafów skierowanych. Odzwierciedlają one powiązanie pomiędzy węzłami grafu jako funkcję długości łączących je ścieżek oraz istotności odwiedzanych po drodze węzłów. Eksperymenty z nowymi funkcjami jądra przeprowadzono na zbiorze cytowań pobranych z publikacji...
-
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...
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Albuminy 2S - roślinne białka zapasowe o właściwościach alergennych
PublicationRoś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...
-
Ex situ XANES, XPS and Raman studies of poly(3,4-ethylenedioxythiophene) modified by iron hexacyanoferrate
PublicationPraca 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...
-
Model of the hydraulic pump powertrain of refuse collection vehicle compaction mechanism
PublicationW 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
PublicationTytuł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...
-
Analiza komputerowa sygnałów w diagnostyce trakcyjnych odbieraków prądu
PublicationStan 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...
-
IPMSM Control for Electric Vehicle with Separate Wheel Drives.
PublicationPrzedstawiono 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.
-
Wybrane metody wyznaczania kąta położenia wirnika w silnikach synchronicznych z magnesami trwałymi.
PublicationPrzedstawiono 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.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW 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.
PublicationArtykuł 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...
-
Optimal and safe control planning with the use of discrete optimization
PublicationW opracowaniu zaproponowano metodę projektowania optymalnych i tolerujących uszkodzenia systemów sterowania opartych na wykorzystaniu algorytmów optymalizacji dyskretnej. Publikacja przedstawia potencjalne wady i zalety metody. Główna idea proponowanego algorytmu sprowadza się do wykorzystania struktury grafu przepływowego w celu stworzenia reprezentacji dynamiki własnej danego procesu. Poszukiwana trajektoria optymalna, jeśli...
-
Hipergrafowy model szeregowania w rozrzedzonych systemach zadań wieloprocesorowych
PublicationHipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. W tym artykule będziemy mówić o kolorowaniu krawędzi hiperdrzew. Pokażemy jaki jest indeks chromatyczny dla tej klasy hipergrafów oraz jaki jest sumacyjny indeks chromatyczny dla hiperdrzew prostych. Zademonstrujemy także wielomianowe algorytmy szukające...
-
Euler tour lock-in problem in the rotor-router model
PublicationW pracy rozważano model eksploracji grafu nieskierowanego przez pojedynczego agenta, w którym sterowanie agentem odbywa się zgodnie z zasadą ''rotor-router'' (inaczej: ''Propp machine''). Porównano czas stabilizacji agenta do trajektorii w postaci cyklu Eulera dla różnych klas grafów, prowadząc rozważania w kontekście teorii gier. Przydział początkowych portów i wskaźników w modelu jest traktowany jako rozgrywka pomiędzy graczem...
-
Mining relations between wikipedia categories
PublicationOpisano metody indukcji powiązań pomiędzy kategoriami organizującymi zbiór dokumentów. Przedstawiono wyniki zastosowania proponowanego podejścia dla poprawy systemu kategorii Wikipedii.
-
Topologia algebraiczna 2022/23
e-Learning CoursesCelem przedmiotu jest zapoznanie studentów z podstawowymi pojęciami i twierdzeniami z zakresu topologii algebraicznej.
-
Teoria punktów stałych [2022/2023] (Matematyka, WFTiMS)
e-Learning CoursesTeoria punktów stałych WFTIMS, Matematyka
-
Detection methods of dynamic spammer's behavior
PublicationPoczta elektroniczna ze względu na swoją naturę jest bardzo podatna na zjawisko spamu. Oddzielanie spamu od dobrych wiadomości jest zadaniem żmudnym i pracochłonnym. Dlatego jest rzeczą istotną opracowanie skutecznej metody walki ze spamem uwzględniającej nie tylko aktualne metody działania spamerów, ale również wzięcie pod uwagę dynamicznych aspektów zmieniających się stale ich zachowań.Artykuł opisuje metodę klasyfikacji wiadomości...
-
Entropy Measures in the Assessment of Heart Rate Variability in Patients with Cardiodepressive Vasovagal Syncope
PublicationSample 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...
-
Europejskie i krajowe uwarunkowania transportowe w rozwoju przestrzennym województwa pomorskiego
PublicationArtykuł 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.
-
Molecular self-assembly and optical activity of chiral thionooxalamic acid esters
PublicationZsyntezowano 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...
-
Elektrotechnika [2022/23]
e-Learning Courses -
Elektrotechnika [2021/22]
e-Learning Courses -
Obwody elektryczne [Niestacjonarne][2021/22]
e-Learning Courses -
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
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...
-
Packing [1,Delta]-factors in graphs of small degree
PublicationRozważano problem znalezienia w grafie zadanej liczby k krawędziowo rozłącznych [1,Delta]-faktorów, gdzie Delta oznacza stopień grafu. Problem ten można rozwiązać w czasie liniowym dla k=2, jest on jednak NP-trudny dla każdego k>=3. Pokazano, że wariant minimalizacjny problemu dla k=2 jest NP-trudny dla grafów planarnych podkubicznych, jednak w ogólności istnieje algorytm (42 Delta - 30) / (35 Delta - 21) - aproksymacyjny.
-
Total outer-connected domination numbers of trees
PublicationNiech G=(V,E) będzie grafem bez wierzchołków izolowanych. Zbiór wierzchołków D nazywamy zbiorem dominującym totalnym zewnętrznie spójnym jeżli każdy wierzchołek grafu ma sąsiada w D oraz podgraf indukowany przez V-D jest grafem spójnym. Moc najmniejszego zbioru D o takich własnościach nazywamy liczbą dominowania totalnego zewnątrznie spójnego. Praca m.in. zawiera dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego...
-
On the complexity of distributed graph coloring with local minimality constraints
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Omówiono algorytmy rozproszone, dające w wyniku pokolorowanie spełniające warunki dla pokolorowań sekwencyjnych typu S oraz Largest-First (LF). Udowodniono również, że każda rozproszona implementacja algorytmu S wymaga co najmniej Omega(log n / log log n) rund, a algorytmu LF co najmniej Omega (n^{1/2}) rund, gdzie n oznacza liczbę wierzchołków grafu.
-
Dion desorption from condensed CD4, C2D2, C2D4, C2D6 ans C2D8 moleculesinduced by electron impact. Radiation.
PublicationZmierzono 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
PublicationPrezentowane 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...
-
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
PublicationTytuł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...
-
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
PublicationScharakteryzowano 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...
-
Structure and electrical properties of nitrided NbN-TiN sol-gel derived films
PublicationW 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...
-
Badania naprężeń własnych laserowo przetapianej stali C45.
PublicationPraca 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
PublicationW 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...
-
Periodic points of latitudinal maps of the $m$-dimensional sphere
PublicationLet f be a smooth self-map of the m-dimensional sphere Sm. Under the assumption that f preserves latitudinal foliations with the fibres S1, we estimate from below the number of fixed points of the iterates of f. The paper generalizes the results obtained by Pugh and Shub and by Misiurewicz.
-
Topological-numerical analysis of a two-dimensional discrete neuron model
PublicationWe conduct computer-assisted analysis of a two-dimensional model of a neuron introduced by Chialvo in 1995 [Chaos, Solitons Fractals 5, 461–479]. We apply the method of rigorous analysis of global dynamics based on a set-oriented topological approach, introduced by Arai et al. in 2009 [SIAM J. Appl. Dyn. Syst. 8, 757–789] and improved and expanded afterward. Additionally, we introduce a new algorithm to analyze the return times...
-
Shub’s conjecture for smooth longitudinal maps of S^m
PublicationLet f be a smooth map of the m-dimensional sphere Sm to itself, preserving the longitudinal foliation. We estimate from below the number of fixed points of the iterates of f , reduce Shub’s conjecture for longitudinal maps to a lower dimensional classical version, and prove the conjecture in case m = 2 and in a weak form for m = 3.
-
Generating sequences of Lefschetz numbers of iterates
PublicationDu, Huang and Li showed in 2003 that the class of Dold–Fermat sequences coincides with the class of Newton sequences, which are defined in terms of socalled generating sequences. The sequences of Lefschetz numbers of iterates form an important subclass of Dold–Fermat (thus also Newton) sequences. In this paper we characterize generating sequences of Lefschetz numbers of iterates.
-
Periodic Points for Sphere Maps Preserving MonopoleFoliations
PublicationLet S^2 be a two-dimensional sphere. We consider two types of its foliations with one singularity and maps f:S^2→S^2 preserving these foliations, more and less regular. We prove that in both cases f has at least |deg(f)| fixed points, where deg(f) is a topological degree of f. In particular, the lower growth rate of the number of fixed points of the iterations of f is at least log|deg(f)|. This confirms the Shub’s conjecture in...