Wyszukiwarka
Filtry
wszystkich: 786
wybranych: 683
Wyniki wyszukiwania dla: RANDOM BIPARTITE GRAPHS
-
Assessing the Effects of the Road Surface and Weather Conditions on Road Safety
PublikacjaWhen transport is analysed for its safe delivery the focus is mainly on assessing the safety of roads and the risk of undesired events. These include road accidents, an occurrence which is relatively rare and random. Randomness means that accidents depend on several factors which are partly deterministic (can be controlled) and partly stochastic (random and unpredictable). The set of crash contributing factors can be classified...
-
FE investigations of the effect of fluctuating local tensile strength on coupled energetic-statistical size effect in concrete beams
PublikacjaThe effect of fluctuating local tensile strength on a coupled energetic-statistical size effect in plain concrete beams under bending was numerically investigated. First, the influence of varying autocorrelation length of the random field describing a spatial variation of local tensile strength was studied. Next, the influence of the coefficient of variation of local tensile strength was analyzed. The numerical FE investigations...
-
Arch bridges under test loadings
PublikacjaThis paper illustrates experience in arch bridges test loadings of the research team of Department of Structural Mechanics and Bridge Structures from the Gdansk University of Technology. The presented calculations results constist the analysis of spatial construction schemes made using the finite elements method (FEM) and its comparison to the field studies. Arch bridges with the longest spans, visualisation of the computational...
-
Factory Acceptance Test – Strain Gauge Measurement, Report no: WOiO /II/123/2014
PublikacjaTested object was 40 meters long jib and its foundation, placed in Gdansk Shiprepair Yard, manufactured by KMK. The contruction was dedicated to the passenger cruise vessel "Quantum of the Seas" The Strain Gauge measurement in different location and load situation was done in order to validate calculation finite element models used during strength analysis for project. The expertise contains: methodology of the measurements, description...
-
Factory Acceptance Test – Strain Gauge Measurement - Report no: WOiO /II/88/2014
PublikacjaTested object was 40 meters long jib and its foundation, placed in Gdansk Shiprepair Yard, manufactured by KMK. The contruction was dedicated to the passenger cruise vessel "North Star" The Strain Gauge measurement in different location and load situation was done in order to validate calculation finite element models used during strength analysis for project. The expertise contains: methodology of the measurements, description...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublikacjaAbility to quantify dissimilarity of different phylogenetic trees describing the relationship between the same group of taxa is required in various types of phylogenetic studies. For example, such metrics are used to assess the quality of phylogeny construction methods, to define optimization criteria in supertree building algorithms, or to find horizontal gene transfer (HGT) events. Among the set of metrics described so far in...
-
Infinite chromatic games
PublikacjaIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
Advanced numerical modelling for predicting residual compressive strength of corroded stiffened plates
PublikacjaAn advanced methodology for predicting the residual compressive strength of corroded stiffened plates is developed here using the non-linear finite element method. The non-uniform loss of a plate thickness is accounted for on a macro-scale. In contrast, mechanical properties are changed using the constitutive model to reflect the corrosion degradation impact on a micro-scale. Three different stiffened plate thicknesses are considered,...
-
Numerical modelling and analysis of steel specimens subjected to marine immersed corrosion and tensile load
PublikacjaThe present study develops numerical models to analyse the behaviour of steel specimens subjected to marine immersed corrosion degradation and tensile load. The finite element method with the use of the explicit dynamic solver LS-DYNA, satisfying the quasi-static conditions, is employed. Two numerical models are developed, where in the first one, the scans of surfaces gathered from corroded plate specimens are implemented directly...
-
Asymmetric Renyi Problem and > PATRICIA Tries
PublikacjaIn 1960 R´enyi asked for the number of random queries necessary to recover a hidden bijective labeling of n distinct objects. In each query one selects a random subset of labels and asks, what is the set of objects that have theselabels? Weconsider here anasymmetric version of the problem in which in every query an object is chosenwith probability p > 1/2 and we ignore “inconclusive” queries. We study the number of queries needed...
-
Forecasting energy consumption and carbon dioxide emission of Vietnam by prognostic models based on explainable machine learning and time series
PublikacjaThis study assessed the usefulness of algorithms in estimating energy consumption and carbon dioxide emissions in Viet- nam, in which the training dataset was used to train the models linear regression, random forest, XGBoost, and AdaBoost, allowing them to comprehend the patterns and relationships between population, GDP, and carbon dioxide emissions, energy consumption. The results revealed that random forest, XGBoost, and AdaBoost...
-
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublikacjaKody fontannowe zabezpieczające transmisję przed wymazaniami wyróżnia brak określonej z góry długości i losowy sposób generacji kolejnych pakietów kodowych. W pracy pokazano jak właściwości tych kodów zależą od rozkładu macierzy generującej dla dwóch wariantów dostarczania pakietów do kodera. Szczególnie interesujący jest przypadek, gdy pakiety źródłowe trafiają do kodera stopniowo podczas transmisji. Uzyskane wyniki wskazują na...
-
Problem of inconsistent and contradictory judgements in pairwise comparisonmethod in sense of AHP
PublikacjaThe aim of this paper is to show the relationship between inconsistent and contradictory matrices of data obtained as a result of the pairwise comparison of factors in the sense of the Analytic Hierarchy Process. The consistency check is performed to ensure that judgements are neither random nor illogical. This paper shows that even if a matrix will pass a consistency test successfully, it can be contradictory. Moreover an algorithm...
-
Polyhedral Ramsey Numbers
PublikacjaGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Towards Effective Processing of Large Text Collections
PublikacjaIn the article we describe the approach to parallelimplementation of elementary operations for textual data categorization.In the experiments we evaluate parallel computations ofsimilarity matrices and k-means algorithm. The test datasets havebeen prepared as graphs created from Wikipedia articles relatedwith links. When we create the clustering data packages, wecompute pairs of eigenvectors and eigenvalues for visualizationsof...
-
3D Computer Model of the Hip Joint Cartilage
PublikacjaThis paper presents 3D computer model of the hip joint cartilage in the ANSYS program. Model is made on the basis of anatomy and collected data on the material constants of bone and cartilage components. Analysis and comparison of biochemical model, viscoelastic and molecular mixed - aggregation serves to facilitate the creation of the next model of reality, which could be used in the design of joint prostheses. The correctness...
-
Embedded Representations of Wikipedia Categories
PublikacjaIn this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...
-
EvOLAP Graph – Evolution and OLAP-Aware Graph Data Model
PublikacjaThe objective of this paper is to propose a graph model that would be suitable for providing OLAP features on graph databases. The included features allow for a multidimensional and multilevel view on data and support analytical queries on operational and historical graph data. In contrast to many existing approaches tailored for static graphs, the paper addresses the issue for the changing graph schema. The model, named Evolution...
-
Local hidden–variable models for entangled quantum states
PublikacjaWhile entanglement and violation of Bell inequalities were initially thought to be equivalent quantum phenomena, we now have different examples of entangled states whose correlations can be described by local hidden-variable models and, therefore, do not violate any of the Bell inequalities. We provide an up-to-date overview of the existing literature regarding local hidden-variable models for entangled quantum states, in both...
-
An improved frequency estimator for an adaptive active noise control scheme
PublikacjaAn improved frequency tracker is proposed for the recently introduced self optimizing narrowband interference canceller (SONIC). The scheme is designed for disturbances with quasi-linear frequency modulation and, under second-order Gaussian random-walk assumption, can be shown to be statistically efficient. One real-world experiment and several simulations show that a considerable improvement in disturbance rejection may be achieved...
-
On the hat problem on a graph
PublikacjaThe topic of this paper is the hat problem in which each of n players is uniformly and independently fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player 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 winning....
-
Microencapsulation of fish oil – determination of optimal wall material and encapsulation methodology
PublikacjaFor the first time, we present a meta-analysis of experimental and literature data to determine which microencapsulation methodology, and which wall material are best suited to protect fish oil. Our analysis covered a period of several decades of research (1984–2018). The analysis was conducted on 196 literature data-points, and 16 data-points determined experimentally for this publication. PLS regression was used to determine...
-
Application of the Monte Carlo algorithm for solving volume integral equation in light scattering simulations
PublikacjaVarious numerical methods were proposed for analysis of the light scattering phenomenon. Important group of these methods is based on solving the volume integral equation describing the light scattering process. The popular method from this group is the discrete dipole approximation (DDA). DDA uses various numerical algorithms to solve the discretized integral equation. In the recent years, the application of the Monte Carlo (MC)...
-
The use of a two-phase Monte Carlo material model to reflect the dispersion of asphalt concrete fracture parameters
PublikacjaThe work covers comprehensive laboratory tests of semi-circular bending (SCB) of asphalt concrete samples. The results of two test series, including four and 32 SCB specimens, indicate a substantial scatter of force–deflection (F-d) histories. The numerical analysis is aimed to reflect the maximum breaking load and fracture energy of the samples, pointing out their random character. The original simulation-based fictitious Monte...
-
Study on the accuracy of axle load spectra used for pavement design
PublikacjaWeigh-in-Motion (WIM) systems are used in order to reduce the number of overloaded vehicles. Data collected from WIM provide characteristics of vehicle axle loads that are crucial for pavement design as well as for the development of pavement distress prediction models. The inaccuracy of WIM data lead to erroneous estimation of traffic loads and in consequence inaccurate prediction of pavement distress process. The objective of...
-
Research on protection mechanisms of Resilient Packet Ring Network.
PublikacjaPaper describes iSteering - a new method to control traffic in case of RPR network failure. There's comparison of packet wrapping, steering and our proposed method iSteering, which can be used in case of transmitter/receiver or fiber failure. Numerical analysis for even and random traffic flow has been made in order to compare packet wrapping, steering and iSteering. The results of all the tests are included.
-
KOALA Graph Theory Internet Service
PublikacjaKOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discreate optimization. During the C2NIWA project, a library has been greatly ectended, the code refactored and enclosed with the internet service available in the public repository of thr project. Today it contains interconnected educational materials in the form...
-
Investigation of noises in the EPN weekly time series
PublikacjaThe constantly growing needs of permanent stati ons’ velocities users cause their stability level to increase. To this research we included more than 150 stations located across Europe operating within the EUREF Permanent Network (EPN) w ith weekly changes in the ITRF2005 reference frame. The obvious long-range dependencies in the stochastic part of GPS time series were p roven by Ljung-Box...
-
Stanowisko do analizy sygnałów przesyłanych w kanale hydroakustycznym
PublikacjaOpisano stanowisko badawcze, za pomocą którego wyznaczano odpowiedzi kanału hydroakustycznego na pobudzenie sygnałem modulowanym ciągiem pseudoprzypadkowym PRBS (Pseudo Random Binary Sequence) oraz przeprowadzono eksperymenty z transmisją danych z rozpraszaniem widma metodą bezpośrednią. Omówiono wyniki badań w warunkach laboratoryjnych oraz w jeziorze i basenie portu morskiego. Badania wykonano w warunkach statycznych.
-
Noise in electrical double-layer capacitors (EDLCs)
PublikacjaWe present methods and problems of noise measurements in electrical double-layer capacitors (EDLC). Detailed noise equivalent electronic circuit is considered, and two possible ways of observations of random processes generated in the EDLCs structures are studied. We conclude that noise is a useful tool for characterization of the EDLC structures and their state-of-health, as in other materials and electronic devices. Eventual,...
-
Self-tuning adaptive frequency tracker
PublikacjaAn automatic gain tuning algorithm is proposed for a recently introduced adaptive notch filter. Theoretical analysis and simulations show that, under Gaussian random-walk type assumptions, the proposed extension is capable of adjusting adaptation gains of the filter so as to minimize the mean-squared frequency tracking error without prior knowledge of the true frequency trajectory. A simplified one degree of freedom version of...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublikacjaA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
On trees attaining an upper bound on the total domination number
PublikacjaA 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. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
On Tradeoffs Between Width- and Fill-like Graph Parameters
PublikacjaIn this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...
-
Metody analizy szumu telegrafistów przyrządów półprzewodnikowych
PublikacjaScharakteryzowano szum telegrafistów (Random Telegraph Signal - RTS), który może występować w szumie własnym przyrządów półprze-wodnikowych, jako składowa niegaussowska. Podkreślono, że szum telegrafistów jest efektem defektów materiałów zastosowanych w produk-cji przyrządów półprzewodnikowych lub nieprawidłowości procesu pro-dukcyjnego. Przedstawiono metody identyfikacji wielopoziomowego szumu telegrafistów, na przykładzie przebiegów...
-
Use of numerical methods in the analysis of traction energy systems—an overview of the practical examples
PublikacjaA characteristic feature of trolleybus transport is the random nature of traffic caused by congestion. It predestinates statistical and numerical methods for the analysis of trolleybus energy system. There are presented 3 methods of trolleybus traction system analysis: simulation of supply system based on Monte Carlo method, analysis of energy recovery potential based on statistical data analysis and benchmark of trolleybus supply...
-
Web Questionnaire as Construction Method of Affect-annotated Lexicon - Risks Reduction Strategy
PublikacjaThe paper concerns credibility of construction methods for affect-annotated lexicons, specifically a web questionnaire is explored and evaluated. Web-based surveys are susceptible to some risks, which might influence credibility of the results, as some participants might perform random clicks or intentionally falsify the responses. The paper explores the risks and proposes some strategies to reduce them. The strategies are supported...
-
Pomiar odpowiedzi impulsowej kanału radiowego na obszarze morskim i przybrzeżnym
PublikacjaW artykule zaprezentowano wyniki pomiarów odpowiedzi impulsowej kanału radiowego na obszarze morskim i przybrzeżnym. Pomiary przeprowadzono na częstotliwości 1457 MHz a sygnałem sondującym był sygnał o paśmie 10 MHz z modulacją BPSK i pseudoprzypadkową zawartością binarną. Odbierane sygnały były rejestrowane przez dwie stacje ruchome, zainstalowane w samolocie i na łodzi patrolowej. Podczas późniejszej obróbki danych zastosowano...
-
Detecting coupling directions with transcript mutual information: A comparative study
PublikacjaCausal relationships are important to understand the dynamics of coupled processes and, moreover, to influence or control the effects by acting on the causes. Among the different approaches to determine cause-effect relationships and, in particular, coupling directions in interacting random or deterministic processes, we focus in this paper on information-theoretic measures. So, we study in the theoretical part the difference between...
-
Device-independent quantum key distribution based on measurement inputs
PublikacjaWe provide an analysis of a family of device-independent quantum key distribution (QKD) protocols that has the following features. (a) The bits used for the secret key do not come from the results of the measurements on an entangled state but from the choices of settings. (b) Instead of a single security parameter (a violation of some Bell inequality) a set of them is used to estimate the level of trust in the secrecy of the key....
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe 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...
-
Acoustic Hysteresis in Flows with Different Kinds of Relaxation and Attenuation
PublikacjaGraphs in the thermodynamic plane acoustic pressure versus excess acoustic density representing acoustic hysteresis, are considered as indicators of relaxation processes, equilibrium parameters of a flow, and kinds of wave exciters. Some flows with deviation from adiabaticity are examined: the Newtonian flow of a thermocon- ducting gas, the flow of a gas with vibrational relaxation, the flow of liquid electrolyte with a chemical...
-
Identification of Optocoupler Devices with RTS Noise
PublikacjaThe results of noise measurements in low frequency range for CNY 17 type optocouplers are presented. The research were carried out on devices with different values of Current Transfer Ratio (CTR). The methods for identification of Random Telegraph Signal (RTS) in noise signal of optocouplers were proposed. It was found that the Noise Scattering Pattern method (NSP method) enables to identify RTS noise as non-Gaussian component...
-
Labyrynths generators, their properties and practical application in computer games
Publikacjathis paper presents three basic algorithms for generation of mazes, and many of their modifications and examples showing their practical application in creating random structures that resembles those from the real world. the paper highlights the difference in the labyrinths classes generated by listed algorithms and describes a specific and highly likely to occur shapes that occur in generated mazes. particular attention was paid...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
W-like bound entangled states and secure key distillation
PublikacjaWe construct multipartite entangled states with underlying W-type structuresatisfying positive partial transpose (PPT) condition under any (N −1)|1 partition. Then we showhow to distill a N-partite secure key from the states using two different methods: direct applicationof local filtering and novel random key distillation scheme in which we adopt the idea from recentresults on entanglement distillation. Open problems and possible...
-
A Loophole of All ‘Loophole-Free’ Bell-Type Theorems
PublikacjaBell’s theorem cannot be proved if complementary measurements have to be represented by random variables which cannot be added or multiplied. One such case occurs if their domains are not identical. The case more directly related to the Einstein–Rosen–Podolsky argument occurs if there exists an ‘element of reality’ but nevertheless addition of complementary results is impossible because they are represented by elements from different...
-
Analysis of distance measurement errors in CW FM sonar with MLS code modulation
PublikacjaAlthough used in the classic silent sonar, the CW FM sounding signal has a major flaw which is its inaccuracy in determining the distance to a target. The authors of the article have developed a concept of silent sonar using frequency modulation signals switched by pseudorandom codes, already discussed in their previous work. This article presents a detailed analysis of errors in CW FM sonar with pseudo-random sequence code modulation...
-
Reliability assessment of truss towers using Monte Carlo Method, PEM and RSM
PublikacjaThe paper discusses the reliability assessment of simple random truss structures using three different probabilistic methodologies: the Monte Carlo method, the Point Estimate Method and the Response Surface Method. A benchmark truss structure example is analyzed. A set of numerical calculations of critical load is performed and the results are taken as the basis of advanced probabilistic calculations. Using the samples, numerical...
-
Effect of geometric imperfections on aluminium silo capacities
PublikacjaAn aluminum silo with initial imperfections is analysed. Two types of imperfections are considered. The first one takes the form of local indentations in the shell; their size and range are adopted on the basis of the standard guidelines. The second type is a global imperfection described through the use of its eigenforms and by means of two-dimensional random fields. The calculations are limited to two cases of loading: negative...