Search results for: DISTANCE K -DOMINATION NUMBER
-
Parallel Computations of Text Similarities for Categorization Task
PublicationIn this chapter we describe the approach to parallel implementation of similarities in high dimensional spaces. The similarities computation have been used for textual data categorization. A test datasets we create from Wikipedia articles that with their hyper references formed a graph used in our experiments. The similarities based on Euclidean distance and Cosine measure have been used to process the data using k-means algorithm....
-
Data obtained by numerical simulation for X-ray focusing using a finite difference method
Open Research DataThe propagation of X-ray waves through an optical system consisting of many X-ray refractive lenses is considered. For solving the problem for an electromagnetic wave, a finite-difference method is applied.
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Influence of accelerometer signal pre-processing and classification method on human activity recognition
PublicationA study of data pre-processing influence on accelerometer-based human activity recognition algorithms is presented. The frequency band used to filter-out the accelerometer signals and the number of accelerometers involved were considered in terms of their influence on the recognition accuracy. In the test four methods of classification were used: support vector machine, decision trees, neural network, k-nearest neighbor.
-
Marek Czachor prof. dr hab.
People -
Pedestrian Safety in Road Traffic in Poland
PublicationEvery third road accident in Poland involves a pedestrian as a participant or, most of the time, a casualty. Pedestrian accidents are usually the result of complex situations and the outcome of a number of factors related to driver and pedestrian behaviour and road infrastructure. Safety depends largely on how well the traffic condition is perceived and on visibility in traffic. The paper presents the results of analyses of methodologies...
-
Investigations of Aerodynamics of Tesla Bladeless Microturbines
PublicationThe 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...
-
Interval incidence graph coloring
PublicationIn this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χii for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k-partite graphs. We also study the complexity of the...
-
Comparative analysis of the flow control over a circular cylinder with detached flexible and rigid splitter plates
PublicationA comparative study is performed on a circular cylinder with both flexible and rigid splitter plates (SPs). This study has the novelty of using single and dual detached SPs located downstream of the cylinder. The dimensionless gap distance between the first splitter plate and the cylinder as well as the distance between the SPs are varied. The strain of flexible SPs can be used for energy harvesting from the flow. Therefore, a...
-
Weakly connected Roman domination in graphs
PublicationA Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...
-
Mode shapes of a beam and plate with defects, obtained by experimental modal analysis
Open Research DataThe DataSet contains the experimental results of the first mode shape for a beam and a plate.
-
Assessment of the impact of jet impingement technique on the energy efficiency of air-cooled BIPV/T roof tile
PublicationThe paper concerns a numerical analysis of cooling of the hybrid photovoltaic (PV) modules dedicated to Building-Integrated Photovoltaic/Thermal (BIPV/T) systems. Attention was focused on the photovoltaic roof tiles, using a jet impingement technique, in which the intensification of heat transfer is ensured by streams of air hitting the heat exchange partition. A series of numerical simulations were carried out to assess an influence...
-
A Bayesian regularization-backpropagation neural network model for peeling computations
PublicationA Bayesian regularization-backpropagation neural network (BRBPNN) model is employed to predict some aspects of the gecko spatula peeling, viz. the variation of the maximum normal and tangential pull-off forces and the resultant force angle at detachment with the peeling angle. K-fold cross validation is used to improve the effectiveness of the model. The input data is taken from finite element (FE) peeling results. The neural network...
-
A new assay for the simultaneous identification and differentiation of Klebsiella oxytoca strains.
PublicationKlebsiella oxytoca is the second most frequently identified species of Klebsiella isolated from hospitalized patients. Klebsiella spp. is difficult to identify using conventional methods and is often misclassified in clinical microbiology laboratories. K. oxytoca is responsible for an increasing number of multi-resistant infections in hospitals because of insufficient detection and identification. In this study, we propose a new...
-
Selecting wells for an optimal design of groundwater monitoring network based on monitoring priority map: A Kish Island case study
PublicationThis paper presents a novel approach, i.e. a combination of gamma test and monitoring priority map, for optimal design of groundwater monitoring network (GMN) by considering the cumulative effects of industries, human activities, and natural factors on the groundwater quality. The proposed method was successfully applied to design an optimal network for groundwater salinity monitoring on Kish Island, Persian Gulf. The priority...
-
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.
-
Antibiotic Resistance of Uropathogens Isolated from Patients Hospitalized in District Hospital in Central Poland in 2020
PublicationThe aim of this study was to determine antibiotic resistance patterns and the prevalence of uropathogenes causing urinary tract infections (UTIs) in patients hospitalized in January–June 2020 in central Poland. Antimicrobial susceptibility testing was performed using the disk-diffusion method. Escherichia coli (52.2%), Klebsiella pneumoniae (13.7%), Enterococcus faecalis (9.3%), E. faecium (6.2%), and Proteus mirabilis (4,3%) were...
-
Pressure drop and heat transfer during boiling and condensation at subcritical region
PublicationMost of the data presented in the literature relate to saturation temperatures in the range - 20°C to 40°C due to the application in refrigeration technology. There is necessity to extend databases to higher values of saturation temperature due to new applications such as Organic Rankine Cycle and high temperature heat pumps. Only few papers contain data for high reduced pressure for low boiling point liquids. This paper focus...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Role of the Solvation Water in Remote Interactions of Hyperactive Antifreeze Proteins with the Surface of Ice
PublicationMost protein molecules do not adsorb onto ice, one of the exceptions being so-called antifreeze proteins. In this paper, we describe that there is a force pushing an antifreeze protein molecule away from the ice surface when it is not oriented with its ice-binding plane toward the ice and that this pushing force may be also present even when the protein is oriented with its ice-binding plane toward the ice. This force is absent...
-
Spatial variability of throughfall in a stand of Scots pine (Pinus sylvestris L.) with deciduous admixture as influenced by canopy cover and stem distance
PublicationVegetation cover affects the amount of precipitation, its chemical composition and its spatial distribution, and this may have implications for the distribution of water, nutrients and contaminants in the subsurface soil layer. The aim of this study was a detailed diagnosis of the spatio-temporal variability in the amount of throughfall (TF) and its chemical components in a 72-year-old pine stand with an admixture of oak and birch....
-
Fast collaborative graph exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
The dimensions of national competitiveness: the empirical analysis based on The World Economic Forum’s data
PublicationThe aim of this research is to determine the minimum number of uncorrelated dimensions which can describe national competitiveness (NC). NC is thought of as the ability of a nation to provide a conducive environment for its firms to prosper. It is shown that the environment affects national productivity catalytically through the interactions with the production factors while itself remaining unchanged. Selected World Economic...
-
Spectroscopic study of atmospheric pressure 915 MHz microwave plasma at high argon flow rate
PublicationIn this paper results of optical emission spectroscopic (OES) study of atmospheric pressure microwave 915 MHz argon plasma are presented. The plasma was generated in microwave plasma source (MPS) cavity- resonant type. The aim of research was determination of electron excitation temperature Texc gas temperature Tg and electron number density ne. All experimental tests were performed with a gas flow rate of 100 and 200 l/min and...
-
Performance of the very high-temperature heat pump with low GWP working fluids
PublicationTraditional heat pumps are a very attractive pro-ecological solutions for a number of applications, including providing of heating or heat recovery from industrial processes. The application range of heat pumps could be greatly enlarged when the operating temperature would be increased to 130-150°C and/or the temperature lift can be increased to 50-100 K. In the paper, the very high temperature vapour-compressor based single stage...
-
Numerical Analysis of Turbulent Flow over a Backward-facing Step in an Open Channel
PublicationComputational examinations of the flow field in an open channel having a single Backward--Facing Step (BFS) with a constant water depth of 1.5 m were performed. The effects of the expansion ratio, and the flow velocity along the reattachment length, were investigated by employing two different expansion ratios of 1.5 and 2, and eight various flow velocities of 0.5, 1, 2, 3, 4, 5, 7.5 and 10 m/sec in the Computational Fluid Dynamic...
-
Solvation of alkaline earth metal ions in N,N-dimethylformamide and N,N-dimethylacetamide – A volumetric and acoustic study
PublicationDensities and sound velocities at temperatures (298.15, 303.15, 308.15, 313.15 and 318.15) K of magnesium(II), calcium(II) and strontium(II) rifluoromethanesulfonates (triflates), as well as barium(II) perchloratein N,N-dimethylformamide (dmf) and N,N-dimethylacetamide (dma) have been measured over the composition range studied. From these results, apparent molar volumes and apparent molar isentropic compressibilities at infinite...
-
Categorization of Cloud Workload Types with Clustering
PublicationThe paper presents a new classification schema of IaaS cloud workloads types, based on the functional characteristics. We show the results of an experiment of automatic categorization performed with different benchmarks that represent particular workload types. Monitoring of resource utilization allowed us to construct workload models that can be processed with machine learning algorithms. The direct connection between the functional...
-
Spatially variant PSF modeling in confocal macroscopy
PublicationThe point spread function (PSF) of imaging systems plays an essential role in image reconstruction. In the context of confocal microscopy, optical performance degrades towards the edge of the field of view. In confocal macroscopy, the related artifacts are even stronger, as the field of view is much larger. Because the related PSFs are strongly spatially variant, it is essential to be able to model them with few parameters. The...
-
Surface and Trapping Energies as Predictors for the Photocatalytic Degradation of Aromatic Organic Pollutants
PublicationIn this study, anatase samples enclosed by the majority of three different crystal facets {0 0 1}, {1 0 0}, and {1 0 1} were successfully synthesized. These materials were further studied toward photocatalytic degradation of phenol and toluene as model organic pollutants in water and gas phases. The obtained results were analyzed concerning their surface structure, reaction type, and surface development. Moreover, the regression...
-
Gossiping by energy-constrained mobile agents in tree networks
PublicationEvery node of an edge-weighted tree network contains a data packet. At some nodes are placed mobile agents, each one possessing an amount of energy (not necessarily the same for all agents). While walking along the network, the agents spend the energy proportionally to the distance traveled and collect copies of the data packets present at the visited network nodes. An agent visiting a node deposits there copies of all currently...
-
A Study of Mutual Coupling Suppression between Two Closely Spaced Planar Monopole Antenna Elements for 5G New Radio Massive MIMO System Applications
Publication5G NR (new radio) introduces the concept of massive MIMO (multiple-input-multiple-output) technology, in which a larger number of antenna arrays are installed on the transceiver. Due to the increased number of antenna elements allocated close to each other (approximately at half-wavelength distance), mutual coupling becomes a serious problem leading to performance degradation of the MIMO communication system. In this communication,...
-
Simulation of signal acquisition from a rotary flowmeter
Open Research DataThe dataset contains results of simulation measuring the flow of homogeneous substances by rotational flow meter: a moment of impulse at the output of flow meter, time between successive pulses, number of pulses counted from standard generator and relative error of measurement.
-
A NOTE ON ON-LINE RAMSEY NUMBERS FOR QUADRILATERALS
PublicationWe consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number \widetilde{r}(H) of...
-
Electronic structure and rovibrational predissociation of the 2^1Π state in KLi
PublicationAdiabatic potential energy curves of the 3^1Σ^+, 3^3Σ^+, 2^1Π and 2^3Π states correlating for large internuclear distance with the K(4s) + Li(2p) atomic asymptote were calculated. Very good agreement between the calculated and the experimental curve of the 2^1Π state allowed for a reliable description of the dissociation process through a small (∼20 cm−1 for J = 0) potential energy barrier. The barrier supports several rovibrational...
-
Decoherence-free communication over multiaccess quantum channels
PublicationIn this paper we consider decoherence-free communication over multiple access and k-user quantum channels. First, we concentrate on a hermitian unitary noise model U for a two-access bi-unitary channel and show that in this case a decoherence-free code exists if the space of Schmidt matrices of an eigensubspace of U exhibits certain properties of decomposability. Then, we show that our technique is also applicable for generic random unitary...
-
A survey of automatic speech recognition deep models performance for Polish medical terms
PublicationAmong the numerous applications of speech-to-text technology is the support of documentation created by medical personnel. There are many available speech recognition systems for doctors. Their effectiveness in languages such as Polish should be verified. In connection with our project in this field, we decided to check how well the popular speech recognition systems work, employing models trained for the general Polish language....
-
Solubility of carbon dioxide in water: Some useful results for hydrate nucleation
PublicationIn this paper, the solubility of carbon dioxide (CO2) in water along the isobar of 400 bar is determined by computer simulations using the well-known TIP4P/Ice force field for water and the TraPPE model for CO2. In particular, the solubility of CO2 in water when in contact with the CO2 liquid phase and the solubility of CO2 in water when in contact with the hydrate have been determined. The solubility of CO2 in a liquid–liquid...
-
Estimates for minimal number of periodic points for smooth self-maps of simply-connected manifolds
Open Research DataWe consider a closed smooth connected and simply-connected manifold of dimension at least 4 and its self-map f. The topological invariant Dr[f] is equal to the minimal number of r-periodic points in the smooth homotopy class of f. We assume that r is odd and all coefficients b(k) of so-called periodic expansion of Lefschetz numbers of iterations are...
-
Geospatial Coverage and Signal Quality Measurements of Terrestrial DAB+ Network in Northern Poland
PublicationModern signal coverage maps are prepared based on industry-standard radio propagation models, which take into account a number of parameters, including: type of antenna, distance from the transmitter, type of terrain, etc. However, such simulations are prone to location-specific inaccuracies, and should be verified with in-situ measurements. This paper presents results of a field test of a terrestrial DAB+ (Digital Audio Broadcasting...
-
The experimental results of diesel fuel spray with marine engine injector
Open Research DataThe data set presents the measurement of the diesel fuel spray from with marine engine injector. The main target presents results is a study of the time course of macro parameters (spray tip penetration, spray cone angle) of fuel spray in the cylinder of marine diesel engine. The impact of ambient conditions and the geometrical parameters of the injector...
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Two-particle entropy and structural ordering in liquid water
PublicationEntropies of simple point charge (SPC) water were calculated over the temperature range 278-363 K using the two-particle correlation function approximation. Then, the total two-particle contribution to the entropy of the system was divided into three parts, which we call translational, configurational, and orientational. The configurational term describes the contribution to entropy, which originates from spatial distribution of...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
The influence of microjet array area ratio on heat transfer in the compact heat exchanger
PublicationThe paper describes the comprehensive study on the effect of microjet array geometrical parameters on the heat transfer enhancement in the modular heat exchanger. The conducted experimental study provides an experimental database on single phase submerged microjet heat transfer. The Wilson plot method was applied to determine the heat transfer coefficients in the laminar and transition flow regimes of a liquid-to-liquid heat exchanger....