Filters
total: 552
-
Catalog
Search results for: graf
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
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.
-
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...
-
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...
-
Fixed point index for $G$-equivariant multivalued maps
Publication -
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),...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
Publication -
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.
-
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.
-
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.
-
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...
-
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...
-
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...
-
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...
-
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.
-
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.
-
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...
-
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...
-
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 -
Grafika inżynierska, W, L, Nanotechnologia, sem. 05, zimowy, 2022/2023 (NAN1B0021)
e-Learning CoursesKurs z przedmiotu "Grafika inżynierska" dla kierunku Nanotechnologia, studia I stopnia, sem. 05