Wyszukiwarka
Filtry
wszystkich: 153
Wyniki wyszukiwania dla: K EDGES
-
Methods for quality improvement of multibeam and LiDAR point cloud data in the context of 3D surface reconstruction
PublikacjaPoint cloud dataset is the transitional data model used in several marine and land remote-sensing applications. During further steps of processing, the transformation of point cloud spatial data to more complex models containing higher order geometric structures like edges and facets may be possible, if an appropriate quality level of input data is provided. Point cloud datasets usually contain a considerable amount of undesirable...
-
Collaborative Exploration of Trees by Energy-Constrained Mobile Robots
PublikacjaWe study the problem of exploration of a tree by mobile agents (robots) that have limited energy. The energy constraint bounds the number of edges that can be traversed by a single agent. We use a team of agents to collectively explore the tree and the objective is to minimize the size of this team. The agents start at a single node, the designated root of the tree and the height of the tree is assumed to be less than the energy...
-
Searching by Heterogeneous Agents
PublikacjaIn this work we introduce and study a pursuit-evasion game in which the search is performed by heterogeneous entities. We incorporate heterogeneity into the classical edge search problem by considering edge-labeled graphs. In such setting a searcher, once a search strategy initially decides on the label of the searcher, can be present on an edge only if the label of the searcher and the label of the edge are the same. We prove...
-
Turán numbers for odd wheels
PublikacjaThe Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublikacjaThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
2-bondage in graphs
PublikacjaA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have...
-
Chronographic Imprint of Age-Induced Alterations in Heart Rate Dynamical Organization
PublikacjaBeat-to-beat changes in the heart period are transformed into a network of increments between subsequent RR-intervals, which enables graphical descriptions of short-term heart period variability. Three types of such descriptions are considered: (1) network graphs arising from a set of vertices and directed edges, (2) contour plots of adjacency matrices A, representing the networks and transition matrices T, resulting from A, and (3)...
-
Oriented Gaussian beams for high-accuracy computation with accuracy control of X-ray propagation through a multi-lens system
PublikacjaA highly accurate method for calculating X-ray propagation is developed. Within this approach, the propagating wave is represented as a superposition of oriented Gaussian beams. The direction of wave propagation in each Gaussian beam agrees with the local direction of propagation of the X-ray wavefront. When calculating the propagation of X-ray waves through lenses, the thin lens approximation is applied. In this approximation,...
-
Variations in host surfaces morphology and biology of ciliate epibionts explaining distribution pattern of epibionts in the invasive signal crayfish Pacifastacus leniusculus (Dana, 1852)
Publikacjaciliates on the signal crayfish Pacifastacus leniusculus in relation to specialized structures of the host’s exoskeleton for the first time. This species is known to maintain a relatively clean carapace, but it is sometimes overgrown by other organisms. Epibionts cover different parts of the signal crayfish body, mainly antennae, antennules, maxillipedes III and pereiopods with inner edges of chelae; however, some parts of the...
-
Corrosion Properties of Dissimilar AA6082/AA6060 Friction Stir Welded Butt Joints in Different NaCl Concentrations
PublikacjaA solid-state friction stir welding method which is increasingly used in the marine and shipbuilding industry, has been developed to produce welds with high mechanical properties. In seawater, the oxide layer of aluminium is attacked by Cl− ions resulting in its disruption and formation of pitting corrosion. It is particularly important to determine the electrochemical properties of the produced welds and to evaluate the efect...
-
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...
-
Double bondage in graphs
PublikacjaA vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G=(V,E) 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, denoted by gamma_d(G), is the minimum cardinality of a double dominating set of G. The double bondage number of G, denoted by b_d(G), is the minimum cardinality among all sets...
-
Using River Formation Dynamics Algorithm in Mobile Robot Navigation
PublikacjaRiver Formation Dynamics is a heuristic optimization algorithm based on the manner, in which drops of water form the river bed. The idea is to imitate the movement of drops on the edges between given nodes thus performing a search based on their height, which is modified through the mechanism of soil erosion and sediment deposition. In this way decreasing gradients are constructed, and these are followed by subsequent drops to...
-
The convex domination subdivision number of a graph
PublikacjaLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
Non-isolating 2-bondage in graphs
PublikacjaA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The non-isolating 2-bondage number of G, denoted by b_2'(G), is the minimum cardinality among all sets of edges E' subseteq E such that delta(G-E') >= 1 and gamma_2(G-E') > gamma_2(G)....
-
Non-isolating bondage in graphs
PublikacjaA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
Analysis of Modal Parameters Using a Statistical Approach for Condition Monitoring of the Wind Turbine Blade
PublikacjaThe primary objective of the presented paper is the numerical and experimental investigation related to developing a useful diagnostic method, which can be used for determining the site and size of damage in laminated shells of wind turbine blades. The described detection technique is based on the analysis of low frequencies bending vibrations mode shapes of rotor blades. The authors used the commonly applied statistics methods...
-
Proposal of New Tracer Concentration Model in Lung PCT Study Comparison with Commonly Used Gamma-variate Model
PublikacjaPerfusion computed tomography (pCT) is one of the methods that enable non-invasive imaging of the hemodynamics of organs and tissues. On the basis of pCT measurements, perfusion parameters such as blood flow (BF), blood volume (BV), mean transit time (MTT) and permeability surface (PS) are calculated and then used for quantitative evaluation of the tissue condition. To calculate perfusion parameters it is necessary to approximate...
-
MXenes Antibacterial Properties and Applications: A Review and Perspective
PublikacjaThe mutations of bacteria due to the excessive use of antibiotics, and generation of antibiotic-resistant bacteria have made the development of new antibacterial compounds a necessity. MXenes have emerged as biocompatible transition metal carbide structures with extensive biomedical applications. This is related to the MXenes’ unique combination of properties, including multifarious elemental compositions, 2D-layered structure,...
-
Double-diffusive natural convection energy transfer in magnetically influenced Casson fluid flow in trapezoidal enclosure with fillets
PublikacjaThe prime motive of this disquisition is to deal with mathematical analysis of natural convection energy transport driven by combined buoyancy effects of thermal and solutal diffusion in a trapezoidal enclosure. Casson fluid rheological constitutive model depicting attributes of viscoelastic liquids is envisioned. The influence of the inclined magnetic field governed by Lorentz field law is also considered. To raise the essence...
-
Photoelectrochemically Active N‐Adsorbing Ultrathin TiO2 Layers for Water‐Splitting Applications Prepared by Pyrolysis of Oleic Acid on Iron Oxide Nanoparticle Surfaces under Nitrogen Environment
PublikacjaHighly performing photocatalytic surfaces are nowadays highly desirable in energy fields, mainly due to their applicability as photo water‐splitting electrodes. One of the current challenges in this field is the production of highly controllable and efficient photoactive surfaces on many substrates. Atomic layer deposition has allowed the deposition of photoactive TiO2 layers over wide range of materials and surfaces. However,...
-
Collision Risk-Informed Weather Routing for Sailboats
PublikacjaSelected COLREG rules, good seamanship and sheer common sense indicate that it is in a sailboat's interest to follow collision-free routes without relying on large power-driven ships to give way. Until now, however, no method has integrated a sailboat's weather routing with collision risk monitoring and collision avoidance. Therefore, a new deterministic approach to combine the above features within one method is introduced here....
-
A CNN based coronavirus disease prediction system for chest X-rays
PublikacjaCoronavirus disease (COVID-19) proliferated globally in early 2020, causing existential dread in the whole world. Radiography is crucial in the clinical staging and diagnosis of COVID-19 and offers high potential to improve healthcare plans for tackling the pandemic. However high variations in infection characteristics and low contrast between normal and infected regions pose great challenges in preparing radiological reports....
-
A Series-Inclined-Slot-Fed Circularly Polarized Antenna for 5G 28-GHz Applications
PublikacjaThis letter presents the design of a single-point-fed, geometrically simple circularly polarized (CP) antenna for 28 GHz Ka-band applications. The proposed antenna is based on a straight microstrip line printed on one side and coupled with the nearly square patches through a 45-degree inclined V-shape slot aperture on the other side. In order to generate circular polarization, the fundamental radiating mode is degenerated at a...
-
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...
-
Assessment of dynamic characteristics of thin cylindrical sandwich panels with magnetorheological core
PublikacjaBased on the equivalent single-layer linear theory for laminated shells, free and forced vibrations of thin cylindrical sandwich panels with magnetorheological core are studied. Five variants of available magnetorheological elastomers differing in their composition and physical properties are considered for smart viscoelastic core. Coupled differential equations in terms of displacements based on the generalized kinematic hypotheses...
-
Corrosion process monitoring by AFM higher harmonic imaging
PublikacjaThe atomic force microscope (AFM) was invented in 1986 as an alternative to the scanning tunnelling microscope, which cannot be used in studies of non-conductive materials. Today the AFM is a powerful, versatile and fundamental tool for visualizing and studying the morphology of material surfaces. Moreover, additional information for some materials can be recovered by analysing the AFM's higher cantilever modes when the cantilever...
-
Atomic-Scale Finite-Element Modeling of Elastic Mechanical Anisotropy in Finite-Sized Strained Phosphorene Nanoribbons
PublikacjaNanoribbons are crucial nanostructures due to their superior mechanical and electrical properties. This paper is devoted to hybrid studies of the elastic mechanical anisotropy of phosphorene nanoribbons whose edges connect the terminals of devices such as bridges. Fundamental mechanical properties, including Young’s modulus, Poisson’s ratio, and density, were estimated from first-principles calculations for 1-layer, 3-layer, and...
-
On nonlinear dilatational strain gradient elasticity
PublikacjaWe call nonlinear dilatational strain gradient elasticity the theory in which the specific class of dilatational second gradient continua is considered: those whose deformation energy depends, in an objective way, on the gradient of placement and on the gradient of the determinant of the gradient of placement. It is an interesting particular case of complete Toupin–Mindlin nonlinear strain gradient elasticity: indeed, in it, the...
-
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...
-
Boron doped Nanocrystalline Diamond-Carbon Nanospike Hybrid Electron Emission Source
PublikacjaElectron emission signifies an important mechanism facilitating the enlargement of devices that have modernized large parts of science and technology. Today, the search for innovative electron emission devices for imaging, sensing, electronics, and high-energy physics continues. Integrating two materials with dissimilar electronic properties into a hybrid material is an extremely sought-after synergistic approach envisioning a...
-
Structural, optical and electrochemical performance of black phosphorus and black arsenic-phosphorus nanostructures
PublikacjaBlack phosphorus (BP)-based nanostructures have drawn a lot of attention due to their tunable bandgap and extraordinary properties such as: high surface-to-volume ratio, large number of active sites, and prominent edges. However, low dimensional structures of black phosphorus oxidize easily, which hamper their application on a broader scale. One way to overcome these difficulties is to modify the black phosphorus structure by substituting...
-
Non-linear static stability of bi-layer carbon nanosheets resting on an elastic matrix under various types of in-plane shearing loads in thermo-elasticity using nonlocal continuum
PublikacjaIn this research, the shear and thermal buckling of bi-layer rectangular orthotropic carbon nanosheets embedded on an elastic matrix using the nonlocal elasticity theory and non-linear strains of Von-Karman was studied. The bi-layer carbon sheets were modeled as a double-layered plate, and van der Waals forces between layers were considered. The governing equations and boundary conditions were obtained using the first order shear...
-
Highly-Miniaturized Dual-Mode Bandpass Filter Based on Quarter-Mode Substrate Integrated Waveguide with Wide Stopband
PublikacjaThis paper presents a novel design of a highly-miniaturized dual-mode bandpass filter (BPF) employing a quarter-mode substrate integrated waveguide (QMSIW). The QMSIW resonator is based on a square cavity with metallic vias along two sides, and open-ended edges at the remaining sides that contain orthogonal feed lines. An open slot is introduced along the two sides of the square cavity with metallic vias to form a magnetic wall....
-
Reconstruction of 3D image of corona discharge streamer
PublikacjaIn this paper, the method of reconstruction of the 3D structure of streamers in DC positive corona discharge in nozzle-to-plate electrode configuration is presented. For reconstructing of 3D image of corona discharge streamer we propose a stereographical method, where streamers are observed from several directions simultaneously. The multi-directional observation enabled to obtain fine positional coordinates of streamers for a...
-
Distributed graph searching with a sense of direction
PublikacjaIn this work we consider the edge searching problem for vertex-weighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...
-
The impact of freeze-thaw processes on a cliff recession rate in the face of temperate zone climate change
PublikacjaFreeze-thaw action is a common type of geomorphological processes eroding cliff faces in the temperate climate zone. In our previous study, we assessed the geomorphological effects of freeze-thaw fluctuations occurring within the cliff of Jeziorsko Reservoir (central Poland). Based on those findings, we have now determined the number of freeze-thaw cycles to assess their historical impact on the studied cliff. We have also traced...
-
Collision-Free Network Exploration
PublikacjaA set of mobile agents is placed at different nodes of a n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round may two agents occupy the same node. In each round, an agent may choose to stay at its currently occupied node or to move to one of its neighbors. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest possible...
-
Modelling and Simulation of a New Variable Stiffness Holder for Milling of Flexible Details
PublikacjaModern industry expectations in terms of milling operations often demand the milling of the flexible details by using slender ball-end tools. This is a difficult task because of possible vibration occurrence. Due to existence of certain conditions (small depths of cutting, regeneration phenomena), cutting process may become unstable and self-excited chatter vibration may appear. Frequency of the chatter vibration is close to dominant...
-
3D Object Shape Reconstruction from Underwater Multibeam Data and Over Ground Lidar Scanning
PublikacjaThe technologies of sonar and laser scanning are an efficient and widely used source of spatial information with regards to underwater and over ground environment respectively. The measurement data are usually available in the form of groups of separate points located irregularly in three-dimensional space, known as point clouds. This data model has known disadvantages, therefore in many applications a different form of representation,...
-
Emerging oxidized and defective phases in low-dimensional CrCl3
PublikacjaTwo-dimensional (2D) magnets such as chromium trihalides CrX3 (X ¼ I, Br, Cl) represent a frontier for spintronics applications and, in particular, CrCl3 has attracted research interest due its relative stability under ambient conditions without rapid degradation, as opposed to CrI3. Herein, mechanically exfoliated CrCl3 flakes are characterized at the atomic scale and the electronic structures of pristine, oxidized, and defective...
-
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...
-
Shape-controllable synthesis of GdVO4 photocatalysts and their tunable properties in photocatalytic hydrogen generation
PublikacjaNovel visible light responsive materials for water splitting are essential for the efficient conversion of solar energy into hydrogen bond energy. Among other semiconductors, gadolinium orthovanadate has appropriate conduction and valence band edges positioned to split water molecules and a narrow band gap that allows the use of visible light for hydrogen generation. Thus, we present here that hydrogen evolution under visible light...
-
Direct determination of paraquat herbicide by square-wave voltammetry by two-step transfer mechanism at heterogeneous boron-doped carbon nanowall electrodes
PublikacjaBoron-doped carbon nanowalls (B:CNW) versus boron-doped diamond (BDD) materials were investigated for the effective electrochemical detection of highly toxic herbicide paraquat (PQ). Depending on the surface morphology and functional groups of BDD and B:CNWs, the electrochemical absorption and detection of the target analyte PQ revealed different detection mechanisms. The surface absorption mechanism was mainly observed for BDD,...
-
The effect of thermal modification on the quality of the milled surface of beech and pine wood
PublikacjaThe article deals with the effect of thermal modification on the quality of the created surface during milling on CNC milling cutters. The quality of the created surface is evaluated based on surface roughness, specifically its roughness parameter Ra. The observed surface is created by a shank cutter with a diameter of 20 mm and three cutting edges in a spiral at a standard speed of 18,000. min-1. The article compares thermally...
-
The Effects of Pin Profile on HDPE Thermomechanical Phenomena during FSW
PublikacjaFriction stir welding (FSW) of polymeric materials has recently attracted significant attention. Herein, we present the effect of the tool pin profile on the FSW of high-density polyethylene (HDPE) joints through joint experimental analysis and thermomechanical simulations. For analysis of pin profile effects on the thermomechanical properties of HDPE joints, frustum (FPT), cubic (CPT), and triangular (TPT) pin shapes were selected...
-
On mechanics of piezocomposite shell structures
PublikacjaThis study presents an original and novel investigation into the mechanics of piezo-flexo-magneto-elastic nanocomposite doubly-curved shells (PFMDCSs) and the ability to detect the lower and higher levels of electro-magnetic fields. In this context, by utilizing the first-order shear deformation shell model, stresses and strains are acquired. By imposing Hamilton's principle and the von Kármán approach, the governing equations...
-
Ultrasound-assisted solvent extraction of porous membrane packed solid samples: A new approach for extraction of target analytes from solid samples
PublikacjaFor the first time, a porous membrane-based method is proposed for the extraction of target analytes directly from the solid samples. This method involves the packing of solid sample inside a porous polypropylene membrane sheet whose edges are heat-sealed to fabricate a bag. This bag is immersed in a suitable solvent and the analytes are extracted by the application of ultrasound energy. The various factors that affect the extraction...
-
Role of miR-15b/16–2 cluster network in endometrial cancer: An in silico pathway and prognostic analysis
PublikacjaEndometrial cancer (EC) is the second most common cancer in women. A large number of human cancers exhibit dysregulation of microRNA expression including EC. MiR-15b/16–2 is one of the best-known miRNA clusters that is expressed in many types of cancer tissues. Herein, we analyzed the expression of individual miR-15b/16–2 cluster members, its paralogues, and their target network analysis, as well as their prognostic significance...