Filtry
wszystkich: 1670
wybranych: 700
Wyniki wyszukiwania dla: GAMMA GRAPHS, DIAMETER
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating 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...
-
Stimulated by cyclodextrins high yield synthesis of azocrown analogues comprising pyrrole or imidazole residues
PublikacjaBadano wpływ cyklodekstryn na reakcję syntezy aza-eterów zawierających w strukturze pirol lub imidazol. Stosowano alfa-, beta- i gamma-cyklodekstryny. Uzyskane wyniki analizowano pod kątem sposobu umieszczenia cząsteczki azolu we wnęce cyklodekstryny.
-
Rating mathematical models for first-pass of tracer in pCT lung studies
PublikacjaThis paper presents a comparison of model based on the Gauss function and the most commonly used Gamma-variate model in perfusion computed tomography (pCT) lung studies. It also verifies whether used model affects value of blood volume parameter. Three mean concentration-time curves were created from actual pCT measurements: arterial input function, blood vessels in lungs and lung parenchyma. On the basis of these mean curves we...
-
Selecting wells for an optimal design of groundwater monitoring network based on monitoring priority map: A Kish Island case study
PublikacjaThis paper presents a novel approach, i.e. a combination of gamma test and monitoring priority map, for optimal design of groundwater monitoring network (GMN) by considering the cumulative effects of industries, human activities, and natural factors on the groundwater quality. The proposed method was successfully applied to design an optimal network for groundwater salinity monitoring on Kish Island, Persian Gulf. The priority...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Statistical analysis of pressuremeter tests for the north transversal tunnel in Grenoble
PublikacjaInterpretacja wyników badań presjometrycznych metodą statystyczną. Wartości charakterystyczne. Zastosowano rozkłady normalny, log-normalny, wykładniczy, Weybulla, Gamma, Chiz, Studenta i Pareto. Określono zmienność parametrów geotechnicznych zastosowanych do projektu tunelu i współczynnika bezpieczeństwa w czasie drążenia tunelu.
-
Rheological, Mechanical, Microstructural and Radiation Shielding Properties of Cement Pastes Containing Magnetite (Fe3O4) Nanoparticles
PublikacjaThis work examines the influence of iron oxide nanoparticles (Fe3O4 NPs) on neutron and gamma-ray radiation shielding characteristics of Portland cement paste. Experimental evaluations were supplemented with theoretical studies using NXCom program. Portland cement pastes with 5, 10, 15, 20, and 30 wt% of nanomagnetite cement replacement were produced. Moreover, rheological, early strength development, compressive strength, and...
-
Theoretical analysis of heat transfer between a liquid layer formed by an impinginf gas liquid jet AND a solid surface
PublikacjaHeat transfer phenomenon between a horizontal solid surface and a liquid layer created on a surface by an axisymmetrical liquid gas impinging jet has been analysed. The analytical treatment of the phenomenon is devoted to the area whose diameter is lower than the diameter of the hydraulic jump. W pracy przedstawiono teoretyczną analizę wymiany ciepła pomiędzy warstwą cieczy a stałą powierzchnią po której przepływa.
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
Detekcja czasu dojścia kontrastu w obrazowaniu parametrycznym mózgu metodą DSC-MRI
PublikacjaW artykule tym zawarto porównanie trzech metod określania czasu dojścia kontrastu. Pierwsza z metod opiera się na załączonej literaturze, natomiast dwie zaproponowane przez autora to: dopasowanie danych do zmodyfikowanej funkcji gamma oraz detekcja bazująca na wyznaczaniu wartości progowej.
-
The Effect of Long Term Service at Elevated Temperatures on Microstructure Degradation of Austenitic Reformer Tubes
PublikacjaThe paper analyses the relationship between an increase of the inner diameter of tubes made of Manaurite XM cast steel and transformations occurring in their microstructure due to long-lasting operation in methane reformer. Examinations included metallographic analysis with light microscope (LM), scanning electron microscope (SEM) and microanalysis of the chemical composition of precipitates (EDX). It was indicated that there is...
-
Relations between the domination parameters and the chromatic index of a graph
PublikacjaIn this paper we show bounds for the sum and the product of the domination parameters and the chromatic index of a graph. We alsopresent some families of graphs for which these bounds are achieved.
-
New potential functions for greedy independence and coloring
PublikacjaA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
Radioisotope measurement of selected parameters of liquid-gas flow using single detector system
PublikacjaTo determine the parameters of two-phase flows using radioisotopes, usually two detectors are used. Knowing the distance between them, the velocity of the dispersed phase is calculated based on time delay estimation. Such a measurement system requires the use of two gamma-ray sealed sources. But in some situations it is also possible to determine velocity of dispersed phase using only one scintillation probe and one gamma-ray source....
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Exploiting multi-interface networks: Connectivity and Cheapest Paths
PublikacjaLet G = (V,E) be a graph which models a set of wireless devices (nodes V) that can communicate by means of multiple radio interfaces, according to proximity and common interfaces (edges E). The problem of switching on (activating) the minimum cost set of interfaces at the nodes in order to guarantee the coverage of G was recently studied. A connection is covered (activated) when the endpoints of the corresponding edge share at...
-
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.
-
Measurements of Two-phase Flows in Pipelines Using Radioisotopes and Statistical Signal Processing
PublikacjaThis paper presents an application of radiotracers and gamma absorption method in two-phase flow measurements in pipelines. Two different methods were implemented to analysis of acquired signals. Investigated methods are based on the cross-correlation function and the phase of the cross-spectral density distribution. The examples presented in the article illustrate the application of the radioisotopes to evaluation of liquid-gas...
-
Liczba wiązania grafów krawędziowych
PublikacjaLiczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.
-
An O ( n log n ) algorithm for finding edge span of cacti
PublikacjaLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Experimental and comparative study on the two-phase pressure drop of air-water mixture in U-bend and straight pipe annuli
PublikacjaIn this paper, the experimental and theoretical analysis of pressure drop in singlephase and two phase-flow were presented for straight and U-bend smooth tube annulus and tube annulus with wire coil insert. Experiments for various boundary conditions were performed. In case of U-tube and straight tube with and without turbulator, tests were made for the water-water and air-water systems. The study covered a wide measuring range,...
-
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.
-
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.
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
Comparative analysis of coaxial magnetocumulative generators
PublikacjaThis paper presents the results of a computer simulation of coaxial magnetocumulative current generators (MCGs). The simulation tests were carried out for different values of the internal diameter, length and speed of the deformation of the MGP element.
-
The influence of new MDP and tuftsin analogs on cytokines levels in experimentally induced sepsis
PublikacjaPrzedstawiono wpływ analogów MDP z tuftsyną na poziom cytokin: TNF(alfa), IL6, IL10, INF(gamma). Wszystkie badane związki działały aktywująco na makrofagi narządowe i niezwykle efektywnie na monocyty krwi obwodowej. Na podstawie otrzymanych wyników można stwierdzić, że badane związki są za słabe by mogły działać jako samodzielne terapeutyki. ich zastosowanie w klinice upatruje się raczej w formie adjuwantów.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW 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ą...
-
Granulometric analysis to etimate influence of anionic surfactrant on activated sludge structure
PublikacjaThe work concerns the evaluation of the possibility of using laser diffraction analyzer to determine changes in the distribution of sludge floc size in the presence of anionic surfactant. As a model of surfactant linear alkylbenzyne sulphonate (LAS) was used. The granulometric analysis showed that the pure activated sludge was composed of particles with a size of 0,001 to 2 mm. The largest and fastest changes in the distribution...
-
On minimum cost edge searching
PublikacjaWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn 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...
-
Evaluation of immune responses in sheep induced by DNA immunization with genes encoding GRA1, GRA4, GRA6 and GRA7 antigens of Toxoplasma gondii
PublikacjaW niniejszej pracy oszacowano odpowiedź immunologiczną owiec szczepionych domięśniowo szczepionkami DNA zawierającymi geny kodujące cztery antygeny granul o dużej gęstości (GAR1, GRA4, GRA6 oraz GRA7) Toxoplasma gondii. Wykazano, iż wykorzystanie DNA plazmidu pGRA7 indukuje znaczący poziom przeciwciał IgG-2 anty-GRA7 oraz IFN-gammma, podczas gdy iniekcja pGRA1, pGRA4 oraz pGRA6 stymuluje odpowiedź przeciwciał IgG1 z ograniczoną...
-
Window frame integrable air recuperation minichannel/minigap heat exchanger
PublikacjaThis article describes an evaluation of mini heat exchangers operation as a decentralized mechanical ventilation system with recuperative heat recovery that can be integrated into the window frame. The relatively small yet efficient air recuperation system allows for retrofitting existing buildings by reducing the overall energy consumption and thus the CO2 emissions. The proposed design, unlike existing systems, is easy to scale...
-
On the Characteristic Graph of a Discrete Symmetric Channel
PublikacjaWe present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.
-
Experimental investigation of heat transfer enhancement in straight and U-bend double-pipe heat exchanger with wire insert
PublikacjaIn this paper, the possibility of heat transfer enhancement in the U-bend exchanger was presented. Experimental research has been carried out for four individual heat exchanger constructions i.e. plain tube in tube, turbulized tube in tube, plain U-bend and U-bend with turbulator. Also, heat transfer experiments for various boundary conditions were performed to obtain reference values. In case of U-bend exchanger with and without...
-
Pathological and physiological high-frequency oscillations in focal human epilepsy
PublikacjaHigh-frequency oscillations (HFO; gamma: 40-100 Hz, ripples: 100-200 Hz, and fast ripples: 250-500 Hz) have been widely studied in health and disease. These phenomena may serve as biomarkers for epileptic brain; however, a means of differentiating between pathological and normal physiological HFO is essential. We categorized task-induced physiological HFO during periods of HFO induced by a visual or motor task by measuring frequency,...
-
Dysfunctional prefrontal cortical network activity and interactions following cannabinoid receptor activation.
PublikacjaCoordinated activity spanning anatomically distributed neuronal networks underpins cognition and mediates limbic-cortical interactions during learning, memory, and decision-making. We used CP55940, a potent agonist of brain cannabinoid receptors known to disrupt coordinated activity in hippocampus, to investigate the roles of network oscillations during hippocampal and medial prefrontal cortical (mPFC) interactions in rats. During...
-
Human verbal memory encoding is hierarchically distributed in a continuous processing stream
PublikacjaProcessing of memory is supported by coordinated activity in a network of sensory, association, and motor brain regions. It remains a major challenge to determine where memory is encoded for later retrieval. Here we used direct intracranial brain recordings from epilepsy patients performing free recall tasks to determine the temporal pattern and anatomical distribution of verbal memory encoding across the entire human cortex. High...
-
Social Convergence in Nordic NUTS-3 Regions
PublikacjaGeographical proximity, common historical roots and collaboration within the Nordic Council make the Nordic countries, often wrongly treated as monoliths. However, in reality, Nordic regions differ in terms of broadly defined social and economic development. Issues concerning the standard of living are one of the priorities of the Helsinki Treaty signed by Nordic countries. The main goal of this paper is to analyze the existence...
-
Numerical investigation of the core eccentricity effect on wave propagation in embedded waveguide
PublikacjaThe paper presents results of theoretical and numerical investigation of guided wave propagation in two-layer bars with geometric imperfections in the form of eccentric location of steel core. Steel rod of diameter equal to 1 cm embedded in composite mortar-type cover with external diameter equal to 5 cm has been taken into consideration. Several different rods with variable size of eccentricity are analysed. Results for rods with...
-
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.
-
Thermal and economic investigation of straight and U-bend double tube heat exchanger with coiled wire turbulator
PublikacjaExperimental research has been carried out for four individual heat exchanger constructions, i.e., plain double tube, turbulized double tube, plain U-bend and U-bend with turbulator. Tests were made for the water-water system. The study covered a wide measuring range, i.e., Re = 800–9000 – on the shell side, for a constant cold water temperature of 9 ◦C and hot water of 50 ◦C. The heat exchangers were made from copper tubes with...
-
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.
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Influence of synthesis conditions on zinc oxide nanorode layer morphology
PublikacjaIn recent years one dimensional (1D) nanostructures (nanotubes, nanowires, nanoribbons and nanorods) have been widely studied. Among studied nano-materials, the greatest interest can be seen for zinc oxide (ZnO). However, there is still a need for simple, inexpensive and reproducible fabrication method. In the literature different fabrication methods can be found, most of them requires expensive equipment and involve complex...
-
Fiber-optic Fabry-Pérot sensors – modeling versus measurements results
PublikacjaThis paper describes how parameters of investigated substances and the fiber-optic Fabry-Pérot sensing interferometer affect the spectrum of the optical radiation at the output of the sensor. First, the modeling of the operation of the sensing interferometer was conducted. Most important parameters and effects that were taken into account are: dependences of the refractive indices of the core and the cladding, as well the mode...
-
Radionuclides activity and effective doses referred to geological formations
PublikacjaNaturally occurring radioactive materials (NORM) are present in Earth’s crust and they caused natural background radiation, variable in different regions. Liquid, gas and solid radionuclides emit three types of radiation – alpha, beta and gamma. Fluctuations of natural radioactivity in different geological formations in the world and in Poland were compared in relation to radiological hazard. Also drilling cuttings from boreholes...
-
The Implementation of the Taxonomic Spatial Measure of Development in the Analysis of Convergence in the Standard of Living
PublikacjaThe main goal of this paper is to analyse the existence of the social convergence in the European Union between 19952012. The social convergence refers to a reduction in the dispersion of the standard of living across countries. A taxonomic spatial measure of development was used as the standard of living approximation. The use of the new approach proposed by E. Antczak allowed for an explanation of the disparities in the analysed...
-
Ocena pracy dźwigara zadaszenia Hali Blanika w Gdańsku
PublikacjaWartykule przedstawiono kompleksowe sprawdzenie nośności stalowej konstrukcji zadaszenia Hali Leszka Blanika w Gdańsku. Dokonano oceny wpływu otworów dużej średnicy w środnikach dźwigara na jego nośność. Oszacowano nośność nietypowego, zginanego styku doczołowego łączącego elementy dwuteowe klasy 4. Obliczenia wykonano na podstawie norm i analiz modeli MES.
-
Tomografia perfuzyjna pCT w diagnostyce cukrzycowej mikroangiopatii płucnej
PublikacjaNiniejsza rozprawa jest poświęcona zagadnieniom diagnostyki mikroangiopatii płucnej ze szczególnym uwzględnieniem perfuzyjnej tomografii komputerowej (pCT). Retinopatia, nefropatia i neuropatia są znanymi powikłaniami cukrzycy. Mało poznany jest wpływ cukrzycy na funkcjonowanie układu oddechowego. Obecnie stosowana metoda diagnostyki cukrzycowej mikroangiopatii płucnej ma ograniczoną wiarygodność. W rozprawie została przedstawiona...