Filters
total: 4295
-
Catalog
- Publications 3812 available results
- Journals 3 available results
- Conferences 3 available results
- People 86 available results
- Inventions 1 available results
- Projects 24 available results
- Laboratories 1 available results
- Research Teams 6 available results
- Research Equipment 1 available results
- e-Learning Courses 131 available results
- Events 18 available results
- Open Research Data 209 available results
displaying 1000 best results Help
Search results for: GRAF PLANARNY ALGORYTM WIELOMIANOWY
-
Zastosowanie funkcji kształtu elementu skończonego w modulacji szerokości impulsów na przykładzie modulacji dwufazowej z kompensacją napięcia niezrównoważenia w trójpoziomowym falowniku napięcia 3l-NPC
PublicationPrzedstawiono problem modulacji napięcia jako problem wyznaczania współrzędnych punktu figury lub bryły geometrycznej. Do wyznaczenia współczynników wypełnień w modulacji szerokości impulsów zastosowano funkcje kształtu elementu skończonego. Wskazano zalety takiego podejścia i możliwości uogólnienia algorytmu modulacji. Opisano algorytm modulacji dwufazowej SVPWM z kompensacją oscylacji napięcia niezrównoważenia z jednoczesną stabilizacją...
-
Koncepcja automatycznego sterowania procesem neutralizacji ścieków silnie kwaśnych w zakładach farmaceutycznych.
PublicationPrzedstawiono koncepcję sterowania urządzeniami instalacji neutralizacji ścieków w oczyszczalniach farmaceutycznych. Zaprezentowano metodę zobojętniania mleczkiem wapiennym. Zaproponowano kompleksowy algorytm sterowania, całym procesem, o charakterystycznej budowie blokowej. Każdy składnik algorytmu może być dowolnie modyfikowany bez ingerencji w pozostałe.
-
Autocovariance based weighting strategy for time series prediction with weighted LS-SVM
PublicationPrzedstawiono metodę konstrukcji algorytmów z funkcją jądra, a także dwa algorytmy uzyskane poprzez użycie różnych funkcji straty. Zaproponowano kowariacyjną strategię ważenia algorytmów z kwadratową funkcją straty do problemu predykcji chaotycznych przebiegów czasowych.
-
Szkoła letnia na WETI
EventsKatedra Algorytmów i Modelowania Systemów WETI organizuje szkołę letnią pt.: "Gdansk Summer School of Advanced Science on Algorithms for Discrete Optimization" dla osób zainteresowanych algorytmiką i teorią grafów.
-
Detection of roles of actors in social networks using the properties of actors' neighborhood structure.
PublicationArtykuł opisuje metodę identyfikacji ról aktorów sieci społecznej. Metoda ta może być szczególnie przydatna w sieciach społecznych, o których posiadamy ograniczoną wiedzę, głównie zawężoną do lokalnych powiązań pomiędzy aktorami. Przedstawiona w artykule metoda korzysta z grafu relacji społecznych, algorytmu identyfikacji ról oraz zbioru grafów wzorców relacji. Rozwiązanie zostało przetestowane w społeczności użytkowników serwisu...
-
Sumacyjne kolorowanie grafów
PublicationW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Pareto-optymalne szeregowanie zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania jednostkowych zadań wieloprocesorowych na maszynach dedykowanych można modelować przy pomocy hipergrafów. Znamy kilka klas hipergrafów, dla których szeregowanie z kryterium kosztu całkowitego jest wielomianowe. Pokażemy jak przy pomocy modelu z kosztem całkowitym można rozwiązać problemy z innymi kryteriami znanymi z teorii szeregowania, oraz jak rozwiązać problemy dwukryterialne.
-
Multiprocessor Implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System a New Water Quality Model Approach
PublicationThe Critical Infrastructure Systems (CISs) have received in recent years a considerable attention due to their heavy impact on sustainable development of modern societies. Most CISs may be classied as large scale complex systems of network structure, in uenced by strong interactions form the surrounding environment, internal and external interconnections. The later is a result of inter-CIS dependencies. The control, monitoring...
-
Multiprocessor implementation of Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution System - a new water quality model approach
Publication -
Intracranial hemorrhage detection in 3D computed tomography images using a bi-directional long short-term memory network-based modified genetic algorithm
PublicationIntroduction: Intracranial hemorrhage detection in 3D Computed Tomography (CT) brain images has gained more attention in the research community. The major issue to deal with the 3D CT brain images is scarce and hard to obtain the labelled data with better recognition results. Methods: To overcome the aforementioned problem, a new model has been implemented in this research manuscript. After acquiring the images from the Radiological...
-
Modulacja 3D-SVPWM dla przekształtników wielopoziomowych czterogałęziowych na bazie funkcji kształtu
PublicationPrzedstawiono realizację algorytmu modulacji napięcia 3D-SVPWM (ang. 3-Dimensional Space Vector Pulse Width Modulation) dla trójpoziomowego czterogałęziowego przekształtnika 3L-NPC (ang. 3-Level Neutral-Point-diode-Clamped Converter). Do wyznaczania współczynników wypełnień w modulacji szerokości impulsów zastosowano liniowe funkcje kształtu czworościennego elementu skończonego. Proponowany algorytm modulacji nie jest ograniczony...
-
Równoległe algorytmy wydobywania wiedzy w bazach danych obiektów graficz-nych.**2003 s. ...maszyn. Rozprawa doktorska (25.11.2003) PG, Wydz. ETI Promotor: prof. dr hab. inż. Henryk Krawczyk
PublicationZdefiniowano i opracowano algorytmy wydobywania wiedzy wykorzystujące danegraficzne. W odniesieniu do bieżących osiągnięć nauki zaproponowano metodęwłączenia obrazów (w szczególności medycznych) do reguł wiedzy. Algorytmysekwencyjne budowy reguł wiedzy i klasyfikacji zastąpiono ich odpowiednikamirównoległymi. Omówiono cechy środowiska które pozwala takie algorytmy efek-tywnie wykonywać. Przeprowadzono teoretyczne oszacowanie...
-
Rime samples characterization and comparison using classical and fuzzy principal components analysis
PublicationEfektywność dwóch nowych algorytmów w stosunku do klasycznego wariantu techniki PCA porównano analizując dane dotyczące zanieczyszczeń próbek sadzi zebranych na terenie trzech stacji w okresie 2004-2007. Zastosowane algorytmy FPCA-1 i FPCA-o pozwalają na wyodrębnienie większej liczby miejsc zbierania próbek i analitów w stosunku do sytuacji, kiedy stosuje się klasyczny wariant techniki PCA.
-
Koordynacja działania zabezpieczeń podczęstotliwościowych bloku Z automatyką odciążającą
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej
-
Współdziałanie automatyki odciążającej z zabezpieczeniami technologicznymi bloku.
PublicationW referacie omówiono podstawowe problemy związane z algorytmem działania oraz nastawami zabezpieczeń podczęstotliwościowych bloku. Przedstawiono także nowy algorytm działania tych zabezpieczeń umożliwiający ich koordynację z układami automatyki odciążającej.
-
Glioblastoma, IDH-wildtype - Male, 81 - Tissue image [9180729562255531]
Open Research DataThis is the histopathological image of BRAIN tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Algorithms for processing and visualization of Critical Infrastructure security data as well as simulation and analysis of threats = Algorytmy przetwarzania i wizualizacji danych dotyczących bezpieczeństwa infrastruktur krytycznych oraz symulacji i analizy zagrożeń
PublicationRozprawa traktuje o algorytmach przetwarzania danych dotyczących różnego rodzaju zagrożeń, w szczególności wyników analiz ryzyka infrastruktur krytycznych, pozwalających na przestrzenną analizę tych danych w kontekście geograficznym za pomocą dedykowanego Systemu Informacji Przestrzennej. Prezentowane metody analizy zgrupowań Infrastruktur Krytycznych oraz propagacji ich zagrożeń wykorzystują wyniki syntetycznej analizy podatności...
-
Optymalizujące, krzepko dopuszczalne sterowanie systemami sieciowymi z zastosowaniem do systemów wodociągowych
PublicationCelem rozprawy doktorskiej było rozwiązanie problemu naukowego zdefiniowanego jako krzepko dopuszczalne sterowanie hydrauliką systemu wodociągowego. Wielkościami sterującymi były prędkości obrotowe pomp a wielkościami sterowanymi napory hydrauliczne w wybranych węzłach systemu. Do rozwiązania problemu sterowania tym systemem, wykorzystano technikę sterowania predykcyjnego oraz algorytmy genetyczne i krzepką predykcje wyjść systemu...
-
Modeling, run-time optimization and execution of distributed workflow applications in the JEE-based BeesyCluster environment
PublicationArtykuł prezentuje kompletne rozwiązanie do modelowania naukowych i biznesowych scenariuszy. statycznego i dynamicznego wyboru usług z uwzględnieniem parametrów jakościowych oraz wykonanie scenariuszy w rzeczywistym środowisku. Scenariusz jest modelowany jako acykliczny graf skierowany, w którym węzły reprezentują zadania zaś krawędzie zależności pomiędzy zadaniami. Warstwa pośrednia BeesyCluster jest wykorzystana do umożliwienia...
-
Wykorzystanie komputera do określania zaburzeń elektromagnetycznych przewodzonych. Zastosowanie Komputerów w Nauce i Technice.XII cykl seminariów zorganizowanych przez PTETiS, Oddział Gdańsk.
PublicationW referacie zaprezentowano sposób wykorzystania komputera klasy PC jako miernika zaburzeń EM, do określania poziomów zaburzeń elektromagnetycznych przewodzonych. Przedstawiono opracowany w Katedrze Energoelektroniki i Maszyn Elektrycznych Politechniki Gdańskiej algorytm określania poziomów zaburzeń elektromagnetycznych. Napięcia zaburzeń występujące w przekształtniku energoelektronicznym pomierzono oscyloskopem cyfrowym, a następnie...
-
DSP techniques for determining ''Wow'' distortions
PublicationArtykuł przedstawia opis algorytmów do wyznaczania charakterystyki zniekształceń kołysania dźwięku. Są to algorytmy: śledzenia przydźwięku sieciowego, śledzenia pozostałości magnetycznej prądu podkładu wielkich częstotliwości, adaptacyjnej analizy środka ciężkości widma dla wybranej części zniekształconego sygnału. Przedstawione algorytmy pozwalają na implementację programową i sprzętową.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
On the use of instantaneous complex frequency for pitch and formant tracking.
PublicationW pracy opisano algorytm śledzenia częstotliwości podstawowej i formantów mowy z wykorzystaniem zespolonej pulsacji chwilowej. Działanie algorytmu przetestowano na nagraniach polskich samogłosek, których wysokość zmieniała się płynnie. Wyniki testów wraz z porównaniem działania opisanej metody i metody predykcji liniowej zawarto w artykule.
-
System detekcji krawędzi
PublicationOpisano system detekcji krawędzi DSDKO, który może realizować różne warianty algorytmów detekcji oparte na pierwszej i drugirj pochodnej funkcji oraz może badać własności dodatkowych - proponowanych masek. W pracy zwrócono szczególną uwagę na algorytm adaptacyjny detekcji krwędzi i jego własności. Ponadto system realizuje algorytm Canny'ego oraz wizualizuje własności wybranych transformacji funkcji jasności obrazu. System ma prosty...
-
improved noniterative residue division for small number ranges
Publicationw pracy zaprezentowano multiplikatywny algorytm dzielenia w systemie resztowym i projekt 12-bitowego dzielnika dla modułów 5-bitowych. w algorytmie zastosowano obliczanie przybliżonej odwrotności dzielnika i mnozenie przez dzielną. binarna reprezentacja dzielnika jest dekomponowana na dwa segmenty 6-bitowe, co umożliwia obliczenie w środowisku fpga poprzez odwzorowanie realizowane jako odczyt pamięci. w pracy podano udoskonalony...
-
Modal Adjustment of Rayleigh Based Structural Damping and Coordinate-Partitioning Algorithm Dedicated to Frictionless Contact Constraints between Multibody System and Structure Modelled with Finite Elements
PublicationThe paper presents a dedicated numerical algorithm. The algorithm is advantageous during investigations of the dynamics of a hybrid multibody / finite-elements system. We focus our attention on interactions resulting from mechanical contact. Pointwise contact connects a vertex of the multibody structure and a surface of the elastic reference body. Instead of a positive value of the relative penetration factor, constraint equations...
-
Diagnostic Utility of Selected Matrix Metalloproteinases (MMP-2, MMP-3, MMP-11, MMP-26), HE4, CA125 and ROMA Algorithm in Diagnosis of Ovarian Cancer
Publication -
Problem ograniczeń dynamicznych w zadaniu ewolucyjnym unikania kolizji na morzu
PublicationAlgorytm ewolucyjny podczas planowania bezpiecznej trajektorii statku w sytuacji kolizyjnej na morzu uwzględnia zarówno przeszkody stałe - ograniczenia nawigacyjne, jak i ruchome obiekty - zmieniające swoje położenia spotkane statki. W algorytmie ograniczenia ruchome - spotkane poruszające się z określonymi kursami i prędkościami statki obce, będą traktowane jako ograniczenia dynamiczne. W zadaniu unikania kolizji zakłada się dopuszczalną...
-
Sposób uzyskiwania zgodności przebiegu programu elucji gradientowej w kolumnie z wymaganą postacią programu oraz zapewnienia odtwarzalności parametrów retencji na drodze korekty programu elucji.
PublicationPrzedstawiono ogólny model dynamiki mieszania cieczy w elementach gradientowego aparatu HPLC. Na podstawie wyników matematycznej i doświadczalnej analizy rozproszonej postaci modelu przedstawiono algorytm postępowania, zapewniający uzyskiwanie zgodności przebiegu programu elucji z wymaganą funkcją i wyniki doświadczalnej weryfikacji skuteczności algorytmu. Stwierdzono skuteczność opisanego sposobu postępowania.
-
An adaptation of modal control to vibration control of industrial robots
PublicationRozważania dotyczą drgań niestacjonarnego układu nośnego manipulatora IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówki manipulatora, co spowoduje zwiększenie obciążeń dopuszczalnych współczesnych linii zrobotyzowanych, jak również poprawę dokładności oraz powtarzalności pozycjonowania robota.
-
Frequency domain vibration surveillance of industrial robots using modal control
PublicationRozważano drgania niestacjonarnego układu nośnego robota IRb-6 . Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości w dziedzinie częstotliwości. Celem proponowanego algorytmu jest minimalizacja amplitudy drgań końcówek manipulacyjnych (efektorów), a w rezultacie - zwiększenie wydajności linii zrobotyzowanych, poprawa dokładności i powtarzalności pozycjonowania robota.
-
Performance of vibration surveillance in order to improve operating parameters of manipulators
PublicationPrzedstawiono nadzorowanie drgań układu nośnego manipulatora robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówek manipulatora, i tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również dokładności i powtarzalności pozycjonowania robota.
-
Simulation of surveilance of industrial robot's vibration with a use of the modal control
PublicationW pracy rozważano drgania niestacjonarnego układu nośnego robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań uchwytu manipulatora, a tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również poprawa dokładności i powtarzalności pozycjonowania robotów.
-
Doppler estimation method for moving target location
PublicationArtykuł opisuje nowy algorytm lokalizacji obiektów ruchomych bazujących na analizie odchyłek dopplerowskich sygnałów odebranych z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie. Źródłem analizowanych sygnałów są fale ciągłe o niskim natężeniu odbite od obiektu ruchomego. W artykule została przedstawiona postać algorytmu oraz wyniki symulacji komputerowych.
-
Kształtowanie charakterystyk sieci radiokomunikacyjnych w technologii radia kognitywnego
PublicationW artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowane wyżarzanie”, do zastosowania w radiu kognitywnym, w celu zwiększenia efektywności jego działania przez odpowiednie kształtowanie charakterystyk sieci radiokomunikacyjnych.
-
Żywice epoksydowe i poliuretany - wzajemne oddziaływania modyfikujące. Cz. II. Przenikające się sieci polimerowe (IPN).
PublicationNa 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...
-
Covariant forms of lax one-field operators: from abelian to noncommutative
PublicationBadamy kowariancje w odniesieniu do transformacji Darboux wielomianowych operatorów różniczkowych o współczynnikach określonych przez funkcje jednego bazowego pola. W przypadku komutatywnym rozważana para Laxa równań typu Boussinesqa. Wprowadza się pewne zbudowane niezmiennicze formy i nie-abeliowe funkcje specjalne.
-
Zastosowania procesorów sygnałowych - projekt 2023
e-Learning CoursesProjekt dla studentów semestru 6 studiów 1. stopnia, kierunek: Telekomunikacja. Studenci samodzielnie realizują zadania związane z uruchamianiem podstawowych algorytmów cyfrowego przetwarzania sygnałów na procesorze sygnałowym. Wykorzystywane są następujące algorytmy: generowanie sygnałów, filtracja FIR i IIR, analiza widmowa. W trakcie realizacji projektu studenci nabywają praktyczną wiedzę w zakresie: implementacji algorytmów...
-
Zastosowania procesorów sygnałowych - projekt 2022
e-Learning CoursesProjekt dla studentów semestru 6 studiów 1. stopnia, kierunek: Telekomunikacja. Studenci samodzielnie realizują zadania związane z uruchamianiem podstawowych algorytmów cyfrowego przetwarzania sygnałów na procesorze sygnałowym. Wykorzystywane są następujące algorytmy: generowanie sygnałów, filtracja FIR i IIR, analiza widmowa. W trakcie realizacji projektu studenci nabywają praktyczną wiedzę w zakresie: implementacji algorytmów...
-
Wyszukiwanie źródła sygnału przy użyciu grupy robotów
PublicationW pracy przedstawiono algorytm wyszukiwania źródła sygnału oparty na zmodyfikowanej metodzie wyszukiwania źródła sygnału RSSI. Fizyczna implementacja tego algorytmu opiera się na wykorzystaniu losowo rozłożonych dwukołowych robotów poruszających się w formacji roju. Uzyskane wyniki z badań doświadczalnych wskazują, że proponowana fizyczna implementacja algorytmu w przeprowadzonych próbach pozwoliła na uzyskanie średniej dokładności...
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Optymalizacja alokacji modułów programistycznych w rozproszonym systemie szkolenia wojskowego
PublicationW pracy przedstawiono system metodologiczny do wyznaczania i oceny przydziałów modułów programistycznych w rozproszonym systemie informatycznym, bazującym na systemie MOODLE, wspomagającym zdalne nauczanie i szkolenie wojskowe. Opracowano modele matematyczne rozproszonych systemów komputerowych, na podstawie których sformułowano zadania optymalizacji wielokryterialnej. Główny nacisk położono na zastosowanie algorytmów ewolucyjnych...
-
On dynamics of flexible branched shell structures undergoing large overall motion using finite elements
PublicationZaprezentowano autorski algorytm do analizy dynamicznej powłok sprężystych oparty na niejawnym schemacie Newmarka. Rozważania dotyczą całkowania po czasie dynamicznych równań ruchu sformułowanych w ramach nieliniowej sześcioparametrowej teorii powłok. Opracowanie zawiera pewne elementy analizy statycznej, poprzedzającej badania dynamiczne. Przykłady numeryczne prezentują zastosowanie algorytmu stanowią podstawową część pracy.
-
Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes.
Open Research DataMorse–Smale diffeomorphisms, structurally stable and having relatively simple dynamics, constitute an important subclass of diffeomorphisms that were carefully studied during past decades. For a given Morse–Smale diffeomorphism one can consider “Minimal set of Lefschetz periods”, which provides the information about the set of periodic points of considered...
-
The database of odd algebraic periods for quasi-unipotent self-maps of a space having the same homology group as the connected sum of g tori
Open Research DataThe dataset consists of 20 files indexed by numbers g=1,...,20. Each file provides sets of odd algebraic periods for all quasi-unipotent self-maps of a space having the same homology groups as the connected sum of g tori. Let us remark that each data set covers all algebraical restrictions that come from zeta functions for the sets of minimal Lefschetz...
-
Drawing maps with advice
PublicationRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Performance evaluation of parallel background subtraction on GPU platforms
PublicationImplementation of the background subtraction algorithm on parallel GPUs is presented. The algorithm processes video streams and extracts foreground pixels. The work focuses on optimizing parallel algorithm implementation by taking into account specific features of the GPU architecture, such as memory access, data transfers and work group organization. The algorithm is implemented in both OpenCL and CUDA. Various optimizations of...