Filters
total: 2120
filtered: 1618
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: RANDOM GRAPHS
-
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....
-
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...
-
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...
-
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...
-
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...
-
Experimental Investigations On The Momentum Pressure Drop During Flow Boiling Of R134a
PublicationThe article presents experimental investigations of the pressure drop during twophase flow. Experiments were performed for both adiabatic and heated flow of R134a. Obtained flow patterns were compared with the literature. Obtained data is used to validate momentum pressure drop predictions, a set of graphs showing comparisons, for a representative set of experimental conditions, of the two-phase frictional pressure gradients for...
-
Neural Network Subgraphs Correlation with Trained Model Accuracy
PublicationNeural Architecture Search (NAS) is a computationally demanding process of finding optimal neural network architecture for a given task. Conceptually, NAS comprises applying a search strategy on a predefined search space accompanied by a performance evaluation method. The design of search space alone is expected to substantially impact NAS efficiency. We consider neural networks as graphs and find a correlation between the presence...
-
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...
-
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...
-
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...
-
Wordventure - cooperative wordnet editor. Architecture for lexical semantic aquisition
PublicationThis article presents architecture for acquiring lexical semanticsin a collaborative approach paradigm. The system enablesfunctionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation.It has been used for semantic network presentation,and brings simultaneously modification functionality.
-
WordVenture - COOPERATIVE WordNet EDITOR Architecture for Lexical Semantic Acquisition
PublicationThis article presents architecture for acquiring lexical semantics in a collaborative approach paradigm. The system enables functionality for editing semantic networks in a wikipedia-like style. The core of the system is a user-friendly interface based on interactive graph navigation. It has been used for semantic network presentation, and brings simultaneously modification functionality.
-
Turán numbers for odd wheels
PublicationThe Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...
-
Distributed NVRAM Cache – Optimization and Evaluation with Power of Adjacency Matrix
PublicationIn this paper we build on our previously proposed MPI I/O NVRAM distributed cache for high performance computing. In each cluster node it incorporates NVRAMs which are used as an intermediate cache layer between an application and a file for fast read/write operations supported through wrappers of MPI I/O functions. In this paper we propose optimizations of the solution including handling of write requests with a synchronous mode,...
-
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...
-
Relationship between semi- and fully-device-independent protocols
PublicationWe study the relation between semi and fully device independent protocols. As a tool, we use the correspondence between Bell inequalities and dimension witnesses. We present a method for converting the former into the latter and vice versa. This relation provides us with interesting results for both scenarios. First, we find new random number generation protocols with higher bit rates for both the semi and fully device independent...
-
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...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA 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...
-
A Systematic Search for New Coupling Schemes of Cross-Coupled Resonator Bandpass Filters
PublicationIn this paper, a systematic approach to an extensive search for topologies of cross-coupled filters with generalized Chebyshev response is presented. The technique applies graph theory to find unique, nonisomorphic filter configurations, and tests whether a specific frequency response can be realized in a given set of topologies. The results of the search are then stored in a database of possible filter configurations.
-
Nitrogen-Incorporated Boron-Doped Nanocrystalline Diamond Nanowires for Microplasma Illumination
PublicationThe origin of nitrogen-incorporated boron-doped nanocrystalline diamond (NB-NCD) nanowires as a function of substrate temperature (Ts) in H2/CH4/B2H6/N2 reactant gases is systematically addressed. Because of Ts, there is a drastic modification in the dimensional structure and microstructure and hence in the several properties of the NB-NCD films. The NB-NCD films grown at low Ts (400 °C) contain faceted diamond grains. The morphology...
-
Multivariate analysis of seasonal variation in the composition and thermal properties of butterfat with an emphasis on authenticity assessment
Publication -
Reliability Analysis of Sea Cliff Slope Stability by Point Estimate Method
PublicationThe paper presents a reliability analysis of a sea cliff slope. The cliff, located in Jastrzębia Góra, is characterised by a complicated geological structure. Although currently stable, it is in fact close to the limit state. The objective of this paper is to present the point estimate method (PEM) of determining the mean value and standard deviation of the safety factor of the slope. Assuming its normal distribution, these statistical...
-
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...
-
Reliability Analysis of Sea Cliff Slope Stability by Point Estimate Method
PublicationThe paper presents a reliability analysis of a sea cliff slope. The cliff, located in Jastrzębia Góra, is characterised by a complicated geological structure. Although currently stable, it is in fact close to the limit state. The objective of this paper is to present the point estimate method (PEM) of determining the mean value and standard deviation of the safety factor of the slope. Assuming its normal distribution, these statistical...
-
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...
-
Multiple access in ad-hoc wireless LANs with noncooperative stations
PublicationA class of contention-type MAC protocols (e.g., CSMA/CA) relies on random deferment of packet transmission, and subsumes a deferment selection strategy and a scheduling policy that determines the winner of each contention cycle. This paper examines contention-type protocols in a noncooperative an ad-hoc wireless LAN setting, where a number of stations self-optimise their strategies to obtain a more-than-fair bandwidth share. Two...
-
Probabilistic estimation of diverse soil condition impact on vertical axis tank deformation
PublicationThe calculations of fuel tanks should take into account the geometric imperfections of the structure as well as the variability of the material parameters of the foundation. The deformation of the tank shell can have a significant impact on the limit state of the structure and its operating conditions. The paper presents a probabilistic analysis of a vertical-axis, floating-roof cylindrical shell of a tank with a capacity of 50000...
-
FE analysis of a coupled energetic-statistical size effect in plain concrete beams with varying material properties.
PublicationThe numerical FE investigations of a coupled energetic-statistical size effect in unnotched concrete beams of similar geometry under quasi-static three point bending were performed within elasto-plasticity with non-local softening. The stochastic FE analyses were carried out with three different beam sizes. Deterministic calculations were performed with the uniform distribution of a uniaxial tensile strength. In statistical calculations...
-
SIMULATIONS OF FRACTURE IN CONCRETE BEAMS UNDER BENDING USING A CONTINUUM AND DISCRETE APPROACH
PublicationThe paper describes two-dimensional meso-scale results of fracture in notched concrete beams under bending. Concrete was modelled as a random heterogeneous 4-phase material composed of aggregate particles, cement matrix, interfacial transitional zones and air voids. Within continuum mechanics, the simulations were carried out with the finite element method based on a isotropic damage constitutive model enhanced by a characteristic...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
Hybrid Processing by Turning and Burnishing of Machine Components
PublicationThe paper presents a method of hybrid manufacturing process of long 5 shafts and deep holes by simultaneous turning and burnishing method. The tech- 6 nological results of the research focus on the influence of the basic technological 7 parameters of this process on the surface roughness of piston rods of hydraulic 8 cylinders. Research results are presented in the graphs as well as mathematical 9 formula. Set of samples were made...
-
INTEGRATED FUNCTIONAL SAFETY AND CYBERSECURITY ANALYSIS METHOD FOR SMART MANUFACTURING SYSTEMS
PublicationThis article addresses integrated functional safety and cybersecurity analysis with regard to: the generic functional safety standard IEC 61508 and the cyber security standard IEC 62443 concerning an industrial automation and control system (IACS). The objective is to mitigate the vulnerability of information technology (IT) and operational technology (OT) systems, and reduce relevant risks taking into account a set of fundamental...
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Weakly connected domination subdivision numbers
PublicationLiczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.
-
Trees with equal restrained domination and total restrained domination numbers
PublicationW publikacji scharakteryzowano wszystkie drzewa, w których liczby dominowania powściągniętego oraz podwójnie totalnego są sobie równe.
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Convex universal fixers
PublicationPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Network Approach to Increments of RR-intervals for Visualization of Dynamics of Cardiac Regulation
PublicationThe transition network for RR -increments is pre- sented in a directed and weighted graph, with vertices represent- ing RR -increments and edges corresponding to the order in a sequence of increments. The adjacency matrix and the transition matrix of this network provide a graphical tool which could be useful in the assessment of cardiac regulation. As an example, the method is applied in detecting differences between diurnal activity...
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublicationWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublicationWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
The Antimicrobial Potential of Bacteria Isolated from Honey Samples Produced in the Apiaries Located in Pomeranian Voivodeship in Northern Poland
PublicationThe principal objective of this study was to determine whether the honeys produced in apiaries located in Pomeranian Voivodeship (Northern Poland) contain bacteria producing metabolites with growth inhibition potential against important human and animal pathogens. The pathogens included Staphylococcus aurues, Staphyloccocus epidermidis, Escherichia coli, Listeria monocytogenes, Pseudomonas aeruginosa, and Candida albicans. From...
-
Study of the Anti-Staphylococcal Potential of Honeys Produced in Northern Poland
PublicationThe antimicrobial activity of 144 samples of honeys including 95 products from apiaries located in Northern Poland was evaluated. The antibacterial activity of those natural products, their thermal stability, and activity in the presence of catalase was investigated by microdilution assays in titration plates. The MTT assay was performed for the determination of anti-biofilm activity. Spectrophotometric assays were used for the...
-
Bee Bread Exhibits Higher Antimicrobial Potential Compared to Bee Pollen
PublicationThis study aimed at investigation of the antimicrobial potential of ethanolic extracts of bee bread (BB) and bee pollen (BP) and suspensions of these products in MHB (Mueller Hinton Broth). We covered 30 samples of BP and 19 samples of BB harvested in Polish apiaries. Slightly lower activity was observed against Gram-negative bacteria compared to Gram-positive staphylococci. BB extracts exhibited higher inhibitory potential with...
-
Draft genome sequence of antimicrobial producing Paenibacillus alvei strain MP1 reveals putative novel antimicrobials
PublicationA Paenibacillus strain isolated in previous research exhibited antimicrobial activity against relevant human pathogens including Staphylococcus aureus and Listeria monocytogenes. In this study, the genome of the aforementioned strain, designated as MP1, was shotgun sequenced. The draft genome of strain MP1 was subject to multiple genomic analyses to taxonomically characterize it and identify the genes potentially responsible for...
-
Bee Pollen and Bee Bread as a Source of Bacteria Producing Antimicrobials
PublicationThe principal objective of the study was the isolation and identification of bacteria that are present in mature bee bread (BB) and dried (ready for selling and consumption) bee pollen (BP). Obtained isolates were screened for their potential to inhibit select human pathogenic bacteria and their ability to produce enzymes of particular industrial importance. Four and five samples of BP and BB, respectively, were used for the study....