Filtry
wszystkich: 621
-
Katalog
Wyniki wyszukiwania dla: BUBBLE BIOREACTORS
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach. 3. Alicja i Bogdan remontują mieszkanie.
PublikacjaPoniż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.
-
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe 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.
-
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.
-
Rearrangeability in multicast Clos networks is NP-complete
PublikacjaPrzestrajalność 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...
-
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.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublikacjaIn 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
PublikacjaIn 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....
-
Jak szybko gasić pożar, czyli przypadek szeregowania zadań czasowozależnych
Publikacjaartykuł 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
-
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.
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublikacjaA 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...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublikacjaThe 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...
-
Scheduling jobs to contain a natural disaster: a model and complexity
Publikacjathis 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...
-
Chromatic cost coloring of weighted bipartite graphs
PublikacjaGiven 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
PublikacjaIn 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:...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublikacjaW 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.
-
Efficient parallel query processing by graph ranking
PublikacjaW 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.
-
Experimental observations on the creep behaviour of frozen soil
PublikacjaConstitutive 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...
-
Comparison of noise reduction methods in radiometric correlation measurements of two-phase liquid-gas flows
PublikacjaTwo-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...
-
Improving the quality of speech in the conditions of noise and interference
PublikacjaThe 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...
-
Bibliometric analysis of artificial intelligence in wastewater treatment: Current status, research progress, and future prospects
PublikacjaWastewater 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
PublikacjaIn 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
PublikacjaBadano 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
PublikacjaIn 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
PublikacjaThe 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
PublikacjaModern 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
PublikacjaPharmaceuticals, 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...
-
Free volume in physical absorption of carbon dioxide in ionic liquids: Molecular dynamics supported modeling
PublikacjaUnderstanding 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...
-
System information propagation for composite structures
PublikacjaWe 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)
PublikacjaThe 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...
-
Entangled Histories vs. the Two-State-Vector Formalism - Towards a Better Understanding of Quantum Temporal Correlations
PublikacjaThe 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...
-
Seminarium dyplomowe inżynierskie (KAMS)
Kursy OnlineProfil: Algorytmy i modelowanie systemów (WETI), I stopnia - inżynierskie, stacjonarne,
-
Badania operacyjne
Kursy OnlineKierunek Informatyka, sem, 2, studia niestacjonarne MSU.
-
Tackling microplastics pollution in global environment through integration of applied technology, policy instruments, and legislation
PublikacjaMicroplastic 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...
-
Seaweed utilization issues in biogas production
PublikacjaMacroalgae 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...
-
Post processing and selecting data obtain with parametric sub-bottom profiler SES-2000 Standard during sounding the Gulf of Gdansk
PublikacjaThe 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
PublikacjaA 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...
-
On the deficiency of bipartite graphs
Publikacja -
Consecutive colorings of the edges of general graphs
Publikacja -
The smallest hard-to-color graph for the SL algorithm
Publikacja -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publikacja -
Kolorowanie hipergrafów
PublikacjaHipergraf 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
PublikacjaRozważ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.
-
On some ramsey and turan-type numbers for paths and cycles
PublikacjaUdowodniono, ż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.
-
Podzielne szeregowanie zadań dwuprocesorowych na maszynach dedykowanych w celu minimalizacji sumy czasów zakończenia
PublikacjaW 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
PublikacjaW 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.
-
Wsadowe i cykliczne szeregowanie 1- i 2-procesorowych zadań jednostkowych na maszynach dedykowanych.
PublikacjaW 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.
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublikacjaIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
On the independence number of some strong products of cycle-powers
PublikacjaIn the paper we give some theoretical and computational results on the third strong power of cycle-powers, for example, we have found the independence numbers alpha((C^2_10)^⊠3) = 30 and alpha((C^4 _14)^⊠3) = 14. A number of optimizations have been introduced to improve the running time of our exhaustive algorithm used to establish the independence number of the third strong power of cycle-powers. Moreover, our results establish...
-
Towards the boundary between easy and hard control problems in multicast Clos networks
PublikacjaIn this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially...