Filters
total: 2120
filtered: 1618
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: RANDOM GRAPHS
-
Robust estimation of deformation from observation differences for free control networks
PublicationDeformation measurements have a repeatable nature. This means that deformation measurements are performed often with the same equipment, methods, geometric conditions and in a similar environment in epochs 1 and 2 (e.g., a fully automated, continuous control measurements). It is, therefore, reasonable to assume that the results of deformation measurements can be distorted by both random errors and by some non-random errors, which...
-
Total chromatic sum for trees
PublicationThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Modelowanie szumów RTS
PublicationPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Modelowanie szumów RTS
PublicationPrzytoczono charakterystyczne parametry szumu wybuchowego (Random Telegraph Signal, RTS). Przedstawiono algorytm programowego generatora szumów RTS. Algorytm został wyposażony w możliwość dodawania do wygenerowanych impulsów RTS szumu białego oraz szumu typu 1/f. Przedstawiono przykładowe realizacje wygenerowanych przebiegów.
-
Assessing the Effects of the Road Surface and Weather Conditions on Road Safety
PublicationWhen 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
PublicationThe 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...
-
A lower bound on 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 gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...
-
Anonymus
PublicationImpulsem do namalowania niewielkiego obrazu „Anonymous” były akcje przeprowadzone przez internetowe grupy hakerów, których celem było wspomagania Ukrainy w jej walce przeciwko militarnej agresji Rosji. Anonimowi aktywiści ukrywają twarze pod maską Guya Fawkesa, która rozpowszechniła się po 2006 roku wśród różnych grup protestacyjnych występujących przeciwko rządom, bankom i instytucjom finansowym. Maska chroni nie tylko tożsamość...
-
Elektrownia Masovia Centre for Contemporary Art
PublicationText on Elektrownia Masovia Centre for Contemporary Art in Radom.
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublicationWe study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...
-
Numerical modelling and analysis of steel specimens subjected to marine immersed corrosion and tensile load
PublicationThe 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...
-
Advanced numerical modelling for predicting residual compressive strength of corroded stiffened plates
PublicationAn 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,...
-
Forecasting energy consumption and carbon dioxide emission of Vietnam by prognostic models based on explainable machine learning and time series
PublicationThis 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...
-
Problem of inconsistent and contradictory judgements in pairwise comparisonmethod in sense of AHP
PublicationThe 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...
-
The complexity of zero-visibility cops and robber
PublicationWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Preface of guest editors
PublicationA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
Kod fontannowy z przyrastającą liczbą symboli źródłowych
PublicationKody 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...
-
An improved frequency estimator for an adaptive active noise control scheme
PublicationAn 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...
-
Modeling of the internal combustion engine cooling system
PublicationThe article concerns computer modelling of processes in cooling systems of internal combustion engines. Modelling objectives and existing commercial programs are presented. It also describes Author’s own method of binding graphs used to describe phenomena in the cooling system of a spark ignition engine. The own model has been verified by tests on the engine dynamometer. An example of using a commercial program for experimental...
-
On the connected and weakly convex domination numbers
PublicationIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
Application of the Monte Carlo algorithm for solving volume integral equation in light scattering simulations
PublicationVarious 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)...
-
Microencapsulation of fish oil – determination of optimal wall material and encapsulation methodology
PublicationFor 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...
-
Study on the accuracy of axle load spectra used for pavement design
PublicationWeigh-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.
PublicationPaper 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.
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Evaluation of the geranyl esters-containing pheromone traps used for monitoring Elateridae family beetles in crops Ocena pułapek feromonowych zawierających estry geranylu stosowanych do monitorowania chrząszczy z rodziny Elateridae w uprawach
Publication -
Self-Organization of Graft Copolymers and Retortable iPP-Based Nanoporous Films Thereof
PublicationPolyolefins might become inexpensive alternatives to the existing membranes based on polyethersulfone. Here we disclose the production of retortable, well-defined PP-based nanoporous membranes derived from amphiphilic graft copolymer precursors. The graft copolymers, containing a polypropylene backbone and polyester grafts, were obtained by grafting lactones, specifically δ-valerolactone and ε-caprolactone, from well-defined randomly...
-
Investigation of noises in the EPN weekly time series
PublicationThe 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...
-
A lower bound on the total outer-independent domination number of a tree
PublicationA 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 total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...
-
The Impact of Spatiotemporal Changes in Land Development (1984–2019) on the Increase in the Runoff Coefficient in Erbil, Kurdistan Region of Iraq
PublicationNowadays, geospatial techniques are a popular approach for estimating urban flash floods by considering spatiotemporal changes in urban development. In this study, we investigated the impact of Land Use/Land Cover (LULC) changes on the hydrological response of the Erbil basin in the Kurdistan Region of Iraq (KRI). In the studied area, the LULC changes were calculated for 1984, 1994, 2004, 2014 and 2019 using the Digital Elevation...
-
Application of different building representation techniques in HEC-RAS 2-D for urban flood modeling using the Toce River experimental case
PublicationThis paper presents the impact of the choice of building representation techniques and hydrodynamic models on urban flood simulations using HEC-RAS 2-D for the Toce River physical model. To this end, eight numerical models based on previous laboratory experiments were prepared to simulate unsteady urban flooding on each side of building units. Two simplified building layouts (aligned and staggered) were examined, where models were...
-
Numerical modelling of POC dynamics in the southern Baltic under possible future conditions determined by nutrients, light and temperature**The study was financially supported by the Polish Ministry of Science and Higher Education (grants: NN305 111636 and NN306 404338) and Baltic-C – the BONUS funded project.
Publication -
Arch bridges under test loadings
PublicationThis 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
PublicationTested 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
PublicationTested 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...
-
Tight bounds on global edge and complete alliances in trees
PublicationIn the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...
-
Effective Permeability of Multi Air Gap Ferrite Core 3-Phase Medium Frequency Transformer in Isolated DC-DC Converters
PublicationThe magnetizing inductance of the medium frequency transformer (MFT) impacts the performance of the isolated dc-dc power converters. The ferrite material is considered for high power transformers but it requires an assembly of type “I” cores resulting in a multi air gap structure of the magnetic core. The authors claim that the multiple air gaps are randomly distributed and that the average air gap length is unpredictable at the...
-
Finding small-width connected path decompositions in polynomial time
PublicationA connected path decomposition of a simple graph $G$ is a path decomposition $(X_1,\ldots,X_l)$ such that the subgraph of $G$ induced by $X_1\cup\cdots\cup X_i$ is connected for each $i\in\{1,\ldots,l\}$. The connected pathwidth of $G$ is then the minimum width over all connected path decompositions of $G$. We prove that for each fixed $k$, the connected pathwidth of any input graph can be computed in polynomial-time. This answers...
-
Software tool for modelling of mechatronic systems with elastic continua
PublicationThe paper presents a systematic computational package for modelling and analysis of complex systems composed of multiple lumped and distributed parameter subsystems. The constructed computer program enables the frequency domain analysis of a class of linear systems and to obtain reduced order model in the form of bond graph. Obtained modal bond graph can be directly exported into 20-Sim package to further processing including nonlinear...
-
Bounds on the vertex-edge domination number of a tree
PublicationA vertex-edge dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every edge of $G$ is incident with a vertex of $D$ or a vertex adjacent to a vertex of $D$. The vertex-edge domination number of a graph $G$, denoted by $\gamma_{ve}(T)$, is the minimum cardinality of a vertex-edge dominating set of $G$. We prove that for every tree $T$ of order $n \ge 3$ with $l$ leaves and $s$ support vertices we have $(n-l-s+3)/4...
-
An upper bound on the 2-outer-independent domination number of a tree
PublicationA 2-outer-independent 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, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On trees with double domination number equal to 2-domination number plus one
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating,...
-
Weighted 2-sections and hypergraph reconstruction
PublicationIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
Stanowisko do analizy sygnałów przesyłanych w kanale hydroakustycznym
PublicationOpisano 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)
PublicationWe 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
PublicationAn 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...
-
Instructor Presence in Video Lectures: Preliminary Findings From an Online Experiment
PublicationMotivation. Despite the widespread use of video lectures in online and blended learning environments, there is still debate whether the presence of an instructor in the video helps or hinders learning. According to social agency theory, seeing the instructor makes learners believe that s/he is personally teaching them, which leads to deeper cognitive processing and, in turn, better learning outcomes. Conversely, according to cognitive...
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublicationIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
Metody analizy szumu telegrafistów przyrządów półprzewodnikowych
PublicationScharakteryzowano 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...
-
Web Questionnaire as Construction Method of Affect-annotated Lexicon - Risks Reduction Strategy
PublicationThe 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...