Filters
total: 1295
-
Catalog
displaying 1000 best results Help
Search results for: chromatic games
-
Steering is an essential feature of non-locality in quantum theory
PublicationA physical theory is called non-local when observers can produce instantaneous effects over distant systems. Non-local theories rely on two fundamental effects: local uncertainty relations and steering of physical states at a distance. In quantum mechanics, the former one dominates the other in a well-known class of non-local games known as XOR games. In particular, optimal quantum strategies for XOR games are completely determined...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Possible uses of crisis situation aiding system in virtual world simulation
PublicationMany of the real world crisis situations like spreading fire, hostile units attack, flood, and etc. are commonly used in computer games where a simulation of extensive virtual world is crucial. This paper presents some ideas for possible uses of existing crisis situation aiding system in such environments. Moreover it shows how this kind of system can be taught during subsequent games with a large number of players.
-
International Symposium on Algorithmic Game Theory
Conferences -
Metaheurystyki sztucznej inteligencji w wybranych grach komputerowych
PublicationW pracy omówiono trzy metaheurystyki sztucznej inteligencji, które mogą stać się źródłem inspiracji dla projektantów gier komputerowych. Pokazano, w jaki sposób zastosowano algorytm mrówkowy, algorytm genetyczny i algorytm tabu search w grach komputerowych zaprojektowanych przez studentów Politechniki Gdańskiej. W szczególności, odniesiono się do problematyki wyznaczania trajektorii przemieszczających się obiektów...
-
Edge coloring of graphs of signed class 1 and 2
PublicationRecently, Behr (2020) introduced a notion of the chromatic index of signed graphs and proved that for every signed graph (G, σ) it holds that ∆(G) ≤ χ′(G,σ) ≤ ∆(G) + 1, where ∆(G) is the maximum degree of G and χ′ denotes its chromatic index. In general, the chromatic index of (G, σ) depends on both the underlying graph G and the signature σ. In the paper we study graphs G for which χ′(G, σ) does not depend on σ. To this aim we...
-
New Zealand Game Developers Conference [FUSE]
Conferences -
MSRI Combinatorial Game Theory Research Workshop
Conferences -
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublicationIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
Product Graph Invariants with Applications in the Theory of Information
PublicationThere are a large number of graph invariants. In the paper, we consider some of them, e.g. the independence and chromatic numbers. It is well know that we cannot efficiently calculate these numbers for arbitrary graphs. In the paper we present relations between these invariants and concepts from the theory of information. Concepts such as source coding and transmission over a noisy channel with zero probability of error are modeled...
-
Strong Monogamies of No-Signaling Violations for Bipartite Correlation Bell Inequalities
PublicationThe phenomenon of monogamy of Bell inequality violations is interesting both from the fundamental perspective as well as in cryptographic applications such as the extraction of randomness and secret bits. In this article, we derive new and stronger monogamy relations for violations of Bell inequalities in general no-signaling theories. These relations are applicable to the class of binary output correlation inequalities known as...
-
Anna Zielińska dr
PeopleIn 2016, she started her work at the Faculty of Management and Economics of the Gdańsk University of Technology. Since 2018, a member of the board of the International Project Management Association Young Crew Polska. Author of numerous scientific publications in the field of crisis management, project and health program management, and improvement of business entities. Scientific and research interests include program and project...
-
Equitable colorings of some variation of corona products of cubic graphs
PublicationThe 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.
-
Justyna Płotka-Wasylka dr hab. inż.
PeopleUrodziła się w Słupsku (24.03.1986).W 2005 roku ukończyła I Liceum Ogólnokształcące im. Jana II Sobieskiego w Wejherowie i rozpoczęła studia na Wydziale Chemicznym Politechniki Gdańskiej. Po ich ukończeniu w 2010 rozpoczęła pracę naukową na tej uczelni, uzyskując w 2014 roku stopień doktora nauk chemicznych. Tematem jej rozprawy doktorskiej, wykonywanej pod kierunkiem prof. Marka Biziuka oraz dr Caluma Morrisona (Uniwersytet w...
-
Applications for investigating therapy progress of autistic children
PublicationThe paper regards supporting behavioral therapy of autistic children with mobile applications, specifically applied for measuring the child’s progress. A family of five applications is presented, that was developed as an investigation tool within the project aimed at automation of therapy progress monitoring. The applications were already tested with children with autism spectrum disorder. Hereby we analyse children’ experience...
-
Justyna Zander dr inż.
People -
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
A comprehensive review of sectorial contribution towards greenhouse gas emissions and progress in carbon capture and storage in Pakistan
Publication -
Structural and dynamic insights on the EmrE protein with TPP+ and related substrates through molecular dynamics simulations
PublicationEmrE is a bacterial transporter protein that forms an anti-parallel homodimer with four transmembrane helices in each monomer. EmrE transports positively charged aromatic compounds, such as TPP+ and its derivatives. We performed molecular dynamics (MD) simulations of EmrE in complex with TPP+, MeTPP+, and MBTPP+ embedded in a membrane. The detailed molecular properties and interactions were analysed for all EmrE-ligand complexes....
-
Simulation Game 2024
e-Learning Courses -
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.
-
Naphthyl-vs. anthrylpyridine-2,6-dicarboxamides in cation binding studies. Synthesis and spectroscopic properties
PublicationPyridine-2,6-carboxamides bearing - or -naphthyl- and - or -anthryl- residues were prepared using simple method from pyridine-2,6-carboxylic acid dichloride and the respective aromatic amines. For the obtained receptors selective binding of lead(II), and copper(II) was found. Ion-receptor interactions were studied using UV-vis spectroscopy, spectrofluorimetry, 1H NMR, and FTIR spectroscopy. The reversible lead(II) and copper(II)...
-
Janusz Smulko prof. dr hab. inż.
PeopleHe was born on April 25, 1964 in Kolno. He graduated in 1989 with honors from the Faculty of Electronics at Gdańsk University of Technology, specialising in measuring instruments. In 1989 he took second place in the Red Rose competition for the best student in the Pomerania Region. Since the beginning of his career ha has been associated with Gdańsk University of Technology: research assistant (1989-1996), Assistant Professor (1996-2012),...
-
The Backbone Coloring Problem for Small Graphs
PublicationIn this paper we investigate the values of the backbone chromatic number, derived from a mathematical model for the problem of minimization of bandwidth in radio networks, for small connected graphs and connected backbones (up to 7 vertices). We study the relationship of this parameter with the structure of the graph and compare the results with the solutions obtained using the classical graph coloring algorithms (LF, IS), modified...
-
Entrained Flow Plasma Gasification of Sewage Sludge–Proof-of-Concept and Fate of Inorganics
PublicationSewage sludge is a residue of wastewater processing that is biologically active and consists of water, organic matter, including dead and living pathogens, polycyclic aromatic hydrocarbons, and heavy metals, as well as organic and inorganic pollutants. Landfilling is on the decline, giving way to more environmentally friendly utilisation routes. This paper presents the results of a two-stage gasification–vitrification system, using...
-
ArtsIT, Interactivity & Game Creation (International Conference on Arts and Technology)
Conferences -
Pomiary grubości cienkich warstw metodą modulacji chromatycznej.
PublicationTematem artykułu jest pomiar grubości struktur cienkowarstwowych szerokostosowanych w optoelektronice, transparentnych warstw dielektrycznych. Grubość jest najistotniejszym parametrem warstwy i determinuje jej właściwościoptyczne. Metoda pomiaru grubości cienkich warstw powinna być bezkontaktowa, nieniszcząca, niekosztowna oraz odporna na zakłócenia
-
Self-refraction of acoustic pulses with shock fronts in some nonequilibrium media
PublicationThe nonlinear self-refraction of acoustic pulsed beams, which include shock fronts, is studied. The medium of sound propagation is a gas where thermodynamically nonequilibrium processes take place, such as exothermic chemical reaction or excitation of vibrational degrees of a molecule’s freedom. Comparative analysis of the features of sound propagation over gases where pure nonlinear attenuation of the shock wave occurs, and gases...
-
Disaster-resilient communication networks: Principles and best practices
PublicationCommunication network failures that are caused by disasters, such as hurricanes, arthquakes and cyber-attacks, can have significant economic and societal impact. To address this problem, the research community has been investigating approaches to network resilience for several years. However, aside from well-established techniques, many of these solutions have not found their way into operational...
-
Ryszard Jan Barczyński dr hab. inż.
PeopleRyszard Jan Barczyński (b. 24 June 1957 in Gdańsk), Polish scientist, engineer, a specialist in solid state physics and electronic measurement techniques. In 1976, he obtained a high school diploma in the IV High School Tadeusz Kosciuszko in Torun. Higher education he graduated in 1981 at the Institute of Physics, Technical University of Gdansk in specialty of solid state physics, obtaining master's degree in engineering. Since...
-
Research on the phenomena of warming up and free cooling down the car engine
PublicationThe average cold start temperature in Europe is 9 degrees C. However, not the average is the most important for the composition of exhaust gases and associated air pollution. The most onerous for the environment are the winter starts when automotive emissions of harmful gases add up in cities with those of home heating systems. The paper presents preliminary studies of warming up and cooling down processes in various environmental conditions....
-
Application of the F-statistic of the Fisher-Snedecor distribution to analyze the significance of the effect of changes in the compression ratio of a diesel engine on the value of the specific enthalpy of the exhaust gas flow
PublicationThe paper discusses the impact of changes in the compression ratio on the operating parameters of a diesel engine, e.g. on the temperature of exhaust gases. It presents the construction of the laboratory test stand, on which experimental measurements were realized. It is characterized how the actual changes of the compression ratio were introduced to the existing engine. The program of experimental investigations taking into account...
-
Simulation Game 2021/2022
e-Learning Courses -
Management Simulation Game 2024
e-Learning Courses -
Management simulation game (PG_00056971)
e-Learning Courses -
1,3-alternate calix[4]arene-bonded silica stationary phases. Effect of calixarene skeleton substituents on the retention mechanism and column selectivity
PublicationFour novel 1,3-alternate calix[4]arene-bonded silica gel stationary phases possessing different aromatic and aliphatic substituents at the upper rim (CalixNph, CalixBph, CalixHex and CalixDdc) were prepared and structurally characterized. The comparison and selectivity of these phases was done by using alkylbenzenes, fatty acid p-bromophenacyl esters, aromatic positional isomers and polynuclear aromatic hydrocarbons as analytes....
-
Equitable coloring of corona products of graphs
PublicationIn this paper we consider an equitable coloring of some corona products of graphs G and H in symbols, G o H). In particular, we show that deciding the colorability of G o H is NP-complete even if G is 4-regular and H is K_2. Next, we prove exact values or upper bounds on the equitable chromatic number of G o H, where G is an equitably 3- or 4-colorable graph and H is an r-partite graph, a path, a cycle or a complete graph.
-
Mobile devices and computing cloud resources allocation for interactive applications
PublicationUsing mobile devices such as smartphones or iPads for various interactive applications is currently very common. In the case of complex applications, e.g. chess games, the capabilities of these devices are insufficient to run the application in real time. One of the solutions is to use cloud computing. However, there is an optimization problem of mobile device and cloud resources allocation. An iterative heuristic algorithm for...
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Wielkie wydarzenia jako katalizator procesów rewitalizacji
PublicationCelem referatu jest naświetlenie procesów rewitalizacji towarzyszących organizacji wielkich wydarzeń w dwóch aspektach: 1) rewitalizacja jako motor lub jako skutek działań; 2) lokalność i regionalność procesów rewitalizacji. Omówieniu tych zjawisk służą przykłady miast-organizatorów wielkich wydarzeń, Sydney (IO 2000), Pekin (IO 2008), Londyn (IO 2012) oraz Gdańsk (Euro 2012) i Szczecin (The Tall Ships Races 2013). Kluczową kwestią...
-
Clean energy in the European Union: Transition or evolution?
PublicationIn this paper, we analyse two phenomena. First, the relationship between greenhouse gases emission and effectiveness of the European Union energy policies and second the transition from the fossil fuels to renewable energy sources. We run two-step data analysis concerning 25 European Union member states in the period from 1990 to 2018. We use information on greenhouse gases emission, introduction of new energy policies, source...
-
The complexity of zero-visibility cops and robber
PublicationWe consider the zero-visibility cops & robber game restricted to trees. We produce a characterisation of trees of copnumber k and We consider the computational complexity of the zero-visibility Cops and Robber game. We present a heavily modified version of an already-existing algorithm that computes the zero-visibility copnumber of a tree in linear time and we show that the corresponding decision problem is NP-complete on a nontrivial...
-
Gaseous products from scrap tires pyrolisis
PublicationIn European Union 75% of used tires should be recycled. The most common method of used tires disposal, is burning in cement kilns, which does not solve the problem. Pyrolysis process can be an alternative way of utilization of tires. The aim of the researches was to check the influence of pyrolysis products (gas and oil fractions) on environment. Samples from pyrolysis process, like light oil fractions or pyrolysis gases were analyzed...
-
Technology and Energy Conversion Machines - Nowy
e-Learning CoursesThe course covers the basics of mechanical, electrical and thermal energy production in industry and maritime transport. Describes installations supporting high-power engines. Particular attention has been paid to the fuel systems of internal combustion engines. The treatment of engine exhaust gases is described.
-
Technology and Energy Conversion Machines - Nowy kopiuj 1
e-Learning CoursesThe course covers the basics of mechanical, electrical and thermal energy production in industry and maritime transport. Describes installations supporting high-power engines. Particular attention has been paid to the fuel systems of internal combustion engines. The treatment of engine exhaust gases is described.
-
PRZYKŁAD MODELU GRY FABULARNEJ WSPIERAJĄCY PROCES ZAANGAŻOWANIA I MOTYWACJI STUDENTÓW WYŻSZYCH UCZELNI TECHNICZNYCH
PublicationArtykuł prezentuje koncepcję budowy uniwersalnego scenariusza gry fabularnej, która pomaga zbudować zaangażowanie wśród studentów uczelni technicznych. Jednym ze sposobów na wzmożenie motywacji w procesie uczenia się jest gamifikacja. Gdy gamifikacja wspiera proces nauczania często tworzone są modele tematycznie związane z problematyką danego przedmiotu. Scenariusz proponowanej gry jest uniwersalny i można go wykorzystać w ramach...
-
Bio based PUR-PIR foams thermal degradation (TG) and isoconversional kinetics
Open Research DataIn the present work, we perform a thorough thermogravimetric (TG) analysis of the bio-based polyurethane – polyisocyanurate (PUR-PIR) foams in both nitrogen and oxygen atmosphere. A sustainable element of the foam was a biopolyol obtained via acid-catalyzed liquefaction of Zostera Marina and Enteromorpha Algae biomass. Based on isoconversional analysis...
-
Wet H2S corrosion and degradation of pipeline in amine regeneration system
PublicationThe paper presents the results of NDT examinations, metallographic tests and risk assessment of degradation related to corrosion of amine regeneration unit in a desulphurisation system. Intensive corrosion resulting from acid gases environment upon water condensation causes perforation of the pipeline. Detailed analysis reveals cracking related to the mechanism of wet H2S. Hydrogen penetration, resulting from the wet H2S process,...
-
Solar-wind system for lightning of public areas
PublicationSolar-wind system was developed for illumination of public large areas. The energy of this system becomes from renewable sources. Furthermore, they are relatively inexpensive, and the production of pollutants or greenhouse gases are reduced.