Filtry
wszystkich: 627
-
Katalog
Wyniki wyszukiwania dla: INTERVAL GRAPH COLORING
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublikacjaWe present a greedy algorithm that determines a lower bound on the zero error capacity. The algorithm has many new advantages, e.g., it does not store a whole product graph in a computer memory and it uses the so-called distributions in all dimensions to get a better approximation of the zero error capacity. We also show an additional application of our algorithm.
-
Assesment of operation of ship main diesel engine using the theory of semi-markovian and markov processes.
PublikacjaTo precisely determine the task it is necessary to specify also its duration time, apart from conditions in which it will be realized. When considering propulsion engine, i.e. the main element of ship propulsion system, especially important becomes not only the problem which amount of energy could be at one's disposal but also within which time interval it could be delivered. Therefore apart from applying the commonly used reliability...
-
A 0.5-V bulk-driven voltage follower / DC level shifter and its application in class AB output stage
PublikacjaA simple realization of a 0.5-V bulk-driven voltage follower/DC level shifter, designed in a 0.18um CMOS technology is presented in the paper. The circuit is characterized by large input and output voltage swings, and a DC voltage gain close to unity. The DC voltage shift between input and output terminals can be regulated in a certain interval around zero, by means of biasing current sinks. An application of the proposed voltage...
-
New Algorithms for Adaptive Notch Smoothing
PublikacjaThe problem of extraction/elimination of a nonstationary complex sinusoidal signal buried in noise is considered. This problem is usually solved using adaptive notch filtering (ANF)algorithms. It is shown that accuracy of signal estimation can be increased if the results obtained from ANF are further processed using a cascade of appropriately designed filters. The resulting adaptive notch smoothing (ANS) algorithms can be employed...
-
Short-range order structure and free volume distribution in liquid bismuth: X-ray diffraction and computer simulations studies
PublikacjaThe structure of liquid bismuth was studied by X-ray diffraction and computer simulation methods. The contraction of the atomic structure within the first coordination sphere in the temperature interval of 575- 1225 K is reported. The temperature dependencies of the coordination numbers and of the free volume are analysed. On the basis of the temperature dependencies of the free volume, the temperature dependencies of viscosity...
-
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublikacjaIn this paper a concept of FCA, a system for recognizing, understanding and aestheticization of freehand drawing flow charts is described. The system is based on a proposed by the author FlowGram graph grammar describing flow charts drawing. An open format FlowChartML for flow charts description is also proposed. The aestheticization criterion is formulated that allows for automatic beautification of flow charts. First experiments...
-
On zero-error codes produced by greedy algorithms
PublikacjaWe present two greedy algorithms that determine zero-error codes and lower bounds on the zero-error capacity. These algorithms have many advantages, e.g., they do not store a whole product graph in a computer memory and they use the so-called distributions in all dimensions to get better approximations of the zero-error capacity. We also show an additional application of our algorithms.
-
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublikacjaMusic Information Retrieval (MIR) area as well as development of speech and environmental information recognition techniques brought various tools in-tended for recognizing low-level features of acoustic signals based on a set of calculated parameters. In this study, the MIRtoolbox MATLAB tool, designed for music parameter extraction, is used to obtain a vector of parameters to check whether they are suitable for separation of...
-
INVESTIGATION OF JOURNAL SLIDE BEARINGS UNDER THE ANGLE OF THEIR FUNCTIONING
PublikacjaPaper presents the structure and principle of operation of a stand for measurements of influence of the lubrication method and process on functioning of journal slide bearings in their various technical states. Measurements performed on the stand make it possible to take advantage of the new method of evaluating the influence of physical and chemical properties of lubricating oil on the coefficient of friction in the mixed friction...
-
CrN coating in ring-on-ring sliding with saline solution (0.9%) lubrication 5MPa, 0.1m/s specimn. #B21/#A21
Dane BadawczeWear tests in sliding friction of CrN coating on 1.4021 (EN 10088-1) heat treated stainless steel. Ring - on - ring contact in unidirectional sliding, CrN over CrN . Mean contact stress: 5MPa. Sliding velocity: 0,1 m/s. Mean friction radius: 9.5mm. Lubricant: SALINE SOLUTION (0.9%). Tribometer: PT-3. Overall test time till coating penetration 25 min....
-
TiN coating in ring-on-ring sliding with distlled water lubrication 5MPa, 0.1m/s specimn. #A45/#A47
Dane BadawczeWear tests in sliding friction of TiN coating on 1.4021 (EN 10088-1) heat treated stainless steel. Ring - on - ring contact in unidirectional sliding, TiN over TiN. Mean contact stress: 5MPa. Sliding velocity: 0,1 m/s. Mean friction radius: 9.5mm. Lubricant: DISTILLED WATER. Tribometer: PT-3. Overall test time till coating penetration 20 min. The test...
-
TiN coating in ring-on-ring sliding with distlled water lubrication 5MPa, 0.1m/s specimn. #A45/#B45
Dane BadawczeWear tests in sliding friction of TiN coating on 1.4021 (EN 10088-1) heat treated stainless steel. Ring - on - ring contact in unidirectional sliding, TiN over TiN. Mean contact stress: 5MPa. Sliding velocity: 0,1 m/s. Mean friction radius: 9.5mm. Lubricant: DISTILLED WATER. Tribometer: PT-3. Overall test time till coating penetration 90 min. The test...
-
On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral
PublikacjaThe Zarankiewicz number z ( m, n ; s, t ) is the maximum number of edges in a subgraph of K m,n that does not contain K s,t as a subgraph. The bipartite Ramsey number b ( n 1 , · · · , n k ) is the least positive integer b such that any coloring of the edges of K b,b with k colors will result in a monochromatic copy of K n i ,n i in the i -th color, for some i , 1 ≤ i ≤ k . If n i = m for all i , then we denote this number by b k ( m )....
-
Multi-Temporal Analysis of Changes of the Southern Part of the Baltic Sea Coast Using Aerial Remote Sensing Data
PublikacjaUnderstanding processes that affect changes in the coastal zone and the ability to predict these processes in the future depends on the period for which detailed monitoring is carried out and on the type of coast. This paper analyzes a southern fragment of the Baltic coast (30 km), where there has been no anthropogenic impact (Slowinski National Park). The study was carried out covering a time interval of 65 years. Historic and...
-
Complexity Issues on of Secondary Domination Number
PublikacjaIn this paper we study the computational complexity issues of the problem of secondary domination (known also as (1, 2)-domination) in several graph classes. We also study the computational complexity of the problem of determining whether the domination and secondary domination numbers are equal. In particular, we study the influence of triangles and vertices of degree 1 on these numbers. Also, an optimal algorithm for finding...
-
The complexity of minimum-length path decompositions
PublikacjaWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublikacjaSmart 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....
-
Porous Phantoms Mimicking Tissues—Investigation of Optical Parameters Stability Over Time
PublikacjaOptical phantoms are used to validate optical measurement methods. The stability of their optical parameters over time allows them to be used and stored over long-term periods, while maintaining their optical parameters. The aim of the presented research was to investigate the stability of fabricated porous phantoms, which can be used as a lung phantom in optical system. Measurements were performed in multiple series with an interval...
-
Impedance spectra of ZnO varistor type 440 model A ver. M
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model A M ver. 93
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model O M ver. 65 13
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model A M ver. xx
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model A ver. M
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model 0 ver. 89
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 280 model O ver. 68
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 100 kHz down to 100 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 440 model O ver. 68
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 10 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Impedance spectra of ZnO varistor type 680 model O M ver. 65 60
Dane BadawczeThe impedance spectrum of high-voltage ZnO varistor obtained using FRA EIS impedance spectrosocpy measurement method. The 1V sinusoidal excitation was used. The frequency range was chosen from 10 kHz down to 10 uHz. The object under test and the measuring instrument were placed in a Faraday cage due to high impedance of the object. The data was acquired...
-
Cooperative Word Net Editor for Lexical Semantic Acquisition
PublikacjaThe article describes an approach for building Word Net semantic dictionary in a collaborative approach paradigm. The presented system system enables functionality for gathering lexical data in a Wikipedia-like style. The core of the system is a user-friendly interface based on component for interactive graph navigation. The component has been used for Word Net semantic network presentation on web page, and it brings functionalities...
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublikacjaConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
WRF forecasting data of severe weather event in Central Europe on 11 August 2017
Dane BadawczeThis dataset is related to the forecasting of weather conditions in Central Europe on 11 August 2017. During that day, the severe and devastating weather phenomenon (derecho) occurred in Poland. The simulations were carried out using the Weather Research and Forecasting (WRF) model version 4.2.1 with the initial and boundary conditions from the Global...
-
Copper Slag as a Potential Waste Filler for Polyethylene-Based Composites Manufacturing
PublikacjaThe present study aimed to analyze the application of waste material from copper production– copper slag (ŻŻL) as filler for composites based on the high-density polyethylene (HDPE). Copper slag filler was introduced in the amounts of 1–20 wt%, and its influence on the appearance (color analysis), chemical structure (Fourier-transform infrared (FTIR) spectroscopy), microstructure (optical microscopy), as well as static (tensile...
-
Locally Adaptive Cooperative Kalman Smoothing and Its Application to Identification of Nonstationary Stochastic Systems
PublikacjaOne of the central problems of the stochastic approximation theory is the proper adjustment of the smoothing algorithm to the unknown, and possibly time-varying, rate and mode of variation of the estimated signals/parameters. In this paper we propose a novel locally adaptive parallel estimation scheme which can be used to solve the problem of fixed-interval Kalman smoothing in the presence of model uncertainty. The proposed solution...
-
On the interspike-intervals of periodically-driven integrate-and-fire models
PublikacjaWe analyze properties of the firing map, which iterations give information about consecutive spikes, for periodically driven linear integrate-and-fire models. By considering locally integrable (thus in general not continuous) input functions, we generalize some results of other authors. In particular, we prove theorems concerning continuous dependence of the firing map on the input in suitable function spaces. Using mathematical...
-
An optimised placement of the hard quality sensors for a robust monitoring of the chlorine concentration in drinking water distribution systems
PublikacjaThe problem of an optimised placement of the hard quality sensors in drinking water distribution systemsunder several water demand scenarios for a robust monitoring of the chlorine concentration is formulatedin this paper. The optimality is understood as achieving a desired trade off between the sensors and theirmaintenance costs and the accuracy of estimation of the chlorine concentration. The contribution of thiswork is a comprehensive...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Database of the convergence analysis results of the nonstandard approximation of the generalized Burgers–Huxley equation for the solution bounded within [0, γ^(1/p)].
Dane BadawczePresented dataset is a result of the convergence analysis of the Mickens-type, nonlinear, finite-difference discretization of a generalized Burgers–Huxley partial differential equation. The generalized Burgers–Huxley equation is a diffusive partial differential equation with nonlinear advection and diffusion. The boundary problem for this equation possesses...
-
Database of the convergence analysis results of the nonstandard approximation of the generalized Burgers–Huxley equation for the solution bounded within [0,1].
Dane BadawczeThe presented dataset is a result of the convergence analysis of the Mickens-type, nonlinear, finite-difference discretization of a generalized Burgers–Huxley partial differential equation.
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublikacjaAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublikacjaThe aim of the article is to present probabilistic models, which were then used to analyze the reliability of production machines in the baking industry. The author conducted research in the period from January 2, 2016 to December 31, 2018 regarding the measurement of reliability of a traditional production system based on a probabilistic concept. Due to the limited scope of the article, reliability calculations for a set of thermo-oil...
-
Electricity demand prediction by multi-agent system with history-based weighting
PublikacjaEnergy and load demand forecasting in short-horizons, over an interval ranging from one hour to one week, is crucial for on-line scheduling and security functions of power system. Many load forecasting methods have been developed in recent years which are usually complex solutions with many adjustable parameters. Best-matching models and their relevant parameters have to be determined in a search procedure. We propose a hybrid...
-
Classification of objects in the LIDAR point clouds using Deep Neural Networks based on the PointNet model
PublikacjaThis work attempts to meet the challenges associated with the classification of LIDAR point clouds by means of deep learning. In addition to achieving high accuracy, the designed system should allow the classification of point clouds covering an area of several dozen square kilometers within a reasonable time interval. Therefore, it must be characterized by fast processing and efficient use of memory. Thus, the most popular approaches...
-
Partition of friction heat between sliding semispaces due to adhesion-deformational heat generation
PublikacjaAnalytical expressions of heat-partition coefficient and contact temperatures for two sliding semispaces with account for adhesion-deformational heat generation and contact heat exchange have been obtained. The rate of deformational heat generation is assumed to decay exponentially with increase of distance from the interface. It has been shown that heat-generation configuration and the intensity of contact heat exchange have impact...
-
Researching Digital Society: Using Data-Mining to Identify Relevant Themes from an Open Access Journal
PublikacjaOpen Access scholarly literature is scientific output free from economic barriers and copyright restrictions. Using a case study approach, data mining methods and qualitative analysis, the scholarly output and the meta-data of the Open Access eJournal of e-Democracy and Open Government during the time interval 2009–2020 was analysed. Our study was able to identify the most prominent research topics (defined as thematic clusters)...
-
Researching Digital Society: Using Data-Mining to Identify Relevant Themes from an Open Access Journal
PublikacjaOpen Access scholarly literature is scientific output free from economic barriers and copyright restrictions. Using a case study approach, data mining methods and qualitative analysis, the scholarly output and the meta-data of the Open Access eJournal of e-Democracy and Open Government during the time interval 2009–2020 was analysed. Our study was able to identify the most prominent research topics (defined as thematic clusters)...
-
Simulation of signal acquisition from a rotary flowmeter
Dane BadawczeThe dataset contains results of simulation measuring the flow of homogeneous substances by rotational flow meter: a moment of impulse at the output of flow meter, time between successive pulses, number of pulses counted from standard generator and relative error of measurement.
-
Methodology for Text Classification using Manually Created Corpora-based Sentiment Dictionary
PublikacjaThis paper presents the methodology of Textual Content Classification, which is based on a combination of algorithms: preliminary formation of a contextual framework for the texts in particular problem area; manual creation of the Hierarchical Sentiment Dictionary (HSD) on the basis of a topically-oriented Corpus; tonality texts recognition via using HSD for analysing the documents as a collection of topically completed fragments...
-
Port-Based Modelling of Distributed-Lumped Parameter Systems
PublikacjaThere in the paper is presented an uniform, port-based approach to modelling of both lumped and distributed parameter systems. Port-based model of the distributed system has been defined by application of bond graph methodology and distributed transfer function method (DTFM). The approach proposed combines versatility of port-based modelling and accuracy of distributed transfer function method. The concise representation of lumped-distributed...
-
ProSIL Software for functional saferty management in life cycle = Aplikacja ProSIL do zarządzania bezpieczeństwem funkcjonalnym w cyklu życia
PublikacjaIn the paper the ProSIL software to aid the functional safety management is presented. The software consists of three modules to aid: determination of the required SIL level (ProSILen), veryfication of the SIL level (ProSILver). In the aplication the method of the calibrated risk graph to determine the required safety integrity level SIL for defined safety instrumented functions is applied. The methods concerning functional safety...
-
Polyhedral Ramsey Numbers
PublikacjaGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Study of the Flow Dynamics of Surface Water Masses in the Area of the Coastal Gulf of Gdansk
PublikacjaThe paper describes two methods of predicting the movement of small objects with surface water masses. One of the methods uses graph theory to describe the motion of water masses in port docks. The results of this study were compared to a simulation using the hydrodynamic numerical model M3D. The results obtained in a virtual environment were related to the experiments in the real world. In the coastal area of the Gulf of Gdansk,...