Filters
total: 5019
-
Catalog
displaying 1000 best results Help
Search results for: BISECTION ALGORITHM
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
Tax system in Poland - current situation and direction of changes
Open Research DataThe study conducted on a group of 259 entrepreneurs from various regions of Poland concerns the opinions of business owners on the current tax situation, as well as potential changes in the tax system.
-
Tax system in Poland - current situation and direction of changes
Open Research DataThe study conducted on a group of 259 entrepreneurs from various regions of Poland concerns the opinions of business owners on the current tax situation, as well as potential changes in the tax system.
-
Autoencoder application for anomaly detection in power consumption of lighting systems
PublicationDetecting energy consumption anomalies is a popular topic of industrial research, but there is a noticeable lack of research reported in the literature on energy consumption anomalies for road lighting systems. However, there is a need for such research because the lighting system, a key element of the Smart City concept, creates new monitoring opportunities and challenges. This paper examines algorithms based on the deep learning...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Krzysztof Giaro prof. dr hab. inż.
People -
Modelowanie kratownicy z kształtowników giętych na zimno z mimośrodami dodatnimi w węźle = Modelling of truss with cold-formed section and positive eccentricyty in the node.
PublicationThe topic of this research is establishing load-carrying capacity of compressed and tensed chords of trusses made of cold-formed open cross-sections. Occurrence of bending in the truss’ chord is the result of specific production technology assumed by the designer and producer of lattice girder’s systems. The aim of this research is to present methodology of conduct while creating numerical models that best depict the behaviour...
-
A new method of wind farm active power curve estimation based on statistical approach
PublicationThe purpose of this paper is to solve the wind farm active power estimation problem, introducing the method which is based on a statistical approach and robust fitting. The proposed algorithm uses a statistical approach and compared to existing ones- includes a wind direction as well as the influence of turbine start-up procedure on the estimation. The results show that additional estimation inputs i.e. the wind direction and the...
-
Generowanie początkowych rozwiązań przez algorytm sił wirtualnych w problemach logistycznych: rola wartości parametrów i charakterystyk powiązań
Publication -
Realizacja układu sterowania blokiem wymienników ciepła w postaci programu komputerowego wykorzystującego zmodyfikowany algorytm regulacji predykcyjnej DMC
PublicationW artykule przedstawiono eksperymentalny układ sterowania blokiem wymienników ciepła elektrociepłowni wykorzystujący zmodyfikowany algorytm regulacji predykcyjnej DMC. Na początku krótko opisano obiekt sterowania, zadania stawiane przed układem regulacji i wybrany algorytm sterowania. Następnie omówiono sposób realizacji regulatora opartego na idei programu komputerowego uruchamianego na stacji operatorskiej i komunikującego się...
-
Algorytm automatycznego strojenia regulatorów PI serwonapędów w maszynie frezującej CNC z wykorzystaniem metody optymalizacji rojem cząstek
PublicationPublikacja traktuje o zagadnieniu automatycznego strojenia przemysłowych regulatorów liniowych. Przedstawiono proces projektowania i implementacji systemu zarówno w środowisku symulacyjnym, jak i rzeczywistym. Przeanalizowano wyniki badań porównujących jakość działania układu sterowania przy zestawach parametrów regulatorów otrzymanych różnymi metodami. Jako metodę służącą poszukiwaniu odpowienich nastaw regulatorów wykorzystano...
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublicationThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
PublicationW artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha...
-
Improving Traffic Light Recognition Methods using Shifting Time-Windows
PublicationWe propose a novel method of improving algorithms recognizing traffic lights in video sequences. Our focus is on algorithms for applications which notify the driver of a light in sight. Many existing methods process images in the recording separately. Our method bases on the observation that real-life videos depict underlying continuous processes. We named our method FSA (Frame Sequence Analyzed). It is applicable for any underlying...
-
Improving methods for detecting people in video recordings using shifting time-windows
PublicationWe propose a novel method for improving algorithms which detect the presence of people in video sequences. Our focus is on algorithms for applications which require reporting and analyzing all scenes with detected people in long recordings. Therefore one of the target qualities of the classification result is its stability, understood as a low number of invalid scene boundaries. Many existing methods process images in the recording...
-
Comparison of various speech time-scale modificartion methods
PublicationThe objective of this work is to investigate the influence of the different time-scale modification (TSM) methods on the quality of the speech stretched up using the designed non-uniform real-time speech time-scale modification algorithm (NU-RTSM). The algorithm provides a combination of the typical TSM algorithm with the vowels, consonants, stutter, transients and silence detectors. Based on the information about the content and...
-
Video traffic data - Interchange Zakrzewo (S11-307), Poland
Open Research DataThe data includes video traffic data registered with 8 video cameras at weaving area (weaving section type A) of the Zakrzewo interchange within S11 expressway in Poland (interchange of expressway S11 and regional road 307), located in the Poznan Agglomeration. The data covers the two days: 20.09.2017 (expressway S11) and 21.09.2017 (road 307).
-
Improving depth maps of plants by using a set of five cameras
PublicationObtaining high-quality depth maps and disparity maps with the use of a stereo camera is a challenging task for some kinds of objects. The quality of these maps can be improved by taking advantage of a larger number of cameras. The research on the usage of a set of five cameras to obtain disparity maps is presented. The set consists of a central camera and four side cameras. An algorithm for making disparity maps called multiple...
-
ACTA CRYSTALLOGRAPHICA SECTION A
Journals -
Incremental construction of Minimal Tree Automata [online]
PublicationWe describe an algorithm that allows the incremental addition or removal of unranked ordered trees to minimal frontier-to-root deterministic tree automaton (DTA). The algorithm takes a tree t and a minimal DTA A as input; it outputs a minimal DTA A' which accepts the language L(A) accepted by A incremented (or decremented) with the tree t. The algorithm can be used to efficiently maintain dictionaries which store large collections...
-
Evaluating the risk of endometriosis based on patients’ self-assessment questionnaires
PublicationBackground Endometriosis is a condition that significantly affects the quality of life of about 10 % of reproductive-aged women. It is characterized by the presence of tissue similar to the uterine lining (endometrium) outside the uterus, which can lead lead scarring, adhesions, pain, and fertility issues. While numerous factors associated with endometriosis are documented, a wide range of symptoms may still be undiscovered. Methods In...
-
TEM imaging of metal nanoparticle cross section
Open Research DataTEM microscope was used for a imaging of metallic nanostructures. Metallic nanostructures were manufactured by thermal annealing of thin films. Gold and silver nanostructures were chosen for measurements. Samples were annealed for 15 and 60 minutes at 550 deg.
-
Real‐Time PPG Signal Conditioning with Long Short‐Term Memory (LSTM) Network for Wearable Devices
PublicationThis paper presents an algorithm for real‐time detection of the heart rate measured on a person’s wrist using a wearable device with a photoplethysmographic (PPG) sensor and accelerometer. The proposed algorithm consists of an appropriately trained LSTM network and the Time‐Domain Heart Rate (TDHR) algorithm for peak detection in the PPG waveform. The Long Short‐Term Memory (LSTM) network uses the signals from the accelerometer...
-
The Potential of Greed for Independence
PublicationThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Adaptive Identification of Underwater Acoustic Channel with a Mix of Static and Time-Varying Parameters
PublicationWe consider the problem of identification of communication channels with a mix of static and time-varying parameters. Such scenarios are typical, among others, in underwater acoustics. In this paper, we further develop adaptive algorithms built on the local basis function (LBF) principle resulting in excellent performance when identifying time-varying systems. The main drawback of an LBF algorithm is its high complexity. The subsequently...
-
Video traffic data - Interchange Komorniki (A2-5), Poland, 2018
Open Research DataThe data includes video traffic data registered with 12 video cameras at weaving area (weaving section type A) of the Komorniki interchange within A2 motorway in Poland (interchange of motorway A2 and national road 5), located in the Poznan Agglomeration. The data covers the two days: 8.09.2017 (motorway A2) and 19.09.2017 (road 5).
-
Video traffic data - Interchange Krzesiny (A2-S11), Poland
Open Research DataThe data includes video traffic data registered with 10 video cameras at weaving area (weaving section type A) of the Krzesiny interchange within A2 motorway in Poland (interchange of motorway A2 and expressway S11), located in the Poznan Agglomeration. The data covers the two days: 19.09.2017 (motorway A2) and 20.09.2017 (expressway S11).
-
Generalized adaptive comb filter with improved accuracy and robustness properties
PublicationGeneralized adaptive comb lters can be used to identify/track parameters of quasi-periodically varying systems.In a special, signal case they reduce down to adaptive comblters, applied to elimination or extraction of nonstationarymulti-harmonic signals buried in noise. We proposea new algorithm which combines, in an adaptive way, resultsyielded by several, simultaneously working generalizedadaptive comb lters. Due to its highly...
-
From the multiple frequency tracker to the multiple frequency smoother
PublicationThe problem of extraction/elimination of nonstationary sinusoidalsignals 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...
-
Data obtained by computation for X-ray focusing using oriented Gaussian beams
Open Research DataThe propagation of X-ray waves through an optical system consisting of several X-ray refractive lenses is considered. Gaussian beams are exact solutions of the paraxial equation. The Helmholtz equation describes the propagation of a monochromatic electromagnetic wave. Since the widths of the beams are much larger than the wavelength of X-rays, Gaussian...
-
Time-domain prosodic modifications for text-to-speech synthesizer
PublicationAn application of prosodic speech processing algorithms to Text-To-Speech synthesis is presented. Prosodic modifications that improve the naturalness of the synthesized signal are discussed. The applied method is based on the TD-PSOLA algorithm. The developed Text-To-Speech Synthesizer is used in applications employing multimodal computer interfaces.
-
QUARTERLY JOURNAL OF EXPERIMENTAL PSYCHOLOGY SECTION B-COMPARATIVE AND PHYSIOLOGICAL PSYCHOLOGY
Journals -
Acta Crystallographica Section B-Structural Science Crystal Engineering and Materials
Journals -
Transactions of the Institutions of Mining and Metallurgy, Section B: Applied Earth Science
Journals -
Bulletin de l'Institut Scientifique, Section Sciences de la Terre
Journals -
Video traffic data - Interchange Sosnica (A1 - 902), Poland
Open Research DataThe data includes video traffic data registered with 8 video cameras at weaving area (weaving section type A) of the Sosnica interchange within A1 motorway in Poland (interchange of motorway A1 and regional road 902, located in the Silesian Agglomeration).The data covers the two days: 12.09.2017 (motorway A1) and 11.09.2017 (road 902).
-
Generalized adaptive notch filters with frequency debiasing for tracking of polynomial phase systems
PublicationGeneralized adaptive notch filters are used for identification/tracking of quasi-periodically varying dynamic systems and can be considered an extension, to the system case, of classical adaptive notch filters. For general patterns of frequency variation the generalized adaptive notch filtering algorithms yield biased frequency estimates. We show that when system frequencies change slowly in a smooth way, the estimation bias can...
-
Ship Dynamic Positioning Based on Nonlinear Model Predictive Control
PublicationThe presented work explores the simulation test results of using nonlinear model predictive control algorithm for ship dynamic positioning. In the optimization task, a goal function with a penalty was proposed with a variable prediction step. The results of the proposed control algorithm were compared with backstepping and PID. The effect of estimation accuracy on the control quality with the implemented algorithms was investigated....
-
Enhancing Facial Palsy Treatment through Artificial Intelligence: From Diagnosis to Recovery Monitoring
PublicationThe objective of this study is to develop and assess a mobile application that leverages artificial intelligence (AI) to support the rehabilitation of individuals with facial nerve paralysis. The application features two primary functionalities: assessing the paralysis severity and facilitating the monitoring of rehabilitation exercises. The AI algorithm employed for this purpose was Google's ML Kit “face-detection”. The classification...
-
Zdzisław Dzedzej dr hab.
People -
Video traffic data - Interchange Tychy (1-44), Poland
Open Research DataThe data includes video traffic data registered with 8 video cameras at weaving area (weaving section type A) of the Tychy interchange within national road 1 in Poland (interchange of national roads 1 and 44), located in the Silesian Agglomeration. The data covers the two days:13-14.09.2017.
-
Video traffic data - Interchange Sulno (S1-94), Poland
Open Research DataThe data includes video traffic data registered with 8 video cameras at weaving area (weaving section type A) of the Sulno interchange within S1 expressway in Poland (interchange of expressway S1 and national road 94), located in the Silesian Agglomeration. The data covers the two days: 12.09.2017 (expressway S1) and 13.09.2017 (road 94).
-
Acta Crystallographica Section E CRYSTALLOGRAPHIC COMMUNICATIONS
Journals -
Iwona Nowakowska dr
PeopleAssistant Professor at The Maria Grzegorzewska University Institute of Psychology. Graduate of Psychology (University of Warsaw, 2019), and PhD in this field (Maria Grzegorzewska University, 2022). Conducted research in the fields of: social and clinical psychology and individual differences. Her current research activity concentrates on prosociality (volunteering, philanthropy, socially responsible behaviors) and their correlates. She...
-
Numeryczna analiza wpływu kierunku rozchodzenia się fali wybuchu na krzywiznę asymetrycznie walcowanego pasma Al-Cu. Numerical analysis the influence of the direction of explosion wave at the curvature of asymmetrical rolling of bimetallic plate.
PublicationW artykule przedstawiono numeryczną analizę wpływu kierunku rozchodzenia się fali wybuchu na krzywiznę asymetrycznie walcowanego pasma Al-Cu. Przeprowadzono symulacje dla procesu walcowania w temperaturze 20 C. Proces walcowania prowadzono w walcarce duo D 150 mm, o prędkości obwodowej 18,5 obr/min. Badania przeprowadzono dla dwóch stosunków grubości warstw 2/10 i 4/8. Symulację procesu przeprowadzono dla trzech gniotów 10%, 20%,...
-
Data obtained by computation for X-ray imaging of grating without magnification using oriented Gaussian beams
Open Research DataThe propagation of X-ray waves through an optical system consisting of grating and X-ray refractive lenses is considered. In this approach, the propagating wave is represented as a superposition of the oriented Gaussian beams. The direction of wave propagation in each Gaussian beam is consistent with the local propagation direction of the X-ray wavefront.
-
Data obtained by computation for X-ray imaging of grating with magnification factor equal 2 using oriented Gaussian beams
Open Research DataThe propagation of X-ray waves through an optical system consisting of grating and X-ray refractive lenses is considered. In this approach, the propagating wave is represented as a superposition of the oriented Gaussian beams. The direction of wave propagation in each Gaussian beam is consistent with the local propagation direction of the X-ray wavefront.
-
Data obtained by computation for X-ray imaging of grating with magnification factor equal 4 using oriented Gaussian beams
Open Research DataThe propagation of X-ray waves through an optical system consisting of grating and X-ray refractive lenses is considered. In this approach, the propagating wave is represented as a superposition of the oriented Gaussian beams. The direction of wave propagation in each Gaussian beam is consistent with the local propagation direction of the X-ray wavefront.
-
Data obtained by computation for X-ray imaging of grating with magnification factor equal 8 using oriented Gaussian beams
Open Research DataThe propagation of X-ray waves through an optical system consisting of grating and X-ray refractive lenses is considered. In this approach, the propagating wave is represented as a superposition of the oriented Gaussian beams. The direction of wave propagation in each Gaussian beam is consistent with the local propagation direction of the X-ray wavefront.
-
Algorithms and Data Structures 2022
e-Learning CoursesWETI, DS, Algorithms and Data Structures