Search results for: BUBBLE BIOREACTORS
-
Uporządkowane kolorowanie wierzchołków grafów
PublicationW pracy przedstawiamy stosunkowo nowy model kolorowania grafów, mianowicie kolorowanie uporządkowane. Po scharakteryzowaniu potencjalnych zastosowań tego modelu przedstawiamy liniowy algorytm kolorowania grafów w sposób przybliżony. Pokazujemy klasy grafów, które ten algorytm koloruje optymalnie i klasy grafów, dla których błąd pokolorowania może być dowolnie duży. Przedstawiamy również doświadczenia komputerowe zebrane w trakcie...
-
Algorytmy radiowego kolorowania grafów. XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych.
PublicationW pracy opisane są podstawowe zasady i właściwości radiowego kolorowania grafów. Podane są oszacowania radiowej liczby chromatycznej grafu w przypadku ogólnym, dla ścieżek i cykli oraz dokładne wartości radiowej liczby chromatycznej dla grafów pełnych k-dzielnych, kół i dwugwiazd. Zamieszczono także przykładowe wyniki porównania dobroci suboptymalnych, sekwencyjnych algorytmów radiokolorowania grafów.
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
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:...
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.
-
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.
-
Model formalny dla problemu lokalizacji błędów w kodzie programu
PublicationIstnieje szereg sposobów badania poprawności programów komputerowych. W niniejszym referacie podejmujemy problem automatycznego testowania oprogramowania przy założeniu, iż dany jest zbiór testów (asercji) dla poszczególnych fragmentów kodu. Dla uproszczenia analizy zakładamy, że badany fragment kodu zawiera dokładnie jeden błąd, co nie zmniejsza ogólności rozważań. W artykule analizujemy praktyczne aspekty powyższego problemu...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublicationPoniższe zagadki nawiązują z jednej strony do problemu kafelkowania płaszczyzny, który jest nierozstrzygalny, z drugiej do problemu rozkroju wstęgi, który jest NP-trudny. Jednakże przypadki szczególne, które tu rozważamy, nie są tak trudne i mogą być rozwiązane za pomocą algorytmów działających w czasie wielomianowym.
-
Rearrangeability in multicast Clos networks is NP-complete
PublicationPrzestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publicationthis paper is devoted to the problem of scheduling suppression units so that a natural disaster is dealt with as efficient as possible. the concept of deteriorating jobs is adopted, that is, the formal model of scheduling represents linearly increasing value loss as the disaster remains unsuppressed and increasing time for its suppression. more precisely, two different goals are considered: finding a suppression schedule of minimal...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
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....
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publicationartykuł poświęcony jest planowaniu pracy brygad strażackich walczących z pożarami lasu. model matematyczny, który tutaj zastosowano to szeregowanie zadań uwarunkowanych czasowo. przedyskutowano złożoność problemu w przypadku zastosowania dwóch kryteriów optymalizacji: długości harmonogramu i średniego czasu przepływu. pokazano, że w ogólności nie istnieją uszeregowania idealne, zapewniające minimalizację obu kryteriów jednocześnie
-
Experimental observations on the creep behaviour of frozen soil
PublicationConstitutive models in the literature for creep of frozen soil are based on the direct use of time counted from the onset of creep. An explicit time dependence in a constitutive equation violates the principles of rational mechanics. No change in stress or temperature is allowed for during creep, using the time-based formulations. Moreover, the existing descriptions need much verification and improvement on the experimental side...
-
Improving the quality of speech in the conditions of noise and interference
PublicationThe aim of the work is to present a method of intelligent modification of the speech signal with speech features expressed in noise, based on the Lombard effect. The recordings utilized sets of words and sentences as well as disturbing signals, i.e., pink noise and the so-called babble speech. Noise signal, calibrated to various levels at the speaker's ears, was played over two loudspeakers located 2 m away from the speaker. In...
-
Comparison of noise reduction methods in radiometric correlation measurements of two-phase liquid-gas flows
PublicationTwo-phase liquid-gas flows occur frequently in the mining, energy, chemical, and petrochemical industries. One of non-contact methods used to analyse these flows is the gamma ray absorption method. However, the signals received from radiation detectors contain a significant stochastic noise, which makes them difficult to analyse. The article describes four methods of noise reduction in cross-correlation measurements of water-air...
-
Bibliometric analysis of artificial intelligence in wastewater treatment: Current status, research progress, and future prospects
PublicationWastewater treatment is an important topic for improving water quality and environmental protection, and artificial intelligence has become a powerful tool for wastewater treatment. This work provides research progress and a literature review of artificial intelligence applied to wastewater treatment based on the visualization of bibliometric tools. A total of 3460 publications from 2000 to 2023 were obtained from the Web of Science...
-
Efficiency of landfill leachate treatment in a MBR/UF system combined with NF, with a special focus on phthalates and bisphenol A removal
PublicationIn this study, a pilot-scale membrane bioreactor (MBR) was operated at a municipal solid waste plant (MSWP) to treat a mixture of landfill leachates (LLs) obtained from modern (MP-LLs) and previous (PP-LLs) waste cells. The MBR unit combined anoxic and aerobic zones with external ultra- and nanofiltration (MBR/UF and MBR/UF/NF, respectively). In addition to the removal of macropollutants, special attention was given to phthalates...
-
WPŁYW FRAKCJI C IEKŁEJ POFERMENTU NA PROCES MEZOFILOWEJ FERMENTACJI METANOWEJ
PublicationBadano wpływ zawrotu frakcji ciekłej pofermentu na przebieg procesu fermentacji mezofilowej w bioreaktorach laboratoryjnych o pojemności całkowitej 10 dm3 w procesie quasi-ciągłym. Ba-dania prowadzono jednocześnie w dwu bliźniaczych reaktorach, z których pierwszy (R1) pełnił rolę układu referencyjnego a do drugiego (R2) podawano biomasę zawierającą frakcję ciekłą pofermentu. W trakcie prowadzonych badań nie zauważono istotnego...
-
Maturity Mismatch in the Polish Banking System and its Impact on the Economy
PublicationIn the article maturity mismatch in the Polish banking system is estimated based on the publicly available data. Then the impact on the economy is discussed. Based on Polish central bank’s data it may be estimated that between 1996 and 2012 the maturity gap increased significantly – average residual maturity of assets exceeds 6 years in 2012 (less than 2 years in 1996), while that of liabilities remains below 1 year. The gap...
-
Research of chitosan coatings deposited by electrophoretic deposition method at various voltage and time parameters
PublicationThe aim of this research is to estimate the electrophoretic deposition main parameters, such as voltage and time duration, that will provide optimal characteristics of the surface layer. Chitosan coatings were synthesized on biomedical Ti13Zr13Nb alloys at 20 V and 30 V and with deposit times of 2min, 5 min, 10 min, and 15 min. Evaluation of the coating was performed by using Scanning Electron Microscope (SEM), Energy-Dispersive...
-
Integrated plant-wide modelling for evaluation of the energy balance and greenhouse gas footprint in large wastewater treatment plants
PublicationModern wastewater treatment plants (WWTPs) should maintain a balance between three combined sustainability criteria, including effluent quality, energy performance and greenhouse gas (GHG) emissions. All of these criteria were considered in the integrated plant-wide model developed in this study. The proposed model incorporates new features, including: (i) the addition of associated facilities to the overall energy balance and...
-
Polymer and graphitic carbon nitride based nanohybrids for the photocatalytic degradation of pharmaceuticals in wastewater treatment – A review
PublicationPharmaceuticals, including antibiotics and anti-inflammatory drugs, have been frequently detected in water reservoirs, in concentrations ranging from ng/L to μg/L, owing to their wide use in treatment of human and animal disease. Their uncontrolled use results in their increased release into the environment which is harmful for humans, animals, aquatic life and aquatic system. To remove these pollutants from water bodies, various...
-
Entangled Histories vs. the Two-State-Vector Formalism - Towards a Better Understanding of Quantum Temporal Correlations
PublicationThe Two-State-Vector formalism and the Entangled Histories formalism are attempts to betterunderstand quantum correlations in time. Both formalisms share some similarities, but they are notidentical, having subtle differences in their interpretation and manipulation of quantum temporalstructures. However, the main objective of this paper is to prove that, with appropriately definedscalar products, both formalisms can be...
-
System information propagation for composite structures
PublicationWe study in details decoherence process of a spin register, coupled to a spin environment. We use recently developed methods of information transfer study in open quantum systems to analyze information flow between the register and its environment. We show that there are regimes when not only the register decoheres effectively to a classical bit string, but this bit string is redundantly encoded in the environment, making it available...
-
Impact of Volcanic Eruptions on the Occurrence of PAHs Compounds in the Aquatic Ecosystem of the Southern Part of West Spitsbergen (Hornsund Fjord, Svalbard)
PublicationThe paper presents changes in concentration levels of dioxin-like compounds that can be observed over the course of four study seasons in water samples collected from the Arctic watershed of Svalbard. The conducted analysis involved anthropogenic and natural factors that may affect the concentration of PAHs in the study samples of water. An attempt is made to indicate the emission source of the compounds being deposited and to...
-
Free volume in physical absorption of carbon dioxide in ionic liquids: Molecular dynamics supported modeling
PublicationUnderstanding the mechanisms underlying the carbon dioxide (CO2) absorption in ionic liquids (ILs) is the key to their efficient utilization in industrial flue gas treatment. One of the parameters considered substantially important in the process is the Free Volume. In this study, the Fractional Free Volume (FFV) of 73 ILs was calculated using Molecular Dynamics (MD). A quantitative Structure-Property Relationship (QSPR) study...
-
Seminarium dyplomowe inżynierskie (KAMS)
e-Learning CoursesProfil: Algorytmy i modelowanie systemów (WETI), I stopnia - inżynierskie, stacjonarne,
-
Badania operacyjne
e-Learning CoursesKierunek Informatyka, sem, 2, studia niestacjonarne MSU.
-
Seaweed utilization issues in biogas production
PublicationMacroalgae can be seen as a renewable feedstock for the production of biofuels in many coastal areas around the World and especially in Baltic Sea region where the eutrophication is particularly troublesome. The investigation of anaerobic digestion technologies for extracting inexhaustible bioenergy from seaweed was conducted in many research institutions mainly in laboratory scale. Although seaweeds seem to have a great potential...
-
Tackling microplastics pollution in global environment through integration of applied technology, policy instruments, and legislation
PublicationMicroplastic pollution is a serious environmental problem that affects both aquatic and terrestrial ecosystems. Small particles with size of less than 5 mm, known as microplastics (MPs), persist in the environment and pose serious threats to various species from micro-organisms to humans. However, terrestrial environment has received less attention than the aquatic environment, despite being a major source of MPs that eventually...
-
Post processing and selecting data obtain with parametric sub-bottom profiler SES-2000 Standard during sounding the Gulf of Gdansk
PublicationThe main goal of the paper is to describe the results of sounding the Gulf of Gdansk seabed using a parametric sub-bottom profiler SES-2000 Standard. Quality of obtained during trials data depends inter alia on proper location of antenna to reduce influence of pitch, roll, heave and ship noise (bubbles from propeller and a hull flow, vibration from main engine and peripheral devices). Furthermore calibration of complementary units...
-
The possibility of estimating the height of the ionospheric inhomogeneities based on TEC variations maps obtained from dense GPS network
PublicationA state of the ionosphere can be effectively studied using electromagnetic signals received from global navigation satellite systems (GNSS). Utilization of the dual frequency observations allows estimating values of the total electron content (TEC). They can be used for a number of scientific studies such as detection and monitoring of traveling ionospheric disturbances or plasma bubbles. Moreover, maps of TEC variations allow...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
On the deficiency of bipartite graphs
Publication -
Consecutive colorings of the edges of general graphs
Publication -
The smallest hard-to-color graph for the SL algorithm
Publication -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publication -
Kolorowanie hipergrafów
PublicationHipergraf to struktura stanowiąca pewne uogólnienie grafu. Oprócz tradycyjnych krawędzi dwuelementowych dopuszcza ona także krawędzie, które zawierają inną, przeważnie większą liczbę wierzchołków. W tej pracy pokażemy kilka modeli kolorowania hipergrafów, takich jak kolorowanie krawędzi, kolorowanie wierzchołków i tzw. CD-kolorowanie, przedstawimy ich podstawowe własności oraz wskażemy zastosowania.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.
PublicationW pracy autorzy zajmują się modelem szeregowania zadań 1- i 2- procesorowych. Rozważane są przy tym dwa warianty: klasyczny określany jako wsadowy i cykliczny, który występuje w przypadku wielokrotnego powtarzania raz zaprojektowanego harmonogramu. Dla obu przypadków badane są własności teoretyczne i konstruowane algorytmy przybliżone.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublicationW pracy rozważamy deterministyczne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych, które minimalizuje sumę czasów zakończenia, przy czym dopuszcza się możliwość przerwania wykonywania zadania i ponownego wznowienia obsługi z pomijalnie małym kosztem. Wiadomo, że tak postawione zagadnienie jest problemem silnie NP-trudnym. W pracy badamy złożoność obliczeniową problemu, ograniczając liczbę maszyn.
-
Complixity results on open shop scheduling to minimize total cost of operations
PublicationW pracy zaprezentowano serię rezultatów dotyczących złożoności obliczeniowejproblemu szeregowania w systemie otwartym z kryterium łącznego kosztu opera-cji. W ogólności problem jest NP-trudny nawet w przypadku 1-procesorowym.Dlatego zaprezentowano możliwie wiele przypadków szczególnych, które są wie-lomianowe. Są one funkcją długości operacji i struktury grafu konfliktów po-między zadaniami.
-
On some ramsey and turan-type numbers for paths and cycles
PublicationUdowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines
PublicationIn this paper we consider a problem of job scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. Our research stems from the works of Bodlaender, Jansen, and Woeginger (1994) and Bodlaender and Jansen (1993). In particular, we pursue the...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...