Filters
total: 1228
displaying 1000 best results Help
Search results for: cloning
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
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.
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Simulation of the Opening and Closing of Hsp70 Chaperones by Coarse-Grained Molecular Dynamics
Publication -
Detection of Closing Crack in Beam Based on Responses Induced by Harmonic Excitation
PublicationThe non-linear contact model was chosen to simulate the closed crack in the cantilever beam. The study examines the shape and characteristics of the phase diagram of a cantilever beam with closed cracks. It investigates how various crack properties influence the geometry of the phase diagram and proposes a method for identifying cracks based on their features. The area of each closed curve in the phase diagram is determined using...
-
Recombinant !ermostable AP Exonuclease from Thermoanaerobacter tengcongensis: Cloning, Expression, Purification, Properties and PCR Application
PublicationApurinic/apyrimidinic (AP) sites in DNA are considered to be highly mutagenic and must be corrected to preserve genetic integrity, especially at high temperatures. !e gene encoding a homologue of AP exonuclease was cloned from the thermophilic anaerobic bacterium Thermoanaerobacter tengcongensis and transformed into Escherichia coli. The protein product showed high identity (80%) to human Ape1 nuclease, whereas to E. coli exonuclease...
-
A novel cold-active beta-D-galactosidase from the Paracoccus sp. 32d - gene cloning, purification and characterization
PublicationBeta-D-galactosidase (EC 3.2.1.23) catalyze the hydrolysis of terminal non-reducing beta-D-galactose residues in beta-D-galactosides. Cold-active beta-D-galactosidases have recently become a focus of attention of researchers and dairy product manufactures owing to theirs ability to: (I) eliminate of lactose from refrigerated milk for people afflicted with lactose intolerance, (II) convert lactose to glucose and galactose which...
-
Cloning, expression in Komagataella phaffii, and biochemical characterization of recombinant sequence variants of Pseudomonas sp. S9 GDSL-esterase
PublicationTwo recombinant Komagataella phaffii (formerly Pichia pastoris) yeast strains for production of two sequential variants of EstS9 esterase from psychrotolerant bacterium Pseudomonas sp. S9, i.e. αEstS9N (a two-domain enzyme consisting of a catalytic domain and an autotransporter domain) and αEstS9Δ (a single-domain esterase) were constructed. However, only one of recombinant K. phaffii strains, namely Komagataella phaffii X-33/pPICZαestS9Δ,...
-
A new cold-active β-galactosidase from Arthrobacter sp. S3* - gene cloning, overexpression, purification and properties
PublicationA psychrotrophic bacterium producing a cold-active β-galactosidase was isolated from Spitsbergen soil and classified as Arthrobacter sp. S3*. The gene encoding β-galactosidase was isolated from the genomic DNA library, sequenced, cloned, expressed in Escherichia coli, purified by ion exchange chromatography and characterized. The Arthrobaster sp. S3* β-galactosidase is a homotrimeric enzyme composed of 74,4 kDa subunits. It is...
-
Cloning, expression, and purification of a recombinant cold-adapted β-galactosidase from antarctic bacterium Pseudoalteromonas sp. 22b
PublicationAntarktyczny szczep, gram-ujemnych bakterii Pseudoalteromonas sp. 22b, wyizolowanych z przewodu pokarmowego kryla z gatunku Thyssanoessa macrura, jest producentem wewnątrzkomórkowej zimnolubnej beta-galaktozydazy. Białko to jest homotetramerem, w którym każda z jednostek monomeru zbudowana jest z 1028 reszt aminokwasowych. Gen kodujący ten enzym został sklonowany i eksprymowany w komórkach E. coli. Następnie z zastosowaniem procedury...
-
Closing the gap – the opportunity for sustainability and smart transition in the Central and East Europe countries
PublicationFor almost half a century the countries of CEE were part of- or were remaining under the influence of- the Soviet Union what caused gaping difference in the starting line towards sustainability. Here the prefabricated concrete blocks of flats were being built at the scale unseen in the western countries. Those buildings, approximately a quarter of the residential market, are in a structurally sound condition to last another five...
-
Slowly-closing valve behaviour during steam machine accelerated start-up
PublicationThe paper discusses the state of stress in a slowly-closing valve during accelerated start-up of a steam turbine. The valve is one of the first components affected by high temperature gradients and is a key element on which the power, efficiency and safety of the steam system depend. The authors calibrated the valve model based on experimental data and then performed extended Thermal-FSI analyses relative to experiment. The issue...
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
Cooling of electronic equipment by means of jets and microjets
PublicationW pracy przedstawiono rozwiązanie sprzężonej wymiany ciepła od uderzającej strugi cieczy oraz przewodzenia ciepła w łytce. Uzyskano proste zależności opisujące rozkład temperatur na płytce. Umożliwia to przeprowadzenie analizy wpływu różnych parametró na wymianę ciepła podczas chłodzenia urządzeń elektronicznych generujących ciepło.
-
Parallel tabu search for graph coloring problem
PublicationTabu 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...
-
New generation cooling systems for car engines
PublicationNormy czystości spalin silników samochodowych wymusiły rozwój elektronicznego sterowania pracą silników samochodowych. Do niedawna układy chłodzenia były bardzo tradycyjnymi - niesterowanymi programowo. W artykule przedstawiono możliwości wprowadzenia zaawansowanego sterowania mikroprocesorowego do układów chłodzenia silników spalinowych. Rozważania zilustrowano badaniami z literatury i własnymi pomiarami autora.
-
A study on performance of planing-wing hybrid craft
Publication -
Clothing sets with thermoregulation function for mine rescuers
Publication -
Impact of the medical clothing on the thermal stress of surgeons
Publication -
STABILITY ANALYSIS OF A TRUSS WITH SLOPING ELASTIC BRACES
PublicationSteel trusses have a much greater strength and stiffness in their plane than out of their plane, and therefore should be braced against lateral deflection and twisting. Such elements like purlins apart from bearing vertical load are part of bracing that stabilize roof trusses against distortional buckling. The stability of trusses with elastic bracing was investigated in an experimental research. Braces situated at some angle measured...
-
Performance of a hybrid microjet – microchannel cooling module
PublicationThe paper presents the experimental investigation of a microjet- microchannel cooling module. In which microjets of water are impinging into the microchannels and forming a liquid film on the impingement surface. Applied technology takes benefits from two very attractive heat removal techniques. When lminar jets are impinging on the surface have a very high kinetic energy at the stagnation point, also in microchannels boundary...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
Structural optimization of microjet array cooling system
PublicationThe single phase heat transfer from an upward facing, horizontal copper surface to arrays of impinging water jets was experimentally investigated. Experimental configuration allows for a free-surface unconfined jets flow. Square nozzles 50 × 100 μm arranged in four different geometries were used. Additionally, for the set of two jets array geometry was varied by adjusting the nozzle to nozzle distance. The area averaged heat transfer...
-
Development trends of automotive engine cooling systems
PublicationDzięki daleko idącym modyfikacjom układów zasilania i zapłonu silników samochodowych oraz udoskonaleniom układów oczyszczania spalin uzyskano znaczne zmniejszenie emisji związków toksycznych. Układy chłodzenia z pompą cieczy napędzaną mechanicznie stają się archaiczne nie pozwalając na swobodne sterowanie obiegiem cieczy. Również różna wartość temperatury potrzebnej do schładzania różnych procesów wymaga sterowanych zaworów trójdrożnych...
-
New potential functions for greedy independence and coloring
PublicationA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...
-
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),...
-
Membrane cleaning and pretreatments in membrane distillation – a review
Publication -
The Resistance of Polyethersulfone Membranes on the Alkaline Cleaning Solutions
Publication -
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...
-
Modeling of the internal combustion engine cooling system
PublicationThe article concerns computer modelling of processes in cooling systems of internal combustion engines. Modelling objectives and existing commercial programs are presented. It also describes Author’s own method of binding graphs used to describe phenomena in the cooling system of a spark ignition engine. The own model has been verified by tests on the engine dynamometer. An example of using a commercial program for experimental...
-
Some aspects surface cooling by impinging jet
PublicationW pracy przedstawiono wyniki badań wymiany ciepła, uskoku hydraulicznego i stabilności podczas napływu strugi na powierzchnię ciała stałego.
-
Distributed largest-first algorithm for graph coloring.
PublicationW artykule zaprezentowano rozproszony, probabilistyczny algorytm kolorowania grafów. Kolorowanie uzyskane jest optymalne lub prawie optymalne dla takich klas grafów jak koła dwudzielne, gąsienice czy korony. Udowodniono, że algorytm ten działa w czasie O(D^2 log n) rund dla dowolnego grafu n wierzchołkowegoo stopniu maksymalnym D.
-
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Non-coding RNA Research
Journals -
Non-Coding RNA Investigation
Journals -
Novel approaches to wideband speech coding
PublicationDwie metoda kodowania szerokopasmowego mowy zostały zaprezentowane. W pierwszej metodzie wykorzystano algorytm kompresji i ekspansji czasowej sygnału mowy, pozwalający na kodowanie szerokopasmowe sygnału mowy z wykorzystaniem ustandaryzowanych kodeków. Metoda ta jest przewidziana do zastosowania w adaptacyjnych algorytmach kodowania mowy. Drugie z proponowanych rozwiazan dotyczy nowej metody estymacji obwiedni widma sygnalu mowy...
-
Transient detection for speech coding applications
PublicationSignal quality in speech codecs may be improved by selecting transients from speech signal and encoding them using a suitable method. This paper presents an algorithm for transient detection in speech signal. This algorithm operates in several frequency bands. Transient detection functions are calculated from energy measured in short frames of the signal. The final selection of transient frames is based on results of detection...
-
Integration of speech enhancement and coding techniques
Publication -
HYDRODYNAMIC THRUST BEARINGS WITH POLYMER LINING
PublicationPolymeric linings of sliding surfaces of the hydrodynamic bearings have been used successfully for over 50 years. Despite of their long history of operation and research, they have not become wide spread in industrial applications. This fact may be surprising, considering th e conclusions that have been published concerning bearing operation and design. This paper summarizes the current...
-
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublicationZidentyfikowano i scharakteryzowano białko SSB-podobne, pochodzące z Deinococcus murrayi (DmuSSB). Otrzymany w reakcji PCR fragment zawierający kompletny gen ssb sklonowano w systemie ekspresyjnym Escherichia coli. Gen składa się z 826 nt, kodujących 276 reszt aminokwasowych z wyliczoną teoretycznie masą cząsteczkową monomeru równą 30,14 kDa. DmuSSB zawiera dwie domeny wiążące jednoniciowe DNA OBna monomer I funkcjonuje jako homodimer....
-
Cloning, expression, and biochemical characterization of a coldactive GDSL-esterase of a Pseudomonas sp. S9 isolated from Spitsbergen island soil
PublicationAn estS9 gene, encoding an esterase of the psychrotolerant bacterium Pseudomonas sp. S9 was cloned and sequenced. The deduced sequence revealed a protein of 636 amino acid residues with a molecular mass of 69 kDa.Further amino acid sequence analysis revealed that the EstS9 enzyme contained a G-D-S-L motif centered at a catalytic serine, an N-terminal catalytic domain and a C-terminal autotransporter domain. Two recombinant E. coli...
-
International Journal of Clothing Science and Technology
Journals -
Journal of the Korean Society of Clothing and Textiles
Journals