Filters
total: 578
filtered: 270
Search results for: KOLOR
-
On the hardness of computing span of subcubic graphs
PublicationIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
Wavelet filtering of signals without using model functions
PublicationThe effective wavelet filtering of real signals is impossible without determining their shape. The shape of a real signal is related to its wavelet spectrum. For shape analysis, a continuous color wavelet spectrogram of signal level is often used. The disadvantage of continuous wavelet spectrogram is the complexity of analyzing a blurry color image. A real signal with additive noise strongly distorts the spectrogram based on continuous...
-
Insights into the Thermo-Mechanical Treatment of Brewers’ Spent Grain as a Potential Filler for Polymer Composites
PublicationThis paper investigated the impact of twin-screw extrusion parameters on the properties of brewers’ spent grain. The chemical structure, antioxidant activity, particle size, and color properties, as well as the emission of volatile organic compounds during extrusion, were investigated. The main compounds detected in the air during modifications were terpenes and terpenoids, such as α-pinene, camphene, 3-carene, limonene, or terpinene....
-
Hat problem on a graph
PublicationThe topic of our paper is the hat problem. In that problem, each of n people is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...
-
Simple colorimetric copper(II) sensor – spectral characterization and possible applications
PublicationNew o-hydroxyazocompound L bearing pyrrole residue was obtained in the simple synthetic protocol. The structure of L was confirmed and analyzed by X-ray diffraction. It was found that new chemosensor can be successfully used as copper(II) selective spectrophotometric regent in solution and can be also applied for the preparation of sensing materials generating selective color signal upon interaction with copper(II). Selective colorimetric...
-
Influence of lightweight structures used in swimming pools and water parks objects on their functionality, building form and spatial-visual effects indoors.
PublicationSpeaking about architecture of swimming facilities and water parks we have in mind their form, function , design and detail, texture and color. A particularly important element of the architecture of these buildings was and still is the structure.
-
The experimental identification of the dynamic coefficients of two hydrodynamic journal bearings operating at constant rotational speed and under nonlinear conditions.
PublicationHydrodynamic bearings are commonly used in ship propulsion systems. Typically, they are calculated using numerical or experimental methods. This paper presents an experimental study through which it has been possible to estimate 24 dynamic coefficients of two hydrodynamic slide bearings operating under nonlinear conditions. During the investigation, bearing mass coefficients are identified by means of a newly developed algorithm....
-
Performance evaluation of the parallel object tracking algorithm employing the particle filter
PublicationAn algorithm based on particle filters is employed to track moving objects in video streams from fixed and non-fixed cameras. Particle weighting is based on color histograms computed in the iHLS color space. Particle computations are parallelized with CUDA framework. The algorithm was tested on various GPU devices: a desktop GPU card, a mobile chipset and two embedded GPU platforms. The processing speed depending on the number...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Equitable vertex coloring of graphs
PublicationW pracy podajemy wartości sprawiedliwej liczby chromatycznej dla niektórych klas grafów. Podajemy również dwa algorytmy heurystyczne dla sprawiedliwego kolorowania grafów z suboptymalna liczba koloru.
-
Minimum order of graphs with given coloring parameters
PublicationA complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...
-
Instalacja artystyczna "W sztuce lubię: romantyzm, poezję i figle"
PublicationInstalacja artystyczna "W sztuce lubię: romantyzm, poezję i figle" instalacja z 70 koszul męskich różnego koloru, wraz z wideo wyświetlanym na suficie. Wystawa w Instytucie Cybernetyki Sztuki.
-
Relationship between album cover design and music genres.
PublicationThe aim of the study is to find out whether there exists a relationship between typographic, compositional and coloristic elements of the music album cover design and music contained in the album. The research study involves basic statistical analysis of the manually extracted data coming from the worldwide album covers. The samples represent 34 different music genres, coming from nine countries from around the world. There are...
-
Topology recognition and leader election in colored networks
PublicationTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
Odnawialne źródła energii, a opinia społeczna
PublicationCelem artykułu jest przedstawienie opinii społecznej na temat stosunku do odnawialnych źródeł energii. Artykuł przedstawia także stan wiedzy społeczeństwa na temat energetyki jądrowej. Uzyskane danej pozwalają stwierdzić, że ponad połowa ankietowanych pozytywnie odnosi się do budowy elektrowni jądrowej w Polsce, ale już tylko 19% z nich chciałoby zamieszkać w jej sąsiedztwie. Osoby niemające zdania co do elektrowni jądrowej stanowią...
-
Prototype of a low-cost luxmeter with wide measuring range designed for railway stations dynamic lighting systems
PublicationThe paper presents the development of a low-cost luxmeter designed for usage in automatic applications for continual (long-term) measurement of illuminance. The measured information is used to adjust the level of lighting systems of artificial lighting on railways (platforms, marshalling yard, tracks etc.). The reason of this measuring device is a requirement for massive deployment of dimmable lighting systems for railways, in...
-
Development of Intelligent Control for Annealing Unit to Ensure the Minimization of Retroactive Effects on the Supply Network
PublicationResearch conducted by our team focused on the development of a complete annealing unit, using modern technologies and components, such as a programmable logic controller, an industrial computer and microcontrollers, ensuring an intelligent way to control power semiconductor elements (SSR relays), with regard to minimizing retroactive effects on the supply network. This modern configuration offers a number of new possibilities of...
-
Wyznaczenie charakterystyk eksploatacyjnych siłowni turbinowej o mocy 400 MW z reaktorem wysokotemperaturowym w zmiennych warunkach pracy.
PublicationW referacie przedstawiono charakterystyki sprawnościowe dla siłowni turbinowej o mocy 400 MW zasilanej przez reaktor wysokotemperaturowy. Przedstawione charakterystyki stworzone zostały dla zmiennych warunków pracy opisanego obiegu. Obliczenia numeryczne symulujące działanie siłowni wykonane zostały w programie DIAGAR. Jako zmienne warunki ruchu obiegu jądrowego przyjęto zmianę ciśnienia w skraplaczu. Na tej podstawie określono...
-
Wyznaczenie charakterystyk eksploatacyjnych siłowni turbinowej o mocy 400 MW z reaktorem wysokotemperaturowym w zmiennych warunkach pracy
PublicationW artykule przedstawiono charakterystyki sprawnościowe dla siłowni turbinowej o mocy 400 MW zasilanej przez reaktor wysokotemperaturowy. Przedstawione charakterystyki stworzone zostały dla zmiennych warunków pracy opisanego obiegu. Obliczenia numeryczne symulujące działanie siłowni wykonano w programie DIAGAR. Jako zmienne warunki ruchu obiegu jądrowego przyjęto zmianę ciśnienia w skraplaczu. Na tej podsatwie określono zmianę sprawności...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kapeluszach
PublicationAlicja I Bogdan wybrali się z zaprzyjaźnioną parą na imprezę sylwestrową. W trakcie wspólnej zabawy ogłoszono dwa konkursy z nagrodami, do których przystąpiła nasza czwórka. Konkursy polegały na odgadnięciu koloru kapeluszy.
-
Sustainable upcycling of brewers’ spent grain by thermo-mechanical treatment in twin-screw extruder
PublicationThermo-mechanical treatment of brewers’ spent grain (a by-product of beer manufacturing) was successfully performed via the extrusion process. The impact of temperature (from 30 to 180 °C), throughput (from 1 to 5 kg/h) and screw speed (from 75 to 375 rpm) on particle size, color, chemical structure, antioxidant activity and thermal stability of resulting material, as well as correlations between particular properties, were investigated....
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Hat problem on odd cycles
PublicationThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
Metaheurystyki w kolorowaniu grafów
PublicationW rozdziale opisano cztery metaheurystyki wykorzystywane w problemie koloro-wania grafów: symulowane wyżarzanie, przeszukiwanie tabu, algorytmy gene-tyczne, algorytmy mrówkowe. Skupiono się głównie na zagadnieniach wykorzys-tania tych metod w badanym problemie.
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
DIAMENTY JAKO PRZYKŁAD INWESTYCJI ALTERNATYWNEJ
PublicationW artykule scharakteryzowano determinanty decydujące o powodzeniu inwestycji w diamenty. Cel artykułu to zbadanie, jak masa, czystość, szlif, kolor, jednostka certyfikująca i kształt wpływają na cenę diamentu. Aby określić wpływ tych cech na cenę diamentu, zbudowano pięć modeli ekonometrycznych. Dla realizacji postawionego celu badawczego wykorzystano charakterystyki dla ponad 265 tysięcy diamentów. W wyniku przeprowadzonej analizy...
-
Visual Features for Improving Endoscopic Bleeding Detection Using Convolutional Neural Networks
PublicationThe presented paper investigates the problem of endoscopic bleeding detection in endoscopic videos in the form of a binary image classification task. A set of definitions of high-level visual features of endoscopic bleeding is introduced, which incorporates domain knowledge from the field. The high-level features are coupled with respective feature descriptors, enabling automatic capture of the features using image processing methods....
-
Template chart detection for stoma telediagnosis
PublicationThe paper presents the concept of using color template charts for the needs of telemedicine, particularly telediagnosis of the stoma. Although the concept is not new, the current popularity and level of development of digital cameras, especially those embedded in smartphones, allow common and reliable remote advice on various medical problems, which can be very important in the case of limitations in a physical contact with a doctor....
-
Pyrrole bearing diazocrowns: Selective chromoionophores for lead(II) optical sensing
PublicationDiazocrowns of 18-, 21- and 23-membered rings with pyrrole residue as a part of macrocycle were for the first time used as chromoionophores in lead(II) selective optodes. Sensing properties of optodes depend on the type of macrocycle, namely its size and the type of linker: oligoether or hydrocarbon chain. The best results were obtained for optode bearing 18-membered crown with oligoether linker showing linear response range of...
-
Structural and luminescence properties of B2O3-Bi2O3-AlF3 glass doped with Eu3+, Tb3+ and Tm3+ ions
PublicationThe B2O3-Bi2O3-AlF3 glass system doped with Eu3+, Tb3+, Tm3+ and triply doped with Eu3+/Tm3+/Tb3+ ions in different molar ratios were successfully synthesized. Glass transition and crystallization temperatures were examined by Differential Scanning Calorimetry (DSC) measurements. X-ray Diffraction (XRD) confirmed the amorphous character of the samples. Fourier Transform Infrared Spectroscopy (FTIR) revealed that the glass matrix...
-
Review of Methods for Diagnosing the Degradation Process in Power Units Cooperating with Renewable Energy Sources Using Artificial Intelligence
PublicationThis work is based on a literature review (191). It mainly refers to two diagnostic methods based on artificial intelligence. This review presents new possibilities for using genetic algorithms (GAs) for diagnostic purposes in power plants transitioning to cooperation with renewable energy sources (RESs). The genetic method is rarely used directly in the modeling of thermal-flow analysis. However, this assignment proves that the...
-
Comparative study of a combined heat and power plant retrofitted by CO2 capture during the combustion of syngas from sewage sludge gasification versus zero-emission combustion of hydrogen produced using renewables
PublicationWith ecological requirements aimed at limiting the production of CO2, it is necessary to produce all, or most of the energy from RES. During the transformation process, ecological and highly efficient combustion power plants will be needed. The classic cycle of combined heat and power (CCGT) with green improvements will continue to be one of the most suitable technologies for this task. This article presents the modernization of...
-
On the Use of Selected 4th Generation Nuclear Reactors in Marine Power Plants
PublicationThis article provides a review of the possibility of using different types of reactors to power ships. The analyses were carried out for three different large vessels: a container ship, a liquid gas carrier and a bulk carrier. A novelty of this work is the analysis of the proposal to adapt marine power plants to ecological requirements in shipping by replacing the conventional propulsion system based on internal combustion engines...
-
Optimisation of turbine shaft heating process under steam turbine run-up conditions
PublicationAn important operational task for thermal turbines during run-up and run-down is to keep the stresses in the structural elements at a right level. This applies not only to their instantaneous values, but also to the impact of them on the engine lifetime. The turbine shaft is a particularly important element. The distribution of stresses depends on geometric characteristics of the shaft and its specific locations. This means a groove manufactured...
-
Macrocyclic derivatives of imidazole as chromoionophores for bismuth(III)/lead(II) pair
Publication18-membered diazomacrocycles with imidazole or 4-methylimidazole residue as a part of macrocycle were used as chromoionophores in bismuth(III) and lead(II) dual selective optodes for the first time. Cellulose triacetate membranes doped with macrocyclic chromoionophores are bismuth(III) and lead(II) selective with color change from orange/red to different shades of blue and violet, respectively. Results obtained for model and real...
-
A Rapid and Simple Method for Screening Microorganisms with a Potential for Catechol Biodegradation
PublicationCatechol is a highly toxic compound that is also a key intermediate in biodegradation pathways of various aromatic compounds. In this paper, a new screening method for isolation of microorganisms with the potential for catechol biodegradation is reported. The method described is based on the ability of catechol to form a color complex with Fe3+ ions. For this purpose, basal medium that is widely used for classification of microorganisms...
-
A Method of MOS Evaluation for Video Based Services
PublicationThis paper deals with a method for QoE evaluation for the services transmitting large amount of data perceived by the end user in relatively short time periods, e.g. streaming video in mobile operator...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
wycieczka dydaktyczna: KPŚ. Architektura spotyka sztukę. Vol.1.23
PublicationWycieczka dydaktyczna będzie miała charakter oprowadzania tematycznego po wystawie czasowej pt. “Sainer. Koloor” z uwzględnieniem uwarunkowań wystawienniczych w zabytkowym budynku Pałacu Opatów. Studenci będą mogli wziąć udział w samodzielnej pracy pozwalającej twórczo odnieść się do zaobserwowanych zjawisk, w oparciu o autorską kartę zadań.
-
On some open questions for Ramsey and Folkman numbers
PublicationWe discuss some of our favorite open questions about Ramsey numbers and a related problem on edge Folkman numbers. For the classical two-color Ramsey numbers, we first focus on constructive bounds for the difference between consecutive Ramsey numbers. We present the history of progress on the Ramsey number R(5,5) and discuss the conjecture that it is equal to 43.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Ogniwa fotowoltaiczne jako generatory energii i elementy architektury
PublicationReferat zawiera opis podstawowych typów ogniw zbudowanych zarówno z materiałów organicznych, jak i nieorganicznych oraz przykłady zastosowania ich w budownictwie. Ze szczególnym uwzględnieniem zostały przedstawione zalety organicznych ogniw fotowoltaicznych, których właściwości znacznie ułatwiają ich integrację z architekturą budynków poprzez możliwość dobrania odpowiedniego kształtu i koloru.
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationAn algorithm for resolving conflicts in tracking of moving objects is presented. The proposed approach utilizes predicted states calculated by Kalman filters for estimation of trackers position, then it uses color and texture descriptors in order to match moving objects with trackers. Problematic situations, such as splitting objects, are addressed. Test results are presented and discussed. The algorithm may be used in the system...
-
Tunable emission and energy transfer of B2O3–Bi2O3–AlF3 glass system doped with Eu3+/Dy3+
PublicationThe structure and luminescent properties of the B2O3–Bi2O–AlF3 glass system doped with Eu3+/Dy3+ ions in different molar ratios were studied. A series of glasses were synthesized by the conventional melt quenching technique. Glass transition and crystallization temperatures were examined by Differential Thermal Analysis (DTA) measurements. The amorphous character of the prepared samples was confirmed by the X-ray diffraction (XRD)...
-
Bioactive and biodegradable cotton fabrics produced via synergic effect of plant extracts and essential oils in chitosan coating system
PublicationFunctional antibacterial textile materials are in great demand in the medical sector. In this paper, we propose a facile, eco-friendly approach to the design of antibacterial biodegradable cotton fabrics. Cotton fiber fabrics were enhanced with a chitosan coating loaded with plant extracts and essential oils. We employed Fourier-transform infrared (FTIR) and X-ray photoelectron spectroscopy (XPS), UV–Vis spectrophotometry, optical...
-
Kolorowanie ścieżek w grafach
PublicationZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
Research and applications of active bearings: A state-of-the-art review
Publication