Filtry
wszystkich: 877
-
Katalog
Wyniki wyszukiwania dla: HYPERGRAPH COLORING
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublikacjaIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Dataset of non-isomorphic graphs being coloring types (K5-e,Km-e;n), 2<m<5, 1<n<R(K5-e,Km-e)
Dane BadawczeFor K5-e and Km-e graphs, the type coloring (K5-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K5-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K5-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K3-e,Km-e;n), 2<m<8, 1<n<R(K3-e,Km-e)
Dane BadawczeFor K3-e and Km-e graphs, the type coloring (K3-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K3-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K3-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K4-e,Km-e;n), 2<m<7, 1<n<R(K4-e,Km-e)
Dane BadawczeFor K4-e and Km-e graphs, the type coloring (K4-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K4-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed.The Ramsey number R(K4-e,Km-e) is the smallest...
-
Dataset of non-isomorphic graphs being coloring types (K6-e,Km-e;n), 2<m<5, 1<n<R(K6-e,Km-e)
Dane BadawczeFor K6-e and Km-e graphs, the type coloring (K6-e,Km-e;n) is such an edge coloring of the full Kn graph, which does not have the K6-e subgraph in the first color (no edge in the graph) or the Km-e subgraph in the second color (exists edge in the graph). Km-e means the full Km graph with one edge removed. The Ramsey number R(K6-e,Km-e) is the smallest...
-
Identification and cloning of C. albicans SC5314 genes encoding L-methionine biosynthetic pathway enzymes.
Dane BadawczeEnzymes of fungal L-methionine biosynthetic pathway: homoserine O-acetyltransferase (Met2p), O-acetylhomoserine sulfhydrylase (Met15p) and cystathionine-γ-synthase (Str2p) could be exploited as molecular targets for antifungal chemotherapy. The goal of the study was to identify and clone genes encoding mentioned above enzymes. MET2, MET15 and STR2 genes...
-
Sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych
PublikacjaW pracy rozpatrywane są sprawiedliwe i półsprawiedliwe pokolorowania grafów kubicznych. Pokazano, że w odróżnieniu od tego pierwszego, który jest łatwy, problem istnienia pokolorowań półsprawiedliwych jest NP-zupełny w szerokim zakresie parametrów grafów.
-
On Computational Aspects of Greedy Partitioning of Graphs
PublikacjaIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
Computational aspects of greedy partitioning of graphs
PublikacjaIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
The Potential of Greed for Independence
PublikacjaThe well-known lower bound on the independence number of a graph due to Caro and Wei can be established as a performance guarantee of two natural and simple greedy algorithms or of a simple randomized algorithm. We study possible generalizations and improvements of these approaches using vertex weights and discuss conditions on so-called potential functions p(G) : V(G) -> N_0 defined on the vertex set of a graph G for which suitably...
-
Effect of the Cooling Time in Annealing at 350°C on the Phase Transformation Temperatures of a Ni<sub>5</sub><sub>5</sub>Ti<sub>4</sub><sub>5</sub> wt. Alloy
Publikacja -
Wojciech Litwin dr hab. inż.
Osoby1992÷1996 – Studia na Wydziale Mechanicznym Politechniki Gdańskiej1996 – Zatrudniony na Wydziale Oceanotechniki i Okrętownictwa PG2004 – Obrona pracy doktorskiej2014 – obrona rozprawy habilitacyjnej2012 – obejmuje funkcję prodziekan ds. Nauki na Wydziale Oceanotechniki i OkrętownictwaUczestniczył w wielu projektach badawczych oraz pracach zleconych przez przemysł związanych z łożyskowaniem ślizgowym wałów głównych oraz niekonwencjonalnymi...
-
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...
-
A novel degree-hour method for rational design loading
PublikacjaCooling degree-hours (CDH) received the broadest application in evaluation of the ambient air cooling efficiency in power engineering (engine intake air cooling systems) and air conditioning. The current CDH numbers are defined as a drop in air temperature multiplied by associated time duration of performance and their summarized annual number is used to estimate the annual effect achieved due to sucked air cooling in power plants...
-
On the hardness of computing span of subcubic graphs
PublikacjaIn the paper we study the problem of finding ξ-colorings with minimal span, i.e. the difference between the largest and the smallest color used.
-
Comparison of the Ability of Neural Network Model and Humans to Detect a Cloned Voice
PublikacjaThe vulnerability of the speaker identity verification system to attacks using voice cloning was examined. The research project assumed creating a model for verifying the speaker’s identity based on voice biometrics and then testing its resistance to potential attacks using voice cloning. The Deep Speaker Neural Speaker Embedding System was trained, and the Real-Time Voice Cloning system was employed based on the SV2TTS, Tacotron,...
-
THERMAL ANALYSIS AND DESIGN OF HYBRID MICROCHANNEL -MICROJET TEST PROBE
PublikacjaAccurate control of cooling parameters is required in ever wider range of technical applications. It is known that reducing the flow hydraulic diameter to an increase in the economy of cooling and improves its quality (Mikielewicz and Muszyński 2009). Present study describes research results related to the design and construction of the test stand for hybrid microjet- microchannel cooling modules study, which may be applied in...
-
Developing a methodology for model tests of floating platforms in a towing tank of low depth
PublikacjaThe paper presents two ways to mooring model of semi-submersible platform for research in the small depth towing pool. The tested model was made in the likeness of 1:100 Thunder Horse platform moored in the Gulf of Mexico at a depth of 1,920 m. Its mooring system consisted of 16 semi-taut mooring lines (chain-wire-chain) spaced Star-shape and attached at the bottom to the suction piles. The tests were performed in the towing pool...
-
Air-cooled photovoltaic roof tile as an example of the BIPVT system – An experimental study on the energy and exergy performance
PublikacjaThe air-cooled photovoltaic tile is a subject of presented investigations, which focused on improving the overall system efficiency of PV tiles with heat recovery. The operational efficiency of a PV roof tile, together with the construction optimising the air cooling efficiency, were the main points of plans realized at this research stage. The article describes the experimental research consisting of the assessment of electrical,...
-
Amplification of erbB-4 oncogene occurs less frequently than that of erbB-2 in primary human breast cancer1Published in conjunction with A Wisconsin Gathering Honoring Waclaw Szybalski on the occasion of his 75th year and 20 years of Editorship-in-Chief of Gene, 10–11 August, 1997, University of Wisconsin, Madison, WI, USA.1
Publikacja -
ANALIZA WPŁYWU NIEJEDNOCZESNOŚCI ZAMYKANIA BIEGUNÓW ŁĄCZNIKA NA PRĄDY ZAŁĄCZENIOWE TRANSFORMATORA W STANIE JAŁOWYM
PublikacjaW artykule przedstawiono wyniki obliczeń symulacyjnych prądów załączeniowych transformatora dla różnych sekwencji zamykania biegunów łącznika. Sekwencje różniły się kolejnością łączenia faz oraz czasami opóźnienia w zamykaniu biegunów. Rozważono także kilka wariantów stanu namagnesowania szczątkowego rdzenia. Na podstawie analizy wyników stwierdzono, że przy jednoczesnym zamykaniu biegunów łącznika, właściwy dobór chwili załączenia...
-
Elective Project II: COWORKING SPACE - CREATIVE CONTEST FOR ARCHITECTS AND DESIGNERS
Kursy OnlineAs part of the elective seminar, students working in groups of 3will prepare architectural and lighting concept for aninternational competition: "COWORKING SPACE” – a place forpeople who appreciate working in a creative atmosphere.The competition is organized by the Polish Association ofLighting Industry in cooperation with the Agencja SOMA – theorganizer of the International Trade Show Light, and the Silesianstudios: Goczołowie...
-
Electrical conductivity of nanostructured acceptor-doped ceria fabricated by spark plasma sintering (SPS)
PublikacjaHigh purity nanoscale powders (~10–15 nm size) of two different compositions of ceria, doped with Gd3+ and Ca2+, have been consolidated by spark plasma sintering (SPS) at different temperatures. Fully-dense samples were observed only at a sintering temperature of 980 °C. The as-sintered samples showed rather fast grain growth with an average grain size below 300 nm. The electrical properties of the samples were evaluated by impedance...
-
The unstable thermoelectric effect in non-stoichiometric Cu2Se during the non-equilibrium phase transition
PublikacjaThe superionic α ↔ β phase transition in Cu1.96Se thermoelectric material is investigated by means of thermal analysis (DSC) and measurements of Seebeck coefficient and electrical conductivity. Results of the DSC measurements with 1–10 K/min heating and cooling rates show that the material is close to the equilibrium phase composition during the transformation. However, the kinetic limitation of the process exists, which is indicated...
-
Żółte barwniki organiczne w XIX-wiecznych farbach Jana Matejki - identyfikacja substancji barwiących, nośników, oraz wypełniaczy
PublikacjaNaturalne barwniki organiczne można znaleźć w wielu obiektach dziedzictwa kulturowego. Identyfikacja substancji barwiących obecnych w farbach historycznych dostarcza istotnych informacji dla wielu specjalistów zaangażowanych w naukę o sztuce. Identyfikacja składu farb pozwala na zastosowanie odpowiednich procedur dotyczących renowacji i konserwacji historycznych dzieł sztuki. Informacje te pozwalają na ich renowację zgodnie z decyzjami...
-
Application of multi-criteria method to assess the usefulness of a hydrotechnical object for floating housing
PublikacjaThis publication presents the analysis of three hydrotechnical objects located in the Municipality of Gdańsk with a view of mooring Floating Houses. The assessment of the adaptation of a hydrotechnical object has been carried out by a multi- criteria method AHP and using the main criteria such as: mooring system, communication with the mainland, availability of the utility networks, waste disposal and location of the parking spaces....
-
Simulation-Based Approach to a More Efficient Handling Strategy for a Container Terminal Storage Yard: Case Study of the Baltic Hub Container Terminal
PublikacjaThe primary objective of this research was to implement a more efficient handling strategy in the container terminal storage yard at the Baltic Hub Container Terminal (BHCT). Following an analysis of the current logistics system associated with starboard-side mooring, an attempt was made to shift the mooring to the port side. Two routing strategies corresponding to the analysed mooring operations were tested using a developed...
-
Infinite chromatic games
PublikacjaIn the paper we introduce a new variant of the graph coloring game and a new graph parameter being the result of the new game. We study their properties and get some lower and upper bounds, exact values for complete multipartite graphs and optimal, often polynomial-time strategies for both players provided that the game is played on a graph with an odd number of vertices. At the end we show that both games, the new and the classic...
-
Flow visualization and heat transfer investigations on the flat plate with streamwise pressure gradient
PublikacjaPaper presents experimental investigations results for film cooling on a flat plate. The main objective of the design is the streamwise pressure distribution on the flat plate as in the blade cascade. The transient and steady-state technique with liquid crystals for the surface temperature distribution with film cooling has been used in experiments in a low speed wind tunnel.
-
Implementation of power transformer controlled switching algorithm
PublikacjaThe article presents two new algorithms of controlled switching the power transformer. The main aim of the paper is to obtain formulas that determine the moments of closing of the circuit breaker poles. The study contains projects of control systems for both algorithms. Mathematical formulas for the time instants of the breaker poles closing were developed on the basis of electric circuit theory and magnetic circuit theory. The...
-
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...
-
Developing Methodology for Model Tests of Floating Platforms in Low -Depth Towing Tank
PublikacjaThe paper presents two different methods of physical modeling of semi-submersible platform mooring system for research in low depth towing tank. The tested model was made in the scale of 1:100 resembling the "Thunder Horse" platform moored in the Gulf of Mexico at a depth of 1,920 m. Its mooring system consisted of 16 semi-taut mooring lines (chain-wire-chain) spaced starshape and attached at the bottom to suction piles. The tests...
-
Simplified method of water cooled exhaust system design.
PublikacjaThe water cooled exhaust systems are not often used onboard ships. Prime goal is to lower temperature of exhaust gas from main propulsion and auxiliary engines to the defined limit. The design of such systems require detailed analysis of propulsion system operational parameters to meet designer expectations. The paper outlines the cooled exhaust system design problems in specific application. The simplified method of evaluation...
-
A new viscoelastic method of calculation of low-temperature thermal stresses in asphalt layers of pavements
PublikacjaThe paper presents a new method of calculation of thermal stresses in asphalt layers of pavements induced by cooling or heating. The method, developed by the author, is based on the analytical solution for the linear viscoelastic Burgers model extended numerically for the case of asphalt layers whose rheological parameters are strongly dependent on temperature. The coefficient of thermal expansion and Poisson’s ratio may optionally...
-
Selektywne chłodzenie mózgu noworodka po niedotlenieniu okołoporodowym. Cześć 3. Hybrydowy system selektywnego chłodzenia mózgu noworodka
PublikacjaZapoczątkowane brakiem tlenu procesy biochemiczne mają zgubne skutki dla układu nerwowego, w szczególności rozwijającego się. Hipotermia, czyli stan oziębienia poniżej pewnych wartości temperatur, spowalnia znacznie lub całkowicie wyhamowuje poszczególne reakcje, i to leży u podstaw jej własności neuroprotekcyjnych. Powyższe twierdzenie poparte licznymi faktami naukowymi leży u podstaw koncepcji selektywnego chłodzenia mózgu i...
-
Advances in macromodeling technique
PublikacjaThe paper discuses recent advances in the finite differencetime domain method employing macromodels. New techniquesfor creating irregularly shaped macromodels, grouping ofmacromodels and advanced macromodel cloning are introduced.The last technique is particularly important for efficient analysisof the structures based on Photonic Crystals (PhC). The methodallows one to shorten considerably the preprocessing time, theRAM usage...
-
Total chromatic sum for trees
PublikacjaThe total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.
-
Selektywne chłodzenie mózgu noworodka po Niedotlenieniu okołoporodowym. Część 1. Medyczne fakty oraz przegląd dostępnych rozwiązań systemów selektywnego chłodzenia mózgu
PublikacjaMózg ludzki jest organem delikatnym, dlatego tak ważne jest zadbanie o to, aby już w momencie przyjścia na świat noworodek miał zapewnioną, w razie konieczności możliwość minimalizacji uszkodzeń neurologicznych, spowodowanych niedotlenieniem okołoporodowym. Niedotlenienie to w dramatyczny sposób zaburza homeostazę mózgu, który jako organ najbardziej energochłonny potrzebuje najwięcej tlenu. Zapoczątkowane brakiem tlenu procesy...
-
Friction and Lubrication of Large Tilting-Pad Thrust Bearings
PublikacjaFluid film bearings have been extensively used in the industry because of their unbeatable durability and extremely low friction coefficient, despite a very low coefficient of friction dissipation of energy being noticeable, especially in large bearings. Lubricating systems of large tilting pad thrust bearings utilized in large, vertical shaft hydrogenerators are presented in this paper. A large amount of heat is generated due...
-
The Selection of Anchoring System for Floating Houses by Means of AHP Method
PublikacjaThis paper indicates and analyses the use of anchoring systems, such as mooring piles, booms, mooring cables, and deadweight anchors with additional elastic connectors, which are the most frequently applied by the producers of floating houses. The selection of the most advantageous anchoring system is complicated and requires the application of quantitative and qualitative data and methods. This publication presents the results...
-
Anita Maria Dąbrowicz-Tlałka dr
OsobyUzyskała, z wynikiem bardzo dobrym, tytuł magistra na kierunku matematyka na Wydziale Matematyki Uniwersytetu Gdańskiego. Praca magisterska pt. „Zbiory swojskie i dzikie w R3” była z dziedziny topologia geometryczna. Równolegle ukończyła na Uniwersytecie Gdańskim „Podyplomowe Studium Podstaw Informatyki”. W 2001 roku uzyskała na Politechnice Poznańskiej tytuł doktora nauk matematycznych. Praca doktorska pt. „Iteracje monotoniczne...
-
Propagation of initially sawtooth periodic and impulsive signals in a quasi-isentropic magnetic gas
PublikacjaThe characteristics of propagation of sawtooth periodic and impulsive signals at a transducer are analytically studied in this work. A plasma under consideration is motionless and uniform at equilibrium, and its perturbations are described by a system of ideal magnetohydrodynamic equations. Some generic heating/cooling function, which in turn depends on equilibrium thermodynamic parameters, may destroy adiabaticity of a flow and...
-
IZOLACJA I IDENTYFIKACJA NATURALNYCH SUBSTANCJI BARWIĄCYCH OBECNYCH W PRÓBKACH FARB ARTYSTYCZNYCH I TKANINACH POCHODZENIA HISTORYCZNEGO
PublikacjaNatural organic dyes are group of substances that belong to various types of chemical compounds. The most commonly used in paintings and dyeing textiles were naturally occurring dyestuffs from group of anthraquinones, flavones and indigoid dyes. Identification of coloring substances present in historical artistic paints provides relevant information for a wide range of specialists dealing with works of art and in the field of conservation science....
-
Determination of moisture resistance of covered electrodes according to PN-EN ISO 14372
PublikacjaMoisture present in the electrode covering is one of the sources of diffusible hydrogen in welded joints. In order to study the diffusible hydrogen content in deposited metal, a stand for moisturizing covered electrodes, in accordance with the PN-EN ISO 14372 standard, was built. After the stand was completed, a test of moisturizing the electrodes was carried out and measurements of the diffusible hydrogen content in deposited...
-
The effect of laser on metal surfaces for multidisciplinary usage in material and thermal engineering
PublikacjaThe subject of heat transfer and cooling systems is still a matter of contention in many different fields of science and industry. Infrigidation is much more difficult than warming, and so, much more needed in more and more different devices, starting from massive industrial machinery and air conditioning in commercial buildings, up to micro and nano-surgery tools. In fact, the size of many cooling systems is still a problem. It...
-
Production of trehalose in a single step enzymatic reaction
PublikacjaThe aim of this study was isolation and cloning of trehalose synthase gene derived from extremophilic microorganisms Deinoccoci to the expressive E. coli vectors and its biosythesis in different hosts.
-
The Effect of Full-Cell Impregnation of Pine Wood (Pinus sylvestris L.) on Changes in Electrical Resistance and on the Accuracy of Moisture Content Measurement Using Resistance Meters
PublikacjaThe impact of the full-cell impregnation of pine wood was investigated with respect to changes in electrical resistance and the accuracy of moisture content measurement. This study compared the resistance of impregnated and untreated pine timber harvested from the northern part of Poland (Pomeranian region). The wood was impregnated by the vacuum-pressure method. The preservative (TANALITH E 3475) and coloring (TANATONE 3950) agents...
-
Retrospecting Polish Audio Engineering Society Membership on 20th Anniversary of the Polish Section of the Audio Engineering Society
PublikacjaIn this article some key events concerning founding Polish Section of the Audio Engineering Society were presented. In addition, the history covering International Symposia on Sound Engineering and Mastering was outlined. Also, papers contained in this issue were shortly reviewed.
-
High Temperature Drying Process of Beech Wood (Fagus sylvatica L.) with Different Zones of Sapwood and Red False Heartwood
PublikacjaThis study examined the changes in the properties of beech wood (Fagus sylvatica L.) after intense drying. Beech wood with false red heartwood was selected as the test specimen. The test samples had dimensions of 50 mm thickness, 180 mm width, and 350 mm length. The specimens were divided into two groups, false red heartwood and sapwood. These specimens were selected with different angles of the growth rings (radial and tangential)....
-
The Belt and Road Initiative and export variety: 1996–2019
PublikacjaThis study examines the association between the Belt and Road Initiative (BRI) and export variety (EV). We propose three hypotheses on how BRI may foster export markets (destinations) or export product lines. The estimates are based on a dataset constructed specifically for this analysis, covering 183 countries and linked with trade data from 1996 to 2019. We apply the instrumental variable (IV) approach in regressions for covering the...