Filtry
wszystkich: 621
-
Katalog
Wyniki wyszukiwania dla: BUBBLE BIOREACTORS
-
BADANIA OPERACYJNE 2023 (niestacjonarne)
Kursy Online -
Optical Magnetometry Based on Nanodiamonds with Nitrogen-Vacancy Color Centers
PublikacjaNitrogen-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
PublikacjaThe 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...
-
Dariusz Mikielewicz prof. dr hab. inż.
OsobyDariusz Mikielewicz – urodził się 6 lutego 1967 roku w Gdańsku, w 1985r. zdał pomyślnie egzaminy wstępne na Wydział Budowy Maszyn Politechniki Gdańskiej, który ukończył z wynikiem bardzo dobrym w 1990 roku na specjalności Maszyny i Urządzenia Energetyczne. Zainteresowania pracą naukową skłoniły go do podjęcia badań na University of Manchester na wydziale mechanicznym i energetyki jądrowej (Mechanical and Nuclear Engineering Department)...
-
Effects of different hydraulic models on predicting longitudinal profiles of reactive pollutants in activated sludge reactors
PublikacjaW 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...
-
Data points of structures of R1233zd(E) flowing in a circular minichannel at low, medium and high values of saturation pressure
Dane BadawczeDatabase present structures of two-phase flow of R1233zd(E) in 3 mm vertical channel. Database contains datapoints which contain information of reduced pressure (ratio of saturation pressure and critical pressure), quality and mass velocity. 4 two phase structures are distinguished: bubbly flow, slug flow, intermittent flow and annular flow.
-
The smallest hard-to-color graph for algorithm DSATUR
Publikacja -
Sonocatalytic degradation of Bisphenol A from aquatic matrices over Pd/CeO2 nanoparticles: Kinetics study, transformation products, and toxicity
PublikacjaIn 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...
-
The complexity of equitable vertex coloring graphs
PublikacjaW 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.
-
Equitable coloring of corona products of graphs
PublikacjaIn 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
PublikacjaW 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.
-
Product Graph Invariants with Applications in the Theory of Information
PublikacjaThere 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...
-
Shannon Capacity and Ramsey Numbers
PublikacjaRamsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.
-
Szeregowanie zadań sprzężonych metodą kolorowania grafów
PublikacjaRozważono problem szeregowania zadań sprzężonych na pojedynczym procesorze w obecności ograniczeń kolejnościowych. Zidentyfikowano przypadki wielomianowe dla tego zagadnienia NP-trudnego.
-
Equitable vertex coloring of graphs
PublikacjaW 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.
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaWe 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.
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublikacjaThe 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
PublikacjaWe 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.
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublikacjaIn 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
PublikacjaWe study a new problem for cubic graphs: bipartization of a cubic graph Q by deleting sufficiently large independent set.
-
Equitable coloring of corona multiproducts of graphs
PublikacjaWe 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.
-
A Note on Shannon Capacity for Invariant and Evolving Channels
PublikacjaIn 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.
-
Integrated Application of GPR and Ultrasonic Testing in the Diagnostics of a Historical Floor
PublikacjaThe paper presents the results of integrated ground penetrating radar (GPR) and ultrasonic testing (UT) measurements conducted on a historical floor in St. Nicholas’ Church, Gdańsk, Poland. The described inspection was the first stage of the technical state assessment of the building. The aim of the study was the detection of underfloor air gaps, which were observed in a few trial pits. The condition of the ground under the floor...
-
Experimental and Computational Fluid Dynamics Studies on Straight and U-Bend Double Tube Heat Exchangers with Active and Passive Enhancement Methods
PublikacjaIn this work, the authors wanted to demonstrate the possibility to increase the heat transfer efficiency by using simple wire coil inserts to create turbulent flow in the boundary layer as well as air blowing into the annulus of the pipe. Experimental investigations were carried out for four heat exchanger constructions, i.e., plain double tube, turbulized double tube, plain U-bend double tube, U-tube with turbulator, plain double...
-
Spinning Fluids Reactor: A new design of a gas – liquid contactor
PublikacjaCurrent trends in chemical reactor design are based on adapting these to the requirements of a particular chemical process. Processes involving reactions between the gas and liquid phase in particular require precise adjustment of all parameters. The common denominator for most modern design solutions is enhancement of the mass transfer area and the overall volumetric mass transfer coefficient. Gas – liquid contactors evolved from...
-
Personal adaptive tuning of mobile computer audio
PublikacjaAn integrated methodology for enhancing audio quality in mobile computers is presented. The key features are adaptation of the characteristics of the acoustic track to the changing conditions and to the user's individual preferences. Original signal processing algorithms are introduced, which concern: linearization of frequency response, dialogue intelligibility enhancement and dynamics processing tuned up to the user's preferences....
-
Wyznaczanie współczynnika przejmowania ciepła podczas wrzenia w przepływie dwutlenku węgla (Prediction of flow boling heat transfer coefficient for carbon dioxide in minichannels)
PublikacjaW pracy przedstawiono wyniki obliczeń uzyskane za pomocą własnego modelu półemirycznego dla wybranych danych eksperymentalnych dla wrzenia w przepływie dwutlenku węgla. Metoda obliczeniowa została zweryfikowana z danymi eksperymentalnymi Docoulombiera i innych (2011) oraz Mastrullo i innych (2009). Badania eksperymentalne dotyczą pełnego zakresu zmienności stopnia suchości oraz zakresu prędkości masowej G=200-1200 kg/m2s. rozwijany...
-
Rapid on-line method of wastewater parameters estimation by electronic nose for control and operating wastewater treatment plants toward Green Deal implementation
PublikacjaIn order to comply with legal regulations related to wastewater quality, the operational mode of facilities at wastewater treatment plant (WWTP) should be properly adjusted according to parameters of influents, however it is very difficult without frequently performed measurements. Currently there are known many techniques and devices for assesment of wastewater parameters such as chemical oxygen demand, biochemical oxygen demand,...
-
Modelling of sequencing batch reactor operating at various aeration modes
PublikacjaThe presented study involved designing a computer model of a sequencing batch reactor (SBR) at laboratory scale. The data pertaining to the technical aspects of the bioreactor and quality indicators of wastewater constituted the input for the employed simulation tool, i.e. GPS-X software package. The results of a simulation involving a 12-hour operation cycle are presented in this work; each cycle included 6 phases: filling, mixing,...
-
Comparison of Ozonation and Evaporation as Treatment Methods of Recycled Water for Bioethanol Fermentation Process
PublikacjaThe paper compared the performance of the ethanol yield after alcoholic fermentation with samples of rejected (RW) and permeate water (PW), RW and PW treated by oxidation with ozone (O3) (5 and 15 min) and evaporation, aiming the recirculation back to the bioethanol process. RW and PW were collected after an anaerobic bioreactor (AnBR) used for stillage treatment. Nine types of fermentations were made, where one used 100% tap...
-
Biological processes modelling for MBR systems: A review of the state-of-the-art focusing on SMP and EPS
PublikacjaA mathematical correlation between biomass kinetic and membrane fouling can improve the understanding and spread of Membrane Bioreactor (MBR) technology, especially in solving the membrane fouling issues. On this behalf, this paper, produced by the International Water Association (IWA) Task Group on Membrane modelling and control, reviews the current state-of-the-art regarding the modelling of kinetic processes of biomass, focusing on...
-
A new optimal algorithm for a time-dependent scheduling problem
PublikacjaIn this article a single machine time-dependent scheduling problem with total completion time criterion is considered. There are n given jobs j_1, ..., j_n and the processing time pi of the i-th job is given by p_i = 1 + b_is_i, where si is the starting time of the i-th job, i = 1, ..., n. If all jobs have different and non-zero deterioration rates and bi > bj => bi >= (b_min+1)/(b_min) b_j + 1/b_min, where b_min = min{b_i}, then...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublikacjaW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Parallel query processing and edge ranking of graphs
PublikacjaArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
program verification strategy and edge ranking of graphs
PublikacjaW artykule rozważamy model, w którym zakładamy, że dany jest zbiór asercji/testów dla pewnych bloków programu. Celem jest znalezienie optymalnej, tzn. wymagającej wykonania minimalnej liczby testów strategii wyszukiwania błędu w kodzie programu. Pomimo założenia w modelu, iż program posiada dokładnie jeden błąd, rozważania można uogólnić na testowanie kodu z dowolną liczbą błędów. Analizujemy teoretyczne własności tego modelu oraz...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints
Publikacja -
Edge-chromatic sum of trees and bounded cyclicity graphs
Publikacja -
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publikacja -
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Compact scheduling of zero–one time operations in multi-stage systems
Publikacja -
Chromatic scheduling of 1- and 2-processor uet tasks on dedicated machines with availability constraints.
PublikacjaRozważono uogólnienie klasycznego szeregowania jednostkowych zadań jedno- i dwuprocesorowych na maszynach dedykowanych. Przyjęty model pozwala na naturalne wprowadzenie wszystkich klasycznych kryteriów optymalizacyjnych dla harmonogramów. Zaproponowano algorytmy wielomianowe dla systemów rzadkich.
-
Parallel tabu search for graph coloring problem
PublikacjaTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
Compact scheduling of zero-one time operations in multi-stage systems.
PublikacjaRozważamy szeregowanie zwarte na maszynach dedykowanych z zero-jedynkowymi operacjami w modelu otwartym, przepływowym i mieszanym. Harmonogramy zostały zmodelowane przy pomocy pokolorowań krawędzi grafu konfliktów z pewnymi dodatkowymi ograniczeniami. Dowodzimy NP-trudności problemów w przypadku ogólnym oraz prezentujemy przegląd znanych wielomianowych algorytmów szeregujących dla systemów o specyficznej budowie.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublikacjaUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.
-
Chromatic scheduling in a cyclic open shop
PublikacjaPraca jest poświęcona złożoności obliczeniowej problemu cyklicznego szeregowania w systemie otwartym. Autorzy analizując wykazują, że problem jest NP-trudny dla 3 procesorów i konstruują algorytm dokładny dla przypadku dwóch procesorów.Ponadto analizowany jest zwarty wariant cyklicznego systemu otwartego. W tym przypadku autorzy pokazują, że już szeregowanie na dwóch procesorach prowadzi do problemu NP-trudnego.
-
Antypodalna radiowa liczba chromatyczna grafu.
PublikacjaOpisane zostały podstawowe zasady i właściwości antypodalnego kolorowania grafów. Zebrano publikowane w literaturze przedmiotu twierdzenia i uzupełniono wnioskami wynikającymi z własnych badań.
-
Programowanie dynamiczne w rozwiązywaniu problemów szeregowania zadań w systemach o acyklicznej strukturze
PublikacjaRozważono rozrzedzone systemy niepodzielnych zadań dwuprocesorowych o jednostkowych długościach operacji oraz systemy maszyn dedykowanych (open shop,flow shop, mixed shop) o operacjach zero-jedynkowych. Przedstawiono rodzinę wielomianowych algorytmów opartych na programowaniu dynamicznym, pozwalających na znalezienie optymalnego uszeregowania względem szerokiej rodziny funkcji kryterialnych. Stopień rozrzedzenia systemu zdefiniowano...