Search
Search results for: RANDOM BIPARTITE GRAPHS
-
Polyhedral Ramsey Numbers
PublicationGiven 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
PublicationIn 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
PublicationThis 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
PublicationIn 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
PublicationThe 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
PublicationWhile 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
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...
-
On the hat problem on a graph
PublicationThe 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
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...
-
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)...
-
The use of a two-phase Monte Carlo material model to reflect the dispersion of asphalt concrete fracture parameters
PublicationThe 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
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.
-
KOALA Graph Theory Internet Service
PublicationKOALA 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...
-
Tagged images with LEGO bricks part 2
Open Research DataThe data set conatins tagged images conatining LEGO bricks used for traning LEGO bricks detecting network. The images contain random number of the same LEGO bricks on white background. Only the whole bricks are labeled.
-
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...
-
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...
-
RETROPERITONEUM AND PERITONEUM, Omentum - Male, 75 - Tissue image [9180729562253631]
Open Research DataThis is the histopathological image of RETROPERITONEUM AND PERITONEUM tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Tagged images with bees
Open Research DataImages taken from bee hive with tagged bees. The images are prepared for training yolo5 deep neural network (supplied with the data).
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 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
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. 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
PublicationIn 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
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...
-
Use of numerical methods in the analysis of traction energy systems—an overview of the practical examples
PublicationA 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
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...
-
Pomiar odpowiedzi impulsowej kanału radiowego na obszarze morskim i przybrzeżnym
PublicationW 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
PublicationCausal 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
PublicationWe 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....
-
STOMACH, Stomach, NOS - Male, 75 - Tissue image [9180729562258741]
Open Research DataThis is the histopathological image of STOMACH tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
STOMACH, Stomach, NOS - Male, 75 - Tissue image [9180729562251321]
Open Research DataThis is the histopathological image of STOMACH tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
STOMACH, Stomach, NOS - Male, 75 - Tissue image [9180729562251271]
Open Research DataThis is the histopathological image of STOMACH tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Acoustic Hysteresis in Flows with Different Kinds of Relaxation and Attenuation
PublicationGraphs 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
PublicationThe 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
Publicationthis 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
PublicationW 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
PublicationWe 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
PublicationBell’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
PublicationAlthough 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
PublicationThe 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
PublicationAn 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...
-
OTHER AND ILL-DEFINED SITES, Thoracic wall, NOS - Male, 56 - Tissue image [10060730015617081]
Open Research DataThis is the histopathological image of OTHER AND ILL-DEFINED SITES tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
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...
-
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...
-
Model studies to identify input parameters of an algorithm controlling electric supply/consumption process by underground iron ore enterprises
PublicationPurpose is the development of the research format of a mathematical model to select and assess input parameters of an algorithm controlling distribution of electric energy flows in the monitoring structure of electricity supply/ consumption by using equipment of mining enterprises engaged in underground iron ore raw materials extraction. Methods. The analytical research involved a theory of random processes adapted to the real...
-
Reliability assessment of truss towers using Monte Carlo Method, PEM and RSM
PublicationThe paper discusses reliability assessment of simple random truss structures using three different probabilistic methodologies: the Monte Carlo Method (MCM), the Point Estimate Method (PEM) and the Response Surface Method (RSM). A benchmark truss structure and a simplified full–size engineering tower are both analyzed. A set of ultimate load numerical calculations is performed and the results are taken as the basis of advanced...
-
Numerical simulation of asphalt mixtures fracture using continuum models
PublicationThe paper considers numerical models of fracture processes of semi-circular asphalt mixture specimens subjected to three-point bending. Parameter calibration of the asphalt mixture constitutive models requires advanced, complex experimental test procedures. The highly non-homogeneous material is numerically modelled by a quasicontinuum model. The computational parameters are averaged data of the components, i.e. asphalt, aggregate...
-
Variations of Ship’s Deck Elevation Due to Stochastic Process of Containers Loading
PublicationThe stochastic process of container loading is described in the paper with special emphasis to ship motion when she is lying at a quay. The 3 DOF system was applied to describe rolling, pitching and heaving of a vessel which may cause a significant variations of momentary deck elevation. The realistic range of such variations are assessed for a variety of cargo locations on-board and a phase shift between two independent gantries...