Filtry
wszystkich: 1371
wybranych: 1014
-
Katalog
- Publikacje 1014 wyników po odfiltrowaniu
- Czasopisma 11 wyników po odfiltrowaniu
- Konferencje 19 wyników po odfiltrowaniu
- Osoby 18 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 3 wyników po odfiltrowaniu
- Kursy Online 10 wyników po odfiltrowaniu
- Wydarzenia 4 wyników po odfiltrowaniu
- Dane Badawcze 291 wyników po odfiltrowaniu
Filtry wybranego katalogu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: GRAPH COLORING
-
A new cold-active β-galactosidase from Arthrobacter sp. S3* - gene cloning, overexpression, purification and properties
PublikacjaA 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 in Komagataella phaffii, and biochemical characterization of recombinant sequence variants of Pseudomonas sp. S9 GDSL-esterase
PublikacjaTwo 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Δ,...
-
Cloning, expression, and purification of a recombinant cold-adapted β-galactosidase from antarctic bacterium Pseudoalteromonas sp. 22b
PublikacjaAntarktyczny 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...
-
On trees attaining an upper bound on the total domination number
PublikacjaA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination...
-
Certified domination
PublikacjaImagine that we are given a set D of officials and a set W of civils. For each civil x ∈ W, there must be an official v ∈ D that can serve x, and whenever any such v is serving x, there must also be another civil w ∈ W that observes v, that is, w may act as a kind of witness, to avoid any abuse from v. What is the minimum number of officials to guarantee such a service, assuming a given social network? In this paper, we introduce...
-
Modelling of Objects Behaviour for Their Re-identification in Multi-camera Surveillance System Employing Particle Filters and Flow Graphs
PublikacjaAn extension of the re-identification method of modeling objects behavior in muti-camera surveillance systems, related to adding a particle filter to the decision-making algorithm is covered by the paper. A variety of tracking methods related to a single FOV (Field of Vision) are known, proven to be quite different for inter-camera tracking, especially in case of non-overlapping FOVs. The re-identification methods refer to the...
-
Interval estimator for chlorine monitoring in drinking water distribution systems under uncertain system dynamics, inputs and state measurement errors
PublikacjaThe design of interval observer for estimation of unmeasured state variables for application to drinking water distribution systems is described in this paper. In particular, it considers the design of such observer for estimation of water quality described by free chlorine concentration. An interval observer is derived to produce robust interval bounds on the estimated water quality state variables. The stability and robustness...
-
Drawing maps with advice
PublikacjaW pracy podejmujemy temat konstrukcji algorytmu dla agenta, który zostaje umieszczony w dowolnym wierzchołku grafu (wierzchołki są nierozróżnialne, krawędzie mają etykiety portów), po czym realizuje algorytm zmierzający do znalezienia drzewa spinającego grafu lub izomorficznej kopii grafu. Dla obu problemów podajemy asymptotycznie dokładne lub prawie dokładne oszacowania na ilość bitów dodatkowej informacji, którą agent musi otrzymać...
-
An optimized controlled rate slow cooling protocol for bovine ovarian tissue cryopreservation by means of X-ray computed tomography
Publikacja -
Identification, cloning, expression, and characterizationof a highly thermostable single-stranded-DNA-binding protein (SSB) from Deinococcus murrayi
PublikacjaZidentyfikowano 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
PublikacjaAn 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...
-
Polymer journal bearings behaviour research under limited lubrication and cooling conditions conducted on high torque test rig
PublikacjaPolymer journal bearings are frequently used as a water-lubricated bearings of small marine units’ propeller shafts . Choice of these bearings is based on their simple construction and relatively low purchase and maintenance costs. Although properly designed and installed water lubricated bearings may well last for over a decade, rapid wear or failure of these bearings can be observed...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublikacjaDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Decision Support in Selecting a Reliable Strategy for Sustainable Urban Transport Based on Laplacian Energy of T-Spherical Fuzzy Graphs
Publikacja -
Bounds on the Cover Time of Parallel Rotor Walks
PublikacjaThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node maintains a cyclic ordering of its outgoing arcs, and successively propagates walkers which visit it along its outgoing arcs in...
-
Scheduling of compatible jobs on parallel machines
PublikacjaThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Preface
PublikacjaThis special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 13th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 18-23 September 2009 in Szklarska Poręba, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, and 2003-2007 in Karpacz. The meeting was organized by the Faculty of Mathematics, Computer...
-
The complexity of bicriteria tree-depth
PublikacjaThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
Experimental research on water lubricated marine stern tube bearings in conditions of improper lubrication and cooling causing rapid bush wear
PublikacjaWater lubricated bearings are popular in sliding bearings of marine propeller shafts, turbines and pump shafts. Such popularity is partly due to their simple construction which also means a relatively affordable price. In practical experience one may also observe cases of rapid wear or even malfunctions of this bearings, some of which may be caused by insufficient flow of lubricant leading to overheating. The conducted...
-
A new cold-adapted beta-D-galactosidase from the Antarctic Arthrobacter sp. 32c - gene cloning, overexpression, purification and properties
PublikacjaThe development of a new cold-active β-D-galactosidases and microorganisms that efficiently ferment lactose is of high biotechnological interest, particularly for lactose removal in milk and dairy products at low temperatures and for cheese whey bioremediation processes with simultaneous bio-ethanol production. In this article, we present a new β-D-galactosidase as a candidate to be applied in the above mentioned biotechnological...
-
THE GENE CLONING, OVEREXPRESSION, PURIFICATION AND BIOCHEMICAL CHARACTERISATION OF A NEW COLD-ADAPTED β–GALACTOSIDASE FROM ARTHROBACTER SP. VII-4
PublikacjaINTRODUCTION. β-Galactosidase [EC 3.2.1.23] is an enzyme that catalyzes the hydrolysis of O-glycosidic linkages in galactosides. It is commercially used in dairy industry for the production of milk with reduced lactose content. Potentially, the best method for lactose removal under cooling conditions should be carried out with a cold-adapted enzyme. AIM. The aim of this study was to determine the taxonomic affiliation of the isolate...
-
Beyond the helium buffer: 12C−2 rotational cooling in cold traps with H2 as a partner gas: interaction forces and quantum dynamics
Publikacjaabstract = { The scattering cross-sections and corresponding rate coefficients for rotationally inelastic collisions of $^{12}$C$_2$^-$ ($^2 \Sigma_g^+$) with H$_2$ ($^1 \Sigma_g^+$) are presented over a broad range of cold-trap temperatures. They have been calculated using quantum scattering theory that employs a new ab initio potential energy surface. The rate coefficients for the inelastic processes in the anionic partner are...
-
Isolation Number versus Domination Number of Trees
PublikacjaIf G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known that ι(G)≤n3 and the bound is sharp. A subset S⊆VG is called dominating in G if NG[S]=VG. The minimum cardinality of a dominating set of G is the domination number, and it is denoted by γ(G)....
-
Politiceskaja pressa o rosijsko-ukrainskich otnoszenijach i sobytiach w Krymu = Polish press covering russian- ukrainian relations and events in Crimea
PublikacjaThe paper made a review of opinions expressed by the most widely read Polish newpapers on the issue of Ukraine-Russian relations and events in Crimea in the period from early December 2013 till late March 2014. The author has brought to light attitudes to the events in Ukraine perceived while having in mind preserving security of Poland in political, economic and societal aspects. The EC policy towards the Russian Federation and...
-
Proposal of a method for effective tasks distribution in the execution of compolex problems
PublikacjaAn access to a great number of various services allows for decomposition of complex problems into smaller and less complex tasks. Those tasks can be presented in a form of a dependency graph. This paper shows an idea of executing such a problem using cooperating autonomous agents. Main focus of this work is cooperation covering effective tasks distribution among executors. This paper presents an algorithm for dynamic executor selection...
-
The Influence of the Application of EP Additive in the Minimum Quantity Cooling Lubrication Method on the Tool Wear and Surface Roughness in the Process of Turning 316L Steel
Publikacja -
A novel cold-active β-D-galactosidase with transglycosylation activity from the Antarctic Arthrobacter sp. 32cB - gene cloning, purification and characterization
PublikacjaA gene encoding a novel β-D-galactosidase from the psychrotolerant Antarctic bacterium Arthrobacter sp. 32cB was isolated, cloned and expressed in Escherichia coli. The active form of recombinant β-D-galactosidase consists of two subunits with a combined molecular weight of approximately 257 kDa. The enzyme's maximum activity towards o-nitrophenyl-β-D-galactopyranoside was determined as occurring at 28 °C and pH 8.0. However, it...
-
Cloning and characterization of a novel cold-active glycoside hydrolase family 1 enzyme with beta-glucosidase, beta-fucosidase and beta-galactosidase activities.
PublikacjaBackground: Cold-active enzymes, sourced from cold-adapted organisms, are characterized by high catalytic efficiencies at low temperatures compared with their mesophilic counterparts, which have poor activity. This property makes them advantageous for biotechnology applications as it: (i) saves energy costs, (ii) shortens the times for processes operated at low temperatures, (iii) protects thermosensitive substrates or products...
-
A new B-D-galactosidase with a low temperature optimum isolated from the Antarctic Arthrobacter sp. 20B: gene cloning, purification and characterization.
PublikacjaA psychrotrophic bacterium producing a coldadaptedB-galactosidase upon growth at low temperatureswas classiWed as Arthrobacter sp. 20B. A genomic DNAlibrary of strain 20B introduced into Escherichia coliTOP10F' and screening on X-Gal (5-bromo-4-chloro-3-indolyl-B-D-galactopyranoside)-containing agar plates ledto the isolation of B-galactosidase gene. The B-galactosidasegene (bgaS) encoding a protein of 1,053 amino acids,with a...
-
Thermal cooling process by nanofluid flowing near stagnating point of expanding surface under induced magnetism force: A computational case study
PublikacjaThis paper is dedicated to the exam of entropy age and research of the effect of mixing nanosolid additives over an extending sheet. In this review, Newtonian nanofluid version turned into researched at the actuated appealing field, heat radiation and variable heat conductivity results. With becoming modifications, the proven PDEs are moved into popular differential situations and paintings mathematically making use of a specific...
-
Synthesis and application of biomass-derived magnetic biochar catalyst for simultaneous esterification and trans-esterification of waste cooking oil into biodiesel: modeling and optimization
PublikacjaThis work created, characterized, and used a magnetic biochar catalyst that is both eco-friendly and very effective. Sugarcane bagasse was selected as primary raw material for catalyst preparation, because it is renewable and ecofriendly biomass. Cata- lyst created by doping sugarcane bagasse biochar with magnetic material in the form of (FeSO 4 ·7H 2 O). Thermogravimetric Analysis (TGA) and Fourier Transform Infrared spectroscopy...
-
Thermal, electrical, and magnetic properties of Fe2O3–PbO–SiO2 glass prepared by traditional melt-quenching and twin roller fast-cooling methods
PublikacjaIn this study, Fe–Pb–Si oxide glasses containing between 12.5 and 17.5 mol% Fe2O3 were prepared using two different methods comprising traditional melt-quenching and twin roller fast-cooling techniques. The topography and structure of the materials obtained were characterized by X-ray powder diffraction and scanning electron microscopy. All of the materials were found to be amorphous. The topography of most of the glasses comprised...
-
Bounds on the cover time of parallel rotor walks
PublikacjaThe rotor-router mechanism was introduced as a deterministic alternative to the random walk in undirected graphs. In this model, a set of k identical walkers is deployed in parallel, starting from a chosen subset of nodes, and moving around the graph in synchronous steps. During the process, each node successively propagates walkers visiting it along its outgoing arcs in round-robin fashion, according to a fixed ordering. We consider...
-
Preliminary study on the influence of UV-C irradiation on microorganism viability and polyphenol compounds content during winemaking of ‘Regent’ red grape cultivar
Publikacja -
Polyhedral Ramsey Numbers
PublikacjaGiven two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...
-
Analysis of Cutting Force and Power Under the Conditions of Minimized Cooling in the Process of Turning AISI-1045 Steel with the Use of the Parameter Space Investigation Method
Publikacja -
Obliczanie czasów chłodzenia spawanych łukowo złączy stali odpornych na korozję = Cooling times calculation for stainless steels arc welded joints.
PublikacjaPrzedstawiono wpływ właściwości cieplnych i parametrów spawania stali odpornych na korozję na czas chłodzenia złącza w zakresie temperatur 800-500oC. Przedstawiono analityczne obliczenia tego czasu. W oparciu o wyniki badań rzeczywistych cykli cieplnych spawania stali typu duplex 2205 opracowano wzór do obliczania czasów chłodzenia złącza 800-500 C.
-
Non-volatile molecular composition and discrimination of single grape white of chardonnay, riesling, sauvignon blanc and silvaner using untargeted GC–MS analysis
PublikacjaThis study developed and applied a GC–MS method aiming at molecular fingerprinting of 120 commercial single grape white wines (Chardonnay, Riesling, Sauvignon Blanc and Silvaner) for possible authentication according to grape variety. The method allowed detection of 372 peaks and tentative identification of 146 metabolites including alcohols, organic acids, esters, amino acids and sugars. The grape variety effect explained 8.3%...
-
Concept of Multifactor Method and Non-Functional Requirements Solution to Increase Resilience through Functional Safety with Cybersecurity Analysis
PublikacjaIn the process of designing safety systems, an integrated approach in safety and cybersecurity analysis is necessary. The paper describes a new technique of increasing resilience through integrated analysis of functional safety and cybersecurity. It is a modeling methodology based on the combination of the multifactor method utilizing modified risk graphs, used previously for Safety Integrity Level (SIL) assessment, and the Non-Functional...
-
Research on water lubricated main shaft bearings in conditions of improper lubrication and cooling conducted on high torque real-life scale bush test rig
PublikacjaWater lubricated polymer bushes find increasingly popular use in the sliding bearings of marine propellers, water turbines and pump shafts. Such popularity is partly due to their simple construction which also means relatively affordable price. In addition, properly designed and installed water lubricated bearings may well last for over a decade. However, in practical experience one may also observe cases of rapid wear...
-
Global defensive secure structures
PublikacjaLet S ⊂ V (G) for a given simple non-empty graph G. We define for any nonempty subset X of S the predicate SECG,S(X) = true iff |NG[X]∩S| ≥ |NG[X]\S|. Let H be a non-empty family of graphs such that for each vertex v ∈ V (G) there is a subgraph H of G containing v and isomorphic to a member of H. We introduce the concept of H-alliance extending the concept of global defensive secure structures. By an H-alliance in a graph G we...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Molecular cloning and initial characterization of African green monkey (Cercopithecus aethiops) corticotropin releasing factor receptor type 1 (CRF1) from COS-7 cells
Publikacja -
Comparative study of a bottoming SRC and ORC for Joule–Brayton cycle cooling modular HTR exergy losses, fluid-flow machinery main dimensions, and partial loads
PublikacjaEnergy conversion efficiency increase in power plants with high-temperature gas-cooled reactors via implementation of the bottoming cycle was investigated under nominal and minimal thermal load of a high-temperature reactor (HTR). Heat transfer surface area and turbine outlet volumetric flow rate in bottoming cycles was also investigated. Water and two low-boiling point working fluids (ammonia and ethanol) were analyzed. Analyzed...
-
Preliminary typology and contextual analysis of Roman and late antique cooking wares from the Roman rural settlement at Podšilo bay on the island of Rab (north–eastern Adriatic, Croatia)
PublikacjaThe paper presents a preliminary typology of coarse cooking ware from the Roman/late antique layers of the rural settlement at Podšilo bay on the island of Rab. The vessels have been associated with several basic shapes and divided by types, while fabrics have been described macroscopically. Analogies and a contextual analysis were used to propose dating and to assess provenience for well-known ware classes or to define areas...
-
GreedyMAX-type Algorithms for the Maximum Independent Set Problem
PublikacjaA maximum independent set problem for a simple graph G = (V,E) is to find the largest subset of pairwise nonadjacent vertices. The problem is known to be NP-hard and it is also hard to approximate. Within this article we introduce a non-negative integer valued functionp defined on the vertex set V(G) and called a potential function of agraph G, while P(G) = max{vinV(G)| p(v)} is called a potential of G. For any graph P(G) <= D(G),...
-
Clearing directed subgraphs by mobile agents
PublikacjaWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
On trees with double domination number equal to total domination number plus one
PublikacjaA total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double,...
-
On a matching distance between rooted phylogenetic trees
PublikacjaThe Robinson–Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach...
-
Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks
PublikacjaWe introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the complete topology of the graph and the initial positions of both agents. The agent also knows its own traversal times for all of the edges of the graph, but is unaware of the corresponding traversal...