Filters
total: 236
filtered: 173
Search results for: MINIMAL NUMBER OF PERIODIC POINTS
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
Rapid surrogate-assisted statistical analysis of compact microstrip couplers
PublicationIn this paper, a technique for low-cost statistical analysis and yield estimation of compact microwave couplers has been presented. The analysis is executed at the level of a fast surrogate model representing selected characteristic points of the coupler response that are critical to determine satisfaction/violation of the prescribed design specifications. Because of less nonlinear dependence of the characteristic points on geometry...
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
METHOD OF ROUTING SHIPS SAILING IN DEDICATED ENVIRONMENT
PublicationThe method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimiza-tion criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing...
-
On root finding algorithms for complex functions with branch cuts
PublicationA simple and versatile method is presented, which enhances the complex root finding process by eliminating branch cuts and branch points in the analyzed domain. For any complex function defined by a finite number of Riemann sheets, a pointwise product of all the surfaces can be obtained. Such single-valued function is free of discontinuity caused by branch cuts and branch points. The roots of the new function are the same as the...
-
Shub’s conjecture for smooth longitudinal maps of S^m
PublicationLet f be a smooth map of the m-dimensional sphere Sm to itself, preserving the longitudinal foliation. We estimate from below the number of fixed points of the iterates of f , reduce Shub’s conjecture for longitudinal maps to a lower dimensional classical version, and prove the conjecture in case m = 2 and in a weak form for m = 3.
-
Gaze tracking in multi-display environment
PublicationThis paper presents the basic ideas of eye and gaze tracking in multiple-display environment. The algorithm for display detection and identification is described as well as the rules for gaze interaction in multi display environment. The core of the method is to use special LED markers and eye and scene tracking glasses. Scene tracking camera registers markers position which is then represented as a cloud of points. Analyzing the...
-
Multi Parameter Sliding Test Result Evaluation for The Selection of Material Pair for Wear Resistant Components of a Hydraulic motor Dedicated for Use With Environmentally Friendly Working Fluids
PublicationIn the paper the method and results are presented of the testing of tribological performance of a number of hard materials available commercially. The tests consisted in unidirectional sliding with liquid lubrication. The load and velocity regime chosen were similar to a standard four-ball lubricity test with constant velocity and load increasing over time. The regime was modified in such a way that over the initial part of the...
-
Novel Vision Monitoring Method Based on Multi Light Points for Space-Time Analysis of Overhead Contact Line Displacements
PublicationThe article presents an innovative vision monitoring method of overhead contact line (OCL) displacement, which utilizes a set of LED light points installed along it. A light point is an, LED fed from a battery. Displacements of the LED points, recorded by a camera, are interpreted as a change of OCL shape in time and space. The vision system comprises a camera, properly situated with respect to the OCL, which is capable of capturing...
-
The E-Cohomological Conley Index, Cup-Lengths and the Arnold Conjecture on T 2n
PublicationWe show that the E-cohomological Conley index, that was introduced by the first author recently, has a natural module structure. This yields a new cup-length and a lower bound for the number of critical points of functionals on Hilbert spaces. When applied to the setting of the Arnold conjecture, this paves the way to a short proof on tori, where it was first shown by C. Conley and E. Zehnder in 1983.
-
The OptD-multi method in LiDAR processing
PublicationNew and constantly developing technology for acquiring spatial data, such as LiDAR (light detection and ranging), is a source for large volume of data. However, such amount of data is not always needed for developing the most popular LiDAR products: digital terrain model (DTM) or digital surface model. Therefore, in many cases, the number of contained points are reduced in the pre-processing stage. The degree of reduction is determined...
-
Deterministic rendezvous of asynchronous bounded-memory agents in polygonal terrains
PublicationTwo mobile agents, modeled as points starting at differentlocations of an unknown terrain, have to meet. The terrain is a polygon with polygonal holes. We consider two versions of this rendezvous problem: exact RV, when the points representing the agents have to coincide at some time, and epsilon-RV, when these points have to get at distance less than epsilon in the terrain. In any terrain, each agent chooses its trajectory, but...
-
Algorithms for Ship Movement Prediction for Location Data Compression
PublicationDue to safety reasons, the movement of ships on the sea, especially near the coast should be tracked, recorded and stored. However, the amount of vessels which trajectories should be tracked by authorized institutions, often in real time, is usually huge. What is more, many sources of vessels position data (radars, AIS) produces thousands of records describing route of each tracked object, but lots of that records are correlated...
-
Inwestycja w wino – ocena sommelierów, rocznik i liczba punktów dystrybucji a wycena
PublicationW opracowaniu wyznaczono za pomocą współczynników korelacji liniowej Pearsona siłę i kierunek oddziaływania pomiędzy: ceną wina a rocznikiem, ceną wina a oceną sommelierów oraz ceną wina a liczbą punktów dystrybucji. Analizie poddano 8 szczepów winnych z rejonu Bordeaux. Najsilniejszy związek odnotowano pomiędzy ceną wina a rocznikiem trunku. W artykule obliczono także wybrane statystyki opisowe dla ceny wina, oceny przyznawanej...
-
Enhanced Eye-Tracking Data: a Dual Sensor System for Smart Glasses Applications
PublicationA technique for the acquisition of an increased number of pupil positions, using a combined sensor consisting of a low-rate camera and a high-rate optical sensor, is presented in this paper. The additional data are provided by the optical movement-detection sensor mounted in close proximity to the eyeball. This proposed solution enables a significant increase in the number of registered fixation points and saccades and can be used...
-
STARZEJĄCY SIĘ PRZEDSIĘBIORCA W POLSCE I NA ŚWIECIE
PublicationPoniższy artykuł wskazuje na rosnącą liczbę przedsiębiorców w wieku okołoemerytalnym, tak w krajach europejskich, w tym w Polsce, jak i w USA. Wzrost ten wynika zarówno z rosnącej liczby osób w tej grupie wiekowej, które zakładają swoje firmy, jak i z rosnącej liczby osób, które prowadząc od wielu lat swoje firmy, nie zamierzają przejść na emeryturę. Z nielicznych badań wśród osób starszych prowadzących własne firmy wynika, że...
-
Curlicues generated by circle homeomorphisms
PublicationWe investigate the curves in the complex plane which are generated by sequences of real numbers being the lifts of the points on the orbit of an orientation preserving circle homeomorphism. Geometrical properties of these curves such as boundedness, superficiality, local discrete radius of curvature are linked with dynamical properties of the circle homeomorphism which generates them: rotation number and its continued fraction...
-
Efektywna metoda wyznaczania trasy statków żaglowych
PublicationZaproponowano metodę wyznaczania suboptymalnej trasy statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska w tym warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów...
-
Assessment of the Current Potential of Hydropower for Water Damming in Poland in the Context of Energy Transformation
PublicationThe present paper indicates that hydropower, including small hydropower plants (SHPs), may play a very important role in Poland’s energy transformation in the near future. The development of SHPs may also increase water resources in the steppe Poland. Additionally, the aim of the present research is to conduct the PEST analysis of SHPs in Poland, taking into account the SHP potential. For the first time, maps showing the power...
-
Examining Impact of Speed Recommendation Algorithm Operating in Autonomous Road Signs on Minimum Distance between Vehicles
PublicationAn approach to a new kind of recommendation system design that suggests safe speed on the road is presented. Real data obtained on roads were used for the simulations. As part of a project related to autonomous road sign development, a number of measurements were carried out on both local roads and expressways. A speed recommendation model was created based on gathered traffic data employing the traffic simulator. Depending on...
-
Mining Knowledge of Respiratory Rate Quantification and Abnormal Pattern Prediction
PublicationThe described application of granular computing is motivated because cardiovascular disease (CVD) remains a major killer globally. There is increasing evidence that abnormal respiratory patterns might contribute to the development and progression of CVD. Consequently, a method that would support a physician in respiratory pattern evaluation should be developed. Group decision-making, tri-way reasoning, and rough set–based analysis...
-
Expedited simulation-driven design optimization of UWB antennas by means of response features
PublicationIn this work, a method for fast design optimization of broadband antennas is considered. The approach is based on a feature-based optimization (FBO) concept where reflection characteristics of the structure at hand are formulated in terms of suitably defined feature points. Redefinition of the design problem allows for reducing the design optimization cost, because the dependence of feature point coordinates on antenna dimensions...
-
The share of investments in gold and oil using the example of selected European stock exchanges– A comparative analysis
PublicationIn this article, optimal investment portfolios with minimal risk and maximum efficiency were calculated. The portfolios were designated for ten selected European stock exchanges, based on the listings of the twenty largest companies in each of those markets. All calculations were made based on company shares only, company shares and investments in gold, shares of companies and investments in crude oil as well as shares of companies...
-
From a Point Cloud to a 3D Model - an Exercise for Users of AutoCAD and Revit
PublicationThe paper presents a proposal of the topic of an exercise for students of building faculties as part of classes on 3D modelling. The task consists in creating a three-dimensional model based on the measurement obtained with the Leica P30 laser scanner. Due to the maximum number of points in the cloud in the presented programs, the output files must be properly cleared and reduced. The point cloud was pre-processed in Cyclone software....
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Taguchi sensors under temperature modulation
PublicationSemiconductor gas sensors are widely used in gas- analyzing applications for various gas species determination due to their low cost and possibility to detect number of different gases. However, one of the main problems with such sensors is their lack of selectivity. To overcome this issue different ap- proaches can be used. One of them is the operation with sensor temperature modulation combined with dedicated data process- ing...
-
Accelerated Re-Design of Antenna Structures Using Sensitivity-Based Inverse Surrogates
PublicationThe paper proposes a novel framework for accelerated re-design (dimension scaling) of antenna structures using inverse surrogates. The major contribution of the work is a sensitivity-based model identification procedure, which permits a significant reduction of the number of reference designs required to render the surrogate. Rigorous formulation of the approach is supplemented by its comprehensive numerical validation using a...
-
Determinants of judges’ career choices and productivity: a Polish case study
PublicationThe goal of this paper is to identify factors which affect judges’ productivity and career choice motives with the view of increasing judicial efficiency. Specifically, the investigation focuses on such aspects as judges’ remuneration, promotion, threat of judgment revocation, service/mission, periodic assessment, the threat of a complaint about protracted proceedings or of disciplinary proceedings, the threat of destabilization...
-
Multiobjective Aerodynamic Optimization by Variable-Fidelity Models and Response Surface Surrogates
PublicationA computationally efficient procedure for multiobjective design optimization with variable-fidelity models and response surface surrogates is presented. The proposed approach uses the multiobjective evolutionary algorithm that works with a fast surrogate model, obtained with kriging interpolation of the low-fidelity model data enhanced by space-mapping correction exploiting a few high-fidelity training points. The initial Pareto...
-
Impact of optimization of ALS point cloud on classification
PublicationAirborne laser scanning (ALS) is one of the LIDAR technologies (Light Detection and Ranging). It provides information about the terrain in form of a point cloud. During measurement is acquired: spatial data (object’s coordinates X, Y, Z) and collateral data such as intensity of reflected signal. The obtained point cloud is typically applied for generating a digital terrain model (DTM) and a digital surface model (DSM). For DTM...
-
Seven Different Lighting Conditions in Photogrammetric Studies of a 3D Urban Mock-Up
PublicationOne of the most important elements during photogrammetric studies is the appropriate lighting of the object or area under investigation. Nevertheless, the concept of “adequate lighting” is relative. Therefore, we have attempted, based on experimental proof of concept (technology readiness level—TRL3), to verify the impact of various types of lighting emitted by LED light sources for scene illumination and their direct influence...
-
Fast Multi-Objective Aerodynamic Optimization Using Sequential Domain Patching and Multifidelity Models
PublicationExploration of design tradeoffs for aerodynamic surfaces requires solving of multi-objective optimization (MOO) problems. The major bottleneck here is the time-consuming evaluations of the computational fluid dynamics (CFD) model used to capture the nonlinear physics involved in designing aerodynamic surfaces. This, in conjunction with a large number of simulations necessary to yield a set of designs representing the best possible...
-
Inhibitors of amino acids biosynthesis as antifungal agents
PublicationFungal microorganisms, including the human pathogenic yeast and filamentous fungi, are able to synthesize all proteinogenic amino acids, including nine that are essential for humans. A number of enzymes catalyzing particular steps of human-essential amino acid biosynthesis are fungi specific. Numerous studies have shown that auxotrophic mutants of human pathogenic fungi impaired in biosynthesis of particular amino acids exhibit...
-
On the lower smoothing bound in identification of time-varying systems
PublicationIn certain applications of nonstationary system identification the model-based decisions can be postponed, i.e. executed with a delay. This allows one to incorporate in the identification process not only the currently available information, but also a number of ''future'' data points. The resulting estimation schemes, which involve smoothing, are not causal. Assuming that the infinite observation history is available, the paper...
-
Types of Markov Fields and Tilings
PublicationThe method of types is one of the most popular techniques in information theory and combinatorics. However, thus far the method has been mostly applied to one-dimensional Markov processes, and it has not been thoroughly studied for general Markov fields. Markov fields over a finite alphabet of size m ≥ 2 can be viewed as models for multi-dimensional systems with local interactions. The locality of these interactions is represented...
-
DATA JOURNALS AND DATA PAPERS IN VARIOUS RESEARCH AREAS AND SCIENTIFIC DISCIPLINES – BIBLIOMETRIC ANALYSIS BASED ON INCITES
PublicationThe main aim of this work is to provide insight into a bibliometric analysis of Data Journals and Data Papers in terms of research areas, disciplines, publication year and country. In particular, we calculated many bibliometric indicators, especially: the number of publications and citations. Furthermore, this work also investigated the top 20 journals in which scientists published the largest number of Data Papers. It was found...
-
Detection and size estimation of crack in plate based on guided wave propagation
PublicationThe paper presents results of the comprehensive theoretical and experimental investigation of crack detection in metallic plate using guided wave propagation. The main aim of the paper is to develop the novel method which would allow for linear crack size estimation with the use of minimal number of the transducers. In general, there exists the relation between length of the propagation path and the wave amplitude value. However,...
-
COMPUTER-AIDED CONSTRUCTION AT DESIGNING REINFORCED CONCRETE COLUMNS AS PER EC
PublicationThe article presents the author’s computer program for designing and dimensioning columns in reinforced concrete structures taking into account phenomena affecting their behaviour and information referring to design as per EC. The computer program was developed with the use of C++ programming language. The program guides the user through particular dimensioning stages: from introducing basic data such as dimensions, concrete...
-
Influence of geometrical and operational parameters on tooth wear in the working mechanism of a satellite motor
PublicationThis article describes the phenomena affecting the wear of the rotor of the working mechanism in a hydraulic satellite motor. The basic geometrical relationships that allow the calculation of the coordinates of the points of contact between the satellite and the rotor and the curvature are presented. A method for calculating the number of contacts of the satellite teeth with the rotor teeth and of the satellite teeth with the curvature...
-
Multi-fidelity EM simulations and constrained surrogate modelling for low-cost multi-objective design optimisation of antennas
PublicationIn this study, a technique for low-cost multi-objective design optimisation of antenna structures has been proposed. The proposed approach is an enhancement of a recently reported surrogate-assisted technique exploiting variable-fidelity electromagnetic (EM) simulations and auxiliary kriging interpolation surrogate, the latter utilised to produce the initial approximation of the Pareto set. A bottleneck of the procedure for higher-dimensional...
-
Multi-objective design optimization of antennas for reflection, size, and gain variability using kriging surrogates and generalized domain segmentation
PublicationCost-efficient multi-objective design optimization of antennas is presented. The framework exploits auxiliary data-driven surrogates, a multi-objective evolutionary algorithm for initial Pareto front identification, response correction techniques for design refinement, as well as generalized domain segmentation. The purpose of this last mechanism is to reduce the volume of the design space region that needs to be sampled in order...
-
Enhanced photocatalytic activity of transparent carbon nanowall/TiO2 heterostructures
PublicationThe synthesis of novel tunable carbon-based nanostructure represented a pivotal point to enhance the efficiency of existing photocatalysts and to extend their applicability to a wider number of sustainable processes. In this letter, we describe a transparent photocatalytic heterostructure by growing boron-doped carbon nanowalls (B-CNWs) on quartz, followed by a simple TiO2 sol-gel deposition. The effect on the thickness and boron-doping...
-
On ''cheap smoothing'' opportunities in identification of time-varying systems
PublicationIn certain applications of nonstationary system identification the model-based decisions can be postponed, i.e. executed with a delay. This allows one to incorporate into the identification process not only the currently available information, but also a number of ''future'' data points. The resulting estimation schemes, which involve smoothing, are not causal. Despite the possible performance improvements, the existing smoothing...
-
The dimensions of national competitiveness: the empirical analysis based on The World Economic Forum’s data
PublicationThe aim of this research is to determine the minimum number of uncorrelated dimensions which can describe national competitiveness (NC). NC is thought of as the ability of a nation to provide a conducive environment for its firms to prosper. It is shown that the environment affects national productivity catalytically through the interactions with the production factors while itself remaining unchanged. Selected World Economic...
-
Horizontal velocity field derived from EPN and ASG-EUPOS satellite data on the example of south-western part of Poland
PublicationPresently the determination of the velocity field in the global reference frame is possible by using different space techniques and dense terrestrial networks from global to local and regional scales. However, the reliability of such determinations is strongly limited by the restricted number of unmodeled effects. Some of them are periodic (atmospheric or hydrological effects), some instantaneous (natural or man-made seismicity)...
-
Blue applicability grade index (BAGI) and software: a new tool for the evaluation of method practicality
PublicationIn this work, blue applicability grade index (BAGI) is proposed as a new metric tool for evaluating the practicality of an analytical method. BAGI can be considered complementary to the well-established green metrics, and it is mainly focused on the practical aspects of White Analytical Chemistry. This tool evaluates ten main attributes including the type of analysis, the number of analytes that are simultaneously determined, the...
-
Accurate simulation-driven modeling and design optimization of compact microwave structures
PublicationCost efficient design optimization of microwave structures requires availability of fast yet reliable replacement models so that multiple evaluations of the structure at hand can be executed in reasonable timeframe. Direct utilization of full-wave electromagnetic (EM) simulations is often prohibitive. On the other hand, accurate data-driven modeling normally requires a very large number of training points and it is virtually infeasible...
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...