Filters
total: 693
Search results for: X-OUTER-INDEPENDENT DOMINATING SET
-
Graph security testing
PublicationSet S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...
-
Graphs with isolation number equal to one third of the order
PublicationA set D of vertices of a graph G is isolating if the set of vertices not in D and with no neighbor in D is independent. The isolation number of G, denoted by \iota(G) , is the minimum cardinality of an isolating set of G. It is known that \iota(G) \leq n/3 , if G is a connected graph of order n, , distinct from C_5 . The main result of this work is the characterisation of unicyclic and block graphs of order n with isolating number...
-
Asynchronous phase-location system
PublicationThis 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.
-
Digital phase-location system for marine applications
PublicationThis 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.
-
Equivariant Morse equation
PublicationThe paper is concerned with the Morse equation for flows in a representation of a compact Lie group. As a consequence of this equation we give a relationship between the equivariant Conley index of an isolated invariant set of the flow given by x˙ = − ∇f(x) and the gradient equivariant degree of ∇f. Some multiplicity results are also presented.
-
Phase-difference positioning in asynchronous system
PublicationThis 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.
-
Determination of the chemical structure of potential organic impurities occurring in drug substance opipramol
PublicationThe 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...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven 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...
-
Fabrication and Crystal Structure of Sol-Gel Deposited BST Thin Films with Compositional Gradient
PublicationIn the present research technology of compositionally graded barium strontium titanate Ba1-xSrxTiO3 thin films deposited on stainless steel substrates by sol-gel spin coating followed with thermal annealing at T = 650°C is reported. Results of thermal behavior of the sol-gel derived powders with compositions used for fabrication of graded structure (i.e. with Sr mole fraction x = 0.5, 0.4 and 0.3) are described. X-ray diffraction...
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Elemental and tight monogamy relations in nonsignaling theories
PublicationPhysical principles constrain the way nonlocal correlations can be distributed among distant parties. These constraints are usually expressed by monogamy relations that bound the amount of Bell inequality violation observed among a set of parties by the violation observed by a different set of parties. We prove here that much stronger monogamy relations are possible for nonsignaling correlations by showing how nonlocal correlations...
-
The Ellenbogen’s “Matter as Software” Concept for Quantum Computer Implementation: IV. The X@C60 Molecular Building Blocks (MBBs) and Computing System Lifetime Estimation
PublicationThe problem of approximate lifetimes of individual X@C60 MBBs and tip-based nanofabricated quantum computing device systems is discussed under the conservative assumption of single-point failure. A single chemical transformation of the C60 cage into high-energy opened o-C60 isomer which forms the communication canal for the low energy transfer of an X atom from X@C60 MBB to the outside environment was studied. According to the...
-
Corrosion of evaporator tubes in low emission steam boilers
PublicationPurpose of this paper is to reveal the mechanisms of corrosion processes of outer surfaces of low-emission steam boiler evaporator tubes. Examinations were performed to find the reasons of different corrosion susceptibility of tubes situated at combustion chamber on various levels. Examinations were conducted on several segments of 57 x 5.0 mm evaporator tubes made of 16M (16Mo3) steel grade. Segments were taken from level of...
-
Strategic balance in graphs
PublicationFor a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...
-
Studies on formation and percolation in ionic liquids/TX-100/water microemulsions
PublicationTernary microemulsion systems of H2O/Triton X-100/[BMIM][Tf2N], and H2O/Triton X-100/[BMIM][PF6] were prepared, compared and characterized for phase behavior for different water/surfactant ratios, at 25 °C. It was found that a change of an anion structure in the ionic liquids determines the total monophasic area of the systems. A liquid crystalline mesophase was detected in H2O/Triton X-100/[BMIM][PF6]. The microemulsion domains...
-
Full scattering profile of circular optical phantoms mimicking biological tissue
PublicationHuman tissue is one of the most complex optical media since it is turbid and nonhomogeneous. In our poster, we suggest a new type of skin phantom and an optical method for sensing physiological tissue condition, basing on the collection of the ejected light at all exit angles, to receive the full scattering profile. Conducted experiments were carried out on an unique set-up for noninvasive encircled measurement. Set-up consisted...
-
Molecular Strategy for Survival at a Critical High Temperature in Eschierichia coli
PublicationThe molecular mechanism supporting survival at a critical high temperature (CHT) in Escherichia coli was investigated. Genome-wide screening with a single-gene knockout library provided a list of genes indispensable for growth at 47°C, called thermotolerant genes. Genes for which expression was affected by exposure to CHT were identified by DNA chip analysis. Unexpectedly, the former contents did not overlap with the latter except...
-
Ce site dilution effects in the antiferromagnetic heavy fermion CeIn3
PublicationLa-doped intermetallic single crystals of Ce1−xLaxIn3 were synthesized via an In self-flux method throughout the entire range (x = 0–1). The prototypical heavy-fermion compound CeIn3 shows an antiferromagnetic phase transition at 10.1 K and becomes superconducting near a critical pressure where TN is completely suppressed. As the La concentration increases, Ce moments are diluted, and the lattice constant increases linearly, satisfying Vegard’s...
-
Randomness Amplification under Minimal Fundamental Assumptions on the Devices
PublicationRecently, the physically realistic protocol amplifying the randomness of Santha-Vazirani sources producing cryptographically secure random bits was proposed; however, for reasons of practical relevance, the crucial question remained open regarding whether this can be accomplished under the minimal conditions necessary for the task. Namely, is it possible to achieve randomness amplification using only two no-signaling components...
-
Linux scheduler improvement for time demanding network applications, running on Communication Platform Systems
PublicationCommunication Platform Systems as ex. ATCA standard blades located in standardized chassis provides high level communication services between system peripherals. Each ATCA blade brings dedicated functionality to the system but can as well exist as separated host responsible for servicing set of task. According to platform philosophy these parts of system can be quite independent against another solutions provided by competitors....
-
Autocorrelation function for the chosen effective potential of the diatomic silver anion
Open Research DataThe process of a two-channel decay of the diatomic silver anion (Ag2-), namely the spontaneous electron ejection giving Ag2 + e- and the dissociation leading to Ag- + Ag is theoretically studied. The ground state potential energy curves (PECs) of the neutral silver dimer and anionic silver diatomic molecule are calculated using the single reference...
-
Non-adiabatic coupling elements between the diatomic silver anion and neutral silver dimer plus continuum electron
Open Research DataThe process of a two-channel decay of the diatomic silver anion (Ag2-), namely the spontaneous electron ejection giving Ag2 + e- and the dissociation leading to Ag- + Ag is theoretically studied. The ground state potential energy curves (PECs) of the neutral silver dimer and anionic silver diatomic molecule are calculated using the single reference...
-
Mechanical Behavior of Bi-Layer and Dispersion Coatings Composed of Several Nanostructures on Ti Substrate
PublicationThree coatings suitable for biomedical applications, including the dispersion coating composed of multi-wall carbon nanotubes (MWCNTs), MWCNTs/TiO2 bi-layer coating, and MWCNTs-Cu dispersion coating, were fabricated by electrophoretic deposition (EPD) on Ti Grade II substrate. Optical microscopy, scanning electron microscopy, energy-dispersive X-ray spectroscopy, and nanoindentation were applied to study topography, chemical, and...
-
Properties of Composite Oxide Layers on The Ti13Nb13Zr Alloy
PublicationThe development of composite oxide layers on the Ti13Nb13Zr alloy, their structure and properties have been demonstrated. Two subsequent methods were applied to prepare the composite layers. During the first stage gas oxidation produced a solid oxide layer, and subsequently oxide nanotubes were produced by using an electrochemical method. Scanning electron microscopy (SEM), chemical analysis, energy dispersive X-ray spectroscopy...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Structural properties of mixed conductor Ba1−xGd1−yLax+yCo2O6−δ
PublicationBa1−xGd1−yLax+yCo2O6−δ (BGLC) compositions with large compositional ranges of Ba, Gd, and La have been characterised with respect to phase compositions, structure, and thermal and chemical expansion. The results show a system with large compositional flexibility, enabling tuning of functional properties and thermal and chemical expansion. We show anisotropic chemical expansion and detailed refinements of emerging phases as La is...
-
Multi-mode vibronic interactions in the five lowest electronic states of the fluorobenzene radical cation
PublicationThe multi-mode vibronic interactions between the five lowest electronic states of the fluorobenzene radical cation are investigated theoretically, based on ab initio electronic structure data, and employing the linear vibronic coupling model. Low-energy conical intersections, and strong vibronic couplings are found to prevail within the set of X-A and B-C-D cationic states, while the interactions between these two sets of states...
-
Gaining knowledge through experience: developing decisional DNA applications in robotics
PublicationOmówiono nowatorskie podejscie do zastosowania wiedzy opartej na doświadczeniu i budowie decyzyjnego DNA w obszarach związanych z robotyką.In this article, we explore an approach that integrates Decisional DNA, a domain-independent, flexible, and standard knowledge representation structure, with robots in order to test the usability and suitability of this novel knowledge representation structure. Core issues in using this Decisional...
-
Texture Features for the Detection of Playback Attacks: Towards a Robust Solution
PublicationThis paper describes the new version of a method that is capable of protecting automatic speaker verification (ASV) systems from playback attacks. The presented approach uses computer vision techniques, such as the texture feature extraction based on Local Ternary Patterns (LTP), to identify spoofed recordings. Our goal is to make the algorithm independent from the contents of the training set as much as possible; we look for the...
-
On the size of identifying codes in triangle-free graphs
PublicationIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Facile formation of self-organized TiO2 nanotubes in electrolyte containing ionic liquid - ethylammonium nitrate and their remarkable photocatalytic properties
PublicationThe oriented TiO2 nanotube arrays (NTs) are identified as a stable, active and recyclable photocatalytic surface. However, their photoactivity is strictly depended on morphology (especially length), which could be controlled by anodic oxidation parameters, including electrolyte properties. To control the morphology, were successfully synthesized a series of NTs by a novel approach where ionic liquid (IL), ethylammonium nitrate...
-
The influence of the type of halogen substituent and its position on the molecular conformation, intermolecular interactions and crystal packing for a series of 1-benzoyl-3-(halogenophenyl)thioureas
PublicationBy the reaction of benzoyl chloride, potassium isothiocyanate and the appropriate halogenoaniline, i.e. 2/3/4-(bromo/iodo)aniline, we have obtained five new 1-benzoyl-3-(halogenophenyl)thioureas, namely, 1-benzoyl-3-(2-bromophenyl)- thiourea and 1-benzoyl-3-(3-bromophenyl)thiourea, C14H11BrN2OS, and 1-benzoyl-3-(2-iodophenyl)thiourea, 1-benzoyl-3-(3-iodophenyl)thiourea and 1-benzoyl-3-(4-iodophenyl)thiourea, C14H11IN2OS. Structural...
-
System for characterisation and multidimensional imaging of seafloor using multibeam sonar data
PublicationMultibeam sonars are widely used in applications like high resolution bathymetry measurements, underwater object detection and imaging, etc. Also, they are the promising tool in seafloor characterisation and classification, having several advantages over conventional single beam echosounders. The proposed approach to seafloor classification relies on the combined use of three different techniques. In each of them, a set of descriptors...
-
On Dynamic Extension of a Local Material Symmetry Group for Micropolar Media
PublicationFor micropolar media we present a new definition of the local material symmetry group considering invariant properties of the both kinetic energy and strain energy density under changes of a reference placement. Unlike simple (Cauchy) materials, micropolar media can be characterized through two kinematically independent fields, that are translation vector and orthogonal microrotation tensor. In other words, in micropolar continua...
-
The Influence of Selecting Regions from Endoscopic Video Frames on The Efficiency of Large Bowel Disease Recognition Algorithms
PublicationThe article presents our research in the field of the automatic diagnosis of large intestine diseases on endoscopic video. It focuses on the methods of selecting regions of interest from endoscopic video frames for further analysis by specialized disease recognition algorithms. Four methods of selecting regions of interest have been discussed: a. trivial, b. with the deletion of characteristic, endoscope specific additions to the...
-
Biometric identity verification
PublicationThis chapter discusses methods which are capable of protecting automatic speaker verification systems (ASV) from playback attacks. Additionally, it presents a new approach, which uses computer vision techniques, such as the texture feature extraction based on Local Ternary Patterns (LTP), to identify spoofed recordings. We show that in this case training the system with large amounts of spectrogram patches may be difficult, and...
-
The Potential of Greed for Independence
PublicationThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Experimental results of full scattering profile from finger tissue-like phantom
PublicationHuman tissue is one of the most complex optical media since it is turbid and nonhomogeneous. We suggest a new optical method for sensing physiological tissue state, based on the collection of the ejected light at all exit angles, to receive the full scattering profile. We built a unique set-up for noninvasive encircled measurement. We use a laser, a photodetector and finger tissues-mimicking phantoms presenting different optical...
-
Universal and contextualized public services: Digital public service innovation framework
PublicationIn view of the rising social and economic inequalities, public service delivery should be both universal, i.e. independent of the recipients' social or economic status, and contextualized, i.e. able to compensate for different local needs and conditions. Reconciling both properties requires various forms of innovations, chief among them innovations in digital public services. Building upon the four-stage model underpinning the...
-
Mechanical Behavior of Bi-Layer and Dispersion Coatings Composed of Several Nanostructures on Ti13Nb13Zr Alloy
PublicationTitanium implants are commonly used because of several advantages, but their surface modification is necessary to enhance bioactivity. Recently, their surface coatings were developed to induce local antibacterial properties. The aim of this research was to investigate and compare me-chanical properties of three coatings: multi-wall carbon nanotubes (MWCNTs), bi-layer composed of an inner MWCNTs layer and an outer TiO2 layer, and...
-
Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
PublicationOne of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing...
-
Analysis of server-side and client-side Web-GIS data processing methods on the example of JTS and JSTS using open data from OSM and geoportal
PublicationThe last decade has seen a rapid evolution of processing, analysis and visualization of freely available geographic data using Open Source Web-GIS. In the beginning, Web-based Geographic Information Systems employed a thick-client approach which required installation of platform-specific browser plugins. Later on, research focus shifted to platform-independent thin client solutions in which data processing and analysis was performed...
-
Trade-offs in multiparty Bell-inequality violations in qubit networks
PublicationTwo overlapping bipartite binary input Bell inequalities cannot be simultaneously violated as this would contradict the usual no-signalling principle. This property is known as monogamy of Bell inequality violations and generally Bell monogamy relations refer to trade-offs between simultaneous violations of multiple inequalities. It turns out that multipartite Bell inequalities admit weaker forms of monogamies that allow for violations...
-
Using Minimum Actuators to Control Shape and Stress of a Double Layer Spherical Model Under Gravity and Lateral Loadings
PublicationSpherical domes are picturesque structures built in developed countries to attract tourists. Due to horizontal and vertical overloading, the structures’ attractive shapes may be disturbed, and some members' stress may exceed the elastic level. In this paper, the shape and stress of a deformed double-layer spherical numerical model due to simultaneous lateral and vertical loadings are controlled, meanwhile, the number of actuators...
-
Evolution of the nanostructure of Pt and Pt–Co polymer electrolyte membrane fuel cell electrocatalysts at successive degradation stages probed by X-ray photoemission
PublicationWe present a set of XPS (X-ray photoemission spectroscopy) measurements and detailed data-analysis of electrodes for polymer electrolyte membrane fuel cell (PEMFC) based on carbon supported catalysts (Pt and Pt–Co) subjected to a step-like potential cycling (accelerated degradation test). The results of the measurements complete and corroborate parallel TEM (transmission electron microscopy), XRD (X-ray diffraction) and XAS (X-ray...
-
The Decisional DNA-Based Smart Bike for Internet of Things
PublicationIn this paper, we introduce a novel application of the Internet of Things, the Decisional DNAbased Smart Bike. The Decisional DNA is a domain-independent, flexible and standard knowledge representation structure; it allows its domains to acquire and store experiential knowledge and formal decision events in an explicit way. By using Decisional DNA, the sensor-equipped bicycle is able to learn its user’s weight, riding habits, etc....
-
Polynomial analysis as a new way of describing dynamic impedance spectra – Differential and relative impedance spectra
PublicationModel measurements of an equivalent electrical system were carried out using the technique of Dynamic Electrochemical Impedance Spectroscopy. The measurement took the form of potentiodynamic changes imposed on the tested system. Using the possibility of continuous impedance measurements, an attempt was made to develop an original and innovative method of analyzing impedance spectrograms, which is termed polynomial analysis. As...
-
An interactive system for remote modeling and design validation of hybrid photovoltaic systems
PublicationAbstract: A multi-functional demonstrator of the interactive system is presented. The demostrator enables modeling, monitoring and design validation of hybrid photovoltaic systems assisted by fuel cells and thermoelectric generators, as well as experimentation and scientific research. A block diagram of the system is presented and the selection of its components is discussed. Availability of the system via Ethernet or GSM...
-
Lanthanide ions (Eu3+, Er3+, Pr3+) as luminescence and charge carrier centers in Sr2TiO4
PublicationA series of strontium orthotitanate (Sr2TiO4) samples doped with 2% of a mole of europium, praseodymium, and erbium were obtained using the solid-state synthesis method. The X-ray diffraction (XRD) technique confirms the phase purity of all samples and the lack of the influence of dopants at a given concentration on the structure of materials. The optical properties indicate, in the case of Sr2TiO4:Eu3+, two independent emission...