Filtry
wszystkich: 840
wybranych: 707
-
Katalog
- Publikacje 707 wyników po odfiltrowaniu
- Czasopisma 14 wyników po odfiltrowaniu
- Konferencje 19 wyników po odfiltrowaniu
- Osoby 10 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 1 wyników po odfiltrowaniu
- Kursy Online 4 wyników po odfiltrowaniu
- Wydarzenia 2 wyników po odfiltrowaniu
- Dane Badawcze 82 wyników po odfiltrowaniu
Filtry wybranego katalogu
Wyniki wyszukiwania dla: GRAPH DECONTAMINATION
-
Bacterial presence in polar regions associated with environment modification by chemical compounds including contaminants
PublikacjaMicrobes 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
PublikacjaPrzestrajalność 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
PublikacjaWe 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...
-
Nitrogen pathways during sewage treatment in constructed wetlands in temporary climate
PublikacjaThe 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...
-
Homocitrate synthase gene as a new molecular target in diagnostics of Candida spp. infections
PublikacjaNew 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...
-
Properties of the triset metric for phylogenetic trees
Publikacjathe 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
PublikacjaChristopher 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
PublikacjaDepth 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
PublikacjaFor 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
PublikacjaFor 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
PublikacjaWet 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
PublikacjaIn 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
PublikacjaWe 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
PublikacjaThis 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....
-
The Complexity of Zero-Visibility Cops and Robber
PublikacjaIn 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.
-
Polynomial triset metric for unrooted phylogenetic trees
Publikacjathe 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.
-
Ontology-Driven Rule-Based Model for an Extension of Information Technology Infrastructure Library Processes
PublikacjaThe 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
Publikacjahe 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
PublikacjaArtykuł 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
PublikacjaWe 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...
-
The application of nonlinear curvature sections in the turnout diverging track
PublikacjaThe 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...
-
Distributed state estimation using a network of asynchronous processing nodes
PublikacjaWe 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
PublikacjaIn 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....
-
Występowanie bakterii siarkowych a jakość wód podziemnych ujęcia Osowa
PublikacjaAbstrakt. 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
PublikacjaIn 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....
-
Development of different methods for drugs and psychoactive substances extraction from hair samples and their identification based on HPLC-ESI-QTOF analysis
PublikacjaOver 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...
-
CRVG - a new model for wireless networks topology generation
PublikacjaThis 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.
-
Monitoring strategy for industrially contaminated rivers - A study of all year round behaviour of Klodnica river catchment, upper Silesia, Poland
PublikacjaThe 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
PublikacjaThe 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
PublikacjaWe 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)
PublikacjaRodzaje 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
PublikacjaBiogenic 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...
-
Mitigation of Fake Data Content Poisoning Attacks in NDN via Blockchain
PublikacjaAbstract—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...
-
Hat problem on the cycle C4
PublikacjaThe 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...
-
LOW COST MEASUREMENT MODULE FOR MATRIX OF AMPEROMETRIC GAS SENSOR
PublikacjaThis 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
PublikacjaGiven 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
PublikacjaWe 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
PublikacjaAmong 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
PublikacjaIn 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
PublikacjaSemiconductor 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...
-
Trace elements content of surface peat deposits in the Solovetsky Islands (White Sea)
PublikacjaPeatlands 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...
-
Environmental characteristics of a tundra river system in Svalbard. Part 2: Chemical stress factors
PublikacjaBacterial 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,...
-
The complexity of zero-visibility cops and robber
PublikacjaWe 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
PublikacjaLead 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...
-
Main complications connected with detection, identification and determination of trace organic constituents in complex matrix samples
PublikacjaIt 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
PublikacjaChemical 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...
-
Birds' feathers – Suitable samples for determination of environmental pollutants
PublikacjaThe 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...
-
Modeling of the internal combustion engine cooling system
PublikacjaThe 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
PublikacjaIn 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
PublikacjaApplication 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...