Wyszukiwarka
Filtry
wszystkich: 440
Wyniki wyszukiwania dla: HYPERGRAPH EDGE-COLORING
-
Application of genetic algorithms in graph searching problem
PublikacjaGraph 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
PublikacjaThe 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
PublikacjaW 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.
-
A New Adaptive Method for the Extraction of Steel Design Structures from an Integrated Point Cloud
Dane BadawczeA new automatic and adaptive algorithm for edge extraction from a random point cloud was developed and presented herein. The proposed algorithm was tested using real measurement data. The developed algorithm is able to realistically reduce the amount of redundant data and correctly extract stable edges representing the geometric structures of a studied...
-
Optical measurements of lithium titanate sol-gel derived thin films
Dane BadawczeNanocrystalline 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
PublikacjaIn 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
PublikacjaThe 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.
-
On-line Ramsey Numbers of Paths and Cycles
PublikacjaConsider 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...
-
Experimental tests of lintel hybrid beams
PublikacjaThe 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...
-
Scanning networks with cactus topology
PublikacjaThe 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...
-
SAWING PROCESS AS A NEW ALTERNATIVE WAY OF DETERMINING SOME WOOD PROPERTIES
PublikacjaCutting 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...
-
On some open questions for Ramsey and Folkman numbers
PublikacjaWe 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
PublikacjaThe 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
PublikacjaThe 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...
-
Mechanism of Li nucleation at graphite anodes and mitigation strategies
PublikacjaLithium 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...
-
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
PublikacjaThe Zarankiewicz number z ( m, n ; s, t ) is the maximum number of edges in a subgraph of K m,n that does not contain K s,t as a subgraph. The bipartite Ramsey number b ( n 1 , · · · , n k ) is the least positive integer b such that any coloring of the edges of K b,b with k colors will result in a monochromatic copy of K n i ,n i in the i -th color, for some i , 1 ≤ i ≤ k . If n i = m for all i , then we denote this number by b k ( m )....
-
Speaker Recognition Using Convolutional Neural Network with Minimal Training Data for Smart Home Solutions
PublikacjaWith 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
PublikacjaThe 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
PublikacjaIn this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number...
-
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...
-
Wpływ drążenia pionowego w silikatowych elementach murowych na nośność kotew wklejanych
PublikacjaThe 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...
-
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
PublikacjaThe 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...
-
Global Roots and Poles Finding Algorithm on Quantum Computer
PublikacjaIn this paper, the implementation of the global roots and poles finding algorithm for a complex-valued function of a complex variable on a quantum computer, which allows for solving general nonlinear algebraic equations, is presented. The considered function is sampled with the use of Delaunay’s triangulation on the complex plane and a phase quadrant, in which the value of the function is located, is computed on a classical computer...
-
Endohedral gallide cluster superconductors and superconductivity in ReGa5
PublikacjaWe 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...
-
Mutual Coupling Reduction in Antenna Arrays Using Artificial Intelligence Approach and Inverse Neural Network Surrogates
PublikacjaThis 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...
-
Deformation of an elastic second gradient spherical body under equatorial line density of dead forces
PublikacjaWe 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...
-
Copper Slag as a Potential Waste Filler for Polyethylene-Based Composites Manufacturing
PublikacjaThe present study aimed to analyze the application of waste material from copper production– copper slag (ŻŻL) as filler for composites based on the high-density polyethylene (HDPE). Copper slag filler was introduced in the amounts of 1–20 wt%, and its influence on the appearance (color analysis), chemical structure (Fourier-transform infrared (FTIR) spectroscopy), microstructure (optical microscopy), as well as static (tensile...
-
Distribution of roughness and waviness components of turned surface profiles
PublikacjaThe 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
PublikacjaThe 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
PublikacjaThe 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...
-
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ą...
-
Graph Decomposition for Memoryless Periodic Exploration
PublikacjaWe 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...
-
Methodology for Text Classification using Manually Created Corpora-based Sentiment Dictionary
PublikacjaThis paper presents the methodology of Textual Content Classification, which is based on a combination of algorithms: preliminary formation of a contextual framework for the texts in particular problem area; manual creation of the Hierarchical Sentiment Dictionary (HSD) on the basis of a topically-oriented Corpus; tonality texts recognition via using HSD for analysing the documents as a collection of topically completed fragments...
-
Local atomic order in low Pt-content nanocatalysts investigated in situ by XAS
PublikacjaThe 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...
-
Improving Savonius rotor performance by shaping its blade edges
PublikacjaThe 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...
-
Photoelectron spectroscopy of brominated derivative of pyrimidine: 2-bromopyrimidine
PublikacjaIn 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...
-
Thermal Image Processing for Respiratory Estimation from Cubical Data with Expandable Depth
PublikacjaAs 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...
-
Hybrid P3HT: PCBM/GaN nanowire/Si cascade heterojunction for photovoltaic application
PublikacjaPoly(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...
-
Collaborative Learning as a Service – a Blueprint for a Cloud Based Rural IoTs Deployment Facility.
PublikacjaVast spaces with inadequate telecommunications infrastructure pose a challenge to deploy IoT systems. A tech stack is proposed and implemented on TASKcloud at Gdansk Tech, based on widely available open-source technology components, making it possible to deploy various machine learning models developed on the cloud to constrained end devices, to make them capable of intelligently cleaning measurement data and optimizing their volume...
-
Moduł platformy SyMEC odpowiedzialny za współpracę serwera MEC z sieciami komórkowymi i bezprzewodowymi sieciami dostępowymi WLAN
PublikacjaZaprezentowano 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
Dane BadawczeThe 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
PublikacjaW 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...
-
A New Adaptive Method for the Extraction of Steel Design Structures from an Integrated Point Cloud
PublikacjaThe continuous and intensive development of measurement technologies for reality modelling with appropriate data processing algorithms is currently being observed. The most popular methods include remote sensing techniques based on reflected-light digital cameras, and on active methods in which the device emits a beam. This research paper presents the process of data integration from terrestrial laser scanning (TLS) and image data...
-
Implementation of spatial/polarization diversity for improved-performance circularly polarized multiple-input-multiple-output ultra-wideband antenna
PublikacjaIn 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
Dane BadawczeIn 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
PublikacjaThe 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...
-
Characterization of the c-BN/TiC, Ti3SiC2 systems by element selectivespectroscopy.
PublikacjaPomimo dużego technologicznego zainteresowania tytanowymi kompozytami bazującymi na c-BN daje się zauważyć wyraźny brak danych dotyczących lokalnego otoczenia atomów Ti w tego typu materiałach. Główna przyczyna tego stanu rzeczy tkwi w trudności związanej z analizą układu wielofazowego o dużej twardości za pomocą konwencjonalnych metod. Praca poświęcona jest analizie składu i struktury tytanowych kompozytów za pomocą atomowo-selektywnych...
-
Balance Between Creativity and Methodology in Software Projects
PublikacjaTaking into account trends of innovation in economy and increasing interest in applying creativity techniques in computer science, this paper focuses on relationship between creativity and methodology in software project. First, it extracts useful knowledge about creativity from creativity research. Then, it makes an attempt to combine creativity issues and dimensions with concepts from software project area. It presents also lessons...
-
Fe local structure in Pt-free nitrogen-modified carbon based electrocatalysts: XAFS study
PublikacjaThe paper presents a new results on the bonding environment (coordination number and geometry) and on oxidation states of Fe in nitrogen-modified Fe/C composites used as Pt-free catalysts for oxygen reduction in Direct Hydrogen Fuel Cells. Starting from glucose or fructose, two catalysts displaying different electrochemical performance were prepared and studied in the form of pristine powder and thin catalytic layer of electrode...
-
Spatially variant PSF modeling in confocal macroscopy
PublikacjaThe point spread function (PSF) of imaging systems plays an essential role in image reconstruction. In the context of confocal microscopy, optical performance degrades towards the edge of the field of view. In confocal macroscopy, the related artifacts are even stronger, as the field of view is much larger. Because the related PSFs are strongly spatially variant, it is essential to be able to model them with few parameters. The...