Filtry
wszystkich: 499
wybranych: 424
-
Katalog
Filtry wybranego katalogu
Wyniki wyszukiwania dla: STATE-INDEPENDENT
-
Bipartite theory of graphs: outer-independent domination
PublikacjaLet $G = (V,E)$ be a bipartite graph with partite sets $X$ and $Y$. Two vertices of $X$ are $X$-adjacent if they have a common neighbor in $Y$, and they are $X$-independent otherwise. A subset $D \subseteq X$ is an $X$-outer-independent dominating set of $G$ if every vertex of $X \setminus D$ has an $X$-neighbor in $D$, and all vertices of $X \setminus D$ are pairwise $X$-independent. The $X$-outer-independent domination number...
-
A lower bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3,...
-
Common Independence in Graphs
PublikacjaAbstract: The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concept of the common independence number of a graph G, denoted by αc(G), as the greatest integer r such that every vertex of G belongs to some independent subset X of VG with |X|...
-
An upper bound on the 2-outer-independent domination number of a tree
PublikacjaA 2-outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D, and the set V(G)D is independent. The 2-outer-independent domination number of a graph G, denoted by gamma_2^{oi}(G), is the minimum cardinality of a 2-outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_2^{oi}(T) <= (n+l)/2,...
-
On trees with double domination number equal to 2-outer-independent domination number plus one
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double dominating set of G. For 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...
-
An upper bound on the total outer-independent domination number of a tree
PublikacjaA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
An upper bound for the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
Independent Domination Subdivision in Graphs
PublikacjaA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
A lower bound on the double outer-independent domination number of a tree
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D, and the set V(G)D is independent. The double outer-independent domination number of a graph G, denoted by gamma_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We...
-
Layer of protection analysis in industrial hazardous installations =n Analiza warstw zabezpieczeń w przemysłowych instalacjach podwyższonego ryzyka
PublikacjaIn the paper The Layer of Protection Analysis (LOPA) as a technique for the risk evaluation relating to the hazardous industriall installations performance is presented. The results of the analyses are important in the terms of the safety management process in such installations. Based on obtained estimations deccisions might be made which solutions to be applied in order to mitigate the risk of the hazardous installations performance...
-
Największe osiedle mieszkaniowe międzywojennego Gdańska - stan obecny i perspektywy zachowania
PublikacjaZaprezentowane przykłady budynków modernistycznych pochodzą z największego gdańskiego osiedla mieszkaniowego z okresu dwudziestolecia międzywojennego – Osiedla Kościuszki. W analizowanym zespole zabudowy przeważa architektura mieszkaniowa wielorodzinna w zabudowie ciągłej. Chociaż charakteryzuje ją prostota i zharmonizowanie form, to poszczególne grupy budynków tworzące samodzielne podjednostki osiedla różnią się sposobem opracowania...
-
Największe osiedle mieszkaniowe międzywojennego Gdańska - stan obecny i perspektywy zachowania
PublikacjaZaprezentowane przykłady budynków modernistycznych pochodzą z największego gdańskiego osiedla mieszkaniowego z okresu dwudziestolecia międzywojennego – Osiedla Kościuszki. W analizowanym zespole zabudowy przeważa architektura mieszkaniowa wielorodzinna w zabudowie ciągłej. Chociaż charakteryzuje ją prostota i zharmonizowanie form, to poszczególne grupy budynków tworzące samodzielne podjednostki osiedla różnią się sposobem opracowania...
-
On bipartization of cubic graphs by removal of an independent set
PublikacjaWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Relationship between semi- and fully-device-independent protocols
PublikacjaWe study the relation between semi and fully device independent protocols. As a tool, we use the correspondence between Bell inequalities and dimension witnesses. We present a method for converting the former into the latter and vice versa. This relation provides us with interesting results for both scenarios. First, we find new random number generation protocols with higher bit rates for both the semi and fully device independent...
-
APIS – Agent Platform for Integration of Services
PublikacjaThe paper presents an approach to creating the platform for development and evaluation of complex tasks execution algorithms. Proposed solution is based on an agent paradigm where independent peers can cooperate and negotiate in order to execute specified tasks which are defined only by the final output description. Tasks are realized by the means of services exposed by different peers. In case when there is no single service fulfilling...
-
Robust four-node elements based on Hu–Washizu principle for nonlinear analysis of Cosserat shells
PublikacjaMixed 4-node shell elements with the drilling rotation and Cosserat-type strain measures based onthe three-field Hu–Washizu principle are proposed. In the formulation, apart from displacement and rotationfields, both strain and stress resultant fields are treated as independent. The elements are derived in the frame-work of a general nonlinear 6-parameter shell theory dedicated to the analysis of multifold irregular shells.The...
-
Quantum randomness protected against detection loophole attacks
PublikacjaDevice and semi-device-independent private quantum randomness generators are crucial for applications requiring private randomness. However, they are vulnerable to detection inefficiency attacks and this limits severely their usage for practical purposes. Here, we present a method for protecting semi-device-independent private quantum randomness generators in prepare-and-measure scenarios against detection inefficiency attacks....
-
Cross sections calculations for electron scattering from dimethylamine, NH(CH3)2, molecule
PublikacjaThe total cross section for single electron-impact ionization and the integral elastic cross section for electron scattering from dimethylamine have been calculated using the binary-encounter-Bethe model and the independent atom method, respectively.
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublikacjaGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
Experimentally feasible semi-device-independent certification of four-outcome positive-operator-valued measurements
PublikacjaRecently the quantum information science community devoted a lot of attention to the theoretical and practical aspects of generalized measurements, the formalism of all possible quantum operations leading to acquisition of classical information. On the other hand, due to imperfections present in quantum devices, and limited thrust to them, a trend of formulating quantum information tasks in a semi-device-independent manner emerged....
-
Digital phase-location system for marine applications
PublikacjaThis paper presents concept and implementation of digital phase-location system, designed as a navigational aid for marine applications. Main feature of proposed system is the ability to work in both synchronous mode, with one master station and set of slave stations synchronized with master, and in asynchronous mode with independent clocking of all stations.
-
Asynchronous phase-location system
PublikacjaThis paper presents concept and implementation of digital phase-location system, designed as a navigational aid for marine applications. The main feature of the proposed system is the ability to work in both synchronous mode, with one master station and set of slave stations synchronised with master, and in asynchronous mode with independent clocking of all stations.
-
VSC converters control for offshore wind farms HVDC grid connection
PublikacjaThe paper proposes a voltage sourced converter (VSC) new control method. A well-known in the electric power systems correlation between voltage angle and active power and correlation between voltage and reactive power is used instead of feedforward control. This allows for a fast and almost independent control of active and reactive power flow.
-
Phase-difference positioning in asynchronous system
PublikacjaThis paper presents concept and implementation of digital positioning system based on phase difference measurements, designed as a navigational aid for marine applications. Main feature of proposed system is the ability to work in both synchronous mode, with one master station and set of slave stations synchronized with master, and in asynchronous mode with independent clocking of all stations.
-
GENERAL DYNAMIC PROJECTING OF MAXWELL EQUATIONS
PublikacjaA complete – system of Maxwell equations is splitting into independent subsystems by means of a special dynamic projecting technique. The technique relies upon a direct link between field components that determine correspondent subspaces. The explicit form of links and corresponding subspace evolution equations are obtained in conditions of certain symmetry, it is illustrated by examples of spherical and quasi-one-dimensional waves.
-
EFFECT OF NANOFLUID CONCENTRATION ON TWO-PHASE THERMOSYPHON HEAT EXCHANGER PERFORMANCE
PublikacjaAn approach – relaying on application of nanofluid as a working fluid, to improve performance of the two-phase thermosyphon heat exchanger (TPTHEx) has been proposed. The prototype heat exchanger consists of two horizontal cylindrical vessels connected by two risers and a downcomer. Tube bundles placed in the lower and upper cylinders work as an evaporator and a condenser, respectively. Distilled water and nanofluid water-Al2O3...
-
Adipokine and cytokine levels in patients with adrenocortical cancer, subclinical Cushing's syndrome and healthy controls
PublikacjaIntroduction In recent years researchers have focused at hormonal activity in Cushing’s syndrome (CS) in connection with metabolic disorders and the role of adipokines and cytokines secreted by the adipose tissue. The aim of the study was to investigate levels of adipokines and cytokines in patients with: subclinical CS (SCS) – in relation to hormonal parameters of hypercortisolemia, and, adrenocortical cancer (ACC). Materials...
-
Experimental study of flow boiling pressure drop and heat transfer of R1233zd(E) at moderate and high saturation temperatures
PublikacjaThe paper presents the results of experimental study of flow boiling of R1233zd(E) in minichannel at moderate and high saturation temperatures. The heat transfer coefficient and pressure drop were measured for flow boiling in a stainless steel tube with 2 mm inside diameter and a length of 300 mm. Experiment has been conducted for saturation temperatures ranging from 83 to 145 °C which corresponds to values of reduced pressures...
-
Application of method of differential magnetometric system for detection of sunken objects
PublikacjaThis paper presents a magnetometric system with scalar sensors mounted on two independent platforms, which is used to detect sunken shipwrecks. Increasing the distance between the sensors allows for more precise measurement of the difference in the magnetic induction module than in the case of sensors mounted e.g. on the aeroplane’s wings. This type of system makes it possible to enlarge detection range of the sunken wrecks.
-
MAGNETOACOUSTIC HEATING AND STREAMING IN A PLASMA WITH FINITE ELECTRICAL CONDUCTIVITY
PublikacjaNonlinear effects of planar and quasi-planar magnetosound perturbations are discussed. Plasma is assumed to be an ideal gas with a finite electrical conductivity permeated by a magnetic filed orthogonal to the trajectories of gas particles. the excitation of non-wave modes in the filed of intense magnetoacoustic perturbations, i.e., magnetoaciustic heating and streaming, is discussed. The analysis includes a derivation if instantaneous...
-
Gate Driver with Overcurrent Protection Circuit for GaN Transistors
PublikacjaThe improvement of the gate driver for GaN transistor is presented in this paper. The proposed topology contains the overcurrent protectionwith the two-stage turning off and independent control of turn on and off time of the GaN transistor. The operation of driver and its application in thehalf-bridge converter are described using both simulation and prototype measurements. The overcurrent protection was tested in Double Pulse...
-
Camera sabotage detection for surveillance systems
PublikacjaCamera dysfunction detection algorithms and their utilization in realtime video surveillance systems are described. The purpose of using the proposed analysis is explained. Regarding image tampering three algorithms for focus loss, scene obstruction and camera displacement detection are implemented and presented. Features of each module are described and certain scenarios for best performance are depicted. Implemented solutions...
-
Asynchronous Charge Carrier Injection in Perovskite Light-Emitting Transistors
PublikacjaUnbalanced mobility and injection of charge carriers in metal-halide perovskite light-emitting devices pose severe limitations to the efficiency and response time of the electroluminescence. Modulation of gate bias in methylammonium lead iodide light-emitting transistors has proven effective in increasing the brightness of light emission up to MHz frequencies. In this work, a new approach is developed to improve charge carrier...
-
Soft Sensor Application in Identification of the Activated Sludge Bulking Considering the Technological and Economical Aspects of Smart Systems Functioning
PublikacjaThe paper presented the methodology for the construction of a soft sensor used for activated sludge bulking identification. Devising such solutions fits within the current trends and development of a smart system and infrastructure within smart cities. In order to optimize the selection of the data-mining method depending on the data collected within a wastewater treatment plant (WWTP), a number of methods were considered, including:...
-
Determination of the chemical structure of potential organic impurities occurring in drug substance opipramol
PublikacjaThe tricyclic antipsychotic and antidepressant drug opipramol (opipramole) was examined with regard to the chemical structure of its organic impurities. Impurities were isolated from the technical product by chromatographic methods and their chemical structures were established by 1H NMR, MS and FTIR and further confirmed by comparison with commercially available products or with products obtained by independent synthesis, and...
-
Storage electric multiple units on partially electrified suburban railway lines
PublikacjaThe paper presents possible environmental, energy and economical gains implied by replacing conventional traction vehicles with independent powered electric multiple units (IPEMU) on partially electrified suburban railways. IPEMUs can operate in two modes of power supply – using overhead catenary or onboard battery storage. Appropriate computer simulations were carried out in the Matlab program, indicating the parameters of storage...
-
The value of independent investigations within integrated transport safety systems
PublikacjaThe importance of independent investigations into the causes of transport accidents is still underestimated in poland in the same way as the right of society to adequate information on safety. Meanwhile international experience shows that they can effectively improve safety by reducing the costs, enhancing the transfer of safety lessons between different modes of transport, facilitating the advancement of new and innovative investigation...
-
The relationship between architectural detail and light in contemporary architecture
PublikacjaThe paper deals with the influence of modern artificial and natural lighting technology on contemporary architecture, especially in relation to architectural detail. Advanced complex lighting systems have an increasing importance in contemporary design solutions. Light itself, and the effect of its actions, and characteristic parts of the sophisticated lighting systems, play an essential role as independent architectural elements,...
-
Design of Inner Gate for CRIST Shipyard Dry Dock
PublikacjaThe paper deals with a removable steel inner gate which was designed to separate two parts of a dry dock of about 70 m in width and 380 m in length. The gate allows for independent assembly of ship structures in two separated parts of the dock. The fore part of the dock can be flooded while the after part is dry. Tthe gate was designed by IDEK Company Ltd in 2011 and it was soon constructed and used by CRIST Shipyard in Gdynia.
-
Galerkin formulations with Greville quadrature rules for isogeometric shell analysis: Higher order elements and locking
PublikacjaWe propose new Greville quadrature schemes that asymptotically require only four in-plane points for Reissner-Mindlin (RM) shell elements and nine in-plane points for Kirchhoff-Love (KL) shell elements in B-spline and NURBS-based isogeometric shell analysis, independent of the polynomial degree of the elements. For polynomial degrees 5 and 6, the approach delivers high accuracy, low computational cost, and alleviates membrane and...
-
A Framework for Searching in Graphs in the Presence of Errors
PublikacjaWe consider a problem of searching for an unknown target vertex t in a (possibly edge-weighted) graph. Each vertex-query points to a vertex v and the response either admits that v is the target or provides any neighbor s of v that lies on a shortest path from v to t. This model has been introduced for trees by Onak and Parys [FOCS 2006] and for general graphs by Emamjomeh-Zadeh et al. [STOC 2016]. In the latter, the authors provide...
-
Hybridized Space-Vector Pulsewidth Modulation for Multiphase Two-Level Voltage Source Inverter
PublikacjaIn space vector pulsewidth modulation (SVPWM) algorithms for multiphase two-level voltage source inverters (VSI), the components of active vectors in all orthogonal spaces have to be calculated within the processor and stored in its memory. These necessitate intensive computational efforts of the processor and large memory space. This article presents a hybridized SVPWM for multiphase two-level VSI. In this algorithm, elements...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Applications of semi-definite optimization in quantum information protocols
PublikacjaThis work is concerned with the issue of applications of the semi-definite programming (SDP) in the field of quantum information sci- ence. Our results of the analysis of certain quantum information protocols using this optimization technique are presented, and an implementation of a relevant numerical tool is introduced. The key method used is NPA discovered by Navascues et al. [Phys. Rev. Lett. 98, 010401 (2007)]. In chapter...
-
Differential analysis of dynamic immittance spectra
PublikacjaThis work presents a new approach to the analysis of immittance spectrograms of systems characterised by non-stationarity. The possibility of linking the evolution of the immittance response with changes in the parameters describing the system is achieved by introducing a spectrum in differential form. By using the above procedure, it becomes possible to separate elements with a dependence (or lack thereof) from an independent...
-
Bis(diethylamido-[kappa]N)(diethylamine-[kappa]N)bis(2,6-diisopropylphenylamido-[kappa]N)zirconium(IV)
PublikacjaIn the title compound, [Zr(C12H18N)2(C4H10N)2(C4H11N)] or [Zr(HNC6H3iPr2)2(NEt2)2(HNEt2)], which was obtained by the reaction of Zr(NEt)4 with iPr2C6H3NH2, the Zr IV atom is in a trigonal–bipiramidal geometry in which the N atoms from two iPr2C6H3NH and one NEt2 ligand occupy the equatorial positions, and the N atoms of an NEt2 and an Et2NH ligand occupy the apical positions. An intramolecular N—HN contact occurs. There are two...
-
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
PublikacjaThis article presents the use of a multi-population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi-population and a classic single-population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using...
-
Application of Monte-Carlo method to modelling influence of selected soil heterogeneity on macrodispersion of pollutants in unsaturated soil medium
PublikacjaThe influence of soil heterogeneity on miscible solute transport in soil is analyzed. The transport process is simulated numerically using the Monte-Carlo method. This paper shows how different types of soil heterogeneity influence the process of contaminant spreading. If independent flow paths exist in the soil, the degree of the mixing of pollutants in the outflow from the soil profile is larger. If the preferential flow paths...
-
Reduced-order models in the finite element analysis
PublikacjaA novel technique of incorporating macromodels into finite element electromagnetic analysis of waveguide components is presented. Macromodels are generated by using a model order reduction algorithm (ENOR), which results in significant decrease of the number of variables, that describe the computational region. Proposed technique allows for using a few independent macromodels as well as to duplicating one macromodel in many subregions...
-
Deep eutectic solvents vs ionic liquids: Similarities and differences
PublikacjaDeep eutectic solvents (DES) were introduced as an alternative to ionic liquids (IL) to overcome the drawbacks of IL solvents. However, some authors consider them to be a subclass of ILs. In contrast, other authors emphasize that these are by their nature independent, different groups of substances. Thus, the question arises: Which solvent group should DESs belong to? Maybe a new class should be added to the existing ones. The...