Search
Filters
total: 356
Search results for: BASIS-SETS
-
Minimal 2-dominating sets in Trees
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Minimal double dominating sets in trees
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
An algorithm for listing all minimal double dominating sets of a tree
PublicationWe provide an algorithm for listing all minimal double dominating sets of a tree of order $n$ in time $\mathcal{O}(1.3248^n)$. This implies that every tree has at most $1.3248^n$ minimal double dominating sets. We also show that this bound is tight.
-
Gradient versus proper gradient homotopies
PublicationWe compare the sets of homotopy classes of gradient and proper gradient vector fields in the plane. Namely, we show that gradient and proper gradient homotopy classi cations are essentially different. We provide a complete description of the sets of homotopy classes of gradient maps from R^n to R^n and proper gradient maps from R^2 to R^2 with the Brouwer degree greater or equal to zero.
-
General Provisioning Strategy for Local Specialized Cloud Computing Environments
PublicationThe well-known management strategies in cloud computing based on SLA requirements are considered. A deterministic parallel provisioning algorithm has been prepared and used to show its behavior for three different requirements: load balancing, consolidation, and fault tolerance. The impact of these strategies on the total execution time of different sets of services is analyzed for randomly chosen sets of data. This makes it possible...
-
Experimental tests of steel double-type balcony connections
PublicationThe paper presents analysis and results of experimental tests of full scale prefabricated balcony sets with dimensions (width × length × height): 2.0 m × 2.78 m × 0.186 m (in slope to 0.17 m). The sets consists of reinforced concrete slabs (balcony and ceiling) connected with each other by double-type balcony connections. The paper analyses the impact of variable parameters on the load carry capacity of elements. Additionally...
-
Reconfiguring Minimum Dominating Sets in Trees
PublicationWe provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular, we prove that for any tree T of order n ≥ 3, the diameter of its γ-graph is at most n/2 in the single vertex replacement adjacency model, whereas in the slide adjacency model, it is at most 2(n − 1)/3. Our proof is constructive, leading to a simple linear-time algorithm for determining...
-
Visual TreeCmp : Comprehensive Comparison of Phylogenetic Trees on the Web
Publication1. We present Visual TreeCmp—a package of applications for comparing phylogenetic tree sets. 2. Visual TreeCmp includes a graphical web interface allowing the visualization of compared trees and command line application extended by comparison methods recently proposed in the literature. 3. The phylogenetic tree similarity analysis in Visual TreeCmp can be performed using eighteen metrics, of which 11 are dedicated to rooted trees...
-
REPORT Verification expertise of Detroit Diesel engines 16V149TI on the vessel ORP GEN. PUŁASKI
PublicationVerification expertise of propulsion engines for generating sets of the ORP GEN. PUŁASKI - type 16V149TI related to a complaint sent by the shipowner to Shiprepair Yard NAUTA S.A.
-
Periodic expansion in determining minimal sets of Lefschetz periods for Morse–Smale diffeomorphisms
PublicationWe apply the representation of Lefschetz numbers of iterates in the form of periodic expansion to determine the minimal sets of Lefschetz periods of Morse–Smale diffeomorphisms. Applying this approach we present an algorithmic method of finding the family of minimal sets of Lefschetz periods for Ng, a non-orientable compact surfaces without boundary of genus g. We also partially confirm the conjecture of Llibre and Sirvent (J Diff...
-
Proper gradient otopies
PublicationWe prove that the inclusion of the space of proper gradient local maps into the space of proper local maps induces a bijection between the sets of the respective otopy classes of these maps.
-
Proper gradient otopies
PublicationWe prove that the inclusion of the space of proper gradient local maps into the space of proper local maps induces a bijection between the sets of the respective otopy classes of these maps.
-
Evolutionary Sets of Safe Ship Trajectories: Evaluation of Individuals
PublicationThe paper presents a description of the evaluation phase of the Evolutionary Sets of Safe Ship Trajectories method. In general, the Evolutionary Sets of Safe Ship Trajectories method combines some of the assumptions of game theory with evolutionary programming and finds an optimal set of cooperating trajectories of all ships involved in an encounter situation. While developing a new version of this method, the authors decided to...
-
Evolutionary Sets of Safe Ship Trajectories: Evaluation of Individuals
PublicationThe paper presents a description of the evaluation phase of the Evolutionary Sets of Safe Ship Trajectories method. In general, the Evolutionary Sets of Safe Ship Trajectories method combines some of the assumptions of game theory with evolutionary programming and finds an optimal set of cooperating trajectories of all ships involved in an encounter situation. While developing a new version of this method, the au-thors decided...
-
Application of Pierson-Moskowitz wave spectrum to solution differential equations of multihull vessel
PublicationMotion of a dynamic system can be generated by different external or internal factors. At mathematical modelling external excitation factors of the most significant effect on the system, are selected. Such external factors are usually called excitations. Response of the system to given excitations is mathematically characterized by a definite transformation called operator of a system. For a broad class of dynamic systems the...
-
Determining Pronunciation Differences in English Allophones Utilizing Audio Signal Parameterization
PublicationAn allophonic description of English plosive consonants, based on audio-visual recordings of 600 specially selected words, was developed. First, several speakers were recorded while reading words from a teleprompter. Then, every word was played back from the previously recorded sample read by a phonology expert and each examined speaker repeated a particular word trying to imitate correct pronunciation. The next step consisted...
-
Discovering patterns of Web Page Visits from Associaton Rules Viewpoint
PublicationThe popularity of the Internet results from the almost unlimited resources of information stored in it. At the same time, Internet portals have become a widespread source of information and note very large number of visits. The list of web pages opened by users is stored in web servers' log files. Extraction of knowledge on the navigation paths of users has become carefully analyzed problem. Currently, there are a number of algorithms...
-
BLOOD PRESSURE ESTIMATION BY MEANS OF A JOINT IMPEDANCE– PHOTOPLETYSMOGRAPHIC METHOD
PublicationThe knowledge of patient’s day to day blood pressure changes is invaluable to physicians for both diagnostics and health monitoring reasons. Constant observation of the pressure throughout a day would provide even more valuable clinical information. A convenient non-invasive methods of blood pressure estimation for monitoring purposes are widely proposed. This work shows a statistical approach to...
-
FORECASTING EXCHANGE RATES IN THE PROCESS OF THE ASSESSMENT OF CONSUMER RISK BANKRUPTCY IN CENTRAL EUROPE
PublicationThis paper focuses on the issue of forecasting the fluctuation of exchange rates as part of the early warning system against the risk of consumer bankruptcy. The author identified the main macroeconomic factors affecting the level of bankruptcies for households in Poland. The fluctuation of exchange rates, which directly affects the deterioration of the economic situation of borrowers who have opened credit accounts in a foreign...
-
Otopy Classification of Gradient Compact Perturbations of Identity in Hilbert Space
PublicationWe prove that the inclusion of the space of gradient local maps into the space of all local maps from Hilbert space to itself induces a bijection between the sets of the respective otopy classes of these maps, where by a local map we mean a compact perturbation of identity with a compact preimage of zero.
-
Automated Diagnostics of Current Pick-Up Disturbances in Electric Traction Networks
PublicationThe present work defines the basic causes of bow disturbances of current pick-up, sets a task of establishing a system of automated control of bow disturbances at feeder zones of electric traction networks, proposes structural variants of the technical system implementation, describes the algorithm of detection of bow disturbances of current pick-up.
-
Low-Cost Data-Driven Surrogate Modeling of Antenna Structures by Constrained Sampling
PublicationFull-wave electromagnetic (EM) analysis has become one of the major design tools for contemporary antenna structures. Although reliable, it is computationally expensive which makes automated simulation-driven antenna design (e.g., parametric optimization) difficult. This difficulty can be alleviated by utilization of fast and accurate replacement models (surrogates). Unfortunately, conventional data-driven modeling of antennas...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Kinedynamics of Spherical Wavefields in Fluid and Dielectric Continua
PublicationDistubances induced by physical sources in fluids or dielectrics maintain their primary character while propagating throughout either of these bi-dynamic continua. The paper defines and illustrates four sets of bi-fields based on four specific fundamental kinedynamic solutions to inhomogeneous wave equations related to quasi-point acoustic and electromagnetic sources.
-
THE INFLUENCE OF QUESTION SET ON STUDENT QUIZ RESULTS
PublicationThe advent of e-Learning tools allowing for automated online test grading will probably increase the frequency of using tests in technical education. The same tools may provide for measures of test question quality. By purposely crafting question sets, test grading may serve different goals. The paper contains examples and test study with score histograms.
-
Musical Instrument Identification Using Deep Learning Approach
PublicationThe work aims to propose a novel approach for automatically identifying all instruments present in an audio excerpt using sets of individual convolutional neural networks (CNNs) per tested instrument. The paper starts with a review of tasks related to musical instrument identification. It focuses on tasks performed, input type, algorithms employed, and metrics used. The paper starts with the background presentation, i.e., metadata...
-
Comparison of GPS tropospheric delays derived from two consecutive EPN reprocessing campaigns from the point of view of climate monitoring
PublicationThe main purpose of this research was to acquire information about consistency of ZTD (zenith total delay) linear trends and seasonal components between two consecutive GPS reprocessing campaigns. The analysis concerned two sets of the ZTD time series which were estimated during EUREF (Reference Frame Sub-Commission for Europe) EPN (Permanent Network) reprocessing campaigns according to 2008 and 2015 MUT AC (Military University...
-
Selected Problems of Cogeneration Energy Systems Designing, Fueled with Landfill Biogas
PublicationThe article discusses the impact of the quality of biogas fuel for operation of generating sets with internal combustion engines. There are presented selected investigation results of landfill biogas fueled gensets operation. The article includes also discussion of the possibility of increasing the efficiency of biogas fuelled cogeneration systems. It also presents guidelines for the optimal design of landfill biogas fueled engines,...
-
Forecasting of railway track tamping based on settlement of sleepers using fuzzy logic
PublicationThe sleepers in a railway track transfer vertical, transverse and longitudinal loads to the track ballast and subgrade. The sleepers allow for keeping the distance between the rails constant. The thickness of ballast should be between 16 and 35 cm depending on the design standard of the track, and it should be densified where the ballast supports the sleeper. The exploitation causes contamination of the ballast, crushing the material...
-
Data on LEGO sets release dates and worldwide retail prices combined with aftermarket transaction prices in Poland between June 2018 and June 2023
PublicationThe dataset contains LEGO bricks sets item count and pricing history for AI-based set pricing prediction. The data spans the timeframe from June 2018 to June 2023. The data was obtained from three sources: Brickset.com (LEGO sets retail prices, release dates, and IDs), Lego.com official web page (ID number of each set that was released by Lego, its retail prices, the current status of the set) and promoklocki.pl web page (the retail...
-
Domination-Related Parameters in Rooted Product Graphs
PublicationAbstract A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of vertices of a graph satisfying some domination property together with other conditions on the vertices of G. Here, we investigate several domination-related parameters in rooted product graphs.
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Connection matrix theory for discrete dynamical systems
PublicationIn [C] and [F1] the connection matrix theory for Morse decomposition is developedin the case of continuous dynamical systems. Our purpose is to study the case of discrete timedynamical systems.
-
Evolutionary Sets of Safe Ship Trajectories: the Method's Development and Selected Reaserch Results
PublicationThe Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected...
-
Application of Intuitionistic Fuzzy Sets to the assessment of technical university students
PublicationThe article proposes application of artificial intelligence methods to assess students of technical universities. The level of achieved educational goals can be assessed using measurements based on the idea of Fuzzy Intuitionistic Sets (IFS). A classification algorithm was developed and an exemplary distribution of the criteria values using IFS was presented. The application of the proposed approach in online education can enrich...
-
Usefulness of Keystroke Dynamics Features in User Authentication and Emotion Recognition
PublicationThe study presented in the article focuses on keystroke dynamics analysis applied to recognize emotional states and to authenticate users. An overview of some studies and applications in these areas is presented. Then, an experiment is described, i.e. the way of collecting data, extracting features, training classifiers and finding out the most appropriate feature subsets. The results show that it is difficult to indicate a universal...
-
Minimal Sets of Lefschetz Periods for Morse-Smale Diffeomorphisms of a Connected Sum of g Real Projective Planes
PublicationThe dataset titled Database of the minimal sets of Lefschetz periods for Morse-Smale diffeomorphisms of a connected sum of g real projective planes contains all of the values of the topological invariant called the minimal set of Lefschetz periods, computed for Morse-Smale diffeomorphisms of a non-orientable compact surface without boundary of genus g (i.e. a connected sum of g real projective planes), where g varies from 1 to...
-
Emotion Recognition and Its Applications
PublicationThe paper proposes a set of research scenarios to be applied in four domains: software engineering, website customization, education and gaming. The goal of applying the scenarios is to assess the possibility of using emotion recognition methods in these areas. It also points out the problems of defining sets of emotions to be recognized in different applications, representing the defined emotional states, gathering the data and...
-
Toward Fast Calculation of Communication Paths for Resilient Routing
PublicationUtilization of alternate communication paths is a common technique to provide protection of transmission against failures of network nodes/links. However, a noticeable delay is encountered when calculating the relevant sets of disjoint paths using the available algorithms (e.g., using Bhandari’s approach). This, in turn, may have a serious impact on the ability of a network to serve dynamic demands...
-
Objectivization of phonological evaluation of speech elements by means of audio parametrization
PublicationThis study addresses two issues related to both machine- and subjective-based speech evaluation by investigating five phonological phenomena related to allophone production. Its aim is to use objective parametrization and phonological classification of the recorded allophones. These allophones were selected as specifically difficult for Polish speakers of English: aspiration, final obstruent devoicing, dark lateral /l/, velar nasal...
-
Tyre/road noise measurements on ISO tracks according to the UNECE Regulation 117
PublicationWithin the Polish-Norwegian research project ELANORE, a limited Round Robin Test has been performed on 3 ISO tracks in Northern Europe. The basic objective of the project is to improve the EU directive on labelling of tyres for noise and rolling resistance, and this directive is based on the measurement procedures defined in the UN ECE Reg.117. The same test car, test tyres and measurement equipment as well as personnel were used...
-
Equitable coloring of hypergraphs
PublicationA hypergraph is equitablyk-colorable if its vertices can be partitioned into k sets/colorclasses in such a way that monochromatic edges are avoided and the number of verticesin any two color classes differs by at most one. We prove that the problem of equitable 2-coloring of hypergraphs is NP-complete even for 3-uniform hyperstars. Finally, we apply the method of dynamic programming for designing a polynomial-time algorithm to...
-
Early Oceanographical Data Collected by the Institute of Oceanography, University of Gdańsk
PublicationThree data sets entitled Water currents in Głębinka Passage in late spring of 1975, Hydrometeorological and hydrochemical conditions in the Gulf of Gdańsk in the vicinity of Vistula river mouth in July of 1977, and Gulf of Gdańsk monitoring conducted by the Institute of Oceanography, University of Gdańsk, in 1981–1994 contain archival field measurement results from the Gulf of Gdańsk (the southern Baltic). The data can be used...
-
Feature type and size selection for adaboost face detection algorithm
PublicationThe article presents different sets of Haar-like features defined for adaptive boosting (AdaBoost) algorithm for face detection. Apart from a simple set of pixel intensity differences between horizontally or vertically neighboring rectangles, the features based on rotated rectangles are considered. Additional parameter that limits the area on which the features are calculated is also introduced. The experiments carried out on...
-
How much a geometrical model of a honeycomb seal can be simpli ed in the CFD calculation
PublicationThis paper presents the inuence of geometry simplication on the results obtained in the computational fluid dynamics simulation. The subject of simulation was part of the honeycomb seal located at the inlet to high pressure part of a steam turbine. There were three different geometrical models assumed in the calculations. First one was two-dimensional case and two others were three dimensional, one with the radius of curvature...
-
Digital technologies and women's empowerment – casting the bridges
PublicationThis work briefly discusses the nexuses between digital technology development and adoption across societies, and its potential impact on overall welfare through women’s economic empowerment. In the first section it sets out the context and background. Next, Section 2 demonstrates the state of access to and the use of digital technologies across the world. Section 3 intends to trace the causal links and channels of digital technologies'...
-
Methods for evaluating rated power of diesel-powered generator set
PublicationBasic concepts for evaluating rated power of generator sets powered by combustion engines are presented in this article. A relation between parameters of the engine and the generator are shown. Recommendations contained in the standards and technical literature are systematized. The scheme and methodology for evaluating rated power of the generator set, based on laboratory research, are suggested. Also, the main problems which...
-
Improvement of Imperfect String Matching Based on Asymetric n-Grams
PublicationTypical approaches to string comparing treats them as either different or identical without taking into account the possibility of misspelling of the word. In this article we present an approach we used for improvement of imperfect string matching that allows one to reconstruct potential string distortions. The proposed method increases the quality of imperfect string matching, allowing the lookup of misspelled words without significant...
-
Implementing second-order CFA model for the factorial validity of brand equity
PublicationThe purpose of this study was to test the implementation of a second-order CFA model for the factorial validity of Aaker’s consumer-based brand equity framework. To test the proposed theoretical model 186 data sets generated through a standardized onlinesurvey were evaluated. The data wasanalyzedusing structural equation modeling with AMOS 21.0 software. The results demonstrated that the higher order CFA model for consumer-based...
-
ANYTIME POLYNOMIAL HEURISTIC ALGORITHM FOR PARTITIONING GROUPS OF DATA WITH PRESERVING CLASS PROPORTIONS FOR CROSS-VALIDATION
PublicationThe article describes a problem of splitting data for k-fold cross-validation, where class proportions must be preserved, with additional constraint that data is divided into groups that cannot be split into different cross-validation sets. This problem often occurs in e.g. medical data processing, where data samples from one patient must be included in the same cross-validation set. As this problem is NP-complete, a heuristic...