Filters
total: 2120
filtered: 1618
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: RANDOM GRAPHS
-
“Dilute & Shoot” approach for rapid determination of trace amounts of nicotine in zero-level e-liquids by reversed phase liquid chromatography and hydrophilic interactions liquid chromatography coupled with tandem mass spectrometry-electrospray ionization
PublicationTwo analytical procedures are proposed where HILIC and RPLC techniques are coupled with tandem mass spectrometry detection for rapid determination of trace amounts of nicotine in zero-level liquids for electronic cigarettes. Samples are prepared on the basis of the approach “dilute & shoot” which makes this important step quick and not complicated. The chromatographic separation was carried out on a Zorbax XDB column (RPLC method)...
-
PROBABILISTIC ANALYSIS OF A SPACE TRUSS BY MEANS OF A MULTIDIMENSIONAL VARIABLE DESCRIPTION
PublicationThe objective of this paper is to present a variant of the point estimate method (PEM) to determine mean values and standard deviations of limit loads of engineering structures. This approach is illustrated by limit state analysis of a space truss, considering geometric and material imperfections. The calculations were performed for different random models, so the influence of random parameters on the limit load of the truss can...
-
Non-volatile molecular composition and discrimination of single grape white of chardonnay, riesling, sauvignon blanc and silvaner using untargeted GC–MS analysis
PublicationThis study developed and applied a GC–MS method aiming at molecular fingerprinting of 120 commercial single grape white wines (Chardonnay, Riesling, Sauvignon Blanc and Silvaner) for possible authentication according to grape variety. The method allowed detection of 372 peaks and tentative identification of 146 metabolites including alcohols, organic acids, esters, amino acids and sugars. The grape variety effect explained 8.3%...
-
Note on the multidimensional Gebelein inequality
PublicationWe generalize the Gebelein inequality for Gaussian random vectors in R^d.
-
A policy view: gaps and weaknesses of substitution between biological products in law and economics dimension: the example of insulin
Publication -
Simple SIR models with Markovian control
PublicationWe consider a random dynamical system, where the deterministic dynamics are driven by a finite-state space Markov chain. We provide a comprehensive introduction to the required mathematical apparatus and then turn to a special focus on the susceptible-infected-recovered epidemiological model with random steering. Through simulations we visualize the behaviour of the system and the effect of the high-frequency limit of the driving...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublicationA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
High performance filtering for big datasets from Airborne Laser Scanning with CUDA technology
PublicationThere are many studies on the problems of processing big datasets provided by Airborne Laser Scanning (ALS). The processing of point clouds is often executed in stages or on the fragments of the measurement set. Therefore, solutions that enable the processing of the entire cloud at the same time in a simple, fast, efficient way are the subject of many researches. In this paper, authors propose to use General-Purpose computation...
-
Probabilistic Methods in Reliability Assessment of Engineering Lightweight Structures
PublicationThe paper considers the probability-based analysis of structural safety measures. Two different numerical examples of representative lightweight structures are considered – a submerged truss tower supporting an offshore platform, and an overhead power line support truss tower. On the basis of these examples, the importance of a motivated selection of analysis method and a proper choice of the number of important variables is shown....
-
Detection and time/frequency analysis of electric fields in the ground
PublicationThis paper sets out to detect and characterize electric fields in the ground (such as stray current fields) using a tandem time/frequency method of signal analysis. Results were obtained from investigations performed in the presence of a generated electric field with controlled variable characteristics, and in the presence of an electric field generated by a tramline. The analysis of measurement registers was performed using Short‐Time...
-
Hat problem on the cycle C4
PublicationThe topic of our paper is the hat problem. In that problem, each of n people is randomly tted with a blue or red hat. Then everybody can try to guess simultanously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Własności kwantowe przemian energetycznych zachodzących w silnikach o zapłonie samoczynnym = Quantum properties of energy transformation in diesel engines
PublicationW pracy uzasadniono, że w badaniach własności energetycznych silników spalinowych o zapłonie samoczynnym należy uwzględnić istniejącą w ich eksploatacji przypadkowość i nieprzewidywalność zdarzeń. Nawiązano do osiągnięć mechaniki kwantowej wskazując na wynikający z nich postulat, że wielkości nazywane komplementarnymi, mają istotną własność, która polega na tym, że niemożliwy jest jednoczesny i zarazem dokładny pomiar ich wartości....
-
Influence of Natural Conditions on the Imaging of the Bottom of the Gdańsk Bay by Means of the Side Scan Sonar
PublicationThe interest in underwater resources is the reason for the development of modern hydroacoustic systems, including side sonars, which find numerous applications such as: research of seabed morphology and sediment characteristics, preparation of sea sediment maps, and even in special cases of biocenoses such as sea grass meadows, detection of specific targets at the bottom such as shipwrecks, mines, identification of suitable sites...
-
Communication and Load Balancing Optimization for Finite Element Electromagnetic Simulations Using Multi-GPU Workstation
PublicationThis paper considers a method for accelerating finite-element simulations of electromagnetic problems on a workstation using graphics processing units (GPUs). The focus is on finite-element formulations using higher order elements and tetrahedral meshes that lead to sparse matrices too large to be dealt with on a typical workstation using direct methods. We discuss the problem of rapid matrix generation and assembly, as well as...
-
Studenckie Staże Zawodowe - Analiza Procesu Kwalifikacji w Kontekście Dopasowania Człowiek - Organizacja
PublicationProces kwalifikacji studentów na staże zawodowe ma charakter intuicyjny, główną rolę odgrywają w nich studenci oraz pracodawcy - oferenci staży. Skuteczność procesu można pokazać poprzez analizę sytuacji krytycznych. Artykuł omawia sytuacje, jakie pojawiły się w dwóch edycjach kwalifikowania na staże zawodowe. Do analizy procesu zastosowano dwie koncepcje teoretyczne: model ASA oraz dopasowanie organizacyjne, stosowane w doborze...
-
A model of fuel combustion process in the marine reciprocating engine work space taking into account load and wear of crankshaft-piston assembly and the theory of semi-Markov processes
PublicationThe ar ticle analyses the operation of reciprocal internal combu stion engines, with mar ine engines u sed a s an example. The analysis takes into account types of energy conversion in the work spaces (cylinders) of these engines, loads of their crankshaft-piston assemblies, and types of fuel combustion which can take place in these spaces during engine operation. It is highlighted that the analysed time-dependent loads of marine...
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
Noise Analysis of Continuous GPS Time Series of Selected EPN Stations to Investigate Variations in Stability of Monument Types
PublicationThe type of monument that a GPS antenna is placed on plays a significant role in noise estimation for each permanent GPS station. In this research 18 Polish permanent GPS stations that belong to the EPN (EUREF Permanent Network) were analyzed using Maximum Likelihood Estimation (MLE). The antennae of Polish EPN stations are placed on roofs of buildings or on concrete pillars. The analyzed data covers a period of 5 years from 2008...
-
On trees with double domination number equal to total domination number plus one
PublicationA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A 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 total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
Application of probabilistic tools to extend load test design of bridges prior to opening
PublicationLoad tests of bridges are widely performed in a large number of countries. Deterministic comparison of measurement results to the theoretical, FEM (finite element method)-based outcomes with possible further calibration is mostly applied. Sometimes, the data collected in the tests are also used to calibrate the reliability factors of bridge structures or their components. This work proposes to complement the stage of the load test...
-
Auto/bio/géo/graphies : les enjeux spatiaux de la mémoire dans les récits autobiographiques et testimoniaux du temps de la guerre chez Durocher, Langfus, Rawicz
Publication -
Collision-Free Network Exploration
PublicationA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
Analysis of noise properties of the optocoupler device
PublicationIn the paper the localization of a source of Random Telegraph Signal noise (RTS noise) in optocoupler devices type CNY 17 were defined. The equivalent noise circuit in low frequency noise for these type optocouplers was proposed.
-
Examining Classifiers Applied to Static Hand Gesture Recognition in Novel Sound Mixing System
PublicationThe main objective of the chapter is to present the methodology and results of examining various classifiers (Nearest Neighbor-like algorithm with non-nested generalization (NNge), Naive Bayes, C4.5 (J48), Random Tree, Random Forests, Artificial Neural Networks (Multilayer Perceptron), Support Vector Machine (SVM) used for static gesture recognition. A problem of effective gesture recognition is outlined in the context of the system...
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Rendezvous of heterogeneous mobile agents in edge-weighted networks
PublicationWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...
-
Brushing with additional cleaning restrictions
PublicationIn graph cleaning problems, brushes clean a graph by traversing it subject to certain rules. We consider the process where at each time step, a vertex that has at least as many brushes as incident, contaminated edges, sends brushes down these edges to clean them. Various problems arise, such as determining the minimum number of brushes (called the brush number) that are required to clean the entire graph. Here, we study a new variant...
-
Urban flash flood hazard identification and assessment applying geospatial techniques and hydrodynamic modeling; Erbil city case study, Kurdistan Region of Iraq
PublicationThis dissertation aims to investigate the factors behind flash flooding in Erbil's central district, located in the Kurdistan Region of Iraq, and develop a methodology for assessing flood hazards in the city, despite limited data accessibility. In this thesis, each factor was investigated, including analyzing extreme precipitation events in the last two decades, including their spatial and temporal distribution of rainfall, intensity,...
-
Leader election for anonymous asynchronous agents in arbitrary networks
PublicationWe consider the problem of leader election among mobile agents operating in an arbitrary network modeled as an undirected graph. Nodes of the network are unlabeled and all agents are identical. Hence the only way to elect a leader among agents is by exploiting asymmetries in their initial positions in the graph. Agents do not know the graph or their positions in it, hence they must gain this knowledge by navigating in the graph...
-
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...
-
Typing of Candida isolates from patients with invasive infection and concomitant colonization
PublicationWe investigated the relationship between colonizing and invasive isolates from patients with candidaemia. Molecular typing was performed using random amplification of polymorphic DNA (RAPD) and multilocus sequence typing (MLST). We found MLST to be sufficient for typing Candida isolates, and that surveillance cultures are helpful in predicting concomitant invasive isolates, but not necessarily the pathogen involved in subsequent...
-
Zastosowanie drzew decyzyjnych w prognozowaniu upadłości spółek akcyjnych
PublicationW artykule tym skupiono się na rozważaniach nad możliwością wykorzystania metody drzew decyzyjnych oraz modelu Random Forests w prognozowaniu upadłości spółek akcyjnych notowanych na Warszawskiej Giełdzie Papierów Wartościowych. W badaniach autor wykorzystał dane finansowe 107 spółek akcyjnych z lat 1998-2006. Każde z analizowanych przedsiębiorstw opisanych zostało za pomocą czternastu mierników finansowych.Celem tych badań była...
-
Probabilistic sensitivity of limit states of structures : The Monte Carlo simulation
PublicationThe main issue of the paper is the probabilistic sensitivity of the limit states of structures with respect to selected input design variables. Attempt to the problem is done by the dedicated Monte Carlo simulation procedure. Basic design variables are random variables of given probability distributions, presented in the form of random numbers. Uni-parametrical increment of the dominant basic variable (basic variables) is done,...
-
Reliability model of the crankshaft-piston assembly
PublicationThe laws that govern the durability of crankshaft-piston assembly friction nodes can be proved or at least derived or justified in an intuitive way. Operation of all the friction nodes is disturbed by external factors occurring with randomly changing intensity and also appearing at random. As the crankshaft-piston assembly friction nodes have a series structure and effects of those disturbances accumulate, their fitness for use...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Computational algorithm for the analysis of mechatronic systems with distributed parameter elements
PublicationThe paper presents a systematic computational package for analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The algorithm is based on the transfer function method (DTFM). With this algorithm, a bond graph technique for the modelling is developed to simplify computations. Analysis of different systems requires only changing the inputs data in the form of the bond graph diagram
-
Keystroke Dynamics Patterns While Writing Positive and Negative Opinions
PublicationThis paper deals with analysis of behavioural patterns in human–computer interaction. In the study, keystroke dynamics were analysed while participants were writing positive and negative opinions. A semi-experiment with 50 participants was performed. The participants were asked to recall the most negative and positive learning experiences (subject and teacher) and write an opinion about it. Keystroke dynamics were captured and...
-
Ultimate strength of stiffened plates subjected to compressive load and spatially distributed mechanical properties
PublicationThe present study deals with the ultimate strength of stiffened plates subjected to spatially distributed mechanical properties and compressive load. Normally, mean values of mechanical properties based on tensile tests are used to validate the numerical assessment with experimental results. However, mechanical properties may vary within a single specimen. To investigate the impact of that, random fields of yield stress and Young...
-
Modelling of Mechatronic Systems with Distributed Parameter Components
PublicationThe paper presents an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of distributed system has been defined by application of the bond graph methodology and the distributed transfer function method (DTFM). The proposed method of modelling enables to formulate input data for computer analysis by application of the DTFM. The computational package for the analysis of complex...
-
An upper bound for the double outer-independent domination number of a tree
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent 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, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
CRVG - a new model for wireless networks topology generation
PublicationThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
A new nethod for RTS noise of semiconductor devices identification
PublicationIn the paper, a new method, called the noise scatterin pattern method (NSP method), for random telegraph signal noise identyfication in the inherent noise of semiconductor devices is described. A block diagram of a noise measurement system based on the NSP method is presented. Examples of patterns of the NSP method are presented.
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Detection, identification and determination of resveratrol in wine. Problems and challenges
PublicationResveratrol is a compound synthesized by plants in response to unfavorable conditions of growth like mechanical injury, siege of bacteria or fungi and UV exposure. It is concentrated mostly in grapes skin and further more in the products made from grapes especially red wines. Each wine is characterized by different amount of given stilbene since its occurrence is affected by many factors like: types of grapes, environment (climate,...
-
Behavior Based Complete Coverage Task of Unknown Area by an Autonomous Mobile Robot SCORPION with Static Obstacles in Environment
PublicationIn the paper the behavior based control system of an autonomous mobile robot SCORPION is presented to execute the one of the most difficult navigation task, which is the complete coverage task of unknown area with static obstacles in the environment. The main principle assumed to design control system was that the robot should cover all area only once, if it possible, to optimize the length of path and energy consumption. All commercial...
-
A machine learning approach to classifying New York Heart Association (NYHA) heart failure
PublicationAccording to the European Society of Cardiology, globally the number of patients with heart failure nearly doubled from 33.5 million in 1990 to 64.3 million in 2017, and is further projected to increase dramatically in this decade, still remaining a leading cause of morbidity and mortality. One of the most frequently applied heart failure classification systems that physicians use is the New York Heart Association (NYHA) Functional...
-
The semi-Markov model of the process of appearance of sea-going ship propupsion system ability and inability states in application to determining the reliablity of these systems
PublicationThe article presents possible application of the theory of semi-Markov processes in creating the eight-state model of the process of appearance of the propulsion systems ability and inability states on sea-going vessels performing transportation tasks in a relatively long operating time t (t → ∞). The model has been proved to be able to be successfully used for determining the reliability of the abovementioned systems. The probability...