Search
Filters
total: 12299
-
Catalog
- Publications 5778 available results
- Journals 16 available results
- Publishing Houses 1 available results
- People 179 available results
- Inventions 7 available results
- Projects 15 available results
- Laboratories 8 available results
- Research Teams 11 available results
- Research Equipment 49 available results
- e-Learning Courses 1923 available results
- Events 62 available results
- Open Research Data 4250 available results
displaying 1000 best results Help
Search results for: 2-coloring number
-
Chromatic cost coloring of weighted bipartite graphs
PublicationGiven a graph G and a sequence of color costs C, the Cost Coloring optimization problem consists in finding a coloring of G with the smallest total cost with respect to C. We present an analysis of this problem with respect to weighted bipartite graphs. We specify for which finite sequences of color costs the problem is NP-hard and we present an exact polynomial algorithm for the other finite sequences. These results are then extended...
-
Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationWe consider the complexity of semi-equitable k-coloring, k>3, of the vertices of a cubic or subcubic graph G. In particular, we show that, given a n-vertex subcubic graph G, it is NP-complete to obtain a semi-equitable k-coloring of G whose non-equitable color class is of size s if s>n/3, and it is polynomially solvable if s, n/3.
-
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...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn 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...
-
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.
-
Jakub Miler dr inż.
PeopleAcademic career: 2000: Master of Science - Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics, thesis "Computer system for supporting risk management in a software engineering project", supervisor prof. Janusz Górski 2005: PhD - Gdansk University of Technology, Faculty of Electronics, Telecommunications and Informatics, thesis "A Method of Software Project Risk Identification and Analysis",...
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
Parallel immune system for graph coloring
PublicationThis paper presents a parallel artificial immune system designed forgraph coloring. The algorithm is based on the clonal selection principle. Each processor operates on its own pool of antibodies and amigration mechanism is used to allow processors to exchange information. Experimental results show that migration improves the performance of the algorithm. The experiments were performed using a high performance cluster on a set...
-
Jerzy Proficz dr hab. inż.
PeopleJerzy Proficz, Ph.D. is the director of the Centre of Informatics – Tricity Academic Supercomputer & networK (CI TASK) at Gdansk University of Technology, Poland. He earned his Ph.D. (2012) in HPC (High Performance Computing) in the subject of supercomputer resource provisioning and management for on-line data processing D.Sc. (2022) in the discipline: Information and Communication Technology. Author and co-author of over 50...
-
Infinite chromatic games
PublicationIn 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...
-
Janusz Nieznański prof. dr hab. inż.
PeopleJanusz Nieznański born in 1957 in Gdańsk. He received the M.Sc. degree in 1981, the Ph.D. degree in 1990, and the D.Sc. (‘habilitation’) degree in 1999, all from the Gdańsk University of Technology. Since 1981 he has been with the above university, where he is currently Professor of Electrical Engineering. His research and teaching interests include control, diagnostics, modeling and simulation of power electronic converters and...
-
Robert Jankowski prof. dr hab. inż.
PeopleHe was born on December 26, 1968 in Gdynia. A graduate of the High School at the Consulate of Poland in Benghazi, Libya (1987), a student at the Gdańsk University of Technology (MSc studies, 1987-1991 and 1992-1993), University of Sheffield, England (BSc studies, 1991-1992), University of Roskilde, Denmark (MSc course, 1993) and University of Tokyo, Japan (PhD studies, 1994-1997). From the beginning of his professional career associated...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublicationArtificial immune systems (AIS) are algorithms that are based on the structure and mechanisms of the vertebrate immune system. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents a parallel island model algorithm based on the clonal selection principles for solving the Graph Coloring Problem. The performance of...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublicationIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
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...
-
Colorings of the Strong Product of Circulant Graphs
PublicationGraph coloring is one of the famous problems in graph theory and it has many applications to information theory. In the paper we present colorings of the strong product of several circulant graphs.
-
Joanna Raczek dr inż.
PeopleEmployment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublicationWe study the classical and quantum values of a class of one-and two-party unique games, that generalizes the well-known XOR games to the case of non-binary outcomes. In the bipartite case the generalized XOR(XOR-d) games we study are a subclass of the well-known linear games. We introduce a 'constraint graph' associated to such a game, with the constraints defining the game represented by an edge-coloring of the graph. We use the...
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
Młode Miasto Gdańsk (1380-1455) i jego patrymonium
PublicationW monografii ustalono m.in.: 1) położenie strefy osadniczej Młodego Miasta i zasięg jego patrymonium, 2) liczbę i (w miarę możliwości) lokalizację obiektów sakralnych w tym ośrodku, 3) zmiany w statusie parafialnym kościoła św Bartłomieja, 4) przemiany demograficzne ośrodka młodomiejskiego, 5) związki elity politycznej Młodego Miasta z Głównym Miastem oraz ich kontakty z Zakonem, 6) rolę portu Młodego Miasta jako ośrodka pomocniczego...
-
2-hydroxypropanammonium benzenethiolate
PublicationZwiązek o wzorze C3H10ON+ x C6H5S- został otrzymany poprzez reakcję tiofenolu z 2-hydroksypropyloaminą. Oba fragmenty jonowe powiązane są wiązaniami wodorowymi N-H...S, O-H...S i N-H...O. Strukturę cząsteczkową i krystaliczną wyznaczono posługując się rentgenowską analizą strukturalną.
-
Opracowanie metodologii rozpoznawania i klasyfikowania emocji w filmach przy użyciu sztucznych sieci neuronowych
PublicationCelem rozprawy doktorskiej jest opracowanie metodologii pozwalającej na rozpoznawanie i klasyfikację emocji w filmie za pomocą sztucznych sieci neuronowych. W pracy przedstawiono tematykę związaną z kolorowaniem sceny filmowej w kontekście oddziaływania koloru na emocje widza. W celu analizy wpływu filmow na emocje widza dokonano wyboru tytułow filmowych, następnie przeprowadzono szereg wstępnych testow subiektywnych pozwalających...
-
IZOLACJA I IDENTYFIKACJA NATURALNYCH SUBSTANCJI BARWIĄCYCH OBECNYCH W PRÓBKACH FARB ARTYSTYCZNYCH I TKANINACH POCHODZENIA HISTORYCZNEGO
PublicationNatural 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....
-
Study of the selection mechanism of heavy metal (Pb 2+, Cu 2+, Ni 2+ and Cd2+) adsorption on clinoptilite
PublicationBadano proces adsorpcji jonów metali ciężkich (w warunkach statycznych) z wodnych roztworów jednoskładnikowych i wieloskładnikowych na klinoptylolicie zarówno surowym jak i po wstępnej obróbce. Proces sorpcji ma charakter procesu jonowymiennego i składa sie z trzech etapów:- adsorpcji na powierzchni mikokryształów,- inwersji,- adsorpcji wewnątrz mikrokryształów.Proces sorpcji może być dobrze opisany zarówno za pomocą modelu Frendlicha...
-
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
PublicationThe 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...
-
(2-Ethylimidazole-κN)bis(tri-tert-butoxysilanethiolato-κ2O,S)zinc(II) propan-2-ol solvate
PublicationW publikowanym związku [Zn(C12H27O3SSi)2(C5H8N2)]*C3H8O, atom Zn(II) jest koordynowany przez atom azotu 2-etyloimidazolu, dwa atomy siarki i dwa atomy tlenu pochodzące od reszt tri-tert-butoksysilanotiolanowych, a geometria na atomie cynku(II) jest typu trygonalnej bipiramidy. Grupa hydroksylowa cząsteczki rozpuszczalnika 2-propanolu tworzy dwa wiązania wodorowe typu N-H - O i O-H - S z sąsiednią czasteczkĄ kompleksu, przez co...
-
Bis(2-methylquinolinium) tetrachloroferrate(III) chloride
PublicationW krysztale współkrystalizują tetrachlorożelazian i chlorek 2-metylochinoliny. Anion tetrachlorożelazianowy wykazuje nieuporządkowanie. W strukturze występują wiązania wodorowe N-H...Cl oraz oddziaływania Fe-Cl...π oraz π...π.
-
CZYNNIKI DECYDUJĄCE O PRZYDATNOŚCI KOMPUTEROWEGO MODELU PRZEPŁYWÓW W SIECI WODOCIĄGOWEJ
PublicationW pracy poddano analizie wielozadaniowy proces tworzenia komputerowego modelu przepływów. W efekcie zidentyfikowano szereg czynników ograniczających obszar stosowania modelu w praktyce inżynierskiej. W zakresie pozyskiwania danych strukturalnych i operacyjnych wskazano potencjalne źródła błędów, które przyczyniają się do zmniejszenia dokładności odwzorowania stanu rzeczywistego. Specjalną rangę nadano specyfikacji czynników związanych...
-
Mechatronic approach to the design of 2-wheel mobile platform
PublicationW pracy przedstawiono podejście mechatroniczne do projektowania 2-kołowego robota mobilnego przeznaczonego do testowania algorytmu nadzorowania za pomocą sterowania optymalnego przy energetycznym wskaźniku jakości. Badany robot jest skrępowany więzami nieholonomicznymi. Model matematyczny 2-kołowej platformy mobilnej jest opisany za pomocą skończonej liczby nieliniowych równań różniczkowych.
-
The circular chromatic index of some class 2 graphs
PublicationW artykule został wyznaczony cyrkularny indeks chromatyczny dla dwóch rodzin grafów klasy 2. Co więcej, podano nie trywialne oszacowania tego parametru dla snarków Isaacsa i Goldberga. Na koniec artykułu rozważana jest złożoność obliczeniowa problemów związanych z cyrkularnym kolorowaniem krawędzi.
-
Reactions of R2P-P(SiMe3)2 with [(R'3P)2PtCl2]. Syntheses and Structures of [μ2-(1,2:2-η-P2){Pt(PEt3)2}2{Pt(PEt3)2Cl}]+Cl-, [{(Et2PhP)2Pt}2P2], [{(p-Tol3P)2Pt}2P2] and [(p-Tol3P)ClPt(μ-PPh2)2Pt(p-Tol3P)Cl]
PublicationReakcje difosfanów R2P-P(SiMe3)2 z [(R'3P)2PtCl2] są bardzo złożone. Główną ścieżką reakcji jest rozszczepienie wiązania P-P w startowym R2P-P(SiMe3)2, po czym następuje utworzenie kompleksu zawierającego P2: [{(R'3P)2Pt}2P2] oraz difosfanu R2P-PR2. Produkty reakcji (zarówno główne jak i uboczne), zostały scharakteryzowane na podstawie spektroskopii 31P NMR. Dla czterech tytułowych związków wykonano rentgenowską analizę strukturalną...
-
Isolation Number versus Domination Number of Trees
PublicationIf 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)....
-
Nadmiarowe zgony podczas pandemii COVID-19 w Polsce i ocena skuteczności szczepień
PublicationZ powodu pandemii COVID-19 zmarły miliony ludzi na całym świecie. Jak wynika z wielu badań, szczepienia przeciw chorobie wywołanej wirusem SARS-CoV-2 okazały się środ-kiem ograniczającym skalę zachorowań i liczbę zgonów. Celem badania omawianego w artyku-le jest pomiar skali pandemii w Polsce za pomocą liczby nadmiarowych zgonów w podregio-nach według klasyfikacji NUTS 3 i w grupach wieku, a następnie określenie zależności pomiędzy...
-
Copper Slag as a Potential Waste Filler for Polyethylene-Based Composites Manufacturing
PublicationThe present study aimed to analyze the application of waste material from copper production– copper slag (ŻŻL) as filler for composites based on the high-density polyethylene (HDPE). Copper slag filler was introduced in the amounts of 1–20 wt%, and its influence on the appearance (color analysis), chemical structure (Fourier-transform infrared (FTIR) spectroscopy), microstructure (optical microscopy), as well as static (tensile...
-
boundary 2
Journals -
Algebraic periods of self-maps of a rational exterior space of rank 2
PublicationArtykuł stanowi kompletny opis okresów algebraicznych dla odwzorowań wymiernej przestrzeni zewnętrznej rangi 2 w siebie.
-
On trees with double domination number equal to total domination number plus one
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. 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,...
-
Methodology for Text Classification using Manually Created Corpora-based Sentiment Dictionary
PublicationThis paper presents the methodology of Textual Content Classification, which is based on a combination of algorithms: preliminary formation of a contextual framework for the texts in particular problem area; manual creation of the Hierarchical Sentiment Dictionary (HSD) on the basis of a topically-oriented Corpus; tonality texts recognition via using HSD for analysing the documents as a collection of topically completed fragments...
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
Bondage number of grid graphs
PublicationThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.
-
[Chapter] 2. Thermostable enzymes in food processing
PublicationW rozdziale przedstawiono charakterystykę termostabilnych hydrolaz glikozydów, izomeraz, transferaz,lipaz i enzymów proteolitycznych w przetwórstwie rozmaitych surowców źywnościowych. Podano przyczyny termostabilności tych enzymów oraz wymieniono korzyści wynikające z ich stosowania.
-
The 2:1 cocrystal of benzamide and pentafluororbenzoic acid
PublicationKrystaliczna struktura centrosymetrycznej supermolekuły składa się z czterech cząsteczek benzamidu oraz dwóch kwasu karboksylowego, które powiązane są ze sobą za pomocą wiązań wodorowych typu O-H...O oraz N-H...O.
-
Bounds on isolated scattering number
PublicationThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Bounds on isolated scattering number
PublicationThe isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas de- pending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.
-
Navier number and transition to turbulence
PublicationThe motivation behind this article is to explain a role of the Navier number (Na -dimensionless slip-length) in prediction of closures for laminar to turbulent transition undergoing via eddies detachment from the slip layer in nano-cannals. Additionally the role of the Navier number Na in universal modeling of phenomenon of enhanced mass flow rate reported in micro- and nano-channels has been explained. The Na number should be...
-
The first manganese trialkoxysilanethiolates: formation, properties and structure of solvent ligated complexes - [Mn{SSi(OBut)3}2(MeCN)] and [Mn{SSi(OBut)3}2(MeOH)4]
PublicationW pracy przedstawiono otrzymywanie i strukturę pierwszych trialkoksysilanotiolanowych kompleksów manganu(II). Syntezy prowadzone były reakcji 2≡SiSH+ MnCl2 + 2Et3N = (≡SiS)2Mn + 2Et3N.HCl doprowadziły do otrzymania nowych kompleksów: [Mn{SSi(OBut)3}2(MeOH)4] (gdy jako rozpuszczalnik zastosowano MeOH) oraz [Mn{SSi(OBut)3}2(NCCH3)], gdy w badaniach posłużono się acetonitrylem.
-
Monosaccharides as internal probes for the determination of the absolute configuration of 2-butanol
PublicationD-dlukoza, D-mannoza i L-ramnoza zostały poddane reakcji z mieszaniną racemiczną 2-butanolu. Otrzymane w ten sposób glikozydy były analizowane za pomocą spektroskopii NMR, z wykorzystaniem eksperymentów COSY i NOESY. Analiza konformacyjna wiązania glikozydowego (dokonana w oparciu o modelowanie molekularne i heteronuklearne stałe sprzężenia) wraz z analizą sprzężeń dipolowych obserwowanych w widmie NOESY umożliwiła określenie konfiguracji...
-
Teleportation seen from spacetime: on 2-spinor aspects of quantum information processing
PublicationZastosowanie formalizmu 2-spinowego do kwantowego przetwarzania informacji zilustrowane przykładem teleportacji i relatywistycznej korelacji błędu.
-
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...
-
Editorial: Knowledge management and ontologies. Part 2
PublicationPrzedstawiono najnowsze kierunki badań w zakresie obszaru zarządzania wiedzą i ontologicznej reprezentacji wiedzy.