Filtry
wszystkich: 2929
wybranych: 1856
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: MINIMAL DOMINATING SET
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Stability of roof trusses stiffened by trapezoidal sheeting and purlins
PublikacjaIn the article linear buckling analysis of a set of steel trusses braced by purlins and trapezoidal sheeting are conducted. The buckling load factor due to the height of a corrugated sheeting profile is investigated in parametric studies. The minimal height of trapezoidal sheeting required for preventing the sheeting and chords of the trusses against the buckling is obtained. Two groups of models are considered: “axial” model as...
-
Featured based CAVE software factory
PublikacjaIn the paper we convey the lessons learned along the path we have gone through several years since establishing a room-sized CAVE installation at our university, from craft manufacturing and ad-hoc software reuse of VR software products to the robust feature driven software product line (SPL) implementing the Product Line Engineering (PLE) factory paradigm. With that we can serve all our departments and other entities from the...
-
Strategic balance in graphs
PublikacjaFor 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,...
-
Towards a classification of networks with asymmetric inputs
PublikacjaCoupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart et al (2003 SIAM J. Appl. Dyn. Syst. 2, 609–646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4, 78–100) and Field (2004 Dyn. Syst. 19, 217–243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of...
-
ADAPTIVE BACKSTEPPING TRACKING CONTROL FOR OVER-ACTUATED DP MARINE VESSEL WITH INERTIA UNCERTAINTIES
PublikacjaDesigning a tracking control system for an over-actuated dynamic positioning marine vessel in the case of insufficient information on environmental disturbances, hydrodynamic damping, Coriolis forces and vessel inertia characteristics is considered. The designed adaptive MIMO backstepping control law with control allocation is based on Lyapunov control theory for cascaded systems to guarantee stabilization of the marine vessel...
-
Preserving Trees in Automata
PublikacjaWe present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.
-
Sailing Vessel Routing Considering Safety Zone and Penalty Time for Altering Course
PublikacjaIn this paper we introduce new model for simulation sea vessel routing. Besides a vessel types (polar diagram) and weather forecast, travel security and the number of maneuvers are considered. Based on these data both the minimal travelling costs and the minimal processing time are found for different vessels and different routes. To test our model the applications SailingAssistance wad improved. The obtained results shows that...
-
Secure Italian domination in graphs
PublikacjaAn Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...
-
On the size of identifying codes in triangle-free graphs
PublikacjaIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Sodium alginate decreases the permeability of intestinal mucus
PublikacjaIn the small intestine the nature of the environment leads to a highly heterogeneous mucus layer primarily composed of the MUC2 mucin. We set out to investigate whether the soluble dietary fibre sodium alginate could alter the permeability of the mucus layer. The alginate was shown to freely diffuse into the mucus and to have minimal effect on the bulk rheology when added at concentrations below 0.1%. Despite this lack of interaction...
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublikacjaThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...
-
Zastosowanie algorytmu MSA (Multiple Similar Areas) do wyznaczania map głębi w wielowidokowych systemach widzenia komputerowego
PublikacjaArtykuł podejmuje temat pozyskiwania map głębi (ang. depth map) na podstawie zdjęć z wielu kamer w wyniku widzenia stereoskopowego. Mapa głębi zawierająca odległości od obiektów będących w zasięgu widzenia kamer pozyskana może zostać na podstawie zdjęć z co najmniej dwóch kamer pełniących funkcję kamery stereoskopowej. W mapach głębi pozyskanych w ten sposób występują jednak błędy. Artykuł dotyczy metod redukcji błędów dzięki zwiększeniu...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Złote monety bulionowe – testowanie pasywnego charakteru inwestycji
PublikacjaCel – Wyznaczenie składu optymalnego portfela inwestycyjnego o minimalnym ryzyku, zawierającego inwestycję w polskie monety bulionowe (Orzeł Bielik) oraz inwestycję na polskiej giełdzie papierów wartościowych. Testowanie pasywnego charakteru inwestycji w monety. Metodologia badania – Konstrukcja portfeli inwestycyjnych o minimalnym ryzyku według teorii H.M. Markowitza. Autorska metoda badania pasywnego charakteru inwestycji...
-
Light intensity analysis of photovoltaic parameters for perovskite solar cells
PublikacjaThe number of publications on perovskite solar cells (PSC) continues to grow exponentially. Although the efficiency of PSC is exceeded 25.5%, not every research laboratory can reproduce this result or even pass the border of 20%. Unfortunately, it is not always clear which dominating mechanism is responsible for the performance drop. Here, we develop a simple method of light intensity analysis of JV parameters allowing the understanding...
-
Dynamic F-free Coloring of Graphs
PublikacjaA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Computational aspects of greedy partitioning of graphs
PublikacjaIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Density functional theory calculations on entire proteins for free energies of binding: Application to a model polar binding site
PublikacjaIn drug optimization calculations, the molecular mechanics Poisson-Boltzmann surface area (MM-PBSA) method can be used to compute free energies of binding of ligands to proteins. The method involves the evaluation of the energy of configurations in an implicit solvent model. One source of errors is the force field used, which can potentially lead to large errors due to the restrictions in accuracy imposed by its empirical nature....
-
Control of mass concentration of reagents by sound in a gas with nonequilibrium chemical reactions
PublikacjaThe weakly nonlinear dynamics of a chemically reacting gas is studied. Nonlinear interaction of acoustic and nonacoustic types of motion are considered. We decompose the base equations using the relationships of the gas-dynamic perturbations specific for every type of motion. The governing equation for the mass fraction of a reagent influenced by dominating sound is derived and discussed. The conclusions concern the equilibrium...
-
Analysis of the radiation dose in UV-disinfection flow reactors.
PublikacjaTheoretical considerations devoted to the variation of UV radiation doses in flow disinfection reactors are presented. The minimal time required by the fluid to pass the reactor was determined and combined with the radiation intensity. The active zones of the reactor were determined.
-
Weak forms of shadowing in topological dynamics
PublikacjaWe consider continuous maps of compact metric spaces. It is proved that every pseudotrajectory with sufficiently small errors contains a subsequence of positive density that is point-wise close to a subsequence of an exact trajectory with the same indices. Also, we study homeomor- phisms such that any pseudotrajectory can be shadowed by a finite number of exact orbits. In terms of numerical methods this property (we call it multishadowing)...
-
Comparison of Two Nonlinear Predictive Control Algorithms for Dissolved Oxygen Tracking Problem at WWTP
PublikacjaThe wastewater treatment plant is classified as a complex system, due to its nonlinear dynamics, large uncertainty of disturbance inputs, multiple time scales in the internal process dynamics, and multivariable structure. The aeration process, in turn, is an important and expensive part of wastewater treatment plant operation. All operating parameters of the aeration in biological processes are to be precisely controlled to provide...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
A new library for construction of automata
PublikacjaWe present a new library of functions that construct minimal, acyclic, deterministic, finite-state automata in the same format as the author's fsa package, and also accepted by the author's fadd library of functions that use finite-state automata as dictionaries in natural language processing.
-
Computational Bar Size Optimization of Single Layer Dome Structures Considering Axial Stress and Shape Disturbance
PublikacjaA computational method is proposed in this paper to minimize the material usage in the construction of modern spatial frame structures by prestressing a minimal number of members. The computational optimization is conducted in two steps. Firstly, a numerical model of a single-layer dome structure is used to minimize the cross-sectional area through several iterations. Different assumed ratios (r) ranging from 0.95 to 0.75 are multiplied...
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublikacjaLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
Przejazdy kolejowe na modernizowanych i rewitalizowanych liniach kolejowych - przepisy a rzeczywistość
PublikacjaPrzy modernizacji i rewitalizacji dróg szynowych jednym z elementów infrastruktury, wymagającym szczególnej uwagi już na etapie planowania inwestycji, są przejazdy i przejścia w poziomie szyn. Obowiązujące przepisy krajowe pochodzą z lat 90. ubiegłego wieku i w wielu aspektach nie uwzględniają specyfiki najczęściej obecnie występujących na liniach kolejowych inwestycji modernizacyjnych i rewitalizacyjnych. W przypadku linii należących...
-
Empirically adjusted and consistent set of EHT valence orbital parametersfor all elements of the periodic table. Modelling Simul. Mater. Sci. Eng. [online]. 2004 vol. 12 [dostęp..] s. 21-32, 3 rys. 3 tab. bibliogr. 35 poz. Dostępny w Internecie stacks.iop.org/MSMSE/12/21.ISSN 0965-0393 Jednorodny skorygowany empirycznie zbiór parametrów EHT dla orbitali walen- cyjnych pierwiastków.
PublikacjaModel atomu HFS został zmodyfikowany poprzez przypisanie każdemu z atomówindywidualnego parametru ŕ. Wartości ŕ dobrano w oparciu o pierwszy poten-cjał jonizacji atomu. Parametry EHT wyznaczono w oparciu o tak zmodyfikowa-ny model HFS.
-
EXPERIMENTAL INVESTIGATION OF FREE CONVECTION OF GLYCOL-Al2O3 NANOFLUID FROM HORIZONTAL TUBE
PublikacjaNanofluids came to be seen as a new generation of coolants, both in single- and two phase systems. Furthermore, nanofluids or nanocomposites may be used as a media in a thermal energy storage (TES) in such systems as sensible heat storage (SHS) and phase change materials (PCM). In the SHS systems the dominating mechanism of the heat transfer is natural convection. However, in the literature only a few investigations of free convection...
-
Experimental investigation of free convection of glycol-Al2O3 nanofluid from horizontal tube
PublikacjaNanofluids came to be seen as a new generation of coolants, both in single- and two phase systems. Furthermore, nanofluids or nanocomposites may be used as a media in a thermal energy storage (TES) in such systems as sensible heat storage (SHS) and phase change materials (PCM). In the SHS systems the dominating mechanism of the heat transfer is natural convection. However, in the literature only a few investigations of free convection...
-
Analysis of Residual Stresses and Dislocation Density of AA6082 Butt Welds Produced by Friction Sir Welding
PublikacjaThe Friction Stir Welding (FSW) method was employed to join AA6082 sheets. The welds were produced with different tool traverse speed (200 and 250 mm/min), rotational speed (1000 and 1250 RPM) and tool tilt angle (0 and 2 deg). Based on the analysis of XRD patterns, the total precipitation volume fractions in the nugget zones and the base material were calculated. The FSW process resulted in a reduction in the fraction of precipitates...
-
Hardware accelerated thin client for virtual reality applications
PublikacjaThin client applications often make minimal use of hardware available at the client side. This article focuses on the problem of creating portable thin client application for virtual reality applications, which allows use of client graphics hardware to aid rendering process. Some already available potential solutions are presented and entirely new protocol for client-server communication is presented to allow fast and reliable...
-
Zero-Pole Space Mapping for CAD of Filters
PublikacjaIn this paper, we propose a new space-mapping technique tailored to the CAD of microwave filters. The goal of space mapping is to achieve a satisfactory design with the minimal number of fine model evaluations. In our approach, the filter is represented by a rational function. To quickly align the coarse and fine models, and to speed up the direct optimization of the coarse model, we propose matching the zeros and poles of a rational...
-
Broadcast copies reveal the quantumness of correlations
PublikacjaWe study the quantumness of bipartite correlations by proposing a quantity that combines a measure of total correlations-mutual information-with the notion of broadcast copies-i.e., generally nonfactorized copies-of bipartite states. By analyzing how our quantity increases with the number of broadcast copies, we are able to classify classical, separable, and entangled states. This motivates the definition of the broadcast regularization...
-
Development of beltless respiration and heartbeat sensor based on flexible piezoelectric film
PublikacjaThe main goal of this work is to report initial development on a respiration and heartbeat measurement sensor that can be used in continuous monitoring conditions at a minimal impact on the patient. General description of the sensor, consisting of a PVDF film and the bonding layer, is given. Open-circuit voltage generated by the sensor is estimated by analytical and numerical calculations. Analog and digital interface used to extract...
-
Inwestycje w surowce w połączeniu z polskim rynkiem kapitałowym, analiza ryzyka i efektywności
PublikacjaW artykule przedstawiono główne kategorie i rodzaje inwestycji w surowce. Cel opracowania to zbadanie czy inwestycja w Warszawski Indeks Giełdowy stanowi główny składnik optymalnego tj. cechującego się minimalnym ryzykiem portfela inwestycyjnego. Ponadto ustalono czy wspomniana inwestycja tradycyjna stanowi najważniejszy element portfela inwestycyjnego odznaczającego się najwyższą efektywnością. Stwierdzono, że wszystkie z 29 analizowanych...
-
The share of investments in gold and oil using the example of selected European stock exchanges– A comparative analysis
PublikacjaIn this article, optimal investment portfolios with minimal risk and maximum efficiency were calculated. The portfolios were designated for ten selected European stock exchanges, based on the listings of the twenty largest companies in each of those markets. All calculations were made based on company shares only, company shares and investments in gold, shares of companies and investments in crude oil as well as shares of companies...
-
Fatty acyl benzamido antibacterials based on inhibition of DnaK-catalyzed protein folding
PublikacjaWe have reported that the hsp70 chaperone DnaK from Escherichia coli might assist protein folding by catalyzing the cis/trans isomerization of secondary amide peptide bonds in unfolded or partially folded proteins. In this study a series of fatty acylated benzamido inhibitors of the cis/trans isomerase activity of DnaK was developed and tested for antibacterial effects in E. coli MC4100 cells. Nα-[Tetradecanoyl-(4-aminomethylbenzoyl)]-l-asparagine...
-
Fatty acids as molecular carriers in cleavable antifungal conjugates
PublikacjaConjugates composed of C2-18 fatty acid (FA) residues as a molecular carrier and 5-fluorocytosine (5-FC) as an active agent, released upon the action of intracellular esterases on the ester bond between FA and “trimethyl lock” intramolecular linker, demonstrate good in vitro activity against human pathogenic yeasts of Candida spp. The minimal inhibitory concentrations (MIC) values for the most active conjugates containing caprylic...
-
Hybrid no-signaling-quantum correlations
PublikacjaFundamental investigations in non-locality have shown that while the no-signaling principle alone is not sufficient to single out the set of quantum non-local correlations, local quantum mechanics and no-signaling together exactly reproduce the set of quantum correlations in the two-party Bell scenario. Here, we introduce and study an intermediate hybrid no-signaling quantum set of non-local correlations that we term HNSQ in the...
-
Molecular basis of essentiality of early critical steps in the lipopolysaccharide biogenesis in Escherichia coli K-12: requirement of MsbA, cardiolipin, LpxL, LpxM and GcvB
PublikacjaTo identify the physiological factors that limit the growth of Escherichia coli K-12 strains synthesizing minimal lipopolysaccharide (LPS), we describe the first construction of strains devoid of the entire waa locus and concomitantly lacking all three acyltransferases (LpxL/LpxM/LpxP), synthesizing minimal lipid IVA derivatives with a restricted ability to grow at around 21 °C. Suppressors restoring growth up to 37 °C of Δ(gmhD-waaA)...
-
Biopsy needles coated with the antimicrobial coatings
PublikacjaDrug delivery systems are used to achieve higher therapeutic effects of medicaments in a specific diseased site with minimal toxicological effect. The used of biopolymers in drug delivery systems ensure the biocompatibility, biodegradability and low immunogenicity. Drug delivery systems enhance the drug delivery actively and can be used in different diseases. In this study, two types of polymer coatings were prepared and were...
-
Honey antibacterial activity: A neglected aspect of honey quality assurance as functional food
PublikacjaBackground Honey is considered as a functional food with health-promoting properties. Its potent antibacterial and antibiofilm effects are the major attributes of so called ‘medical-grade honey’ which is topically used for the treatment of burns, wounds and skin disorders. Nevertheless, the current set of honey quality parameters adopted in the European Union do not include its biological properties. Furthermore, in light of the...
-
SPECTRAL-BASED MODAL PARAMETERS IDENTIFICATION WITH MULTIPLE PARTICLE SWARMS OPTIMIZATION
PublikacjaThe paper presents usage of a Particle Swarm Optimization [1] based algorithm for spectral-based modal parameters identification. The main algorithm consists of two groups of swarms, namely, scouts and helpers. For the first group additional penalizing process is provided to force separation of scouting swarms in frequency space. The swarms have an ability to communicate with each other. At first stage, each swarm focuses on a...
-
Changes in conditions of acoustic wave propagation in the Gdansk deep as an effect of climate changes in the Baltic Sea region
PublikacjaThe article presents the results from a research project investigating acoustic climate changes in the Gdansk Deep based on data extending from 1902 to 2019. This part of the southern Gotland Basin, is rarely discussed in the scientific literature. The speed of sound in the seawater is a function of temperature, salinity, and depth. In such shallow sea as Baltic Sea, the impact of depth is not substantial. The other two factors...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublikacjaLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
The power of silence? opinion contagion and the surprise of the polish 2005 parlamentary and presidential elections
PublikacjaThis paper investigates opinion contagion in collective behaviour using threshold model (Granovetter (1978), Krassa(1988)). The theoretical background is the spiral of silence concept developed by Noelle-Neumann (1974), arguing that people only assert their opinions if they perceive a minimal support from a relevant proportion of others. We apply the model to explain the dispersion between pre-elections preferences and the final...
-
Comparison of natural frequencies of a circular saw blade obtained empirically and with FEM
PublikacjaThe knowledge of the natural frequencies’ values of circular saw blades is necessary to determine the minimal critical rotational speed in which they can work with required stability. Moreover, testing the circular saw blades with more complicated shapes, e.g. which have additional holes inside blades for cleaning knifes or additional indirect teeth in gullets, reveals some kind of problematic properties of these saw blades. The...