Wyszukiwarka
Filtry
wszystkich: 11698
-
Katalog
- Publikacje 5447 wyników po odfiltrowaniu
- Czasopisma 16 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 161 wyników po odfiltrowaniu
- Wynalazki 7 wyników po odfiltrowaniu
- Projekty 15 wyników po odfiltrowaniu
- Laboratoria 7 wyników po odfiltrowaniu
- Zespoły Badawcze 11 wyników po odfiltrowaniu
- Aparatura Badawcza 49 wyników po odfiltrowaniu
- Kursy Online 1755 wyników po odfiltrowaniu
- Wydarzenia 52 wyników po odfiltrowaniu
- Dane Badawcze 4177 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: 2-coloring number
-
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...
-
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...
-
Equitable colorings of some variation of corona products of cubic graphs
PublikacjaThe 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.
-
Robert Jankowski prof. dr hab. inż.
OsobyUrodził się 26 grudnia 1968 r. w Gdyni. Absolwent Liceum Ogólnokształcącego przy Konsulacie PRL w Benghazi, Libia (1987), student Politechniki Gdańskiej (studia magisterskie jednolite, 1987-1991 i 1992-1993), Uniwersytetu w Sheffield, Anglia (studia inżynierskie, 1991-1992), Uniwersytetu w Roskilde, Dania (kurs magisterski, 1993) oraz Uniwersytetu Tokijskiego, Japonia (studia doktoranckie, 1994-1997). Od początku pracy zawodowej...
-
T-colorings, divisibility and circular chromatic number
PublikacjaLet 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) =...
-
Jerzy Proficz dr hab. inż.
OsobyJerzy Proficz – dyrektor Centrum Informatycznego Trójmiejskiej Akademickiej Sieci Komputerowej (CI TASK) na Politechnice Gdańskiej. Uzyskał stopień naukowy doktora habilitowanego (2022) w dyscyplinie: Informatyka techniczna i telekomunikacja. Autor i współautor ponad 50 artykułów w czasopismach i na konferencjach naukowych związanych głównie z równoległym przetwarzaniem danych na komputerach dużej mocy (HPC, chmura obliczeniowa). Udział...
-
Parallel immune system for graph coloring
PublikacjaThis 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...
-
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...
-
Janusz Nieznański prof. dr hab. inż.
OsobyUrodził się w 1957 r. w Gdańsku. Jest absolwentem Wydziału Elektrycznego Politechniki Gdańskiej (1981). W 1990 r. uzyskał stopień doktora, w 1999 r. stopień doktora habilitowanego, a w 2015 r. tytuł profesora. Jest pracownikiem naukowo-dydaktycznym Politechniki Gdańskiej nieprzerwanie od ukończenia studiów. Jego zainteresowania naukowe obejmują sterowanie, diagnostykę, modelowanie i symulację układów energoelektronicznych i napędowych,...
-
Computer experiments with a parallel clonal selection algorithm for the graph coloring problem
PublikacjaArtificial 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
PublikacjaIn 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....
-
Colorings of the Strong Product of Circulant Graphs
PublikacjaGraph 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.
-
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...
-
Linear game non-contextuality and Bell inequalities—a graph-theoretic approach
PublikacjaWe 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...
-
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...
-
Młode Miasto Gdańsk (1380-1455) i jego patrymonium
PublikacjaW 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
PublikacjaZwią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ą.
-
Study of the selection mechanism of heavy metal (Pb 2+, Cu 2+, Ni 2+ and Cd2+) adsorption on clinoptilite
PublikacjaBadano 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...
-
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....
-
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...
-
(2-Ethylimidazole-κN)bis(tri-tert-butoxysilanethiolato-κ2O,S)zinc(II) propan-2-ol solvate
PublikacjaW 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
PublikacjaW 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
PublikacjaW 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
PublikacjaW 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
PublikacjaW 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]
PublikacjaReakcje 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
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)....
-
boundary 2
Czasopisma -
Copper Slag as a Potential Waste Filler for Polyethylene-Based Composites Manufacturing
PublikacjaThe 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...
-
Algebraic periods of self-maps of a rational exterior space of rank 2
PublikacjaArtykuł 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
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,...
-
Bondage number of grid graphs
PublikacjaThe 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
PublikacjaW 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
PublikacjaKrystaliczna 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
PublikacjaThe 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
PublikacjaThe 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
PublikacjaThe 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...
-
A note on mixed tree coloring
PublikacjaZaproponowano 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].
-
Methodology for Text Classification using Manually Created Corpora-based Sentiment Dictionary
PublikacjaThis 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...
-
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]
PublikacjaW 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
PublikacjaD-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
PublikacjaZastosowanie 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
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...
-
On domination multisubdivision number of unicyclic graphs
PublikacjaThe paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622–628], we constructively characterize all connected unicyclic graphs with...
-
Editorial: Knowledge management and ontologies. Part 2
PublikacjaPrzedstawiono najnowsze kierunki badań w zakresie obszaru zarządzania wiedzą i ontologicznej reprezentacji wiedzy.
-
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
PublikacjaThe domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msd_t (G) of a graph G and we show that for any connected graph G of order at least two, msd_t (G) ≤ 3. We show that for trees the total domination...
-
Reactions of tBu2P-PLi-P(tBu)2 with [(Et3P)2MCl2] (M = Ni, Pd, Pt). Synthesis and properties of [(1,2-h-tBu2P=P-P(tBu)2)M(PEt3)Cl] (M=Ni, Pd)
PublikacjatBu2P-PLi-P(tBu)2*2THF reaguje z [(Et3P)2MCl2] (M = Ni, Pd) dając odpowiednio [(1,2-h-tBu2P=P-P(tBu)2)Ni(PEt3)Cl] i [(1,2-h-tBu2P=P-P(tBu)2)Pd(PEt3)Cl]. Związek tBu2P-PLi-P(tBu)2 utlenia się i ligand tBu2P-P-P(tBu)2 przyjmuje w produktach strukturę bocznie związanego kationu z krótkim wiązaniem P-P. Reakcja ze związkami platyny nie dała oczekiwanych produktów.
-
Ammine(2-ethylpyridine-κN)bis(tri-tert-butoxysilanethiolato-κS)cobalt(II)
PublikacjaTytułowy związek [Co(C12H27O3SSi)2(C7H9N)(NH3)] został otrzymany w reakcji dimerycznego amoniakalnego tri-tert-butoksysilanotiolanu kobaltu(II) z 2-etylopirydyną. Atom kobaltu w otrzymanym związku jest koordynowany przez dwa atomy siarki, jedną resztę 2-etylopirydyny i jedną cząsteczkę amoniaku. Dzięki specyficznemu przestrzennemu ustawieniu ligandów, dodatkowo tworzy się wiązanie wodorowe wewnątrz cząsteczkowe N-H - S
-
2-bondage in graphs
PublikacjaA 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has 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. The 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have...
-
New potential functions for greedy independence and coloring
PublikacjaA potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new Caro-Wei-type and Brooks-type...