Filters
total: 10479
-
Catalog
- Publications 5726 available results
- Journals 17 available results
- Conferences 23 available results
- People 139 available results
- Inventions 10 available results
- Projects 4 available results
- Laboratories 6 available results
- Research Teams 7 available results
- Research Equipment 40 available results
- e-Learning Courses 1151 available results
- Events 24 available results
- Open Research Data 3332 available results
displaying 1000 best results Help
Search results for: chromatic cost coloring, optimum cost chromatic partition, weighted graph, bipartite graph, approximation algorithm, chromatic cost 3-pseudocoloring
-
On Algorithm Details in Multibeam Seafloor Classification
PublicationRemote sensing of the seafloor constitutes an important topic in exploration, management, protection and other investigations of the marine environment. In the paper, a combined approach to seafloor characterisation is presented. It relies on calculation of several descriptors related to seabed type using three different types of multibeam sonar data obtained during seafloor sensing, viz.: 1) the grey-level sonar images (echograms)...
-
Dynamic unattended measurement based routing algorithm for diffServ architecture
PublicationDynamic routing is very important in terms of assuring QoS in today's packet networks especially for streaming and elastic services. Existing solutions dedicated to dynamic routing are often too complicated and seem to be not usable in real time traffic scenarios where transferred traffic may vary significantly. This was the main reason for research and new routing mechanism proposal which should apply to today's packet networks....
-
Robust unsupervised georeferencing algorithm for aerial and satellite imagery
PublicationIn order to eliminate a human factor and fully automate the process of embedding the spatial localization information in a remote sensed image the integrated georeferencing method was proposed. The paper presents this unsupervised and robust approach which is comprised of pattern recognition, using SIFT-based detector, and RANSAC based outlier removal with matching algorithm.
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results on a trading model in a consensus list coloring
Publication -
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...
-
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Cobalt(II) and Cobalt(III) Tri‐tert‐butoxysilanethiolates. Synthesis, Properties, Crystal and Molecular Structures of [Co{μ‐SSi(OBut)3}{SSi(OBut)3}(NH3)]2 and [Co{SSi(OBut)3}2(NH3)4][SSi(OBut)3] Complexes
PublicationThe heteroleptic neutral tri‐tert‐butoxysilanethiolate of cobalt(II) incorporating ammonia as additional ligand (1) has been prepared by the reaction of a cobalt(II) ammine complex with tri‐tert‐butoxysilanethiol in water. Complex 1, dissolved in hexane, undergoes oxidation in an ammonia saturated atmosphere to the ionic cobalt(III) compound 2. Molecular and...
-
Performance evaulation of video object tracking algorithm in autonomous surveillance system
PublicationResults of performance evaluation of a video object tracking algorithm are presented. The method of moving objects detection and tracking is based on background modelling with mixtures of Gaussians and Kalman filters. An emphasis is put on algorithm's efficiency with regards to its settings. Utilized methods of performance evaluation based on comparison of algorithm output to manually prepared reference data are introduced. The...
-
Performance evaluation of video object tracking algorithm in autonomous surveillance system
PublicationResults of performance evaluation of a video object tracking algorithm are presented. The method of moving objects detection and tracking is based on background modelling with mixtures of Gaussians and Kalman filters. An emphasis is put on algorithm's efficiency with regards to its settings. Utilized methods of performance evaluation based on comparison of algorithm output to manually prepared reference data are introduced. The...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublicationThe Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid-propulsion or motor-driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization...
-
3 d 3 system – Comparison of Mn 4+ and Cr 3+ in different lattices
Publication -
Model obliczania kosztu cyklu życia obiektu na przykładzie budynku mieszkalnego jednorodzinnego
PublicationW artykule przedstawiono model obliczania kosztu cyklu życia budynku mieszkalnego jednorodzinnego oraz wskazano możliwości ograniczenia wydatków związanych z jego użytkowaniem w okresie trzydziestu lat. Celem prezentowanej analizy rachunku kosztu cyklu życia jest porównanie i ocena kosztów nabycia i użytkowania domu realizowanego według alternatywnych technologii z uwzględnieniem przyjętych rozwiązań w zakresie pozyskania energii,...
-
Optimum Geometry and Stress Control of Deformed Double Layer Dome for Gravity and Lateral Loads
Publication -
A telemedical and an outpatient thoracic impedance measurements - a validation algorithm of the electrodes placement
PublicationThis paper presents the algorithm for validation of electrodes locations for the thoracic impedance measurements. In particular the presented algorithm was designed to perform the telemetric sleep apnea monitoring. One of the problems, during the clinical tests of a developed device, was to preserve the repeatability of measurements. It strongly depended on the appropriate electrodes placement on the examined person’s thorax. It...
-
Paired domination subdivision and multisubdivision numbers of graphs
PublicationThe paired domination subdivision number sdpr(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the paired domination number of G. We prove that the decision problem of the paired domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the paired domination muttisubdivision number of a nonempty graph...
-
SYNTHESIZING MEDICAL TERMS – QUALITY AND NATURALNESS OF THE DEEP TEXT-TO-SPEECH ALGORITHM
PublicationThe main purpose of this study is to develop a deep text-to-speech (TTS) algorithm designated for an embedded system device. First, a critical literature review of state-of-the-art speech synthesis deep models is provided. The algorithm implementation covers both hardware and algorithmic solutions. The algorithm is designed for use with the Raspberry Pi 4 board. 80 synthesized sentences were prepared based on medical and everyday...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Performance Evaluation of the Parallel Codebook Algorithm for Background Subtraction in Video Stream
PublicationA background subtraction algorithm based on the codebook approach was implemented on a multi-core processor in a parallel form, using the OpenMP system. The aim of the experiments was to evaluate performance of the multithreaded algorithm in processing video streams recorded from monitoring cameras, depending on a number of computer cores used, method of task scheduling, image resolution and degree of image content variability....
-
Joanna Rymaszewska prof. dr hab. n. med.
PeopleCV Joanna Rymaszewska Wroclaw University of Science and Technology, Wroclaw, Poland +48 601 98 26 24, joanna.rymaszewska@pwr.edu.pl orcid.org/0000-0001-8985-3592 2023 → Professor of Wroclaw University of Science and Technology (WUST), Poland 2011 → 2023 Professor of Wroclaw Medical University (WMU), PL 2016 → 2022 Head of the Department of Psychiatry, Wroclaw Medical University 2016 → 2022 Head of the Clinic of Psychiatry,...
-
Note on the Harmonic Approximation in the Treatment of Entanglement: N Cold Trapped Ions
Publication -
Separation of variables in molecular-dynamics simulations: A criterion to estimate the quality of the approximation
Publication -
Numerical approximation of first order partial differential equations withdeviated variables.
PublicationKlasyczne rozwiązania nieliniowego zagadnienia Cauchy´ego określone na piramidzie Haara są aproksymowane za pomocą rozwiązań układów quasiliniowych równań różnicowych. Stabilność schematu różnicowego jest wykazana metodą porównawczą z zastosowaniem nieliniowych oszacowań typu Perrona dla danych funkcji. Podano przykłady numeryczne.
-
Simulation model for evaluation of QoS routing algorithm in large packet networks
PublicationThe variety of traffic transferred via current telecommunication networks includes also voice, which should meet quality requirements. One of mechanisms, which can support QoS in current packet networks, is routing. There exist many routing proposals which should introduce the QoS into the network but practically they don't. Following paper presents the realization of simulation model for evaluation of a new routing algorithm DUMBRA...
-
Arc-length Algorithm Efficiency in the Analysis of Thermally Loaded Multilayered Shells
PublicationThis paper concerns the efficiency study of the arc-length algorithm in the geometrically non-linear analysis of thermally loaded multilayered shells. The thermal loading is considered as the one-way thermo-mechanical coupling effect. Two implementations of the arc-length method are examined: the path-following technique available in NX-Nastran and the RiksWempner-Ramm algorithm adopted in the authors’ computer code SHLTH. It is...
-
Hierarchical Estimation of Human Upper Body Based on 2D Observation Utilizing Evolutionary Programming and 'Genetic Memory'
PublicationNew method of the human body pose estimation based on single camera 2D observation is presented. It employs 3D model of the human body, and genetic algorithm combined with annealed particle filter for searching the global optimum of model state, best matching the object's 2D observation. Additionally, motion cost metric is employed, considering current pose and history of the body movement, favouring the estimates with the lowest...
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublicationAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
Preparation and evaluation of 1,3-alternate 25,27-bis[p-nitrobenzyloxy]-26,28-bis[3-propyloxy]-calix[4]arene-bonded silica gel stationary phase for LC
PublicationPrzeprowadzono syntezę nowej fazy stacjonarnej na bazie sililowej pochodnej 25,27-bis[p-nitrobenzyloksy]-26,28-bis-[3-propyloksy]kaliks[4]arenu zablokowanego w konformacji 1,3-naprzemianległej. Zbadano selektywność i sprawność fazy w stosunku do szeregu klas związków organicznych techniką wysokosprawnej chromatografii cieczowej.
-
COMPARISON OF SOFTWARE AND HARDWARE REALIZATION OF AES CRYPTOGRAPHIC ALGORITHM
PublicationIn this paper hardware and software realization of direct and inverse AES cryptographic algorithm is presented. Both implementations were made using the Virtex-II FPGA and were practically tested. As the criteria of comparison, the resource utilization, achieved performance and power dissipation were chosen. Hardware realization increases throughput of conversion about 190 times over software implementation and decreases the energy...
-
The Usage of the BP-Layers Stereo Matching Algorithm with the EBCA Camera Set
PublicationThis paper is concerned with applying a stereo matching algorithm called BP-Layers to a set of many cameras. BP Layers is designed for obtaining disparity maps from stereo cameras. The algorithm takes advantage of convolutional natural networks. This paper presents using this algorithm with a set called Equal Baseline Camera Array. This set consists of up to five cameras with one central camera and other ones aground it. Such a...
-
Efficient Complex Root Finding Algorithm for Microwave and Optical Propagation Problems
PublicationArticle relates to the use of innovative root finding algorithm (on a complex plane) to study propagation properties of microwave and optical waveguides. Problems of this type occur not only in the analysis of lossy structures, but also in the study of complex and leaky modes (radiation phenomena). The proposed algorithm is simple to implement and can be applied for functions with singularities and branch cuts in the complex plane...
-
Statistically efficient smoothing algorithm for time-varying frequency estimation
PublicationThe problem of extraction/elimination of a nonstationary sinusoidal signal from noisy measurements is considered. This problem is usually solved using adaptive notch filtering (ANF) algorithms. It is shown that the accuracy of frequency estimates can be significantly increased if the results obtained from ANF are backward-time filtered by an appropriately designed lowpass filter. The resulting adaptive notch smoothing (ANS) algorithm...
-
An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.
-
Distributed measurement system with data transmission secured using XXTEA algorithm
PublicationThe paper deals with wireless data transmission security in the distributed measurement and control system. An overview of cryptographic algorithms was presented paying special attention to the algorithm dedicated to units with low processing power, which is important due to minimization of energy consumption. Measurement modules equipped with simple microcontrollers send data wirelessly to the central unit. The transmission was...
-
3 Hz – WYMÓG KONIECZNY?
PublicationReferat jest pewnym przyczynkiem do dyskusji nad formalnymi uwarunkowaniami ujętymi w różnych dokumentach, a dotyczących wymagań z zakresu dynamiki mostów. W szczególności zapisu cyt.: ,,Stany graniczne użytkowania uważa się za przekroczone, jeżeli wymagania użytkowe dotyczące konstrukcji obiektu nie są dotrzymane. Oznacza to, że w konstrukcji obiektu nie powinny wystąpić: … 4) drgania własne o częstotliwości mniejszej niż 3 Hz”;...
-
Detection and segmentation of moving vehicles and trains using Gaussian mixtures, shadow detection and morphological processing
PublicationSolution presented in this paper combines background modelling, shadow detection and morphological and temporal processing into one system responsible for detection and segmentation of moving objects recorded with a static camera. Vehicles and trains are detected based on their pixellevel difference from the continually updated background model utilizing a Gaussian mixture calculated separately for every pixel. The shadow detection...
-
Restricted open shop scheduling
PublicationIn the real applications the open shop scheduling models often require some additional constraints and adequate models. We concern the restrictions in the open shop scheduling related to an instance of the problem and to a feasible solution. Precisely, we require that each jobs consists of the bounded number of operations and each machine has a bounded load (i.e., the total number of operations executed on this machine in a schedule)....
-
An algorithm for listing all minimal double dominating sets of a tree
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Damage imaging algorithm for non-destructive inspection of CFRP/steel adhesive joints based on ultrasonic guided wave propagation
PublicationThe paper concerns assessing the quality of the adhesive connection between a steel plate and the reinforcing CFRP laminate. A three-stage algorithm for non-destructive damage imaging was developed. As the first step, an initial study involving dispersion curves of joint components was executed to determine the material parameters and the appropriate excitation frequency. During the second step, damage identification in three-layer...
-
Improving Clairvoyant: reduction algorithm resilient to imbalanced process arrival patterns
PublicationThe Clairvoyant algorithm proposed in “A novel MPI reduction algorithm resilient to imbalances in process arrival times” was analyzed, commented and improved. The comments concern handling certain edge cases in the original pseudocode and description, i.e., adding another state of a process, improved cache friendliness more precise complexity estimations and some other issues improving the robustness of the algorithm implementation....
-
Hybrid DUMBRA: an efficient QoS routing algorithm for networks with DiffServ architecture
PublicationDynamic routing is very important issue of current packet networks. It may support the QoS and help utilize available network resources. Unfortunately current routing mechanisms are not sufficient to fully support QoS. Although many research has been done in this area no generic QoS routing algorithm has been proposed that could be used across all network structures. Existing QoS routing algorithms are either dedicated to limited...
-
Method of selecting the LS-SVM algorithm parameters in gas detection process
PublicationIn this paper we showed the method of resistive gas sensors data processing. The UV irradiation and temperature modulation was applied to improve gas sensors’ selectivity and sensitivity. Noise voltage across the sensor’s terminals (proportional to its resistance fluctuations) was recorded to estimate power spectral density. This function was an input data vector for LS-SVM (least squares – support vector machine) algorithm, which...
-
Multimodal Genetic Algorithm with Phase Analysis to Solve Complex Equations of Electromagnetic Analysis
PublicationIn this contribution, a new genetic-algorithm-based method of finding roots and poles of a complex function of a complex variable is presented. The algorithm employs the phase analysis of the function to explore the complex plane with the use of the genetic algorithm. Hence, the candidate regions of root and pole occurrences are selected and verified with the use of discrete Cauchy's argument principle. The algorithm is evaluated...
-
Anna Toruńska-Sitarz
PeopleAnna Toruńska-Sitarz, Msc in Oceanography, PhD in Earth Sciences. She is a cyanobacteriologist and academic teacher, working in the Division of Marine Biotechnology, University of Gdańsk. Her main scientific interests concern antibacterial compounds from marine organisms, regulation of cyanometabolites production in cyanobacteria and cyanobacterial molecular diversity. Further information
-
Robert Burczyk mgr inż.
PeopleRobert Burczyk received Eng. degree and M. SC. Eng. degree in electronics and telecommunictions engineering in 2017 and 2018 successively with specialization in radiocommunication systems and networks. The subject of the dissertations was focused on Wireless Body Area Network (WBAN). Currently, he is a PhD student and an employee at the Department of Radiocommunication Systems and Networks, Gdansk University of Technology. His...
-
Wykorzystanie algorytmów ewolucyjnych do doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej
PublicationW pracy opisano sposób doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej przy wykorzystaniu algorytmów ewolucyjnych. Zaproponowano funkcję celu opartą na rozkładzie biegunów obserwatora. Ze względu na wpływ prędkości maszyny na dynamikę obserwatora zaproponowano dobór wzmocnień obserwatora dla różnych przedziałów prędkości. Dla poszczególnych przedziałów zaprezentowano wyniki doboru wzmocnień w postaci tabel...
-
Partition coefficients of selected environmentally important volatile organic compounds determined by gas - liquid chromatography with polydimethylsiloxane stationary phase
PublicationPrzedstawiono wartości współczynników podziału (stałych podziału) 14 lotnych związków organicznych istotnych dla stanu środowiska (często oznaczanych w powietrzu w pomieszczeniach zamkniętych) między fazą gazową (N2) a ciekłą (PDMS). Wyznaczano je dwiema technikami (izotermiczną i z liniowo programowanym wzrostem temperatury). Dowiedziono, że istnieje możliwość wyznaczania współczynników podziału techniką LTPRI w oparciu o skalę...
-
Innovation and new technologies in mineral processing
EventsZapraszamy Państwa na webinarium nt. innowacji i nowych technologii w przetwórstwie surowców mineralnych z dyrektorem globalnym firmy FLSmidth Flotation. Obowiązuje rejestracja.
-
3-monochloro-1,2-propandiol w produktach żywnościowych
Publication3-monochloro-1,2-propandiol (3-MCPD) jest związkiem należącym do grupy zanieczyszczeń żywności zwanych chloropropanolami. Powstaje on w produktach żywnościowych poddanych działaniu podwyższonej temperatury. Po raz pierwszy jako zanieczyszczenie żywności został zidentyfikowany w 1978 roku w roślinnych hydrolizatach białkowych i produktach pochodnych takich jak sosy sojowe. Później jego obecność wykryto w wielu popularnych produktach...
-
Neural modelling of dynamic systems with time delays based on an adjusted NEAT algorithm
PublicationA problem related to the development of an algorithm designed to find an architecture of artificial neural network used for black-box modelling of dynamic systems with time delays has been addressed in this paper. The proposed algorithm is based on a well-known NeuroEvolution of Augmenting Topologies (NEAT) algorithm. The NEAT algorithm has been adjusted by allowing additional connections within an artificial neural network and...