Filters
total: 10476
filtered: 5724
-
Catalog
- Publications 5724 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 3331 available results
Chosen catalog filters
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
-
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....
-
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”;...
-
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.
-
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)....
-
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...
-
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ę...
-
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...
-
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...
-
Electronic nose algorithm design using classical system identification for odour intensity detection
PublicationThe two elements considered crucial for constructing an efficient environmental odour intensity monitoring systems are sensors and algorithms typically addressed to as electronic nose sensor (e-nose). Due to operational complexity of biochemical sensors developed in human bodies algorithms based on computational methods of artificial intelligence are typically considered superior to classical model based approaches in development...
-
A new optimal algorithm for a time-dependent scheduling problem
PublicationIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
FPGA computation of magnitude of complex numbers using modified CORDIC algorithm
PublicationIn this work we present computation of the magnitude of complex numbers using a modified version of the CORDIC algorithm that uses only five iterations. The relationship between the computation error and the number of CORDIC iterations are presented for floating-point and integer arithmetics. The proposed modification of CORDIC for integer arithmetic relies upon the introduction of correction once basic computations are performed...
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Interference aware bluetooth scatternet (re)configuration algorithm IBLUERA
PublicationThis paper presents a new algorithm IBLUEREA, which enables reconfiguration of Bluetooth scatternet to reduce interference. IBLUEREA makes use of the complex model comparing ISM environment efficiency. The mechanism envisages the use of the assessment of the probability of successful (unsuccessful) frame transmission in order to take a decision concerning co-existence of technologies which make use of the same ISM band (here Bluetooth...
-
Optimum Choice of Randomly Oriented Carbon Nanotube Networks for UV-Assisted Gas Sensing Applications
PublicationWe investigated the noise and photoresponse characteristics of various optical transparencies of nanotube networks to identify an optimal randomly oriented network of carbon nanotube (CNT)-based devices for UV-assisted gas sensing applications. Our investigation reveals that all of the studied devices demonstrate negative photoconductivity upon exposure to UV light. Our studies confirm the effect of UV irradiation on the electrical...
-
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 -
Configurations of H 3 + (H2)n clusters and their energies
PublicationThe H-3(+) ion plays an important role in low temperature astrophysical and laboratory plasmas. It is considered as the initiator of many ion-molecule chemistries. Also its clusters with H-2 are quite interesting. We study configurations of the H-3(+)(H-2)(n) clusters for n = 1 up to n = 12 as a simple test system. Total energies for these structures, with zero point vibration corrections have been calculated. Stabilization energies...
-
Evolutionary Algorithm for Selecting Dynamic Signatures Partitioning Approach
PublicationIn the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared....
-
An algorithm for enhancing macromodeling in finite element analysis of waveguide components
PublicationAn algorithm for enhancing the finite element method with local model order reduction is presented. The proposed technique can be used in fast frequency domain simulation of waveguide components and resonators. The local reduction process applied to cylindrical subregions is preceded by compression of the number of variables on its boundary. As a result,the finite element large system is converted into a very compact set of linear...
-
Antiferromagneticspinglass-likebehaviorinsinteredmultiferroic AurivilliusBim+1Ti3Fem−3O3m+3 compounds
PublicationThe structure,hyperfine interactionsandmagneticpropertiesoftheseriesofmultiferroicBim+1Ti3Fem−3 O3m+3 Aurivilliuscompoundswith m¼4–8 werestudiedusingX-raydiffraction, 57Fe Mössbauer spectroscopyandvibratingsamplemagnetometry.Sampleswerepreparedbytheconventionalsolid- state sinteringmethod.Bulkmagneticmeasurementsshowedthatfor m¼4 thecompoundis paramagnetic downto2Kwhileinthecompoundwith m¼5 theantiferromagnetictypetransition wasobservedat11K.Inthecaseofcompoundswith...
-
Convergence of Monte Carlo algorithm for solving integral equations in light scattering simulations
PublicationThe light scattering process can be modeled mathematically using the Fredholm integral equation. This equation is usually solved after its discretization and transformation into the system of algebraic equations. Volume integral equations can be also solved without discretization using the Monte Carlo (MC) algorithm, but its application to the light scattering simulations has not been sufficiently studied. Here we present implementation...
-
Benzophosphol-3-yl Triflates as Precursors of 1,3-Diarylbenzophosphole Oxides
PublicationAsimplemethodforthesynthesisof3-arylbenzophospholeoxidesunderSuzuki−Miyauracouplingconditionshasbeenpresented.Itemploysbenzophosphol-3-yltriflatestartingmaterialswhich,priortoourwork,hadnotbeenusedforthesynthesisof3-arylbenzophospholeoxides.Thereactionsproceedover24handprovidealibraryof3-arylbenzophospholeoxides.Thesyntheticaccesstothebenzophosphol-3-yltriflateshasbeenimproved.Thepreliminaryphotophysicalpropertiesofsome3-arylbenzophospholeoxideshavebeeninvestigatedbyabsorptionandemissionmeasurements.Thetheoreticalcalculationswereperformedtoestablishstructure−propertyrelationships.
-
Sensorless algorithm for sustaining controllability of IPMSM drive in electric vehicle after resolver fault
PublicationThis paper presents a sensorless algorithm designated for the emergency control of an interior permanent magnet synchronous motor (IPMSM) drive in electric or hybrid vehicle. The algorithm is based on analysing the derivatives of motor phase currents measured over the duration of particular inverter states. The method is computationally simple and does not require additional hardware since the derivatives are measured indirectly....
-
An Optimal Power Point Tracking Algorithm in a Solar PV Generation System
PublicationThe non-linearity in I-V characteristics of a PV panel requires to be operated at knee point to extract maximum power. In order to operate the panel at optimal point, maximum power point tracking (MPPT) algorithm is employed in the control structure. The main objective of MPP tracking is to keep the operation at knee point of I-V characteristics under varying condition of temperature and solar insolation. Under non uniform solar...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Expedited constrained multi-objective aerodynamic shape optimization by means of physics-based surrogates
PublicationIn the paper, computationally efficient constrained multi-objective design optimization of transonic airfoil profiles is considered. Our methodology focuses on fixed-lift design aimed at finding the best possible trade-offs between the two objectives: minimization of the drag coefficient and maximization of the pitching moment. The algorithm presented here exploits the surrogate-based optimization principle, variable-fidelity computational...
-
Justification of quasi-stationary approximation in models of gene expression of a self-regulating protein
PublicationWe analyse a model of Hes1 gene transcription and protein synthesis with a negative feedback loop. The effect of multiple binding sites in the Hes1 promoter as well as the dimer formation process are taken into account. We consider three, possibly different, time scales connected with: (i) the process of binding to/dissolving from a binding site, (ii) formation and dissociation of dimers, (iii) production and degradation of Hes1...
-
Preparation and HPLC evaluation of a new 1,3-alternate 25,27-bis-[p-chlorobenzyloksy]26,28-bis-[3-propyloxy]-calix[4]arene silica bonded stationary phase
PublicationPrzeprowadzono syntezę nowej fazy stacjonarnej HPLC na bazie pochodnej 25,27-bis-[p-chlorobenzyloksy]26,28-bis-[3-propyloksy]-kaliks[4]arenu zablokowanego w konformacji 1,3-naprzemianległej. Zbadano selektywność i sprawność fazy w stosunku do aromatycznych izomerów pozycyjnych, alkilobenzenów, WWA, sulfonamidów i niesterydowych leków przeciwbólowych.
-
Updating the Coupling Algorithm between HYDRUS and MODFLOW in the HYDRUS Package for MODFLOW
PublicationThe HYDRUS-based flow package for MODFLOW (the HPM or the HYDRUS package) is an existing unsaturated zone flow package for MODFLOW. In MODFLOW with the HPM, the groundwater modeling domain is discretized into regular grids that can be combined into multiple zones based on similarities in soil hydrology, topographical characteristics, and the depth to the groundwater. Each of these zones is assigned one unsaturated soil profile...
-
Feature type and size selection for adaboost face detection algorithm
PublicationThe article presents different sets of Haar-like features defined for adaptive boosting (AdaBoost) algorithm for face detection. Apart from a simple set of pixel intensity differences between horizontally or vertically neighboring rectangles, the features based on rotated rectangles are considered. Additional parameter that limits the area on which the features are calculated is also introduced. The experiments carried out on...
-
Shared processor scheduling
PublicationWe study the shared processor scheduling problem with a single shared processor to maximize total weighted overlap, where an overlap for a job is the amount of time it is processed on its private and shared processor in parallel. A polynomial-time optimization algorithm has been given for the problem with equal weights in the literature. This paper extends that result by showing an (log)-time optimization algorithm for a class...