Wyszukiwarka
Wyniki wyszukiwania dla: greedy algorithm, independence number, shannon capacity, strong product
-
WYDATKI INWESTYCYJNE WOJEWÓDZTW SAMORZĄDOWYCH PO WPROWADZENIU INDYWIDUALNEGO WSKAŹNIKA ZADŁUŻENIA
PublikacjaOkreślenie dopuszczalnego poziomu zadłużenia jest ważną kwestią dla każdej jednostki samorządu terytorialnego w Polsce, a jej ranga jeszcze rośnie, jeśli samorząd odczuwa silną presję na dbanie o rozwój obszaru, na którym funkcjonuje, borykając się równocześnie z niedostatkiem dochodów. Taka sytuacja dotyczy większości województw samorządowych, które spośród wszystkich szczebli struktury samorządowej...
-
A collection of directed graphs for the minimum cycle mean weight computation
Dane BadawczeThis dataset contains definitions of the 16 directed graphs with weighted edges that were described in the following paper: Paweł Pilarczyk, A space-efficient algorithm for computing the minimum cycle mean in a directed graph, Journal of Mathematics and Computer Science, 20 (2020), no. 4, 349--355, DOI: 10.22436/jmcs.020.04.08, URL: http://dx.doi.org/10.22436/jmcs.020.04.08 These...
-
Application of cyanated asphaltenes in gas-phase adsorption processes for removal of volatile organic compounds
PublikacjaThe paper presents an innovative, chemically modified (methylcyanated) asphaltene-based adsorbent that can be an inter-esting low-cost alternative for traditional adsorbents. Adsorption properties of adsorbents were examined by inverse gas chromatography technique, adsorption isotherms, and breakthrough curves. A significant increase in retention volume for pyridine, 2-pentanone, nitropropane, toluene, and 1-butanol was observed....
-
Adversarial attack algorithm for traffic sign recognition
PublikacjaDeep learning suffers from the threat of adversarial attacks, and its defense methods have become a research hotspot. In all applications of deep learning, intelligent driving is an important and promising one, facing serious threat of adversarial attack in the meanwhile. To address the adversarial attack, this paper takes the traffic sign recognition as a typical object, for it is the core function of intelligent driving. Considering...
-
Bio based PUR-PIR foams thermal degradation (TG) and isoconversional kinetics
Dane BadawczeIn the present work, we perform a thorough thermogravimetric (TG) analysis of the bio-based polyurethane – polyisocyanurate (PUR-PIR) foams in both nitrogen and oxygen atmosphere. A sustainable element of the foam was a biopolyol obtained via acid-catalyzed liquefaction of Zostera Marina and Enteromorpha Algae biomass. Based on isoconversional analysis...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublikacjaThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
Bis-phosphonated carbon nanotubes: one pot synthesis and their application as efficient adsorbent of mercury
PublikacjaEffective, one-pot method of CNTs phosphonylation is presented. Cheap and readily available reagents are used, so the process can be easily transferred to large-scale production. The product was analyzed using spectroscopic methods (FTIR, UV-vis, XPS). Thermal properties of the bis-phosphonated nanotubes are reported for the first time. Newly obtained material was tested as an adsorbent for mercury removal from water. The sorption...
-
Determination of the active ingredient in pharmaceutical gel formulation by NIR spectroscopy
PublikacjaPharmaceuticals of their intended must be thoroughly controlled. The traditional analytical methods are very costly and time consuming. NIR spectroscopy allows to analyze pharmaceutical materials very quickly and with very low costs. First pharmaceutical applications of the NIR spectroscopy appeared with some incuriosity in the late 1960s. Application of NIR in the contemporary pharmaceutical industry is very large. The most common...
-
Scaling of numbers in residue arithmetic with the flexible selection of scaling factor
PublikacjaA scaling technique of numbers in resudue arithmetic with the flexible selection of the scaling factor is presented. The required scaling factor can be selected from the set of moduli products of the Residue Number System (RNS) base. By permutation of moduli of the number system base it is possible to create many auxilliary Mixed-Radix Systems associated with the given RNS with respect to the base, but they have different sets...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublikacjaFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
FPGA computation of magnitude of complex numbers using modified CORDIC algorithm
PublikacjaIn 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...
-
Modeling DAC Application Execution Time
PublikacjaAn application written in the Divide And Conquer paradigm is more difficult to model than SPMD application because of complex algorithm, causing use of many coefficients in a computational complexity function. Processors are divided into various layers, each layer contains different number of processors. Data packets processed in different layers and transferred between layers have different length. Moreover first layer processors use...
-
Accelerating Video Frames Classification With Metric Based Scene Segmentation
PublikacjaThis paper addresses the problem of the efficient classification of images in a video stream in cases, where all of the video has to be labeled. Realizing the similarity of consecutive frames, we introduce a set of simple metrics to measure that similarity. To use these observations for decreasing the number of necessary classifications, we propose a scene segmentation algorithm. Performed experiments have evaluated the acquired...
-
Novel methods for diagnosis of pulmonary microangiopathy in diabetes mellitus
PublikacjaLung microangiopathy is a little known negative influence of diabetes mellitus on the functioning of the lungs. In current medical practice lung microangiopathy is diagnosed by comparing two measurements of lung diffusing capacity - one with the subject standing and one with the subject lying. The necessity to take two measurements is inconvenient. In lung microangiopathy we observe a reduction of diffusing capacity, lung flow...
-
Multi-Criteria Approach in Multifunctional Building Design Process
PublikacjaThe paper presents new approach in multifunctional building design process. Publication defines problems related to the design of complex multifunctional buildings. Currently, contemporary urban areas are characterized by very intensive use of space. Today, buildings are being built bigger and contain more diverse functions to meet the needs of a large number of users in one capacity. The trends show the need for recognition of...
-
Tool Wear Prediction in Single-Sided Lapping Process
PublikacjaSingle-sided lapping is one of the most effective planarization technologies. The process has relatively complex kinematics and it is determined by a number of inputs parameters. It has been noted that prediction of the tool wear during the process is critical for product quality control. To determine the profile wear of the lapping plate, a computer model which simulates abrasive grains trajectories was developed in MATLAB. Moreover,...
-
Optimizing the parameters of a small standalone hybrid power system
PublikacjaA hybrid power plant consists of renewable energy resources, an energy storage, a discharge load and an emergency power supply. Power plant parameters are tailored to meet the requirements of continuity of supply, cost minimization, return on investment period and system capacity utilization. The papaer presents the methodology for selecting power plant parameters with a larger number of decision criteria. The task is solved...
-
Quantum privacy witness
PublikacjaWhile it is usually known that the mean value of a single observable is enough to detect entanglement or its distillability, the counterpart of such an approach in the case of quantum privacy has been missing. Here we develop the concept of a privacy witness, i.e., a single observable that may detect the presence of the secure key even in the case of bound entanglement. Then we develop the notion of secret-key estimation based...
-
Expedited antenna optimization with numerical derivatives and gradient change tracking
PublikacjaDesign automation has been playing an increasing role in the development of novel antenna structures for various applications. One of its aspects is electromagnetic (EM)-driven design closure, typically applied upon establishing the antenna topology, and aiming at adjustment of geometry parameters to boost the performance figures as much as possible. Parametric optimization is often realized using local methods given usually reasonable...
-
Low-Cost Multi-Objective Optimization of Antennas By Means Of Generalized Pareto Ranking Bisection Algorithm
PublikacjaThis paper introduces a generalized Pareto ranking bisection algorithm for low-cost multi-objective design optimization of antenna structures. The algorithm allows for identifying a set of Pareto optimal sets of parameters (that represent the best trade-offs between considered objectives) by iterative partitioning of the intervals connecting previously found designs and executing a Pareto-ranking-based poll search. The initial...
-
Numerically efficient algorithm for compact microwave device optimization with flexible sensitivity updating scheme
PublikacjaAn efficient trust-region algorithm with flexible sensitivity updating management scheme for electromagnetic (EM)-driven design optimization of compact microwave components is proposed. During the optimization process, updating of selected columns of the circuit response Jacobian is performed using a rank-one Broyden formula (BF) replacing finite differentiation (FD). The FD update is omitted for directions sufficiently well aligned...
-
Adaptive Method for Modeling of Temporal Dependencies between Fields of Vision in Multi-Camera Surveillance Systems
PublikacjaA method of modeling the time of object transition between given pairs of cameras based on the Gaussian Mixture Model (GMM) is proposed in this article. Temporal dependencies modeling is a part of object re-identification based on the multi-camera experimental framework. The previously utilized Expectation-Maximization (EM) approach, requiring setting the number of mixtures arbitrarily as an input parameter, was extended with the...
-
Investigations of Aerodynamics of Tesla Bladeless Microturbines
PublikacjaThe paper presents an analysis of a Tesla bladeless turbine for a co-generating micro-power plant of heat capacity 20 kW, whichoperates in an organic Rankine cycle with a low-boiling medium. Numerical calculations of flow in several Tesla turbine models areperformed for a range of design parameters. Results of investigations exhibit interesting features in the distribution of flowparameters within the turbine interdisk space. The...
-
Data fusion of GPS sensors using Particle Kalman Filter for ship dynamic positioning system
PublikacjaDepending on standards and class, dynamically positioned ships make use of different numbers of redundant sensors to determine current ship position. The paper presents a multi-sensor data fusion algorithm for the dynamic positioning system which allows it to record the proper signal from a number of sensors (GPS receivers). In the research, the Particle Kalman Filter with data fusion was used to estimate the position of the vessel....
-
Limiting distribution of Lempel Ziv'78 redundancy
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
On the Limiting distribution of Lempel Ziv'78 Redundancy for Memoryles Sources
PublikacjaWe show that the Lempel Ziv'78 redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [3]. We present a new simplified proof of the Central Limit Theorem for the number of phrases in the LZ'78 algorithm. As in our 1995 paper, here we first analyze the asymptotic behavior of the total path length in a digital search tree (a DST) built from independent sequences....
-
Large thermo-elastic displacement and stability FEM analysis of multilayered plates and shells
PublikacjaThe paper concerns the load capacity analysis of thermally loaded multilayered plates and shells. The multilayered body is treated as an equivalent single layer whose kinematics is consistent with first order shear deformation theory. The authors focus on the thermo-elastic stability problem of the thin-walled structures. The equilibrium paths are traced with the use of Riks-Wempner-Ramm algorithm. By making use of the Tsai-Wu...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublikacjaModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
PublikacjaWe study the Lempel-Ziv'78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper, in particular, by presenting a new simplified proof of the central limit theorem (CLT) for the number of phrases in the LZ'78 algorithm. We first analyze the asymptotic behavior of the total path length in the associated digital search...
-
Estimation of Screw Displacement Pile-Bearing Capacity Based on Drilling Resistances
PublikacjaThis article presents an engineering, empiricalmethod of estimating the bearing capacity and settlementcharacteristics Q-s of screw displacement piles andcolumns, based on soil resistance encountered during thedrilling to form piles/columns in the ground. The methodwas developed on the basis of correlation analyses of thetest results of 24 piles made during the “DPDT-Auger”research project (Krasiński et al., 2022a). In the proposedmethod,...
-
Individual Characteristics and Cognitions of Students with Different Levels of Entrepreneurial Intensity
PublikacjaRESEARCH OBJECTIVE: The objective of the current paper is to verify in what way university students who declare high individual level of entrepreneurial intensity differ from those who are characterized by its intensity level. THE RESEARCH PROBLEM AND METHODS: A statistical analysis of obtained survey results was conducted. The group of research participants included 413 business students. Following statistical methods were used...
-
Diagnosis of bearing damage in induction motors by instantaneous power analysis
PublikacjaResearch of the machine with simulated bearing damages has been carried out, where variable load torque, simulating bearing damage, was introduced. The results show that components which can be used for bearings diagnosis appear in the spectrum of the product of current and supply voltage instantaneous values. These components are easier to identify than the components of current spectrum, which have been used so far in diagnostic...
-
Measurements of no-load and short-circuit parameters of power transformers with taps
Dane Badawcze1) The Laboratory LINTE^2 is a large research infrastructure operated by the Faculty of Electrical and Control Engineering at Gdańsk University of Technology, to be found in Gdańsk, Poland (54.3690 N, 18.6130 E).
-
Predicting the seismic collapse capacity of adjacent SMRFs retrofitted with fluid viscous dampers in pounding condition
PublikacjaSevere damages of adjacent structures due to structural pounding during earthquakes have emphasized the need to use some seismic retrofit strategy to enhance the structural performance. The purpose of this paper is to study the influence of using linear and nonlinear Fluid Viscous Dampers (FVDs) on the seismic collapse capacities of adjacent structures prone to pounding and proposing modification factors to modify the median...
-
Discrete convolution based on polynomial residue representation
PublikacjaThis paper presents the study of fast discrete convolution calculation with use of the Polynomial Residue Number System (PRNS). Convolution can be based the algorithm similar to polynomial multiplication. The residue arithmetic allows for fast realization of multiplication and addition, which are the most important arithmetic operations in the implementation of convolution. The practical aspects of hardware realization of PRNS...
-
A Self-Adaptive Complex Root Tracing Algorithm for the Analysis of Propagation and Radiation Problem
PublikacjaAn improved complex root tracing algorithm for radiation and propagation issues is proposed. The approach is based on a self-adaptive discretization of Cauchy’s argument principle for a C × R space and requires a reduced number of function calls in comparison to other procedures presented in the literature. A few different examples concerning propagation and radiation problems have been considered to verify the validity and efficiency...
-
Gaze tracking in multi-display environment
PublikacjaThis paper presents the basic ideas of eye and gaze tracking in multiple-display environment. The algorithm for display detection and identification is described as well as the rules for gaze interaction in multi display environment. The core of the method is to use special LED markers and eye and scene tracking glasses. Scene tracking camera registers markers position which is then represented as a cloud of points. Analyzing the...
-
Pipelined division of signed numbers with the use of residue arithmetic in FPGA
PublikacjaAn architecture of a pipelined signed residue divider for small number ranges is presented. The divider makes use of the multiplicative division algorithm where initially the reciprocal of the divisor is calculated and subsequently multiplied by the dividend. The divisor represented in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to reduce the needed length...
-
New First - Path Detector for LTE Positioning Reference Signals
PublikacjaIn today's world, where positioning applications reached a huge popularity and became virtually ubiquitous, there is a strong need for determining a device location as accurately as possible. A particularly important role in positioning play cellular networks, such as Long Term Evolution (LTE). In the LTE Observed Time Difference of Arrival (OTDOA) positioning method, precision of device location estimation depends on accuracy...
-
Field investigation of low-temperature cracking and stiffness moduli on selected roads with conventional and high modulus asphalt concrete
PublikacjaHigh Modulus Asphalt Concrete (HMAC) was introduced in Poland as a one of the solutions to the problem of rutting, type of deterioration common in the 1990s. After first encouraging trials in 2002 HMAC was widely used for heavily loaded national roads and motorways. However some concerns were raised about low-temperature cracking of HMAC. This was the main reason of the studies presented in this article were started. The article...
-
An inverse algorithm for contact heat conduction problems with an interfacial heat source based on a first-order thermocouple model
PublikacjaInverse problems of contact heat conduction with an interfacial heat source are common in various fields of science, engineering and technology. In this study, an algorithm for their solution is developed based on an inverse parametric optimisation method with an impulse response function describing the heat partition and contact heat transfer. A first-order thermocouple model with a time constant parameter is embedded in the impulse...
-
Characterization of a cryptic plasmid pSFKW33 from Shewanella sp. 33b
PublikacjaA cryptic plasmid pSFKW33 from psychrotrophic bacterium Shewanella sp. 33B, an isolate from the Gulf of Gdansk (the Baltic Sea), was sequenced and characterized. It is an 8021 bpcircular molecule with 38% GC content, which shows a distinctive nucleotide sequence without homology to other known plasmids. The nucleotide sequence analysis predicts eight open reading frames. The deduced amino acid sequence of ORF-1 shared significant...
-
Pączkowanie - metoda rozwoju interoperacyjnych komponentów dla systemów rozproszonych = Budding – the software development method of interoperable components for distributed systems
PublikacjaPrzedstawiono 2 współczesne metody wytwarzania oprogramowania: iteracyjno-przyrostową oraz techniki zwinne, ich zalety i wady w kontekście budowy interoperacyjnych platform i środowisk rozproszonych. Zaprezentowano metodę rozwoju oprogramowania przez pączkowanie, jej założenia, zalety i wady. Przedstawiono technologie, na bazie których działa metodologia wytwarzania oprogramowania przez pączkowanie: Software Product Line, Enterprise...
-
Preparation and some properties of multiblock copoly(amide-b-amide)s
PublikacjaThe paper concerns the polymers built of oligoamide hard blocks and oligoamide soft blocks (KPAA, formula I). Oligo(laurolactam) (PA12) was used as hard block and the product of reaction of dimerized fatty acid and hexamethylene diamine (PA6,36) was used as a soft one. Effects of molar ratio of these blocks on the following properties of KPAA have been investigated: limiting viscosity number ([2]), degrees of swelling in water...
-
On root finding algorithms for complex functions with branch cuts
PublikacjaA simple and versatile method is presented, which enhances the complex root finding process by eliminating branch cuts and branch points in the analyzed domain. For any complex function defined by a finite number of Riemann sheets, a pointwise product of all the surfaces can be obtained. Such single-valued function is free of discontinuity caused by branch cuts and branch points. The roots of the new function are the same as the...
-
Trust in Electronic Word-of-Mouth (eWOM): the concept and the most important determinants
PublikacjaeWOM and trust in it is now the most important factor in determining buyers' purchasing behavior. Familiarity with the determinants of trust establishes the formation of appropriate marketing activities. However, the growing number of new forms of eWOM and its increasingly complex and multidimensional nature have created a lot of confusion. The article aims to organize the concepts related to trust in eWOM, to indicate the most...
-
Macro-elements and Model Order Reduction for Efficient Three-Dimensional FEM Analysis
PublikacjaAn efficient model order reduction (MOR) methodology for three dimensional vector finite element method (FEM) is developed to accelerate simulations of the structures containing features that cause strong variations of mesh density. As the result of presented algorithm, FEM subsystems of equations corresponding to the selected refined region are converted into a very compact sets of linear equations, called macro-elements.Numerical...
-
Silicon oxycarbide ceramics as anodes for lithium ion batteries: influence of carbon content on lithium storage capacity
PublikacjaWe report here on the synthesis and characterization of silicon oxycarbide (SiOC) in view of its application as a potential anode material for Li-ion batteries. SiOC ceramics are obtained by pyrolysis of various polysiloxanes synthesized by sol–gel methods. The polysiloxanes contain different organic groups attached to silicon, which influence the chemical composition and the microstructure of the final ceramic product. The structure...
-
Tailoring of SiOC composition as a way to better performing anodes for Li-ion batteries
PublikacjaPolymer derived silicon oxycarbide (SiOC) ceramics are investigated as potential anodes for lithiumion batteries. Different SiOC ceramics are prepared by pyrolysis (1000 °C and 1400 °C under controlled argon atmosphere) of polysiloxanes ceramic precursors. Preceramic polymers are synthesized using the sol–gel method. Phenyltriethoxysilane (PhTES) and methyltriethoxysilane (MTES) have been used as starting precursors and mixed with...
-
Improving methods for detecting people in video recordings using shifting time-windows
PublikacjaWe 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...