Filters
total: 1371
-
Catalog
displaying 1000 best results Help
Search results for: GRAPH COLORING
-
Improvement of machinability of Ti and its alloys using cooling-lubrication techniques: a review and future prospect
Publication -
Organic Rankine cycle turbogenerator cooling – Optimization of the generator water jacket heat exchange surface
Publication -
Implementation of Fluidized Bed Concept to Improve Heat Transfer in Ecological Adsorption Cooling and Desalination Systems
Publication -
Closing the loop: Upcycling secondary waste materials into nanoarchitectured carbon composites for the electrochemical degradation of pharmaceuticals
PublicationIn this study, we demonstrated the application of electrochemical oxidation as a safer and cleaner technology for minimizing the impact of pharmaceuticals in wastewaters, simultaneously mediated by upcycled secondary waste materials (SWMs)-derived electrodes, to further reduce their environmental impact. The modularity, scalability, ease of operation and reliability make electrochemical oxidation an ideal process for the destruction...
-
A new modelling arrangement for testing of Catenary Anchoring Leg Mooring (CALM) system behaviour in waves
PublicationW artykule przedstawiono układ modelowy pławy cumowniczo-przeładunkoweji łańcuchów kotwicznych możliwy do realizacji w wydłużonych basenach falowych służących na co dzień do badania właściwości morskich statków. System łańcuchów kotwicznych sprowadzono do płaszczyzn równoległych do osi basenu i połączono z pławą cienkimi linkami stalowymi przechodzącymi przez bloczki kierunkujące. Opisywany układ pozwolił na przeprowadzenie badań...
-
Improved energy management technique in pipe-embedded wall heating/cooling system in residential buildings
PublicationEffective and environmentally responsive techniques of energy management in residential buildings are desirable for the resulting reduction of energy costs and consumption. In this paper, an improved and efficient technique of energy management in pipe-embedded wall heating/cooling systems, called the Thermal Barrier, is described. Specifically, the Thermal Barrier is a technique focused on the management and control of heat...
-
Improved energy management technique in pipe-embedded wall heating/cooling system in residential buildings
PublicationEffective and environmentally responsive techniques of energy management in residential buildings are desirable for the resulting reduction of energy costs and consumption. In this paper, an improved and efficient technique of energy management in pipe-embedded wall heating/cooling systems, called the Thermal Barrier, is described. Specifically, the Thermal Barrier is a technique focused on the management and control of heat supply...
-
An Alternative Proof of a Lower Bound on the 2-Domination Number of a Tree
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex not in D has a at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. Fink and Jacobson [n-domination in graphs, Graph theory with applications to algorithms and computer science, Wiley, New York, 1985, 283-300] established the following lower bound on the 2-domination...
-
Modelling of ic engine coolant system with permanent magnet brushless motor - bond graphs approach
PublicationW pierwszej części referatu przedstawiono strukturę i podstawy modelowania w ujęciu grafów wiązań nowoczesnego (nowej generacji) systemu chłodzenia silnika spalinowego. Istotną cechą rozważnego systemu chłodzenia jest zastosowanie zintegrowanego układu: pompa cieczy chłodzącej-bezszczotkowy silniki prądu stałego (BSPS, ang. BDCM). W kolejnych częściach referatu przedstawiono: podstawy modelowania całego systemu chłodzenia, model...
-
A Model of Thermal Energy Storage According to the Convention of Bond Graphs (BG) and State Equations (SE)
PublicationThe main advantage of the use of the Bond Graphs method and State Equations for modeling energy systems with a complex structure (marine power plants, hybrid vehicles, etc.) is the ability to model the system components of different physical nature using identical theoretical basis. The paper presents a method of modeling thermal energy storage, which is in line with basic BG theory. Critical comments have been put forward concerning...
-
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...
-
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
PublicationGiven a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions...
-
Preface of guest editors
PublicationA special issue of Discussiones Mathematice Graph Theory (DMGT) is dedicated to selected papers presented at the 12th Workshop on Graph Theory: Colourings, Independence and Domination (CID) held on 16-21 September 2007 in Karpacz, Poland. It continues a series of international workshops: 1993-1997 in Lubiatów, 1998-2001 in Gronów, 2003 and 2005 in Karpacz. About 70 participants formed the audience of six invited lectures and 68...
-
Graph Drawing
Conferences -
Experimental investigation on the effect of dry and multi-jet cryogenic cooling on the machinability and hole accuracy of CFRP composites
Publication -
The influence of cooking on the antioxidant properties and polyphenol content in buckwheat, barley and millet groats and the transfer of the compounds to the water
Publication -
Modern design solutions of cooling systems, as an example of energy efficiency rationing, operational safety and environmental protection
Publication -
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...
-
Comparison of heat transfer characteristics in surface cooling using microjets with water, ethanol and HFE7100 as test fluids
PublicationAccurate control of cooling parameters is required in ever wider range of technical applications. It is known that reducing the dimensions of the size of nozzle leads to an increase in the economy of cooling and improves its quality. Present study describes research related to the design and construction of the nozzles and microjet study, which may be applied in many technical applications such as in metallurgy, electronics, etc....
-
Instantaneous Heating and Cooling Caused by Periodic or Aperiodic Sound of Any Characteristic Duration in a Gas with Vibrational Relaxation
PublicationThermodynamic relaxation of internal degrees of a molecule's freedom in a gas occurs with some characteristic time. This makes wave processes in a gas behave differently depending on the ratio of characteristic duration of perturbations and the relaxation time. In particular, generation of the secondary non-wave modes by intense sound in a nonlinear flow dependens on frequency. These kinds of interaction are considered in this...
-
Embedded Representations of Wikipedia Categories
PublicationIn this paper, we present an approach to building neural representations of the Wikipedia category graph. We test four different methods and examine the neural embeddings in terms of preservation of graphs edges, neighborhood coverage in representation space, and their influence on the results of a task predicting parent of two categories. The main contribution of this paper is application of neural representations for improving the...
-
Hat problem on odd cycles
PublicationThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of a win. In this version every player can...
-
On minimum cost edge searching
PublicationWe consider the problem of finding edge search strategies of minimum cost. The cost of a search strategy is the sum of searchers used in the clearing steps of the search. One of the natural questions is whether it is possible to find a search strategy that minimizes both the cost and the number of searchers used to clear a given graph G. We call such a strategy ideal. We prove, by an example, that ideal search strategies do not...
-
Comparison of hydrogen bonds and diverse weak interactions of the nitro group in 2-methyl-4-nitroanilinium nitrate, bisulfate and two hexafluoridosilicates: elementary graph-set approach
PublicationCrystal structures of (H2m4na)NO3 (1), (H2m4na)HSO4 (2), (H2m4na)2SiF6 (3) and (H2m4na)2SiF6*2H2O (4), where 2m4na = 2-methyl-4-nitroaniline, are presented. Two layers of interactions occur in the structures, N—H...O/F hydrogen bonds and interactions with the nitro group. Although diverse, hydrogen-bonding patterns are compared with each other by means of interrelations among elementary graph-set descriptors and descriptors of hydrogen-bonding...
-
Studies on the formation of formaldehyde during 2-ethylhexyl 4-(dimethylamino)benzoate demethylation in the presence of reactive oxygen and chlorine species
PublicationIn order to protect the skin from UV radiation, personal care products (PCPS) often contain chemical UV-filters. These compounds can enter the environment causing serious consequences on the water ecosystems. The aim of this study was to examine, the effect of different factors, such as UV light, the presence of NaOCl and H2O2 on the formaldehyde formation during popular UV filter, 2-ethylhexyl 4-(dimethylamino)benzoate (ODPABA)...
-
Recent phytochemical and pharmacological advances in the genus Potentilla L. sensu lato – An update covering the period from 2009 to 2020
Publication -
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...
-
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
PublicationSmart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
-
The complexity of minimum-length path decompositions
PublicationWe consider a bi-criteria generalization of the pathwidth problem, where, for given integers k, l and a graph G, we ask whether there exists a path decomposition P of G such that the width of P is at most k and the number of bags in P, i.e., the length of P, is at most l. We provide a complete complexity classification of the problem in terms of k and l for general graphs. Contrary to the original pathwidth problem, which is fixed-parameter...
-
Conley-Morse graphs for a two-patch vaccination model
Open Research DataThis dataset contains selected results of rigorous numerical computations described in Section 5 of the paper "Rich bifurcation structure in a two-patch vaccination model" by D.H. Knipl, P. Pilarczyk, G. Röst, published in SIAM Journal on Applied Dynamical Systems (SIADS), Vol. 14, No. 2 (2015), pp. 980–1017, doi: 10.1137/140993934.
-
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...
-
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...
-
The impact of cooking method on the phenolic composition, total antioxidant activity and starch digestibility of rice (Oryza sativa L.)
PublicationThis study investigated changes in the phenolic composition, total antioxidant activity (TAA) and starch digestibility in white and brown rice due to three different cooking procedures, and subsequent reheating of cooked rice after storage. Among the analyzed samples, brown rice showed the highest TAA and phenolic content (622.5 mg kg-1 DW). All cooking methods resulted in significant decrease of phenolic content and TAA of rice...
-
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...
-
On trees attaining an upper bound on the total domination number
PublicationA 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
PublicationImagine 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
PublicationAn 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
PublicationThe 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
PublicationW 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ć...
-
AVHRR Level1CD covering Baltic Sea area year 2005
Open Research DataThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2004
Open Research DataThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2003
Open Research DataThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2001
Open Research DataThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2006
Open Research DataThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2002
Open Research DataThe dataset contains data derived from recordings of the AVHRR/3 radiometer operating on board the NOAA POES (Polar Orbiting Environmental Satellites) Series - 5th Generation Satellites covering the Baltic Sea area. The satellite data was recorded in the years 2000-2012 directly by the HRPT station installed at the University of Gdańsk. The registration...
-
AVHRR Level1CD covering Baltic Sea area year 2010
Open Research DataThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2007
Open Research DataThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2011
Open Research DataThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...
-
AVHRR Level1CD covering Baltic Sea area year 2012
Open Research DataThe product level is the NOAA AVHRR Level 1C that is result of processing the AVHRR data from the HRPT stream based on ancillary information like sensing geometry and calibration data. Then converted into geophysical variables: top-of-the atmosphere (TOA) albedo or brightness temperature. Additionally, information like geolocation has been added. Other...