displaying 1000 best results Help
Search results for: COMPLETE MULTIPARTITE GRAPHS
-
Pilot installation for thermal utilization of meat-and-bone meal using the rotary kiln pyrolyzer and the fluidised bed boiler
PublicationThe technology of thermal utilization of meat-and-bone meal (MBM) is still at the research state. However, there are already a number of existing pilot-scale installations that provide the complete, effective and environmentally safe process conducting. The universal technology was developed that allows to combust various types of waste, including animal waste, municipal waste and sludge, mixed at any ratio with different types...
-
Primary degradation of antidiabetic drugs
PublicationType 2 diabetes is a chronic disease affecting a large portion of the world population and is treated by orally administered drugs. Since these drugs are often taken in high doses and are excreted unchanged or partially metabolised many of them are nowadays detected in surface waters or wastewater treatment plants effluents. Unmetabolised antidiabetics or some of their transformation products retain their pharmacological activity,...
-
Result of the 6-min walk test is an independent prognostic factor of surgically treated non-small-cell lung cancer
PublicationPathological tumour, node and metastasis (TNM) stage remains the most significant prognostic factor of non-small-cell lung cancer (NSCLC). Meanwhile, age, gender, pulmonary function tests, the extent of surgical resection and the presence of concomitant diseases are commonly used to complete the prognostic profile of the patient with early stage of NSCLC. The aim of this study is to assess how the result of a 6-min walk test (6MWT)...
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Comparing Arbitrary Unrooted Phylogenetic Trees Using Generalized Matching Split Distance
PublicationIn the paper, we describe a method for comparing arbitrary, not necessary fully resolved, unrooted phylogenetic trees. Proposed method is based on finding a minimum weight matching in bipartite graphs and can be regarded as a generalization of well-known Robinson-Foulds distance. We present some properties and advantages of the new distance. We also investigate some properties of presented distance in a common biological problem...
-
The Concept of Geodetic Analyses of the Measurement Results Obtained by Hydrostatic Leveling
PublicationThe article discusses the issue of hydrostatic leveling. Its application is presented in structural health monitoring systems in order to determine vertical displacements of controlled points. Moreover, the article includes a complete computation scheme that utilizes the estimation from observation differences, allowing the elimination of the influence of individual sensors’ systematic errors. The authors suggest two concepts of...
-
Quality of service in optical burst switched networks
PublicationIn the paper analytical models of two service differentiation schemes for optical burst switched network: extended offset time based and PPS (Preemptive Priority Scheme) are revised. Also accordance of analytical models for those schemes is studied when complete class isolation is assumed. Furthermore authors introduce an analytical model which describes an effective degree of isolation when burst switched network employs both...
-
Quality of service in optical burst switched networks
PublicationIn the paper analytical models of two service differentiation schemes for optical burst switched network: extended offset time based and PPS (Preemptive Priority Scheme) are revised. Also accordance of analytical models for those schemes is studied when complete class isolation is assumed. Furthermore authors introduce an analytical model which describes an effective degree of isolation when burst switched network employs both...
-
Consolidating logs in varying formats into a structured repository = konsolidacja logów w zmiennych formatach do strukturalnego repozytorium
PublicationDuring multi-agent systems development, testing and re- search, possibly voluminous logs are created at distributed agent loca-tions. These logs describe individual agents behavior and state changes. To get the complete picture of the multi-agent system working, it is necessary to consolidate these logs and to store them in a format appropriate for diverse analyzes. Specic issues arise during consolidation if the log formats are...
-
Integrable zero-range potentials in a plane
PublicationWe examine general statements in the Wronskian representation of Darboux transformations for plane zero-range potentials. Such expressions naturally contain scattering problem solution. We also apply Abel theorem to Wronskians for differential equations and link it to chain equations for Darboux transforms to fix conditions for further development of the underlying distribution concept. Moutard transformations give a convenient...
-
Analysis of economical lighting of highways in the environment of SMOL language
PublicationThe paper puts forward and implements a method of designing and creating a modelling simulation environment for eztensive and complete analysis of economical lighting on highways. From a general design viewpoint, the proposed solution explores the concept of a network description language (SMOL), which has been designed to describe the necessary network functions, mechanisms, and devices; for the purpose of their computer simulation...
-
Multi-headed chimera states in coupled pendula
PublicationWe discuss the occurrence of the chimera states in the network of coupled, excited by the clock’s mechanisms pendula. We find the patterns of multi-headed chimera states in which pendula clustered in different heads behave differently (oscillate with different frequencies) and create different types of synchronous states (complete or phase synchronization). The mathematical model of the network shows that the observed chimera states...
-
Weighted difference schemes for systems of quasilinear first order partial functional differential equations
PublicationThe paper deals with initial boundary value problems of the Dirichlet type for system of quasilinear functional differential equations. We investigate weighted difference methods for these problems. A complete convergence analysis of the considered difference methods is given. Nonlinear estimates of the Perron type with respect to functional variables for given functions are assumed. The proof of the stability of difference problems...
-
ON THE NON-LOCALITY OF TRIPARTITE NON-SINGALING BOXES EMERGING FROM WIRINGS
PublicationIt has been recently shown, that some of the tripartite boxes admittin g bilocal decom- position, lead to non-locality under wiring operation applied to t wo of the subsystems [R. Gallego et al. Physical Review Letters 109 , 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of bo xes closed un- der wirings, we introduce multipartite monotones which are count erparts of bipartite ones...
-
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...
-
Comprehensive Comparison of a Few Variants of Cluster Analysis as Data Mining Tool in Supporting Environmental Management
PublicationA few variants of hierarchical cluster analysis (CA) as tool of assessment of multidimensional similarity in environmental dataset are compared. The dataset consisted of analytical results of determination of metals (Na, K, Ca, Sc, Fe, Co, Zn, As, Br, Rb, Mo, Sb, Cs, Ba, La, Ce, Sm, Hf and Th) in ambient air dried and kept alive, by the means of hydroponics, moss baskets collected in 12 locations on the area of Tricity (Poland)....
-
Continuation classes for a two-patch vaccination model
Open Research DataThis dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
INTEGRATED FUNCTIONAL SAFETY AND CYBERSECURITY ANALYSIS METHOD FOR SMART MANUFACTURING SYSTEMS
PublicationThis article addresses integrated functional safety and cybersecurity analysis with regard to: the generic functional safety standard IEC 61508 and the cyber security standard IEC 62443 concerning an industrial automation and control system (IACS). The objective is to mitigate the vulnerability of information technology (IT) and operational technology (OT) systems, and reduce relevant risks taking into account a set of fundamental...
-
Hybrid Processing by Turning and Burnishing of Machine Components
PublicationThe paper presents a method of hybrid manufacturing process of long 5 shafts and deep holes by simultaneous turning and burnishing method. The tech- 6 nological results of the research focus on the influence of the basic technological 7 parameters of this process on the surface roughness of piston rods of hydraulic 8 cylinders. Research results are presented in the graphs as well as mathematical 9 formula. Set of samples were made...
-
Anti-plane waves in an elastic thin strip with surface energy
PublicationWe consider anti-plane motions of an elastic plate taking into account surface energy within the linear Gurtin–Murdoch surface elasticity. Two boundary-value problems are considered that describe complete shear dynamics of a plate with free faces or with free and clamped faces, respectively. These problems correspond to anti-plane dynamics of an elastic film perfectly or non-perfectly attached to a rigid substrate. Detailed analysis...
-
ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION
PublicationThe article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...
-
Selected problems of experimental investigation of dynamically loaded journal bearings
PublicationIn the paper some problems concerning relations between external bearing loadings and critical lining stresses are described for test stand with rotating load vector. According to the standard ISO 7905/1 this type of test stand, for dynamically loaded slide bearing, is recommended as a basic research unit for material testing in a complete bearing unit. The lining stress calculation results occurred being dependent on applied calculation...
-
Effect of Linear Energy and Microstructure on the Content of Residual Hydrogen in Welded Joints made of Superduplex Steels
PublicationThe article presents tests concerning the content of retained hydrogen present in FCAW and SAW welded joints made of superduplex steel. The use of various welding technologies resulted in the obtainment of welds having different microstructures and ferrite contents. Measurements of retained hydrogen present in joints (performed using the complete combustion method) revealed various contents of hydrogen in the base material and...
-
Application of Survey Simulator for Museums
Publication“Virtual Museum” is currently a very popular form of presenting museums’ collections of artefacts as well as an approach to archaeological research [1], [2], [3]. The term “virtual” can be understood in many ways – from a simple collection of on-line photographs, through multidirectional viewable panorama pictures, to complete interactive models of the real world, including 3-dimensional (3D) geometry, physical properties and many...
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Security aspects in functional safety analysis
PublicationA security level of distributed control and protection system may have a significant impact on the results of functional safety analysis. However, the issue of integrating the safety and security aspects is difficult and usually is neglected during the functional safety analysis. This article presents a method of functional safety analysis which takes into consideration a concept of integrating these two aspects. It is based on...
-
Extraction of information from born-digital PDF documents for reproducible research
PublicationBorn-digital PDF electronic documents might reasonably be expected to preserve useful data units of their source originals that suffice to produce executable papers for reproducible research. Unfortunately, developers of authoring tools may adopt arbitrary PDF generation strategies, producing a plethora of internal data representations. Such common information units as text paragraphs, tables, function graphs and flow diagrams,...
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Synthesis of green benzamide-decorated UiO-66-NH2 for biomedical applications
PublicationMetal-organic frameworks (MOFs) biocompatible systems can host enzymes/bacteria/viruses. Herein we synthesized a series of fatty acid amide hydrolase (FAAH)-decorated UiO-66-NH2 based on Citrus tangerine leaf extract for drug delivery and biosensor applications. Five chemically manipulated FAAH-like benzamides were localized on the UiO-66-NH2 surface with physical interactions. Comprehensive cellular and molecular analyses were...
-
Wastewater treatment by means of advanced oxidation processes based on cavitation – A review
PublicationHydrodynamic and acoustic cavitation combined with advanced oxidation processes (AOPs), including, among others, the Fenton process, is a promising alternative to the technologies of wastewater treatment technologies in use today. The present review discusses processes based on cavitation combined with AOPs and evaluates their effectiveness in oxidation of organic contaminants. Complete degradation of, among others, p-nitrotoluene,...
-
Comparison of antimicrobial activity of selected, commercially available wound dressing materials
PublicationOBJECTIVE: The aim of our study was to examine the antimicrobial potential of eight selected, commercially available wound dressings containing different antimicrobial agents: silver, chlorhexidine acetate, povidone-iodine, and manuka honey. METHOD: The materials were tested against four reference strains of bacteria: Staphylococcus aureus (PCM 2051), Staphylococcus epidermidis (PCM 2118), Pseudomonas aeruginosa (ATCC 27853),...
-
Electromagnetic Modeling of Microstrip Elements Aided with Artificial Neural Network
PublicationThe electromagnetic modeling principle aided withartificial neural network to designing the microwave widebandelements/networks prepared in microstrip technology is proposedin the paper. It is assumed that the complete information is knownfor the prototype design which is prepared on certain substratewith certain thickness and electric permittivity. The longitudinaland transversal dimensions of new design...
-
Superconductivity in the Endohedral Ga Cluster Compound PdGa5
PublicationSuperconductivity is observed below Tc = 1.6 K in an endohedral Ga cluster compound PdGa5 using magnetization and heat capacity measurements. Electronic structure calculations show that the density of states (DOS) at the Fermi level is dominated by Ga s and p states and that the overall shape of DOS is similar to what was found in other endohedral Ga cluster superconductors, such as MoxGa5x+1, ReGa5, and T2Ga9 (T = Rh and Ir)....
-
Estimation of the angular position of a two-wheeled balancing robot using a real IMU with selected filters
PublicationA low-cost measurement system using filtering of measurements for two-wheeled balancing robot stabilisation purposes has been addressed in this paper. In particular, a measurement system based on gyroscope, accelerometer, and encoder has been considered. The measurements have been corrected for deterministic disturbances and then filtered with Kalman, α-β type, and complementary filters. A quantitative assessment of selected filters...
-
Possibility of Fault Detection in Sensorless Electric Drives
PublicationThe work presents a fault detection method for an induction motor drive system with inverter output filter. This approach make use of a load torque state observer, which complete structure is presented along with the used control structure. Moreover, the demonstrated drive system operates without rotor speed measurement in conjunction with the multiscalar control. The verification of the demonstrated idea was performed on an experimental...
-
System for tracking multiple trains on a test railway track
PublicationSeveral problems may arise when multiple trains are to be tracked using two IP camera streams. In this work, real-life conditions are simulated using a railway track model based on the Pomeranian Metropolitan Railway (PKM). Application of automatic clustering of optical flow is investigated. A complete tracking solution is developed using background subtraction, blob analysis, Kalman filtering, and a Hungarian algorithm. In total,...
-
System for tracking multiple trains on a test railway track
PublicationSeveral problems may arise when multiple trains are to be tracked using two IP camera streams. In this work, real-life conditions are simulated using a railway track model based on the Pomeranian Metropolitan Railway (PKM). Application of automatic clustering of optical flow is investigated. A complete tracking solution is developed using background subtraction, blob analysis, Kalman filtering, and a Hungarian algorithm. In total,...
-
Wpływ wybranych parametrów środowiska na przebieg degradacji rur okładzinowych ze stali P110
PublicationMateriały używane na orurowanie odwiertów w poszukiwaniu i wydobyciu ropy i gazu poddawane są niekorzystnym warunkom eksploatacji takich jak: podwyższona temperatura, wysokie ciśnienie, turbulentny przepływ korozyjnych cieczy z zawieszonymi cząstkami stałymi. Jednym z gatunków stali używanych do produkcji rur okładzinowych jest stal P110 (za normą API 5CT) będąca stalą średnio-węglową, niskostopową o wysokiej wytrzymałości. Celem...
-
Entanglement of genuinely entangled subspaces and states: Exact, approximate, and numerical results
PublicationGenuinely entangled subspaces (GESs) are those subspaces of multipartite Hilbert spaces that consist only of genuinely multiparty entangled pure states. They are natural generalizations of the well-known notion of completely entangled subspaces, which by definition are void of fully product vectors. Entangled subspaces are an important tool of quantum information theory as they directly lead to constructions of entangled states,...
-
Nonlinear resultant theory of shells accounting for thermodiffusion
PublicationThe complete nonlinear resultant 2D model of shell thermodiffusion is developed. All 2D balance laws and the entropy imbalance are formulated by direct through-the-thickness integration of respective 3D laws of continuum thermodiffusion. This leads to a more rich thermodynamic structure of our 2D model with several additional 2D fields not present in the 3D parent model. Constitutive equations of elastic thermodiffusive shells...
-
Voice Multilateration System
PublicationThis paper presents an innovative method of locating airplanes, which uses only voice communication between an air traffic controller and the pilot of an aircraft. The proposed method is described in detail along with its practical implementation in the form of a technology demonstrator (proof of concept), included in the voice communication system (VCS). A complete analysis of the performance of the developed method is presented,...
-
Open-Phase Fault Detection Method for Sensorless Five-Phase Induction Motor Drives with an Inverter Output Filter
PublicationThe paper presents the sensorless five-phase induction motor drive implementation with an inverter output filter with third harmonic injection. For the sensorless operation, the required observers are presented for the first and third harmonics with consideration of the inverter output filter. Moreover, the interaction of the observers and the control system is capable to handle a deactivation of one or two phases, which improves...
-
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...
-
Thermally activated persulfate-based Advanced Oxidation Processes — recent progress and challenges in mineralization of persistent organic chemicals: a review
PublicationThermally activated persulfate (TAP) finds application in Advanced Oxidation Processes for the removal of pollutants from contaminated water and soil. This paper reviewed the various cases of TAP in the environmental remediation. The pollutants such as individual pharmaceuticals, biocides, cyclic organic compounds, and dyes are considered in this review. It is interesting to note that most of the organic compounds undergo complete...
-
Analyzing the Geometry of the Turnouts and Their Adjustment Basing on the Tacheometer Measurements
PublicationThe article presents the results of tacheometric measurements of a station throat, as well as the method of data preparation and analysis. The calculations covered the verification of the geometry and the location of railway turnouts and crossings. The analyses were performed for the selected parameters of the turnout geometry, including their lengths and track gauge in main sections. In addition, the data were analyzed to confirm...
-
Modeling the impact of surface currents in a harbor using graph theory
PublicationEnsuring security in a harbor requires research into its infrastructure using spatial environmental data. This paper presents a methodology that defines the design of a graph for modeling the interactions between surface currents and moving objects. Combining this graph with port charts that integrate electronic navigation charts with coastal orthophotographs allows us to perform a multidimensional analysis. In addition, the complete...
-
Searching by heterogeneous agents
PublicationIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
On a matching distance between rooted phylogenetic trees
PublicationThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...