Filters
total: 153
Search results for: K EDGES
-
Conley-Morse graphs for a population model with harvesting. Case Ha-S1: Harvesting adults only, survival rates of juveniles and adults add up to 1
Open Research DataThis dataset contains selected results of rigorous numerical computations conducted in the framework of the research described in the paper "Global dynamics in a stage-structured discrete population model with harvesting" by E. Liz and P. Pilarczyk: Journal of Theoretical Biology, Vol. 297 (2012), pp. 148–165, doi: 10.1016/j.jtbi.2011.12.012.
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km;n), 2<m<7, 1<n<R(3,m)
Open Research DataFor K3 and Km graphs, a coloring type (K3,Km;n) is such an edge coloring of the full Kn graph, which does not have the K3 subgraph in the first color (representing by no edges in the graph) or the Km subgraph in the second color (representing by edges in the graph).The Ramsey number R(3,m) is the smallest natural number n such that for any edge coloring...
-
Dataset of non-isomorphic graphs of the coloring types (Km,K3-e;n), 4<m<8, 1<n<R(Km,K3-e)
Open Research DataFor Km and K3-e graphs, a coloring type (Km,K3-e;n) is such an edge coloring of the full Kn graph, which does not have the Km subgraph in the first color (representing by no edges in the graph) or the K3-e subgraph in the second color (representing by edges in the graph). K3-e means the full Km graph with one edge removed.The Ramsey number R(Km,K3-e)...
-
Comparison of edge detection algorithms for electric wire recognition
PublicationEdge detection is the preliminary step in image processing for object detection and recognition procedure. It allows to remove useless information and reduce amount of data before further analysis. The paper contains the comparison of edge detection algorithms optimized for detection of horizontal edges. For comparison purposes the algorithms were implemented in the developed application dedicated to detection of electric line...
-
Evolution of Edges and Porosity of Urban Blue Spaces: A Case Study of Gdańsk
PublicationCurrent waterfront studies focus mainly on a land-based perspective, failing to include the water side. Water is, however, not just a resource for port and industrial purposes and an edge to the waterfront; it is also a feature of the waterfront and the complex relation between water and city. Thus, the article suggests that water-land edges need to be re-contextualised, taking into consideration also their shape, functionality,...
-
Dataset of non-isomorphic graphs of the coloring types (K3,Km-e;n), 2<m<7, 1<n<R(K3,Km-e).
Open Research DataFor K3 and Km-e graphs, a coloring type (K3,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K3 subgraph in the first color (representing by no edges in the graph) or the Km-e subgraph in the second color (representing by edges in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3,Km-e)...
-
Pier of the future- investigation of green and blue strategies as tools for modernization of Gdynia's public waterfront
PublicationBetween rising water levels and global migration to cities, architects and designers need to critically reimagine the relationship between coastal landscapes and public space. Cities are facing entirely new risks and environmental conditions. Resiliency, infrastructure, and ecology are increasingly common terms, reflecting the growing demand to address the spatial and formal challenges faced by cities worldwide. Rethinking boundaries...
-
Stable Field Electron Emission and Plasma Illumination from Boron and Nitrogen Co‐Doped Edge‐Rich Diamond‐Enhanced Carbon Nanowalls
PublicationSuperior field electron emission (FEE) characteristics are achieved in edge-rich diamond-enhanced carbon nanowalls (D-ECNWs) grown in a single-step chemical vapor deposition process co-doped with boron and nitrogen. The structure consists of sharp, highly conductive graphene edges supplied by a solid, diamond-rich bottom. The Raman and transmission electron microscopy studies reveal a hybrid nature of sp3-diamond and sp2-graphene...
-
Perforation of intestine (nontraumatic) - Male, 4 - Tissue image [7210730002073651]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Perforation of intestine (nontraumatic) - Male, 4 - Tissue image [7210730002077731]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Perforation of intestine (nontraumatic) - Male, 4 - Tissue image [7210730002077461]
Open Research DataThis is the histopathological image of SMALL INTESTINE tissue sample obtained in Medical University Gdańsk and deposited in ZMDL-GUMED. The sample image was taken using: Pannoramic 250 3DHistech slide scanner (20x magnification) and saved to DICOM format.
-
Embedded Representations of Wikipedia Categories
PublicationIn this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...
-
Rainscreen panels deformations mods
PublicationIn rainscreen panels designing simplified calculation models are used. For plate computation simply supported panels or panels with fixed edges are commonly used. Such approximations are subjected to large errors that lead to inefficient rainscreen panels design. In order to develop a method for determining the optimal geometry of the rainscreen panels, that would take into consideration the real stiffness of both continuous and...
-
Investigation of abdomen surface deformation due to life excitation: implications for implant selection and orientation in laparoscopic ventral hernia repair
PublicationVentral hernia is a common medical problem. Statistically there are around 10% recurrences of the sickness. The authors' former investigation proved edges of the hernia orifice displacements to be one of the factors causing recurrence. Thus, experimental investigation of the abdomen surface deformation due to some normal activities of people is studied.The extreme strains, their localization and directions are identified. The acquired...
-
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...
-
Broad Stopband, Low-Loss, and Ultra-Compact Dual-Mode Bandpass Filter Based on HMSIRC
PublicationIn this investigation, an ultra-compact dual-mode bandpass filter (BPF) with a wide stopband re-sponse is realized by using a half-mode substrate-integrated rectangular cavity (HMSIRC). The HMSIRC resonator is designed with a cavity that is rectangular in shape and has metallic vias along three of the sides. The fourth side is open-ended and contains microstrip feed lines. For the purpose of constructing a magnetic wall, a rectangular...
-
Implementation of the Boundary Element Method to Two-Dimensional Heat Transfer with Thermal Bridge Effects
PublicationThe work presents an application of the boundary element method applied to a two-dimensional conductive heat transfer. The algorithm of the method is explained and its advantages are outlined. Green's function as a fundamental solution for Poisson's equation in two dimensions was used and the direct approach was applied. The presented results concern building construction elements as typical cases of thermal bridges. Some properties...
-
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...
-
Tool Wear Monitoring Using Improved Dragonfly Optimization Algorithm and Deep Belief Network
PublicationIn recent decades, tool wear monitoring has played a crucial role in the improvement of industrial production quality and efficiency. In the machining process, it is important to predict both tool cost and life, and to reduce the equipment downtime. The conventional methods need enormous quantities of human resources and expert skills to achieve precise tool wear information. To automatically identify the tool wear types, deep...
-
Scheduling of identical jobs with bipartite incompatibility graphs on uniform machines. Computational experiments
PublicationWe consider the problem of scheduling unit-length jobs on three or four uniform parallel machines to minimize the schedule length or total completion time. We assume that the jobs are subject to some types of mutual exclusion constraints, modeled by a bipartite graph of a bounded degree. The edges of the graph correspond to the pairs of jobs that cannot be processed on the same machine. Although the problem is generally NP-hard,...
-
Processing of Hydroacoustic and LiDAR Data for Three-dimensional Surface Reconstruction
PublicationThe technologies of sonar and laser scanning are commonly used for obtaining spatial information about underwater and over ground environments in the form of point clouds. Since this data model has known disadvantages, a more practical solution of visualising such data involves the creation of solid three-dimensional meshes composed of edges and facets. In this paper, several methods for 3D shape reconstruction of data obtained...
-
Functionality of road safety devices - identification and analysis of factors
PublicationRoad safety devices are designed to protect road users from the risk of injury or death. The principal type of restraint is the safety barrier. Deployed on sites with the highest risk of run-off-road accidents, safety barriers are mostly found on bridges, flyovers, central reservations, and on road edges which have fixed obstacles next to them. If properly designed and installed, safety barriers just as other road safety devices,...
-
A prototype femtosecond laser system for MEMS fabrication
Publicationn this article, the concept of a prototype femtosecond laser micromachining system and a femtosecond solid-state Yb:KYW laser is presented. Ultrashort laser pulses have many advantages over the long pulses in laser micromachining, due to their unique ability to interact with different materials without transferring heat to them. This allows very precise and pure laser-processing, clean cuts and sharp edges. A femtosecond laser...
-
Influence of local bush wear on water lubricated sliding bearing load carrying capacity
PublicationOne of main problems concerning water-lubricated bearings is their durability. There are known cases of bearings with life time measured in decades, and some, whose refurbishment was necessary just days after start-up. Obtaining stable fluid film friction plays key role in the durability of these bearings. Unfortunately, their load-carrying capacity is limited due to water's low-viscosity. The conducted experimental...
-
Risk Analysis by a Probabilistic Model of the Measurement Process
PublicationThe aim of the article is presentation of the testing methodology and results of examination the probabilistic model of the measurement process. The case study concerns the determination of the risk of an incorrect decision in the assessment of the compliance of products by measurement. Measurand is characterized by the generalized Rayleigh distribution. The model of the meas-urement process was tested in parallel mode by six risk...
-
Oil refinery dusts: morphological and size analysis by TEM
PublicationThe objectives of this work were to develop a means of sampling atmospheric dusts on the premises of an oil refinery for electron microscopic study to carry out preliminary morphological analyses and to compare these dusts with those collected at sites beyond the refinery limits. Carbon and collodion membranes were used as asupport for collection of dust particles straight on transmission electron microscopy (TEM) grids. Micrographs...
-
A Planar-Structured Circularly Polarized Single-Layer MIMO Antenna for Wideband Millimetre-Wave Applications
PublicationIn this paper, a simple geometry, planar-structured printed multiple-input-multiple-output (MIMO) antenna utilizing dual circular polarization (CP) is presented. The proposed numerically and experimentally validated design features a fully grounded coplanar waveguide (CPW) and a systematically perturbed feedline radiator. The fringing electric (E) field along the feedline is altered by extruding periodic stubs on each side of the...
-
An assessment of teeth quality of the mini gang saw blade
PublicationIn this work, the assessment of the effect of the operating time (90 min.) of the mini gang saw blades during sawing Scotch pine (Pinus sylvestris L.) samples upon changes of the saw blade teeth sharpness (bluntness), which was defined as an effective radius of the nose ρ , has been described. The research activities have been carried out on the Nikon Ti-S optical microscope equipped with the Nikon DS-30W camera allowing high-speed...
-
Weakly convex domination subdivision number of a graph
PublicationA set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum...
-
Reconstruction of 3D structure of positive corona streamer by local methods
PublicationThe computer algorithms were used for reconstruction of streamer 3D structure. We propose the 3D tree structure model of corona discharge streamer composed with nodes and edges between chosen couples of nodes, which enables easy computation of some important parameters ofstreamers. The 3D model can be derived directly from two projection images by global methods like evolutionary searching or particle simulations. In this paper...
-
Structure of EstA esterase from psychrotrophic Pseudoalteromonas sp. 643A covalently inhibited by monoethylphosphonate.
PublicationThe crystal structure of the esterase EstA from the cold-adapted bacteriumPseudoalteromonas sp. 643A was determined in a covalently inhibited form at aresolution of 1.35 A˚. The enzyme has a typical SGNH hydrolase structureconsisting of a single domain containing a five-stranded beta-sheet, with threehelices at the convex side and two helices at the concave side of the sheet, and isornamented with a couple of very short helices...
-
On modelling and non-linear elasto-plastic analysis of thin shells with deformable junctions
PublicationThe undeformed base surface of the irregular thin shell is modelled by the union of a finite number of regular smooth surface elements joined together along spatial curvilinear surface edges. The equilibrium conditions are formulated by postulating an appropriate form of the principle of virtual work, where also deformability of shell junctions is taken into account. The PVW is then discretised by C1 finite elements and the incremental-iterative...
-
Isolation Number versus Domination Number of Trees
PublicationIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Comparison of reproduction strategies in genetic algorithm approach to graph searching
Publicationgenetic algorithms (ga) are a well-known tool used to obtain approximate solutions to optimization problems. successful application of genetic algorithm in solving given problem is largely dependant on selecting appropriate genetic operators. selection, mutation and crossover techniques play a fundamental role in both time needed to obtain results and their accuracy. in this paper we focus on applying genetic algorithms in calculating...
-
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
PublicationA vertex cover of a graph G = (V, E) is a set X ⊂ V such that each edge of G is incident to at least one vertex of X. The ve cardinality of a vertex cover of G. A dominating set D ⊆ V is a weakly connected dominating set of G if the subgraph G[D]w = (N[D], Ew) weakly induced by D, is connected, where Ew is the set of all edges having at least one vertex in D. The weakly connected domination number γw(G) of G is the minimum cardinality...
-
An Overview of Image Analysis Techniques in Endoscopic Bleeding Detection
PublicationAuthors review the existing bleeding detection methods focusing their attention on the image processing techniques utilised in the algorithms. In the article, 18 methods were analysed and their functional components were identified. The authors proposed six different groups, to which algorithms’ components were assigned: colour techniques, reflecting features of pixels as individual values, texture techniques, considering spatial...
-
Reconstruction Methods for 3D Underwater Objects Using Point Cloud Data
PublicationExisting methods for visualizing underwater objects in three dimensions are usually based on displaying the imaged objects either as unorganised point sets or in the form of edges connecting the points in a trivial way. To allow the researcher to recognise more details and characteristic features of an investigated object, the visualization quality may be improved by transforming the unordered point clouds into higher order structures....
-
Electromagnetic forced vibrations of composite nanoplates using nonlocal strain gradient theory
PublicationThis article is intended to analyze forced vibrations of a piezoelectric-piezomagnetic ceramic nanoplate by a new refined shear deformation plate theory in conjunction with higher-order nonlocal strain gradient theory. As both stress nonlocality and strain gradient size-dependent effects are taken into account using the higher-order nonlocal strain gradient theory, the governing equations of the composite nanoplate are formulated....
-
Brief Announcement: Energy Constrained Depth First Search
PublicationDepth first search is a natural algorithmic technique for constructing a closed route that visits all vertices of a graph. The length of such route equals, in an edge-weighted tree, twice the total weight of all edges of the tree and this is asymptotically optimal over all exploration strategies. This paper considers a variant of such search strategies where the length of each route is bounded by a positive integer B (e.g. due...
-
Searching by heterogeneous agents
PublicationIn 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: once a search strategy initially assigns labels to the searchers, each searcher can be only present on an edge of its own label. We prove that this problem is not monotone even for trees and we give instances...
-
Thermo-resonance analysis of an excited graphene sheet using a new approach
PublicationForced vibration of graphene nanoplate based on a refined plate theory in conjunction with higher-order nonlocal strain gradient theory in the thermal environment has been investigated. Regarding the higher-order nonlocal strain gradient theory, both stress nonlocality and size-dependent effects are taken into account, so the equilibrium equations which are governing on the graphene sheet have been formulated by the theory....
-
Combined spline wavelet decomposition for 3d seafloor imaging from multibeam sonar echoes
PublicationThe paper proposes combined spline-wavelet approach to the raw echoes seaflor imaging from Multibeam Sonar System (MBSS) records. Wavelet representation is closely related to image representation, due to its unique approximations properties. Splines have the best approximation properties among all known wavelets of a given order, so they are best suited for approximating of smooth seafloor surface. Additionaly, wavelet bases have...
-
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...
-
3D Imaging Of Underwater Objects Using Multi-Beam Data
PublicationOne of the main applications of multibeam sonars is high resolution bathymetry measurement, as well as detecting and imaging of underwater objects like shipwrecks. In order to obtain the visualisation quality good enough to allow the researcher to investigate an object in more detail, the approach relying on construction of three-dimensional model of an imaged object, e.g. consisting of nodes, edges and plane elements (facets)...
-
Multibeam data processing for 3D object shape reconstruction
PublicationThe technology of hydroacoustic scanning offers an efficient and widely-used source of geospatial information regarding underwater environments, providing measurement data which usually have the structure of irregular groups of points known as point clouds. Since this data model has known disadvantages, a different form of representation based on representing surfaces with simple geometric structures, such as edges and facets,...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
Toward Human Chromosome Knowledge Engine
PublicationHuman chromosomes carry genetic information about our life. Chromosome classification is crucial for karyotype analysis. Existing chromosome classification methods do not take into account reasoning, such as: analyzing the relationship between variables, modeling uncertainty, and performing causal reasoning. In this paper, we introduce a knowledge engine for reasoning-based human chromosome classification that stores knowledge...
-
Results and models for Novel high frequency components with non-conventional shape employing smooth geometry deformation of 3D solid with FFD
Open Research DataThe project aims to investigate the possibility of developing and manufacturing novel high frequency devices having non-standard geometries, allowing for improved electromagnetic performance over what is achievable with currently available design tools. The non-conventional geometry will be obtained by employing the free-form shape deformation technique...
-
Synchronous black hole search in directed graphs
PublicationThe paper considers a team of robots which has to explore a graph G, where some nodes can be harmful. Robots are initially located at the so-called home base node. The dangerous nodes are the so-called black hole nodes, and once a robot enters in one of them, it is destroyed. The goal is to find a strategy in order to explore G in such a way that minimum number of robots is wasted. The exploration ends if there is at least one...
-
Methods for quality improvement of multibeam and LiDAR point cloud data in the context of 3D surface reconstruction
PublicationPoint 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...