Filters
total: 554
-
Catalog
Search results for: graf
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Grafika Inżynierska (C), Oce, sem. 1, zimowy 22/23 (PG_00055813)
e-Learning Courses -
Grafika Inżynierska, W, P, MECHATRONIKA, sem01, zimowy, 2022/2023 (PG_00055362)
e-Learning Courses -
Grafika inżynierska oraz podstawy rysunku technicznego AutoCAD - kurs listopad 2022
e-Learning Courses -
Grafika Inżynierska (C), TiL, sem. 2, letni 22/23, (PG_00055799)
e-Learning Courses -
Grafika Inżynierska, W, P, ZIP, sem01, zimowy, 2022/2023 (PG_00055039)
e-Learning Courses -
Grafika Inżynierska, P, MiBM, sem 01, zimowy 2021/2022 (PG_00055372)
e-Learning CoursesZajęcia projektowe do przedmiotu Grafiki Inżynierskiej
-
Grafika Inżynierska, W, P, MiBM, sem01, zimowy, 2022/2023 (PG_00055372)
e-Learning Courses -
Grafika Inżynierska (C), PiBJ, sem. 1, zimowy 22/23 (PG_00055787)
e-Learning Courses -
Grafika Inżynierska, W, P, IMM, sem01, zimowy, 2022/2023 (PG_00055730)
e-Learning Courses -
Grafika Inżynierska (W), PiBJ, sem. 1, zimowy 22/23 (PG_00055787)
e-Learning Courses -
Grafika Inżynierska (W), TiL, sem. 2, letni 22/23, (PG_00055799)
e-Learning Courses -
Grafika Inżynierska, W, P, Energetyka, sem01, zimowy, 2022/2023 (PG_00055863)
e-Learning Courses -
Grafika Inżynierska, P, Mechatronika, sem 01, zimowy 2021/2022 (PG_00055362)
e-Learning Courses -
Grafika inżynierska (P), TiL (PG_00060629), sem. 1, zimowy 23/24
e-Learning Courses -
Grafika Inżynierska, W, P, ZiIP, sem01, zimowy, 2023/2024 (PG_00055039)
e-Learning Courses -
Grafika inżynierska (P), OiKM (PG_00060525), sem. 1, zimowy 23/24
e-Learning Courses -
Grafika Inżynierska, W, P, ENERGETYKA, sem01, zimowy, 2023/2024 (PG_00055863)
e-Learning Courses -
Grafika Inżynierska, W, P, MECHATRONIKA, sem01, zimowy, 2023/2024 (PG_00055362)
e-Learning Courses -
Grafika Inżynierska, W, P, MiBM, sem01, zimowy, 2023/2024 (PG_00055372)
e-Learning Courses -
Grafika inżynierska (P), PiBJ (PG_00060506), sem. 1, zimowy 23/24
e-Learning Courses -
Grafika Inżynierska, W, P, IMM, sem01, zimowy, 2023/2024 (PG_00055730)
e-Learning Courses -
Graficzne przedstawianie mocy strat energetycznych oraz mocy rowijanych w elementach układu napędu i sterowania hydrostatycznego. Cz. I. Układy ze sterowaniem dławieniowym szeregowym prędkości silnika hydraulicznego obrotowego
PublicationPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu hydrostatycznego, a także mocy rozwijanych przez te elementy.
-
Graficzne przedstawianie mocy strat energetycznych oraz mocy rozwijanych w elementach układu napędu i sterowania hydrostatycznego. Część II. Układy ze sterowaniem dławieniowym równoległym prędkości silnika hydraulicznego obrotowego
PublicationPrzedstawiono interpretację graficzną mocy strat energetycznych występujących w elementach układów napędu hydrostatycznego, a także mocy rozwijanych przez te elementy.
-
Reducing the number of periodic points in the smooth homotopy class of a self-map of a simply-connected manifold with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of an m-dimensional (m >3) closed connected and simply-connected manifold such that the sequence of the Lefschetz num- bers of its iterations is periodic. For a fixed natural r we wish to minimize, in the smooth homotopy class, the number of periodic points with periods less than or equal to r. The resulting number is given by a topological invariant J[f] which is defned in combinatorial terms and is...
-
Fixed point index for $G$-equivariant multivalued maps
Publication -
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublicationLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublicationFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
Minimal number of periodic points for C^1 self-maps of compact simply-connected manifolds
PublicationNiech f będzie odwzorowaniem gładkiej zwartej i jednospójnej rozmaitości o wymiarze większym lub równym 3. W pracy zdefiniowany został topologiczny niezmiennik będący najlepszym dolnym oszacowaniem liczby punktów periodycznych w klasie gładkich odwzorowań homotopijnych z f.
-
Minimal number of periodic points for smooth self-maps of S^3
PublicationW pracy wyznaczona została najmniejsza liczba punktów periodycznych w gładkiej klasie homotopii odwzorowania sfery trójwymiarowej w siebie.
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publication -
An absorbing set for the Chialvo map
PublicationThe classical Chialvo model, introduced in 1995, is one of the most important models that describe single neuron dynamics. In order to conduct effective numerical analysis of this model, it is necessary to obtain a rigorous estimate for the maximal bounded invariant set. We discuss this problem, and we correct and improve the results obtained by Courbage and Nekorkin (2010). In particular, we provide an explicit formula for an...
-
On the growth of the number of periodic points for smooth self maps of a compact manifold
PublicationDla ciągłego przekształcenia jednospójnej rozmaitości wymiaru co najmniej 3 w siebie, wykazujemy, że wzrost liczby punktów r-periodycznych w klasie homotopii może być nie szybszy niż liniowy, dla dowolnego, ustalonego r.
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublicationNiech f będzie gładkim odwzorowaniem zamkniętej rozmaitości o wymiarze wiekszym niż 2, a r ustaloną liczbą naturalną. W artykule zdefiniowany został niezmiennik topologiczny równy minimalnej liczbie punktów r-periodycznych w gładkiej klasie homotopii f.
-
Fixed point indices of iterated planar maps
PublicationW artykule dokonuje się przeglądu wyników dotyczących indeksów punktu stałego iteracji odwzorowań planarnych, sformułowane zostają otwarte pytania i podane nowe dowody w przypadku gładkim.
-
O Centrum Zastosowań Matematyki
PublicationCentrum Zastosowań Matematyki to projekt realizowany w ramach Programu Operacyjnego Kapitał Ludzki wyłoniony w drodze konkursu zorganizowanego przez Narodowe Centrum Badań i Rozwoju.
-
The Efficiency of Polish Stock Market: Ordinal Patterns Approach
PublicationZunino et al. analyzed the problem of discrimination of developed and emergent markets by the use of ordinal patterns methods: number of forbidden patterns and ordinal pattern probability distribution as a basis for entropy and statistical measure of complexity. In this paper we apply the same methodology for the analysis of Polish stock market (index WIG). The results indicate that Polish market belongs neither to developed, nor...
-
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
Persistent homology as a new method of the assessment of heart rate variability
PublicationHeart rate variability (hrv) is a physiological phenomenon of the variation in the length of the time interval between consecutive heartbeats. In many cases it could be an indicator of the development of pathological states. The classical approach to the analysis of hrv includes time domain methods and frequency domain methods. However, attempts are still being made to define new and more effective hrv assessment tools. Persistent...
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
GRAFIKA INŻYNIERSKA - Projekt - PiBJ - (rok. 1, sem. 1 - 2022/2023 zima)
e-Learning CoursesAutoCAD - 2Dprowadzący: Daniel PIĄTEK
-
GRAFIKA INŻYNIERSKA - Projekt - OCE- (rok. 1, sem. 1 - 2022/2023 zima)
e-Learning CoursesAutoCAD - 2Dprowadzący: Daniel PIĄTEK
-
Grafika Inżynierska II, L, IM, sem 05, zimowy 2021/2022 (PG_00039813)
e-Learning Courses -
Grafika Inżynierska I, P, IMM, sem 01, zimowy 2021/2022 (PG_00055730)
e-Learning Courses