Search
Search results for: interval graph coloring
-
Big Data i 5V – nowe wyzwania w świecie danych (Big Data and 5V – New Challenges in the World of Data)
PublicationRodzaje danych, składające się na zbiory typu Big Data, to m.in. dane generowane przez użytkowników portali internetowych, dane opisujące transakcje dokonywane poprzez Internet, dane naukowe (biologiczne, astronomiczne, pomiary fizyczne itp.), dane generowane przez roboty w wyniku automatycznego przeszukiwania przez nie Internetu (Web mining, Web crawling), dane grafowe obrazujące powiązania pomiędzy stronami WWW itd. Zazwyczaj,...
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
On the partition dimension of trees
PublicationGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Influence of finishing colour on the efficiency of automated production line for wooden doors
PublicationPorta KMI Poland S.A. company has implemented a fully automated intelligent technological line TechnoPORTA for customized mass-production of technical door leaves. Each door leaf is provided with a unique QR code. It allows the line modules to individually adjust the machining parameters to the currently processed element according to the IT controlling system. Before en-tering the TechnoPorta line, the door leaves are not sorted,...
-
Persistent homology as a new method of the assessment of heart rate variability
PublicationHeart rate variability (hrv) is a physiological phenomenon of the variation in the length of the time interval between consecutive heartbeats. In many cases it could be an indicator of the development of pathological states. The classical approach to the analysis of hrv includes time domain methods and frequency domain methods. However, attempts are still being made to define new and more effective hrv assessment tools. Persistent...
-
A Diagnostic Method Based on Deflection Analysis for Monitoring Post-elastic Response of Beams
PublicationA non-destructive diagnostic method based on deflection analysis for monitoring the post-elastic response of beams was developed, and a diagnostic indicator was proposed. The indicator was defined as the second moment of the normalised curvature function about the mid-span, where the curvature was computed from the normalised deflection function. Elastic reference values of the indicator were computed for simply supported beams...
-
W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization
PublicationThe paper presents a method of incorporating decision maker preferences into multi-objective meta-heuristics. It is based on tradeoffcoefficients and extends their applicability from bi-objective to multi-objective. The method assumes that a decision maker specifies a priori each objective’s importance as a weight interval. Based on this, w-dominance relation is introduced, which extends Pareto dominance. By replacing reference...
-
Data for meta-analysis on interversions reducing car use
Open Research DataThis dataset contains the results of a meta-analysis of reported interventions reducing car use. To standardise intervention effects reported in different scales, the Hedges’ g effect size measure was used (ratio of raw difference in samples’ means and pooled standard deviation). The standardised studies outcomes, along with overall outcome, were...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublicationIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
Applying case studies to teaching architectural investment
PublicationCase studies enable students to encounter practical issues during their education. Experiments conducted in class employing this method often feature simplified models of real-world situations. However, they still enable students to encounter actual problems, to which theoretical knowledge is applied. In architectural education, students carrying out semester projects usually rely on data provided by the teacher, without wondering...
-
Dobór optymalnej liczby jednostek funcjonalnych dla realizacji syntezy wysokiego poziomu układów cyfrowych
PublicationW pracy przedstawiono algorytm MNP (ang. minimization the number of procesing elements) wyznaczający liczbę jednostek funkcjonalnych niezbędnych do syntezy wysokiego poziomu zadania opisanego grafem przepływu danych (DFG - ang. data flow graph). Liczba jednostek funkcjonalnych wyznaczana przez prezentowany algorytm jest optymalna zarówno z punktu widzenia kosztów wykonania układu, jak i szybkości jego działania. Rozwiązanie tego...
-
Extending Service Selection Algorithms with Interoperability Analysis
PublicationApplication development by integration of existing, atomic services reduces development cost and time by extensive reuse of service components. In Service Oriented Architecture, there exist alternative versions of services supplying the same functionality but differing in Quality of Service (QoS) attributes, which enables developers to select services with optimal QoS. Existing algorithms of service selection focus on the formal...
-
Comparing Phylogenetic Trees by Matching Nodes Using the Transfer Distance Between Partitions
PublicationAbility 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...
-
Research into the Movements of Surface Water Masses in the Basins Adjacent to the Port
PublicationThis paper presents the results of the practical and simulation research into determining the routes of movement of small objects moving together with surface water masses in basins adjacent to the port. The results of this research were referenced against the modelling of routes of small objects in port channel basins. The results of practical research concerning the movement of small objects in basins adjacent to the port were...
-
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...
-
Eventual Convergence of the Reputation-Based Algorithm in IoT Sensor Networks
PublicationUncertainty in dense heterogeneous IoT sensor networks can be decreased by applying reputation-inspired algorithms, such as the EWMA (Exponentially Weighted Moving Average) algorithm, which is widely used in social networks. Despite its popularity, the eventual convergence of this algorithm for the purpose of IoT networks has not been widely studied, and results of simulations are often taken in lieu of the more rigorous proof....
-
Two-phase water-air flow measurement using gamma-ray absorption technique – plug flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: plug flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated EC...
-
Two-phase water-air flow measurement using gamma-ray absorption technique – slug flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: slug flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated EC...
-
Two-phase water-air flow measurement using gamma-ray absorption technique – transitional plug – bubble flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: transitional plug – bubble flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded...
-
Two-phase water-air flow measurement using gamma-ray absorption technique –bubble flow
Open Research DataThe attached datasets contains the measurement results of the air-water flow in a horizontal pipeline. Flow type: bubble flow. The data shows the pulse counts of the two radiometric sets. Each of these kits consisted of a QSA Global Am-241 gamma ray source and a Tesla SKG-1 type NaI(Tl) scintillation probe. The pulses were recorded using a dedicated...
-
Optical Parameters Stability Over Time of Porous Phantoms Mimicking Tissues
Open Research DataOptical phantoms are used to validate optical measurement methods. The stability of their optical parameters over time allows them to be used and stored over long-term periods while maintaining their optical parameters. The aim of the presented research was to investigate the stability of fabricated porous phantoms, which can be used as a lung phantom...
-
Stochastic intervals for the family of quadratic maps
Open Research DataNumerical analysis of chaotic dynamics is a challenging task. The one-parameter families of logistic maps and closely related quadratic maps f_a(x)=a-x^2 are well-known examples of such dynamical systems. Determining parameter values that yield stochastic-like dynamics is especially difficult, because although this set has positive Lebesgue measure,...
-
Time Synchronization between the eNBs in E-UTRAN under the Asymmetric IP Network
PublicationIn this paper, we present a method for a time synchronization between the two eNodeBs (eNBs) in E-UTRAN (Evolved Universal Terrestrial Radio Access) network. The...
-
Entropy Measures in the Assessment of Heart Rate Variability in Patients with Cardiodepressive Vasovagal Syncope
PublicationSample entropy (SampEn) was reported to be useful in the assessment of the complexity of heart rate dynamics. Permutation entropy (PermEn) is a new measure based on the concept of order and was previously shown to be accurate for short, non-stationary datasets. The aim of the present study is to assess if SampEn and PermEn obtained from baseline recordings might differentiate patients with various outcomes of the head-up tilt test...
-
Semantic URL Analytics to Support Efficient Annotation of Large Scale Web Archives
PublicationLong-term Web archives comprise Web documents gathered over longer time periods and can easily reach hundreds of terabytes in size. Semantic annotations such as named entities can facilitate intelligent access to the Web archive data. However, the annotation of the entire archive content on this scale is often infeasible. The most efficient way to access the documents within Web archives is provided through their URLs, which are...
-
Effective density of airborne wear particles from car brake materials
PublicationPeople living in urban environments are subject to high health risks due to various anthropogenic sources of airborne particulate matter, including wear of transport vehicle brakes. Studies of airborne particles often require an estimate of the effective particle density, a property that allows correct matching of mass and size characteristics measured by different aerosol instruments. In this study we investigated the effective...
-
On the deformation and frequency analyses of SARS-CoV-2 at nanoscale
PublicationThe SARS-CoV-2 virus, which has emerged as a Covid-19 pandemic, has had the most significant impact on people's health, economy, and lifestyle around the world today. In the present study, the SARS-CoV-2 virus is mechanically simulated to obtain its deformation and natural frequencies. The virus under analysis is modeled on a viscoelastic spherical structure. The theory of shell structures in mechanics is used to derive the governing...
-
The Optical Coherence Tomography and Raman Spectroscopy for Sensing of the Bone Demineralization Process
PublicationThe presented research was intended to seek new optical methods to investigate the demineralization process of bones. Optical examination of the bone condition could facilitate clinical trials and improve the safety of patients. The authors used a set of complementary methods: polarization-sensitive optical coherence tomography (PS-OCT) and Raman spectroscopy. Chicken bone samples were used in this research. To stimulate in laboratory...
-
A Surrogate-Assisted Measurement Correction Method for Accurate and Low-Cost Monitoring of Particulate Matter Pollutants
PublicationAir pollution involves multiple health and economic challenges. Its accurate and low-cost monitoring is important for developing services dedicated to reduce the exposure of living beings to the pollution. Particulate matter (PM) measurement sensors belong to the key components that support operation of these systems. In this work, a modular, mobile Internet of Things sensor for PM measurements has been proposed. Due to a limited...
-
Improving medical experts’ efficiency of misinformation detection: an exploratory study
PublicationFighting medical disinformation in the era of the pandemic is an increasingly important problem. Today, automatic systems for assessing the credibility of medical information do not offer sufficient precision, so human supervision and the involvement of medical expert annotators are required. Our work aims to optimize the utilization of medical experts’ time. We also equip them with tools for semi-automatic initial verification...
-
Synchronous black hole search in directed graphs
PublicationThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
A model, design, and implementation of an efficient multithreaded workflow execution engine with data streaming, caching, and storage constraints
PublicationThe paper proposes a model, design, and implementation of an efficient multithreaded engine for execution of distributed service-based workflows with data streaming defined on a per task basis. The implementation takes into account capacity constraints of the servers on which services are installed and the workflow data footprint if needed. Furthermore, it also considers storage space of the workflow execution engine and its cost....
-
Total Domination Versus Domination in Cubic Graphs
PublicationA dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...
-
Wpływ struktur wsparcia na efektywność nauczania języka pisanego w środowisku e-learningowym
PublicationThe process of knowledge and language skills development during an online course can be very effective if student engagement in learning is achieved. This can be attained by introducing general and specific support mechanisms prior to the commencement of the course and during it. The former relates to the technological aspect, that is to familiarizing students with the functionalities of the virtual learning environment they will...
-
Mitigating Time-Constrained Stolen-Credentials Content Poisoning in an NDN Setting
PublicationNDN is a content-centric networking architecture using globally addressable information objects, created by publishers and cached by network nodes to be later accessed by subscribers. Content poisoning attacks consist in the substi-tution by an intruder publisher of bogus objects for genuine ones created by an honest publisher. With valid credentials stolen from an honest publisher, such attacks seem unstoppa-ble unless object...
-
Quantitative Assessment of Operation of Ship Main Diesel Engine
PublicationOperation of ship propulsion system is associated with realization of definite operational goals. If to elements of the system the operational reliability strategy could be applied, the situation would be very simple as existing conditions would unambiguously determine application of means being on hand. However decision to reject application of the strategy (even if hypothetical) becomes obvious with a view of necessity of ensuring...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Advanced Bayesian study on inland navigational risk of remotely controlled autonomous ship
PublicationThe arise of autonomous ships has necessitated the development of new risk assessment techniques and methods. This study proposes a new framework for navigational risk assessment of remotely controlled Maritime Autonomous Surface Ships (MASS). This framework establishes a set of risk influencing factors affecting safety of navigation of a remotely-controlled MASS. Next, model parameters are defined based on the risk factors, and...
-
Modal modification of structural damping applied to increase the stability and convergence of numerical integration
PublicationThe presented paper refers to numerical tests done on systems fused of multibody and finite-element parts. The appearance of its multibody part gives rise to significant nonlinear components, i.e., second-order nonlinear differential equations express the dynamics. We usually solve these equations by “step-by-step” integration methods. When using the currently available integration algorithms, we approximate these initial systems...
-
Using On-line Measurement by Electronic Nose and Computer Simulations for Real-time Control at WWTP
PublicationContinuous investigation of wastewater quality can be carried out by a device called an e-nose. One important feature of the proposed real-time control system for WWTP is that using on-line measurements by e-nose together (Figure 1) with technological sets picked on this basis by means of computer models, it is possible to change treatment process parameters, depending on the current quality of wastewater. It can be used for the...
-
The possibility of estimating the height of the ionospheric inhomogeneities based on TEC variations maps obtained from dense GPS network
PublicationA state of the ionosphere can be effectively studied using electromagnetic signals received from global navigation satellite systems (GNSS). Utilization of the dual frequency observations allows estimating values of the total electron content (TEC). They can be used for a number of scientific studies such as detection and monitoring of traveling ionospheric disturbances or plasma bubbles. Moreover, maps of TEC variations allow...
-
Monitoring of lysozyme thermal denaturation by volumetric measurements and nanoDSF technique in the presence of N-butylurea
PublicationThe results of thermal studies of denaturation of hen egg white lysozyme (HEWL) in water and an aqueous solution of N-butylurea (BU) are presented. High-precision densimetric measurements were used to characterize and analyze the changes of the specific volume, v, during temperature elevation. The temperature of the midpoint of protein denaturation was also determined by nanoDSF technique (differential scanning fluorimetry). The...
-
Magnetic Signature Description of Ellipsoid-Shape Vessel Using 3D Multi-Dipole Model Fitted on Cardinal Directions
PublicationThe article presents a continuation of the research on the 3D multi-dipole model applied to the reproduction of magnetic signatures of ferromagnetic objects. The model structure has been modified to improve its flexibility - model parameters determined by optimization can now be located in the cuboid contour representing the object's hull. To stiffen the model, the training dataset was expanded to data collected from all four cardinal...
-
Ukrainian Market of Electrical Energy: Reforming, Financing, Innovative Investment, Efficiency Analysis, and Audit
PublicationThe aim of this research is to determine the influence of electrical energy market regulation reform in Ukraine on the competitive environment, the reproduction processes of financial and innovative support, and the energy efficiency of the national economy. The authors have put forward and verified the hypothesis that, under conditions of institutional maturity of the Ukrainian electrical energy market, its liberalization and...
-
Physiological Biomarkers Assessed by Low‐Tech Exercise Tests Predict Complications and Overall Survival in Patients Undergoing Pneumonectomy Due to Lung Cancer
PublicationDue to its debilitating character pneumonectomy this is last‐resort procedure. Preoperative results of the 6‐min walking test (6MWT) help to identify high risk of postoperative complications and increased mortality in patients undergoing lobectomy for lung cancer. The aim of the study was to validate the value of 500 m in 6MWT as an indicator, which differentiates risk of complications in patients undergoing pneumonectomy. 125...
-
Interoperability Constraints in Service Selection Algorithms
PublicationIn Service Oriented Architecture, composite applications are developed by integration of existing, atomic services that may be available in alternative versions realizing the same functionality but having different Quality of Service (QoS) attributes. The development process requires effective service selection algorithms that balance profits and constraints of QoS attributes. Additionally, services operate in a heterogeneous environment,...
-
Combining Road Network Data from OpenStreetMap with an Authoritative Database
PublicationComputer modeling of road networks requires detailed and up-to-date dataset. This paper proposes a method of combining authoritative databases with OpenStreetMap (OSM) system. The complete route is established by finding paths in the graph constructed from partial data obtained from OSM. In order to correlate data from both sources, a method of coordinate conversion is proposed. The algorithm queries road data from OSM and provides...