Filters
total: 4170
displaying 1000 best results Help
Search results for: RANDOM NUMBER GENERATION
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For a graph G=(V,E), a subset D subseteq V(G) is a 2-dominating set if every vertex of V(G)D has at least two neighbors...
-
On domination multisubdivision number of unicyclic graphs
PublicationThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Model of noise sources in supercapacitors
PublicationThe paper presents detailed model of noise sources in supercapacitors. Noise phenomena observed in supercapacitors may be used as a diagnostic tool for assessment of supercapacitor quality or degradation mechanisms (e.g. corrosion of the electrodes or cloggin g up the pores) during ageing. Therefore, it is important to consider where noise is generated. The equivalent circuit of noise sources existing...
-
Numerical simulation of asphalt mixtures fracture using continuum models
PublicationThe paper considers numerical models of fracture processes of semi-circular asphalt mixture specimens subjected to three-point bending. Parameter calibration of the asphalt mixture constitutive models requires advanced, complex experimental test procedures. The highly non-homogeneous material is numerically modelled by a quasicontinuum model. The computational parameters are averaged data of the components, i.e. asphalt, aggregate...
-
Reliability assessment of truss towers using Monte Carlo Method, PEM and RSM
PublicationThe paper discusses reliability assessment of simple random truss structures using three different probabilistic methodologies: the Monte Carlo Method (MCM), the Point Estimate Method (PEM) and the Response Surface Method (RSM). A benchmark truss structure and a simplified full–size engineering tower are both analyzed. A set of ultimate load numerical calculations is performed and the results are taken as the basis of advanced...
-
Variations of Ship’s Deck Elevation Due to Stochastic Process of Containers Loading
PublicationThe stochastic process of container loading is described in the paper with special emphasis to ship motion when she is lying at a quay. The 3 DOF system was applied to describe rolling, pitching and heaving of a vessel which may cause a significant variations of momentary deck elevation. The realistic range of such variations are assessed for a variety of cargo locations on-board and a phase shift between two independent gantries...
-
Better understanding EMI generation of power converters
PublicationPrzedstawiono metodę przewidywania poziomu zaburzeń w układzie podwyższającym napięcie w oparciu o metodę filtracji Wienera. Pozwoliło to na określenie odpowiedzi impulsowej pomiędzy przyczyną zaburzenia (zmianą napięcia na elementach półprzewdonikowych) a zaburzeniem. Metodę zwerifikowano przy użyciu danych z symulacji oraz pomiarów w rzeczywistym obiekcie
-
Quantumness in Diagnostics of Marine Internal Combustion Engines and Other Ship Power Plant Machines
PublicationThe article provides proof that the diagnostics of marine internal combustion engines and other ship power plant machines should take into account the randomness and unpredictability of certain events, such as wear, damage, the variations of mechanical and thermal loads, etc., which take place during machine operation. In the article, the energy E, like the other forms (methods) that it can be converted into (heat and work), is...
-
Probabilistic analysis of settlements under a pile foundation of a road bridge pylon
PublicationThe paper addresses the reliability change of a road bridge pile foundation due to the unpredictable increase of settlements in time. The analysis is based on the Rędziński Bridge in Wrocław, Poland, its design assumptions, and monitoring results. The bridge foundation rests on a multi-layered subsoil assumed random. The Finite Element model of the subgrade is generated in ZSoil® software. To simplify the probabilistic approach,...
-
PTD4 Peptide Increases Neural Viability in an In Vitro Model of Acute Ischemic Stroke
PublicationIschemic stroke is a disturbance in cerebral blood flow caused by brain tissue ischemia and hypoxia. We optimized a multifactorial in vitro model of acute ischemic stroke using rat primary neural cultures. This model was exploited to investigate the pro-viable activity of cell-penetrating peptides: arginine-rich Tat(49–57)-NH2 (R49KKRRQRRR57-amide) and its less basic analogue, PTD4 (Y47ARAAARQARA57-amide). Our model included glucose...
-
Investigation method of large-volume tire with mobile test rig
PublicationThe goal of this research is to develop the tire test method and mobile tire test rig. The test rig enables measurement of tire properties as stiffness and viscous damping in vertical direction, and tire–ground characteristics on the asphalt rigid surface. The tire-ground characteristics are measured by force and a torque measurement hub. The design, calibration and the algorithm for calculating the forces in the wheel center are...
-
Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
PublicationGiven two types of graph theoretical parameters ρ and σ, we say that a graph G is (σ, ρ)- perfect if σ(H) = ρ(H) for every non-trivial connected induced subgraph H of G. In this work we characterize (γw, τ )-perfect graphs, (γw, α′)-perfect graphs, and (α′, τ )-perfect graphs, where γw(G), τ (G) and α′(G) denote the weakly connected domination number, the vertex cover number and the matching number of G, respectively. Moreover,...
-
The convex domination subdivision number of a graph
PublicationLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Assessment of Connectivity-based Resilience to Attacks Against Multiple Nodes in SDNs
PublicationIn Software Defined Networks (SDNs), the control plane of a network is decoupled from its data plane. For scalability and robustness, the logically centralized control plane is implemented by physically placing different controllers throughout the network. The determination of the number and placement of controllers is known as the Controller Placement Problem (CPP). In the regular (i.e., failure-free) state, the control plane...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal shippaths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Influence of image transformations and quality degradations on SURF detector efficiency
PublicationA method for task-oriented examination of SURF keypoint detector accuracy is presented in the paper. It consists of generating test images, based on a given exemplar, processed by affine transformations: random rotation and scaling, and varying degree of degradations: darkening, blurring, noising, and compression. Details of applied degradation procedure are presented, followed by essentials of SURF-based images matching. A distance...
-
A method for testing the wide-sense stationary uncorrelated scattering assumption fulfillment for an underwater acoustic channel
PublicationWide-sense stationary and uncorrelated scattering (WSSUS) assumptions are often applied for the statistical description of wireless communication channels. However, in the case of underwater acoustic channels the WSSUS model is of limited value. The degree of similarity of in-phase and quadrature components of the channel impulse response, measured with the use of bandpass modulated signals, can be used as an indicator of WSSUS...
-
Tailoring the electrochemical degradation of iron protected with polypyrrole films for biodegradable cardiovascular stents
PublicationThe degradation of polypyrrole (PPy) coated iron is studied in phosphate buffer saline solution at 37 °C by odd random phase multisine electrochemical impedance spectroscopy (ORP-EIS). PPy is electropolymerized with anti-inflammatory salicylates incorporated in the film, as a drug release system. The modelling of EIS over time provides the quantitative description of the corrosion behaviour of the material. Thus, the reliable...
-
Influence of Operation Conditions on Temperature Hazard of Lithium-Iron-Phosphate (LiFePO4) Cells
PublicationThe article presents and discusses the results of research on hazard, especially temperature, for selected lithium-ion-phosphate cells operated in accordance with the manufacturer’s recommendations but used under onerous mining conditions. This applies to the performance of cells in battery sets without the application of any management system (BMS). On the basis of the obtained test results, first of all, the influence of the...
-
Vehicle classification based on soft computing algorithms
PublicationExperiments and results regarding vehicle type classification are presented. Three classes of vehicles are recognized: sedans, vans and trucks. The system uses a non-calibrated traffic camera, therefore no direct vehicle dimensions are used. Various vehicle descriptors are tested, including those based on vehicle mask only and those based on vehicle images. The latter ones employ Speeded Up Robust Features (SURF) and gradient images...
-
Impact of Initial Population on Evolutionary Path Planning Algorithm
PublicationIn this paper an impact of initial population on evolutionary path planning algorithm is presented. Tested algorithm is used to determine close to optimal ship paths in collision avoidance situation. For this purpose a path planning problem is defined. A specific structure of the individual path and fitness function is presented. For the simulation purposes a close to real tested environment is created. Four tests are performed....
-
Regression points in non-intrusive polynomial chaos expansion method and D-optimal design
PublicationThe paper addresses selected issues of uncertainty quantification in the modelling of a system containing surgical mesh used in ventral hernia repair. Uncertainties in the models occur e.g. due to variability of abdominal wall properties among others. In order to include them, a non-intrusive regression-based polynomial chaos expansion method is employed. Its accuracy depends on the choice of regression points. In the study a relation...
-
Simplified probabilistic analysis of settlement of cyclically loaded soil stratum using point estimate method
PublicationThe paper deals with the probabilistic analysis of settlement of a non-cohesive soil layer subjected to cyclic loading. Originally, the settlement assessment is based on deterministic compaction model which requires integration of a set of differential equations. However, making use of the Bessel functions the settlement of the soil stratum can be calculated by means of simplified algorithm. The compaction model parameters were...
-
Estimators of covariance matrices in Msplit(q) estimation
PublicationThis paper proposes methods for the determination of covariance matrices of Msplit(q) estimators. The solutions presented here allow Msplit(q) estimation to be supplemented by the operations from the domain of accuracy analysis (especially that concerning estimators of parameters). Theoretical forms of covariance matrices of Msplit(q) estimators were established using the empirical influence functions and the equivalent covariance...
-
Calculation of an ultimate load value of a silo with geometric imperfections in the shape of eigenforms
PublicationThe ultimate load value of a silo with initial geometric imperfections was measured. The structure was loaded with wind. Imperfections were assumed as translations of the shell nodes from perfect geometry taken from eigenforms and their combinations. Two variants of the maximum deflection placement with respect to the direction of wind pressure were proposed. The first consists in applying the maximum wind pressure to the element...
-
Subsoil degradation effect in reliability analysis of the jack-up platform structure
PublicationStructural reliability analysis is considered, by FORM and SORM applied to a certain idealized soil-platform structure interaction problem due to cyclic water wave and wind loads. Wave and wind loads are random variables, whereas dead load is deterministic. Load parameters are typical for storm conditions in the Baltic Sea. The soil-structure interaction is idealized as a set of linear translational and rotational springs. Due...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
Weakly convex domination subdivision number of a graph
PublicationA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
IDENTIFICATION OF DAMAGES OF TRIBOLOGICAL ASSOCIATIONS IN CRANKSHAFT AND PISTON SYSTEMS OF TWO-STROKE INTERNAL COMBUSTION ENGINES USED AS MAIN PROPULSION IN SEA-GOING VESSELS AND PROPOSAL OF PROBABILISTIC DESCRIPTION OF LOADS AS CAUSES OF THESE DAMAGES
PublicationThe article discusses damages of essential tribological associations in crankshaft and piston systems of large power two-stroke engines used as main engines, which take place during transport tasks performed by those ships. Difficulties are named which make preventing those damages impossible, despite the fact that the technical state of engines of this type is identified with the aid of complex diagnostic systems making use of...
-
Randomness Amplification under Minimal Fundamental Assumptions on the Devices
PublicationRecently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components...
-
DESIGN OF THE DUAL CONSTELLATION GPS/GALILEO MOBILE DEVICE FOR IMPROVING NAVIGATION OF THE VISUALLY IMPAIRED IN AN URBAN AREA, POLISH MARITIME RESEARCH
PublicationThe article discusses damages of essential tribological associations in crankshaft and piston systems of large power two-stroke engines used as main engines, which take place during transport tasks performed by those ships. Difficulties are named which make preventing those damages impossible, despite the fact that the technical state of engines of this type is identified with the aid of complex diagnostic systems making use of...
-
Towards Scalable Simulation of Federated Learning
PublicationFederated learning (FL) allows to train models on decentralized data while maintaining data privacy, which unlocks the availability of large and diverse datasets for many practical applications. The ongoing development of aggregation algorithms, distribution architectures and software implementations aims for enabling federated setups employing thousands of distributed devices, selected from millions. Since the availability of...
-
Hierarchical random models in road transport safety
PublicationIn this paper multilevel approach to the issue of road safety level on the road network of European regions, classified as NUTS 2 in statistical databases of the EU, has been presented. The risk calculated as the number of death casualties in road accidents per 100,000 inhabitants of a given region has Poisson distribution. Therefore, generalized Poisson model has been assumed in the modelling process. Multilevel stochastic analysis...
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
Research in Number Theory
Journals -
Algebra & Number Theory
Journals -
JOURNAL OF NUMBER THEORY
Journals -
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Coronas and Domination Subdivision Number of a Graph
PublicationIn this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G ◦P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.
-
Safety of erection and repair of steel tanks with geometric imperfections using heavylift jack-up system
PublicationSafety analysis is performed of cylindrical vertical steel tanks during erection using heavylift jack up system. During an assembly or repair process a set of hydraulic supports is used. It allows to use the in-place lifting of heavy steel constructions on the required height. Wind can strongly influence stability of the lifted tank. Any geometric imperfections can reduce the critical or limit load. In the work failures of the...
-
Generalized adaptive comb filters/smoothers and their application to the identification of quasi-periodically varying systems and signals
PublicationThe problem of both causal and noncausal identification of linear stochastic systems with quasiharmonically varying parameters is considered. The quasi-harmonic description allows one to model nonsinusoidal quasi-periodic parameter changes. The proposed identification algorithms are called generalized adaptive comb filters/smoothers because in the special signal case they reduce down to adaptive comb algorithms used to enhance...
-
Finite element matrix generation on a GPU
PublicationThis paper presents an efficient technique for fast generation of sparse systems of linear equations arising in computational electromagnetics in a finite element method using higher order elements. The proposed approach employs a graphics processing unit (GPU) for both numerical integration and matrix assembly. The performance results obtained on a test platform consisting of a Fermi GPU (1x Tesla C2075) and a CPU (2x twelve-core...
-
Study of various machine learning approaches for Sentinel-2 derived bathymetry
PublicationIn recent years precise and up-to-date information regarding seabed depth has become more and more important for companies and institutions that operate on coastlines. While direct, in-situ measurements are performed regularly, they are expensive, time-consuming and impractical to be performed in short time intervals. At the same time, an ever-increasing amount of satellite imaging data becomes available. With these images, it...
-
Random Processes and Stochastic Control - project
e-Learning Courses -
Analysis of electricity generation variability in 2019 with special consideration of electrical energy generation from wind sources.
PublicationThis article presents issues related to the broadly understood development of wind energy. The state of the art of wind energy in the world has been discussed. This paper also shows issues related to factors affecting the development of renewable energy sources and their impact on the natural environment on the basis of available research. The focus is, however, on the critical analysis of phenomena in the data of the Transmission...
-
Systematic Test Data Generation for Embedded Software
PublicationSystematic Test Data Generation for Embedded Software
-
Performance Analysis of the "Intelligent" Kirchhoff- Law - Johnson-Noise Secure Key Exchange
PublicationThe Kirchhoff-law - Johnson-noise (KLJN) secure key distribution system provides a way of exchanging theoretically secure keys by measuring random voltage and current through the wire connecting two different resistors at Alice’s and Bob’s ends. Recently new advanced protocols for the KLJN method have been proposed with enhanced performance. In this paper, we analyze the KLJN system and compare with the „intelligent” KLJN (iKLJN)...
-
The use of Response Surface Methodology for reliability estimation of composite engineering structures
PublicationStability loss is one of the key issues in the analysis of shells made of composite materials. This paper aims at finding the variation of the critical or limit value of the load resulting from geometric imperfections. An axially compressed 16-layer cylindrical panel model is considered. The imperfections of the panel are simulated as random fields. The parameters of these fields are used as the basic variables of the reliability...
-
Structure and Randomness in Planning and Reinforcement Learning
PublicationPlanning in large state spaces inevitably needs to balance the depth and breadth of the search. It has a crucial impact on the performance of a planner and most manage this interplay implicitly. We present a novel method \textit{Shoot Tree Search (STS)}, which makes it possible to control this trade-off more explicitly. Our algorithm can be understood as an interpolation between two celebrated search mechanisms: MCTS and random...