Filters
total: 840
filtered: 707
-
Catalog
Chosen catalog filters
Search results for: GRAPH DECONTAMINATION
-
Bacterial presence in polar regions associated with environment modification by chemical compounds including contaminants
PublicationMicrobes are omnipresent and diverse members of all biological communities. In marine and freshwater ecosystems, microorganisms form the base of the food chain supporting higher trophic levels. Even though, microbes generally are thought to live in warm regions of Earth, many of them develop in cold climates. Polar regions remain relatively protected from widespread anthropogenic disturbances, which is a consequence of its remoteness...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Homocitrate synthase gene as a new molecular target in diagnostics of Candida spp. infections
PublicationNew potential molecular target which will be investigated during this research (homocitrate synthase gen) is the innovative target other than ribosomal DNA. This gene encodes enzyme present only in fungi and some Archaea what significantly increases specificity. It also reduces risk of contamination or influence of other factors (reaction with other DNA present in sample derived from bacteria or host cells) what excludes false...
-
Nitrogen pathways during sewage treatment in constructed wetlands in temporary climate
PublicationThe objectives of this paper is to estimate the role and quantity of the unit process responsible for removal or/and retention of nitrogen in different types of constructed wetlands in vegetation season and outside vegetation season. To estimate the role of the plant two objects inhabited one with willow and the other with reed were selected to assessment. Among anthers it was indicated that the concentrations of contamination...
-
Properties of the triset metric for phylogenetic trees
Publicationthe following paper presents a new polynomial time metric for unrootedphylogenetic trees (based on weighted bipartite graphs and the method ofdetermining a minimum perfect matching) and its properties. also many its properties are presented.
-
A city is not a tree: a multi-city study on street network and urban life
PublicationChristopher Alexander, a British-American scholar, differentiated an old (natural) city from a new (planned) one by structure. The former resembles a “semilattice”, or a complex system encompassing many interconnected sub-systems. The latter is shaped in a graph-theoretical “tree”, which lacks the structural complexity as its sub-systems are compartmentalized into a single hierarchy. This structural distinction explains why, or...
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
On trees with equal domination and total outer-independent domination numbers
PublicationFor a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize...
-
On trees with equal 2-domination and 2-outer-independent domination numbers
PublicationFor a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees...
-
Effect of shielded electrode wet welding conditions on diffusible hydrogen content in deposited metal
PublicationWet welding is the most popular method of joining in water enviroment. During underwater welding, the weldability of steel is limited by the higher cooling rates and hydrogen content in weld metal. Article presents results of preliminary tests on the effects of wet welding conditions on diffusible hydrogen amount. Seven parameters were optimized using a Plackett-Burman plan to get the most relevant variables. These parameters were:...
-
Asynchronous Networked Estimation System for Continuous Time Stochastic Processes
PublicationIn this paper we examine an asynchronous networked estimation system for state estimation of continuous time stochastic processes. Such a system is comprised of several estimation nodes connected using a possibly incomplete communication graph. Each of the nodes uses a Kalman filter algorithm and data from a local sensor to compute local state estimates of the process under observation. It also performs data fusion of local estimates...
-
The Snow Team Problem
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~$\cS$ of vertices of a digraph $D$ and a positive integer $k$, the objective is to determine whether there is a subgraph $H=(\cV_H,\cA_H)$ of $D$ such that (a) $\cS \subseteq \cV_H$, (b)...
-
Adjusting Game Difficulty by Recreating Behavioral Trees of Human Player Actions
PublicationThis paper presents a proposition of a method for adjusting game difficulty to the current level of player's skills in one-on-one games. The method is based on recognition of human player's actions and recording of those actions in the form of behavioral trees. Such trees are later used to drive behaviors of computer-controlled opponents so that human player has beat hit own strategy and improve on it, to win subsequent games....
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Ontology-Driven Rule-Based Model for an Extension of Information Technology Infrastructure Library Processes
PublicationThe aim of this study is to present the stages for building a development model to create information technology (IT) systems for IT service providers. In order to ensure the consistency of the model, a novel solution is proposed where the stages of the model's construction are controlled using ontologies dedicated to the ITIL standard. In this article, a description of models used to assess the provider organization, with particular...
-
A Review on Deactivation and Regeneration of Catalysts for Dimethyl Ether Synthesis
Publicationhe deactivation of catalysts and their regeneration are two very important challenges that need to be addressed for many industrial processes. The most quoted reasons for the deterioration of dimethyl ether synthesis (DME) concern the sintering and the hydrothermal leaching of copper particles, their migration to acid sites, the partial formation of copper and zinc hydroxycarbonates, the formation of carbon deposits, and surface...
-
Błędy w przedstawianiu wyników pomiarów i wartości wielkości fizycznych popełniane w pracach studenckich
PublicationArtykuł powstał na bazie doświadczeń zdobytych podczas pracy dydaktycznej autora jako wykładowcy i nauczyciela akademickiego prowadzącego zajęcia w Laboratorium Podstaw Metrologii. Przytoczono przykłady nieprawidłowości w przedsta-wianiu wyników pomiarów i wartości wielkości fizycznych pochodzące z prac pisemnych studentów i skonfrontowano je z zaleceniami Międzynarodowego Układu Jednostek Miar (SI), oraz polskimi aktami prawnymi.
-
Distributed state estimation using a network of asynchronous processing nodes
PublicationWe consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...
-
Distributed state estimation using a network of asynchronous processing nodes
PublicationWe consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...
-
Parallel Computations of Text Similarities for Categorization Task
PublicationIn this chapter we describe the approach to parallel implementation of similarities in high dimensional spaces. The similarities computation have been used for textual data categorization. A test datasets we create from Wikipedia articles that with their hyper references formed a graph used in our experiments. The similarities based on Euclidean distance and Cosine measure have been used to process the data using k-means algorithm....
-
The application of nonlinear curvature sections in the turnout diverging track
PublicationThe paper presents the analytical method of modelling the diverging track of railway turnout with nonlinear curvature sections. These sections were used for smoothing the graph of curvature in the extreme areas of turnout. The problem of the curvature distribution was identified with the use of differential equations. The resulting solutions are of universal nature for example the ability of assuming any values of curvature at...
-
Występowanie bakterii siarkowych a jakość wód podziemnych ujęcia Osowa
PublicationAbstrakt. Microorganisms that live in groundwater should be considered not only from the sanitary-hygienic point of view but also in terms of adverse changes in groundwater chemistry in the aquifer layer and its negative influence on the installed devices. For these reasons, it is important to correct approach to the problem of bacterial contamination of groundwater. The paper presents selected results of physicochemical and bacteriological...
-
Knowledge-based functional safety management using ProSIL software
PublicationIn the article the ProSIL software for computer aided functional safety management is presented. The software consists of three modules for the determination of the required SIL level (ProSILen) and verification of the SIL level (ProSILver). In the ProSIL the calibrated knowledge-based risk graph method for determining the required safety integrity level (SIL) of the safety functions identified in hazard analysis is implemented....
-
CRVG - a new model for wireless networks topology generation
PublicationThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
Development of different methods for drugs and psychoactive substances extraction from hair samples and their identification based on HPLC-ESI-QTOF analysis
PublicationOver the past decade, the use of non-controlled designer drugs and drug of abuse has rapidly increased. Hair, as a human matrix, enables detection of drugs incorporated into its structure. Studies of presence and identification of drug metabolites in human hair samples has been performed using liquid chromatography electrospray ionization quadrupole time of flight mass spectrometry (HPLC-ESI-QTOF-MS) with steady alternation of...
-
Monitoring strategy for industrially contaminated rivers - A study of all year round behaviour of Klodnica river catchment, upper Silesia, Poland
PublicationThe study was undertaken to thoroughly characterise the contamination of water in industrially influenced river Klodnica, in order to explore monitoring strategies in case of limited analytical capacity. Statistical analysis undertaken after a short study was found to be helpful in reducing monitoring efforts in the future.Klodnica river is located within area of dominating coal mining, metallurgy, and additionally being influenced...
-
Urban dew formation efficiency and chemistry in Poland
PublicationThe measurements of dew formation efficiency and chemistry were performed in Poland in September 2009, as a part of a longer, two-year sampling campaign. Pairs of sites, representing centers of major Polish cities and rural conditions in three different regions, were compared. With the aim to get more detailed landuse-oriented characteristics of dew, two additional sites were set close to Wroclaw. Collection of dew at each site...
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
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,...
-
Development and validation of an LC–MS/MS method for the determination of biogenic amines in wines and beers
PublicationBiogenic amines are group of organic, basic, nitrogenous compounds that naturally occur in plant, microorganism, and animal organisms. Biogenic amines are mainly produced through decarboxylation of amino acids. They are formed during manufacturing of some kind of food and beverages such as cheese, wine, or beer. Histamine, cadaverine, agmatine, tyramine, putrescine, and b-phenylethylamine are the most common biogenic amines found...
-
Hat problem on the cycle C4
PublicationThe topic of our paper is the hat problem. In that problem, each of n people is randomly tted with a blue or red hat. Then everybody can try to guess simultanously his own hat color looking at the hat colors of the other people. The team wins if at least one person 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 win. In this version every...
-
Mitigation of Fake Data Content Poisoning Attacks in NDN via Blockchain
PublicationAbstract—Information-centric networks struggle with content poisoning attacks (CPAs), especially their stronger form called Fake Data CPA, in which an intruder publisher uploads content signed with stolen credentials. Following an existing graphinfection based approach leveraging the constrained time when stolen credentials are useful, we design a blockchain-based mitigation scheme for Named Data Networking architectures. We postulate...
-
LOW COST MEASUREMENT MODULE FOR MATRIX OF AMPEROMETRIC GAS SENSOR
PublicationThis paper describes an amperometric sensor module for gas concentration measurement. A module can be used for many types of electrochemical gas sensors without major hardware changes. Device is based on AVR ATmega8 microcontroller. As signal processing circuit a specialized integrated circuit LMP9l000 configurable via I2C interface is used. The concept of a measuring system composed of several modules dedicated for a gas sensors...
-
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...
-
Extremophile Deinococcus geothermalis as potential source of proteolytic enzymes
PublicationAmong many extremozymes, thermophilic enzymes have attracted most attention during the past four decades. Such enzymes are of considerable industrial and biotechnological interest due to the fact that the enzymes are better suited for harsh industrial processes. There are many advantages of conducting industrial processes at high temperature, such as the increased solubility of many polymeric substrates, resulting in decreased...
-
Use of Brassica plants in the phytoremediation and biofumigation processes
PublicationIn recent decades, serious contamination of soils by heavy metals has been reported. It is therefore a matter of urgency to develop a new and efficient technology for removing contaminants from soil. Another aspect to this problem is that environmental pollution decreases the biological quality of soil, which is why pesticides and fertilizers are being used in ever-larger quantities. The environmentally friendly solutions to these...
-
Gas sampling system for matrix of semiconductor gas sensors
PublicationSemiconductor gas sensors are popular commercial sensors applied in numerous gas detection systems. They are reliable, small, rugged and inexpensive. However, there are a few problem limiting the wider use of such sensors. Semiconductor gas sensor usually exhibits a low selectivity, low repeatability, drift of response, strong temperature and moisture influence on sensor properties. Sample flow rate is one of the parameters that...
-
Environmental characteristics of a tundra river system in Svalbard. Part 2: Chemical stress factors
PublicationBacterial communities in the Arctic environment are subject to multiple stress factors, including contaminants, although typically their concentrations are small. The Arctic contamination research has focused on persistent organic pollutants (POPs) because they are bioaccumulative, resistant to degradation and toxic for all organisms. Pollutants have entered the Arctic predominantly by atmospheric and oceanic long-range transport,...
-
Trace elements content of surface peat deposits in the Solovetsky Islands (White Sea)
PublicationPeatlands form environmental archives of trace element deposition. In this regard they are particularly valuable for areas such as the Arctic, where regular pollution monitoring is either impossible or extremely costly. The aim of this study was to assess pollution in the Solovetsky Islands (65° 05' N, 35° 53' E) by examining the spatial variability in trace element content of the uppermost layer of peat, immediately below the...
-
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...
-
The Use of Vegetables in the Biomonitoring of Cadmium and Lead Pollution in the Environment
PublicationLead and cadmium emitted from various anthropogenic sources have the ability to accumulate in tissues of living organisms. The phenomenon of accumulation of metals in the body is harmful and undesirable. On the other hand, the ability of plants to accumulate heavy metals from the individual elements of the environment has been used in biomonitoring of pollution. Leaf and root of vegetables have particular predisposition for accumulating...
-
Birds' feathers – Suitable samples for determination of environmental pollutants
PublicationThe intensive development of industry and human population results in large amounts of different xenobiotic emitted into individual ecosystem components. As a consequence, monitoring of the level of pollution of particular elements of the environment by exotoxins has become a common interest. The determination of environmental changes by different types of biological indicators is called bioindication, which is used as one of the...
-
Main complications connected with detection, identification and determination of trace organic constituents in complex matrix samples
PublicationIt is well known that some problems with the determination of organic analytes at trace level can occur. This issue is connected with contamination during each stage of the analytical procedure from sampling to sample preparation up to chromatographic analysis, which often leads to false-positive or overestimated results. Another problem associated with determination of analytes occurs at trace- and ultra-trace level is a background...
-
Arctic Freshwater Environment Altered by the Accumulation of Commonly Determined and Potentially New POPs
PublicationChemical composition of Arctic freshwater ecosystems depends on several factors. They include characteristics of the surrounding landscape, its lithology, geomorphology, vegetation, and hydrological features, as well as accumulation of anthropogenic pollution. In the Arctic, the problem of environmental contamination is widespread. That is why research on lakes and river catch-ments in terms of their chemical composition has enjoyed...
-
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...
-
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...