Filters
total: 1371
-
Catalog
displaying 1000 best results Help
Search results for: GRAPH COLORING
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm
PublicationWe 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.
-
An Approximation of the Zero Error Capacity by a Greedy Algorithm.
PublicationWe 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.
-
Recognition, understanding and aestheticization of freehand drawing flowcharts
PublicationIn 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
PublicationWe 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.
-
Implementation of power transformer controlled switching algorithm
PublicationThe article presents two new algorithms of controlled switching the power transformer. The main aim of the paper is to obtain formulas that determine the moments of closing of the circuit breaker poles. The study contains projects of control systems for both algorithms. Mathematical formulas for the time instants of the breaker poles closing were developed on the basis of electric circuit theory and magnetic circuit theory. The...
-
ERAAVG Emotion Recognition for Affect Aware Video Games
ProjectsProject realized in Department of Intelligent Interactive Systems according to Pol-Norw/210629/51/2013 agreement from 2013-09-25
-
Separability Assessment of Selected Types of Vehicle-Associated Noise
PublicationMusic 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...
-
Developing Methodology for Model Tests of Floating Platforms in Low -Depth Towing Tank
PublicationThe paper presents two different methods of physical modeling of semi-submersible platform mooring system for research in low depth towing tank. The tested model was made in the scale of 1:100 resembling the "Thunder Horse" platform moored in the Gulf of Mexico at a depth of 1,920 m. Its mooring system consisted of 16 semi-taut mooring lines (chain-wire-chain) spaced starshape and attached at the bottom to suction piles. The tests...
-
Complexity Issues on of Secondary Domination Number
PublicationIn 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...
-
International Conference on Relations, Orders and Graphs: Interaction with Computer Science
Conferences -
Simplified method of water cooled exhaust system design.
PublicationThe water cooled exhaust systems are not often used onboard ships. Prime goal is to lower temperature of exhaust gas from main propulsion and auxiliary engines to the defined limit. The design of such systems require detailed analysis of propulsion system operational parameters to meet designer expectations. The paper outlines the cooled exhaust system design problems in specific application. The simplified method of evaluation...
-
A new viscoelastic method of calculation of low-temperature thermal stresses in asphalt layers of pavements
PublicationThe paper presents a new method of calculation of thermal stresses in asphalt layers of pavements induced by cooling or heating. The method, developed by the author, is based on the analytical solution for the linear viscoelastic Burgers model extended numerically for the case of asphalt layers whose rheological parameters are strongly dependent on temperature. The coefficient of thermal expansion and Poisson’s ratio may optionally...
-
Impedance spectra of ZnO varistor type 440 model A ver. M
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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
Open Research DataThe 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...
-
Selektywne chłodzenie mózgu noworodka po niedotlenieniu okołoporodowym. Cześć 3. Hybrydowy system selektywnego chłodzenia mózgu noworodka
PublicationZapoczątkowane brakiem tlenu procesy biochemiczne mają zgubne skutki dla układu nerwowego, w szczególności rozwijającego się. Hipotermia, czyli stan oziębienia poniżej pewnych wartości temperatur, spowalnia znacznie lub całkowicie wyhamowuje poszczególne reakcje, i to leży u podstaw jej własności neuroprotekcyjnych. Powyższe twierdzenie poparte licznymi faktami naukowymi leży u podstaw koncepcji selektywnego chłodzenia mózgu i...
-
Cooperative Word Net Editor for Lexical Semantic Acquisition
PublicationThe 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
PublicationConsider 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...
-
Łukasz Szeremeta
PeopleMy current research areas are issues related to the Property Graphs, Cheminformatics and Semantic Web. I am also interested in the latest applications of Artificial Intelligence.
-
Advances in macromodeling technique
PublicationThe paper discuses recent advances in the finite differencetime domain method employing macromodels. New techniquesfor creating irregularly shaped macromodels, grouping ofmacromodels and advanced macromodel cloning are introduced.The last technique is particularly important for efficient analysisof the structures based on Photonic Crystals (PhC). The methodallows one to shorten considerably the preprocessing time, theRAM usage...
-
Continuation classes for a population model with harvesting. Case He-S1: Equal harvesting of juveniles and adults, 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.
-
Continuation classes 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.
-
Continuation classes for a population model with harvesting. Case He-Se: Equal harvesting and equal survival rates of juveniles and adults
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.
-
Continuation classes for a population model with harvesting. Case Hj-S1: Harvesting juveniles 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.
-
Continuation classes for a population model with harvesting. Case Hj-Se: Harvesting juveniles only, equal survival rates of juveniles and adults
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.
-
Continuation classes for a population model with harvesting. Case Ha-Se: Harvesting adults only, equal survival rates of juveniles and adults
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.
-
Selektywne chłodzenie mózgu noworodka po Niedotlenieniu okołoporodowym. Część 1. Medyczne fakty oraz przegląd dostępnych rozwiązań systemów selektywnego chłodzenia mózgu
PublicationMózg ludzki jest organem delikatnym, dlatego tak ważne jest zadbanie o to, aby już w momencie przyjścia na świat noworodek miał zapewnioną, w razie konieczności możliwość minimalizacji uszkodzeń neurologicznych, spowodowanych niedotlenieniem okołoporodowym. Niedotlenienie to w dramatyczny sposób zaburza homeostazę mózgu, który jako organ najbardziej energochłonny potrzebuje najwięcej tlenu. Zapoczątkowane brakiem tlenu procesy...
-
Friction and Lubrication of Large Tilting-Pad Thrust Bearings
PublicationFluid film bearings have been extensively used in the industry because of their unbeatable durability and extremely low friction coefficient, despite a very low coefficient of friction dissipation of energy being noticeable, especially in large bearings. Lubricating systems of large tilting pad thrust bearings utilized in large, vertical shaft hydrogenerators are presented in this paper. A large amount of heat is generated due...
-
The Selection of Anchoring System for Floating Houses by Means of AHP Method
PublicationThis paper indicates and analyses the use of anchoring systems, such as mooring piles, booms, mooring cables, and deadweight anchors with additional elastic connectors, which are the most frequently applied by the producers of floating houses. The selection of the most advantageous anchoring system is complicated and requires the application of quantitative and qualitative data and methods. This publication presents the results...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Reliability of production machines in the bakery industry – theoretical and practical issues
PublicationThe 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...
-
Classification of Polish wines by application of ultra-fast gas chromatography
PublicationThe potential of ultra-fast gas chromatography (GC) combined with chemometric analysis for classification of wine originating from Poland according to the variety of grape used for production was investigated. A total of 44 Polish wine samples differing in the type of grape (and grape growth region) used for the production as well as parameters of the fermentation process, alcohol content, sweetness, and others which characterize...
-
Zastosowanie odcinków nieliniowej krzywizny w torze zwrotnym rozjazdu kolejowego
PublicationW pracy została przedstawiona analityczna metoda kształtowania toru zwrotnego rozjazdu kolejowego posiadającego na swojej długości odcinki nieliniowej krzywizny. Odcinki te służą łagodzeniu wykresu krzywizny w skrajnych strefach rozjazdu W omawianej metodzie dokonano identyfikacji problemu rozkładu krzywizny za pomocą równań różniczkowych. Uzyskane rozwiązania mają charakter uniwersalny; m. in. pozwalają na przyjmowanie dowolnych...
-
Anita Maria Dąbrowicz-Tlałka dr
PeopleAnita Dąbrowicz-Tlałka graduated from the Faculty of Mathematics and Physics at the University of Gdańsk with an outstanding grade, having written her thesis in the field of geometric topology. She concurrently obtained a diploma in Postgraduate Studies in the Basics of Computer Science at the University of Gdańsk. In 2001 she received a Ph.D. degree in mathematical studies at the Poznań University of Technology after defending...
-
Zautomatyzowana budowa modeli 3D pomieszczeń
PublicationW artykule przedstawiono budowę systemu do automatycznej budowy modeli 3D wnętrz budynków. System taki może być stosowany do tworzenia lokacji w grach komputerowych. Model jest tworzony na bazie kolorowych oraz głębokościowych obrazów pobranych z kamery Microsoft Kinect. Opisano architekturę komponentową systemu, zastosowane sterowniki do komunikacji. Podano zastosowany algorytm sekwencyjny i równoległy, środowisko testowe oraz...
-
Propagation of initially sawtooth periodic and impulsive signals in a quasi-isentropic magnetic gas
PublicationThe characteristics of propagation of sawtooth periodic and impulsive signals at a transducer are analytically studied in this work. A plasma under consideration is motionless and uniform at equilibrium, and its perturbations are described by a system of ideal magnetohydrodynamic equations. Some generic heating/cooling function, which in turn depends on equilibrium thermodynamic parameters, may destroy adiabaticity of a flow and...
-
IZOLACJA I IDENTYFIKACJA NATURALNYCH SUBSTANCJI BARWIĄCYCH OBECNYCH W PRÓBKACH FARB ARTYSTYCZNYCH I TKANINACH POCHODZENIA HISTORYCZNEGO
PublicationNatural organic dyes are group of substances that belong to various types of chemical compounds. The most commonly used in paintings and dyeing textiles were naturally occurring dyestuffs from group of anthraquinones, flavones and indigoid dyes. Identification of coloring substances present in historical artistic paints provides relevant information for a wide range of specialists dealing with works of art and in the field of conservation science....
-
Determination of moisture resistance of covered electrodes according to PN-EN ISO 14372
PublicationMoisture present in the electrode covering is one of the sources of diffusible hydrogen in welded joints. In order to study the diffusible hydrogen content in deposited metal, a stand for moisturizing covered electrodes, in accordance with the PN-EN ISO 14372 standard, was built. After the stand was completed, a test of moisturizing the electrodes was carried out and measurements of the diffusible hydrogen content in deposited...
-
Port-Based Modelling of Distributed-Lumped Parameter Systems
PublicationThere 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
PublicationIn 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...
-
Study of the Flow Dynamics of Surface Water Masses in the Area of the Coastal Gulf of Gdansk
PublicationThe 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,...
-
The effect of laser on metal surfaces for multidisciplinary usage in material and thermal engineering
PublicationThe subject of heat transfer and cooling systems is still a matter of contention in many different fields of science and industry. Infrigidation is much more difficult than warming, and so, much more needed in more and more different devices, starting from massive industrial machinery and air conditioning in commercial buildings, up to micro and nano-surgery tools. In fact, the size of many cooling systems is still a problem. It...
-
On-line Search in Two-Dimensional Environment
PublicationWe consider the following on-line pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown network. Their goal is to execute a search strategy that guarantees capturing a fast and invisible intruder regardless of its movements using as few searchers as possible. We require that the strategy is connected and monotone, that is, at each point of the execution the part of the graph...
-
Production of trehalose in a single step enzymatic reaction
PublicationThe aim of this study was isolation and cloning of trehalose synthase gene derived from extremophilic microorganisms Deinoccoci to the expressive E. coli vectors and its biosythesis in different hosts.