Search
Search results for: EDGE DETECTION
-
Distributed graph searching with a sense of direction
PublicationIn 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...
-
Three-fast-searchable graphs
PublicationIn the edge searching problem, searchers move from vertex to vertex in a graph to capture an invisible, fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which, at every move, a new edge of the graph G must be guaranteed to be free of the intruder. That is, once all searchers are placed the graph G is cleared in exactly |E(G)| moves. Such a restriction obviously necessitates...
-
Microstructure of cross-sections of samples after laser treatment for the article entitled "Mechanical and corrosive properties of Ti13Nb13Zr alloy subjected to laser treatment with MWCNTs coatings"
Open Research Data -
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Finite element models used in diagnostics of transverse cracks in bridge approach pavement
Open Research DataTransverse cracks in the asphalt pavement were observed on bridge structures next to single-module expansion joints with a 5 meter approach slab set at the depth of 1 m. The finite element (FE) models of the approach pavement were created to investigate the reasons of premature cracking and crack initiation mechanism over the back edge of the abutment...
-
Polynomial triset metric for unrooted phylogenetic trees
Publicationthe following paper presents a polynomial triset metric for unrooted phylogenetic trees (based on weighted bipartite graphs and the method of determining a minimum edge cover) and its basic characteristics. also a list of further directions of research and examples of the wider use of this metric is presented.
-
Application of genetic algorithms in graph searching problem
PublicationGraph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
Kodowanie kanałowe w cyfrowych systemach komórkowych
PublicationW referacie przedstawiono metody kodowania kanałowego stosowane w systemach komórkowych. Zaprezentowano kody splotowe stosowane w systemie komórkowym GSM i podsystemach GPRS i EDGE. Przedstawiono również kody splotowe i turbokody stosowane w systemie UMTS i standardzie LTE.
-
Optical measurements of lithium titanate sol-gel derived thin films
Open Research DataNanocrystalline thin films with 800 nm thickness were prepared by sol–gel method. To examine the influence of the annealing time on as-prepared films crystallization, the coatings were heated at 550 °C for 10, 20 and 80 h. On the basis of transmission characteristic optical properties were calculated. It was found that transmission through the thin...
-
Multi-DBD plasma actuator for flow separation control around NACA 0012 and NACA 0015 airfoil models
PublicationIn this paper application of innovative multi-DBD plasma actuator for flow separation control is presented. The influence of the airflowgenerated by this actuator on the flow around NACA 0012 and NACA 0015 airfoil models was investigated. The results obtained from 2D PIVmeasurements showed that the multi-DBD actuator with floating interelectrode can be attractive for leading and trailing edge separation control.
-
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
On-line Ramsey Numbers of Paths and Cycles
PublicationConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
SAWING PROCESS AS A NEW ALTERNATIVE WAY OF DETERMINING SOME WOOD PROPERTIES
PublicationCutting forces (power) could be considered from a point of view of modern fracture mechanics. The developed cutting model, derived from fracture mechanics, includes work of separation (fracture toughness) in addition to plasticity and friction, and also dullness of the cutting edge described by the cutting edge radius. Moreover, forecasting of the shear plane angle for the cutting models, broaden possibilities of energetic effects...
-
Experimental tests of lintel hybrid beams
PublicationThe results of experimental tests of lintel hybrid beams made of air concrete and prestressed concrete were presented in paper. Blocks of air concrete was a protective element for the construction one. The length of hybrid beams was 3.0 m, while total height 27 cm. It was assumed that hybrid beams will work in the simply-supported scheme (with a 10 cm support) loaded uniformly over the entire length. The object of the tests were...
-
On some open questions for Ramsey and Folkman numbers
PublicationWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
Pressure Pulsations in Turbine Blade Seal
PublicationThe paper presents the results of experimental investigations into pressure forces generated in a turbine labyrinth seal. The experiments were performed on a single-stage air model turbine of the impulse type. The performed experimental research proved that in a shroud clearance the pressure pulsates and the effects of the nozzle trailing edge thickness as well as the influence of the rotor blades are observed. The exemplary results...
-
AN ALTERNATIVE WAY OF DETERMINING MECHANICAL PROPERTIES OF WOOD BY MEASURING CUTTING FORCES
PublicationThe cutting force is an energetic effect of splitting material, and might be therefore considered from a point of view of modern fracture mechanics. The dedicated mathematical model developed for description of the wood cutting has been developed here on the base of fracture theory, and includes work of separation (fracture toughness) in addition to the material plasticity and friction. The effect of the cutting edge dullness is...
-
The Backbone Coloring Problem for Bipartite Backbones
PublicationLet G be a simple graph, H be its spanning subgraph and λ≥2 be an integer. By a λ -backbone coloring of G with backbone H we mean any function c that assigns positive integers to vertices of G in such a way that |c(u)−c(v)|≥1 for each edge uv∈E(G) and |c(u)−c(v)|≥λ for each edge uv∈E(H) . The λ -backbone chromatic number BBCλ(G,H) is the smallest integer k such that there exists a λ -backbone coloring c of G with backbone H satisfying...
-
Mechanism of Li nucleation at graphite anodes and mitigation strategies
PublicationLithium metal plating is a critical safety issue in Li-ion cells with graphite anodes, and contributes significantly to ageing, drastically limiting the lifetime and inducing capacity loss. Nonetheless, the nucleation mechanism of metallic Li on graphite anodes is still poorly understood. But in-depth understanding is needed to rationally design mitigation measures. In this work, we conducted FirstPrinciples studies to elucidate...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Speaker Recognition Using Convolutional Neural Network with Minimal Training Data for Smart Home Solutions
PublicationWith the technology advancements in smart home sector, voice control and automation are key components that can make a real difference in people's lives. The voice recognition technology market continues to involve rapidly as almost all smart home devices are providing speaker recognition capability today. However, most of them provide cloud-based solutions or use very deep Neural Networks for speaker recognition task, which are...
-
Permeability of Waterfronts—Contemporary Approach in Designing Urban Blue Spaces
PublicationThe constant struggle with rising sea levels and flood hazards has resulted in the change of the paradigm in shaping urban waterfronts towards increasing their permeability and creation of urban blue spaces. The aim of the paper was to indicate a new approach in designing public spaces at the sea–land interface by presenting a comparative study of the design solutions used in case of the four selected case studies: the Sea Organs...
-
On the connected and weakly convex domination numbers
PublicationIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
Independence in uniform linear triangle-free hypergraphs
PublicationThe independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.
-
Wpływ drążenia pionowego w silikatowych elementach murowych na nośność kotew wklejanych
PublicationThe article is showing results of measurements of the effectiveness of the assembly anchor of inmates glued in in sunk vertically lime-sandy blocks. Examinations were performed for cases of the assembly anchor in different fragments of blocks: in part fullwall, in an axis of symmetry and on the edge of the aperture vertical. An influence of the location of places of settling was examined anchor to the way of the forming of uniting...
-
A Framework for Searching in Graphs in the Presence of Errors
PublicationWe 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...
-
Endohedral gallide cluster superconductors and superconductivity in ReGa5
PublicationWe present transition metal-embedded (T@Gan) endohedral Ga clusters as a favorable structural motif for superconductivity and develop empirical, molecule-based, electron counting rules that govern the hierarchical architectures that the clusters assume in binary phases. Among the binary T@Gan endohedral cluster systems, Mo8Ga41, Mo6Ga31, Rh2Ga9, and Ir2 Ga9 are all previously known superconductors. The well-known exotic superconductor...
-
Deformation of an elastic second gradient spherical body under equatorial line density of dead forces
PublicationWe consider deformations of an elastic body having initially a spherical shape. Assumed deformation energy depends on the first and second gradient of displacements. We apply an equatorial line density of dead loads, that are forces per unit line length directed in radial direction and applied along the equator of the sphere. We restrict ourselves our analysis to the case of linearized second strain gradient isotropic elasticity...
-
Mutual Coupling Reduction in Antenna Arrays Using Artificial Intelligence Approach and Inverse Neural Network Surrogates
PublicationThis paper presents a novel approach to reduce undesirable coupling in antenna arrays using custom-designed resonators and inverse surrogate modeling. To illustrate the concept, two stand-ard patch antenna cells with 0.07λ edge-to-edge distance are designed and fabricated to operate at 2.45 GHz. A stepped-impedance resonator is applied between the antennas to suppress their mutual coupling. For the first time, the optimum values...
-
Sundials of St Mary’s Church in Gdańsk / Zegary słoneczne kościoła pw. Wniebowzięcia Najświętszej Panny Marii w Gdańsku
PublicationThe paper presents contemporary research evidence of form, function and history of the sundials of St Mary’s Church in Gdańsk. The discussed sundials are located on the southern wall of the church transept. The sundial, which is believed to be made by Lorenzo Zachau in 1533, is placed on the west side of the western window, at the edge of the wall. The face of this sundial is separated by a horizontal line into two parts. The upper...
-
Distribution of roughness and waviness components of turned surface profiles
PublicationThe paper presents a spectral formulation of surface profile irregularity in a wideband frequency range for roughness, waviness and shape components along the measured length. A unique distribution of roughness and waviness components is proposed, according to the nature of their origination in the course of machining with tools of defined cutting edge, as distinct from standard filtration in measurements of surface irregularities....
-
Pressure pulsations in turbine blade seal clearance
PublicationThe paper presents the results of numerical and experimental investigations into pressure forces generated in a turbine labyrinth seal. The experiments were performed on a single-stage air model turbine of the impulse type, while the numerical results were obtained by means of CFD Fluent Code. The performed experimental research and numerical calculations prove that in a shroud clearance the pressure pulsates and the effects of...
-
Representing and Managing Experiential Knowledge with Decisional DNA and its Drimos® Extension
PublicationThe Semantic Web concept is proposing a future concept of the WorldWideWeb (WWW) where both humans and man-made systems are able to interconnect and exchange knowledge. One of the challenges of Semantic Web is smart and trusted accommodation of knowledge in artificial systems so it can be unified, enhanced, reused, shared, communicated and distributed with added aptitude. Our research represents an important component of addressing...
-
Graph Decomposition for Memoryless Periodic Exploration
PublicationWe consider a general framework in which a memoryless robot periodically explores all the nodes of a connected anonymous graph by following local information available at each vertex. For each vertex v, the endpoints of all edges adjacent to v are assigned unique labels within the range 1 to deg (v) (the degree of v). The generic exploration strategy is implemented using a right-hand-rule transition function: after entering vertex...
-
Local atomic order in low Pt-content nanocatalysts investigated in situ by XAS
PublicationThe unique features of X-ray absorption spectroscopy allow investigations of nanosized catalysts for fuel cells under working conditions. We present the results of an experiment carried out on a low Pt content electrocatalyst supported by a mesoporous heteropolyacid salt and used at the cathode of a proton exchange membrane fuel cell (PEMFC). The analysis of the EXAFS signal at the Pt L3-edge indicates that upon operating the fuel...
-
Photoelectron spectroscopy of brominated derivative of pyrimidine: 2-bromopyrimidine
PublicationIn this study the brominated derivative of pyrimidine, 2-bromopyrimidine, was investigated by photoelectron spectroscopy. Outer valence photoelectron spectra recorded at 21.22, 45 and 100 eV photon energy for this compound are presented. The recorded spectra have a higher resolution than that previously reported in the literature. The bromine 3d and 3p edge photoelectron spectra have also been recorded in a photon impact experiment...
-
Improving Savonius rotor performance by shaping its blade edges
PublicationThe article presents the results of the numerical analysis of the flow inside the Savonius rotor. Particular at-tention has been paid to the vicinity of the blade gap in order to recognise the mechanisms controlling the flow in this area. The conclusions resulting from the analysis made the basis for an attempt to improve Savonius turbine performance via shaping rotor blade edges. The paper presents selected characteristic flow...
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Hybrid P3HT: PCBM/GaN nanowire/Si cascade heterojunction for photovoltaic application
PublicationPoly(3-hexylthiophene) (P3HT) and phenyl-C61-butyric acid methyl ester (PCBM) are commonly used for the fabrication of organic photovoltaics (OPV). Efficiency limitations of OPVs could be circumvented by incorporation of inorganic nanostructures into organic blends. Again, integration of organic solar cells with well-developed silicon photovoltaic technology is ultimately desirable. In present work, GaN nanowires with diameters...
-
Thermal Image Processing for Respiratory Estimation from Cubical Data with Expandable Depth
PublicationAs healthcare costs continue to rise, finding affordable and non-invasive ways to monitor vital signs is increasingly important. One of the key metrics for assessing overall health and identifying potential issues early on is respiratory rate (RR). Most of the existing methods require multiple steps that consist of image and signal processing. This might be difficult to deploy on edge devices that often do not have specialized...
-
Moduł platformy SyMEC odpowiedzialny za współpracę serwera MEC z sieciami komórkowymi i bezprzewodowymi sieciami dostępowymi WLAN
PublicationZaprezentowano moduł współpracy z sieciami dostępowymi, będący istotnym elementem serwera MEC (Multi-access Edge Computing), budowanego w ramach projektu SyMEC i umożliwiającego uruchamianie elementów aplikacyjnych na brzegu sieci. Przedstawiono różnice w wymaganiach dotyczących sposobu realizacji tego komponentu w przypadku sieci dostępowych standaryzowanych przez 3GPP oraz sieci WLAN. Zaproponowana została architektura umożliwiająca...
-
Video data recorded on S7 road
Open Research DataThe set consists of video data recorded employing camera LevelOne FCS-5102. The purpose of the experiment was to gather vehicle traffic recordings in real conditions – on the S7 motorway, near Dworek village (54°14'40.0"N 18°59'59.0"E).
-
Degradation of a nano-cutting tool: an MD simulation
PublicationW pracy przedstawiono wyniki symulacji wielokrotnego oddziaływania realistycznie ukształtowanego ostrza tnącego z modelowym, nieskończenie twardym ziarnem, przy zastosowaniu metody dynamiki molekularnej. Ostrze składało się z kilkuset tysięcy atomów metalu fcc, traktowanego za pomocą potencjału Suttona-Chena, przesuwane było ze stałą prędkością 20 m/s. Obserwowane deformacje plastyczne pojawiające się na skutek kontaktu ostrza...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublicationWe study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...
-
Implementation of spatial/polarization diversity for improved-performance circularly polarized multiple-input-multiple-output ultra-wideband antenna
PublicationIn this paper, spatial and polarization diversities are simultaneously implemented in an ultra-wideband (UWB) multiple-input-multiple-output (MIMO) antenna to reduce the correlation between the parallel-placed radiators. The keystone of the antenna is systematically modified coplanar ground planes that enable excitation of circular polarization (CP). To realize one sense of circular polarization as well as ultra-wideband operation,...
-
Chromium Cluster Luminescence: Advancing Near‐Infrared Light‐Emitting Diode Design for Next‐Generation Broadband Compact Light Sources
Open Research DataIn modern technology devices, an energy-saving miniature near-infrared (NIR) light source plays a critical role in non-destructive, non-invasive sensing applications and further advancement of technology. This dataset reports the broadband NIR luminescence of Cr3+ clusters for designing phosphor-converted NIR light-emitting diodes as an alternative...
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublicationThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....