Filters
total: 629
filtered: 383
Search results for: BUBBLE BIOREACTORS
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. Alicja i Bogdan w naleśnikarni
PublicationNiniejszym esejem inaugurujemy , po kilkuletniej przerwie, nową serię zagadek algorytmicznych.Pierwszy odcinek nosi nazwę Alicja i Bogdan w naleśnikarni.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Szybkie mnożenie macierzy
PublicationMiniesej zawiera komentarz na temat zastosowania sztucznej inteligencji do problemu mnożenia macierzy.
-
Grafo-ania, czyli rzecz o grafach i algorytmach. Drzewa Steinera
PublicationProblem: na płaszczyźnie leżą 3 punkty. Znajdź czwarty, taki że jego sumaryczna odległość od 3 pozostałych jest minimalna, Pokazujemy jak rozwiązać ten problem i jego uogólnienie.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Problem 8 hetmanów
PublicationW eseju spojrzano na problem 8 hetmanów na szachownicy z punktu widzenia teorii grafów
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Twierdzenie o czterech barwach
PublicationPrzedstawiono istotę i historię twierdzenia o 4 barwach.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Prawie 300 lat teorii powstałej blisko Gdańska
PublicationW niniejszym numerze inaugurujemy nową kolumnę popularnonaukową w dziale Edukacja. Będzie ona zawierała szkice poświęcone grafom i algorytmom dyskretnym
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Katedra Algorytmów i Modelowania Systemów
PublicationPrzedstawiono podstawowe informacje nt. Katedry Algorytmów i Modelowania Systemów Wydziału Elektroniki, Telekomunikacji i Informatyki PG. W szczególności przedstawiono rys historyczny, działalność dydaktyczną, badania podstawowe, nagrody i wyróżnienia oraz ofertę dla przemysłu.
-
Modele i metody kolorowania grafów. Część II
PublicationNiniejszy artykuł jest drugą częścią 2-odcinkowego cyklu przeglądowego na temat modeli i metod kolorowania grafów. Przedstawiono w nim najważniejsze, z punktu widzenia zastosowań, modele kolorowania grafów. W szczególności pokazano różne kryteria i ograniczenia modyfikujące kolorowanie klasyczne. Ponieważ kolorowanie we wszystkich tych odmianach i wariantach jest NP-trudne, podano oszacowania na liczbę chromatyczną (indeks chromatyczny)...
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublicationW dniach 5-12 września 2017 roku Katedra Algorytmów i Modelowania Systemów23, przy wydatnej pomocy,WETI, zorganizowała Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wśród ludożerców
PublicationWprowadzono do zagadnień złożoności czasowej i pamięciowej
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w samochodzie
PublicationPrzedstawiono dwie zagadki algorytmiczne ilustujące przeszukiwanie wyczerpujące
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w kuchni
PublicationW pierwszym odcinku serii zagadek algorytmicznych przedstawiamy problem podziału pizzy oraz grę naleśnikową
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan w krainie czarów
PublicationWprowadzono w zagadnienia NP-zupełności na przykładzie problemu Suma Podzbioru
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan wyprawiają wesele
PublicationWprowadzono w zagadnienie przeglądania z dwoma wartownikami
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w różnych sytuacjach. Alicja i Bogdan otrzymują spadek
PublicationWprowadzono w zagadnienie drzewa Steinera na płaszczyźnie
-
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.
-
Gdańska Międzynarodowa Szkoła Letnia na WETI
PublicationW dniach 6-12 lipca 2019 roku Katedra Algorytmów i Modelowania Systemów zorganizowała 3. Międzynarodową Szkołę Letnią poświęconą algorytmom dla problemów optymalizacji dyskretnej.
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Automatic audio-visual threat detection
PublicationThe concept, practical realization and application of a system for detection and classification of hazardous situations based on multimodal sound and vision analysis are presented. The device consists of new kind multichannel miniature sound intensity sensors, digital Pan Tilt Zoom and fixed cameras and a bundle of signal processing algorithms. The simultaneous analysis of multimodal signals can significantly improve the accuracy...
-
Determination of pressure drop in flow condensation of HFE7000 in minichannels with account of non-adiabatic effects
PublicationFlow boiling and flow condensation are often regarded as two opposite or symmetrical phenomena involving the change of phase. There is a temptation to describe both these phenomena with one only correlation, however such method has yet to be suggested. From amongst the structures present in flow boiling and flow condensation at least the annular flow structure seems to be mostly appropriate to the common modeling. However, the shear...
-
Effects of dispersion on predicting longitudinal concentration profiles in activated sludge reactors
PublicationW pracy przedstawiono wpływ dyspersji na prognozowanie stężeń azotu amonowego w komorach osadu czynnego w oczyszczalni ścieków Gdańsk-Wschód. W tym celu wykorzystano jednowymiarowe równanie adwekcji-dyspersji z członem źródłowym (szybkością nitryfikacji). Współczynnik dyspersji został wyznaczony na podstawie pomiarów znacznika fluoroscencyjnego. Model został zweryfikowany w oparciu o pomiary stężeń azotu w 6 sekcjach komory tlenowej...
-
Distillery Fusel Oil as an Alternative Carbon Source for Denitrification – from Laboratory Experiments to Full-Scale Applications
PublicationIndustrial waste products may be a viable alternative to commercial external carbon sources, such as ethanol. In this study, the properties of fusel oil (distillery waste product) were investigated in terms of temperature dependency of denitrification, acclimation period, and the effects on NO2-N and PO4-P behavior. Furthermore, results obtained during three different full-scale trials were used to verify similarities and differences...
-
Gdansk Bay sea bed sounding and classification of its results
PublicationThe main goal of this paper is to describe the results of sounding the Gdansk Bay sea bed by using a SES-2000 Standard parametric sub-bottom profiler. Quality of data obtained during trials depends inter alia on a proper location of transducer array to reduce influence of pitch, roll and heave motions as well as ship self noise (resulting from bubbles due to propeller and flow around hull, vibration generated by main engine and...
-
The Hydrolysis of Slowly Biodegradable Substrate in Activated Sludge
PublicationIn a present work a novel procedure, based on the standard batch tests and pretreatment of wastewater sample with coagulation-flocculation method, was proposed to evaluate the effects of hydrolysis of slowly biodegradable substrate (Xs) on biological nutrient removal (BNR) processes in activated sludge systems. The study was conducted at two large BNR wastewater treatment plants (WWTPs) in northern Poland: "Wschod" in Gdansk and...
-
Distillery Fusel Oil as an Alternative Carbon Source for Denitrification – from Laboratory Experiments to Full-Scale Applications
PublicationIndustrial waste products may be a viable alternative to commercial external carbon sources. In this study, the properties of fusel oil (distillery waste product) were investigated in terms of temperature dependency of denitrification and acclimation period. Furthermore, results obtained during three different full-scale trials were used to verify similarities and differences with the results obtained under laboratory-scale conditions....
-
Modelling of wastewater treatment plant for monitoring and control purposes by state - space wavelet networks
PublicationMost of industrial processes are nonlinear, not stationary, and dynamical with at least few different time scales in their internal dynamics and hardly measured states. A biological wastewater treatment plant falls into this category. The paper considers modelling such processes for monitorning and control purposes by using State - Space Wavelet Neural Networks (SSWN). The modelling method is illustrated based on bioreactors of...
-
Ciliated protozoa in the impact zone of the Uzhgorod treatment plant
PublicationThis paper presents the results of studies on the Uzh River (Ukraine, Zakarpattia Oblast) near the effluent point of a sewage treatment plant in Uzhgorod. The samples were taken at various sites of the treatment plant along the stages of purification process, as well as in the river, at a number of different points above and below the wastewater discharge. At each of these objects, the temperature...
-
Facile synthesis and characterization of graphene and N-doped graphene by CVD method from liquid precursors for promising electrode materials
PublicationIn this study, high-quality and few-layered graphene was synthesized using the chemical vapor deposition (CVD) method from liquid sources. Two different liquid carbon sources, pyridine, and benzene, were used and deposited on nickel foam under heat conditions using a bubbler in a quartz tube. X-ray diffraction (XRD) and Raman analysis confirmed the crystalline properties of graphene and N-doped graphene, demonstrating the high...
-
POPRAWA OBIEKTYWNYCH WSKAŹNIKÓW JAKOŚCI MOWY W WARUNKACH HAŁASU
PublicationCelem pracy jest modyfikacja sygnału mowy, aby uzyskać zwiększenie poprawy obiektywnych wskaźników jakości mowy po zmiksowaniu sygnału użytecznego z szumem bądź z sygnałem zakłócającym. Wykonane modyfikacje sygnału bazują na cechach mowy lombardzkiej, a w szczególności na efekcie podniesienia częstotliwości podstawowej F0. Sesja nagraniowa obejmowała zestawy słów i zdań w języku polskim, nagrane w warunkach ciszy, jak również w...
-
Anaerobic consortia mediate Mn(IV)-dependent anaerobic oxidation of methane
PublicationManganese-dependent anaerobic oxidation of methane (Mn-AOM) is a major methane sink and vital to mitigating global warming. However, it is difficult for microorganisms to mediate electron transfer between the hardly dissolved CH4 and insoluble Mn(IV) minerals, leading to poor understanding of species mediating Mn-AOM. This study successfully enriched an anaerobic consortium mediating AOM driven by Mn-dependent respiratory growth,...
-
Effects of different hydraulic models on predicting longitudinal profiles of reactive pollutants in activated sludge reactors
PublicationW pracy przedstawiono wpływ dyspersji na prognozowanie stężeń azotu amonowego w komorach osadu czynnego w oczyszczalni ścieków Gdańsk-Wschód. W tym celu wykorzystano jednowymiarowe równanie adwekcji-dyspersji z członem źródłowym (szybkością nitryfikacji). Współczynnik dyspersji został wyznaczony na podstawie pomiarów znacznika fluoroscencyjnego. Model został zweryfikowany w oparciu o pomiary stężeń azotu w 6 sekcjach komory tlenowej...
-
Optical Magnetometry Based on Nanodiamonds with Nitrogen-Vacancy Color Centers
PublicationNitrogen-vacancy color centers in diamond are a very promising medium for many sensing applications such as magnetometry and thermometry. In this work, we study nanodiamonds deposited from a suspension onto glass substrates. Fluorescence and optically detected magnetic resonance spectra recorded with the dried-out nanodiamond ensembles are presented and a suitable scheme for tracking the magnetic-field value using a continuous...
-
Investigating Noise Interference on Speech Towards Applying the Lombard Effect Automatically
PublicationThe aim of this study is two-fold. First, we perform a series of experiments to examine the interference of different noises on speech processing. For that purpose, we concentrate on the Lombard effect, an involuntary tendency to raise speech level in the presence of background noise. Then, we apply this knowledge to detecting speech with the Lombard effect. This is for preparing a dataset for training a machine learning-based...
-
The smallest hard-to-color graph for algorithm DSATUR
Publication -
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublicationRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublicationW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
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.
-
Shannon Capacity and Ramsey Numbers
PublicationRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
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.
-
On bipartization of cubic graphs by removal of an independent set
PublicationWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublicationIn the paper we discuss the notion of Shannon capacity for invariant and evolving channels. We show how this notion is involved in information theory, graph theory and Ramsey theory.
-
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.
-
Equitable coloring of corona multiproducts of graphs
PublicationWe give some results regarding the equitable chromatic number for l-corona product of two graphs: G and H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a cycle or a complete graph. Our proofs lead to polynomial algorithms for equitable coloring of such graph products provided that there is given an equitable coloring of G.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Sonocatalytic degradation of Bisphenol A from aquatic matrices over Pd/CeO2 nanoparticles: Kinetics study, transformation products, and toxicity
PublicationIn this work, different ratios of palladium – cerium oxide (Pd/CeO2) catalyst were synthesized and characterized, while their sonocatalytic activity was evaluated for the degradation of the xenobiotic Bisphenol A (BPA) from aqueous solutions. Sonocatalytic activity expressed as BPA decomposition exhibited a volcano-type behavior in relation to the Pd loading, and the 0.25Pd/CeO2 catalyst characterized by the maximum Pd dispersion...