Filters
total: 11810
-
Catalog
- Publications 5532 available results
- Journals 16 available results
- Publishing Houses 1 available results
- People 161 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 1760 available results
- Events 55 available results
- Open Research Data 4195 available results
displaying 1000 best results Help
Search results for: 2-COLORING NUMBER
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
MODELOWANIE WYBRANYCH MIAR BEZPIECZEŃSTWA RUCHU NA DŁUGICH ODCINKACH DRÓG
PublicationKażdego roku w wypadkach drogowych na świecie życie traci prawie 1,3 mln osób, co oznacza prawie niemal 3 tys. ofiar dziennie,. Tyle samo zabitych w ruchu drogowym odnotowujemy rocznie w Polsce. Ekonomiczne straty w wyniku tych wypadków wynoszą ok. 2% światowego PKB. W roku 2010 Organizacja Narodów Zjednoczonych (ONZ) przyjęła rezolucję pt. „Dekada działań na rzecz bezpieczeństwa ruchu drogowego na lata 2011 – 2020” rozpoczynającą...
-
Dichlorido-1Cl,3Cl-hexakis[1,1,2,2,3,3(n5)-methylcyclopentadienyl]di-μ2-oxido-1:2κ2O:O;2:3κ2O:O-trihafnium(IV)
PublicationTytułowy związek jest trójrdzeniową cząsteczką. Dwie jednostki (MeCp)2HfCl połączone są z (MeCp)2Hf przez mostki tlenowe. Mostki Hf-O-Hf są prawie liniowe. Geometria trzech atomów Hf jest tetraedryczna.
-
Communications in Number Theory and Physics
Journals -
Francia 1, 2, 3
Journals -
International Journal of Number Theory
Journals -
Impact of Cyclist Facility Availability at Work on the Number of Bike Commuters
PublicationThe article describes the results of research designed to establish whether cycle provision can influence the number of employees commuting by bike. To that end, employee surveys were conducted in three IT companies in 2012 and 2016. The questionnaire asked about travel behaviour and what the staff thought about their company’s provision of cyclist facilities. Since 2012 each of the companies has moved its head office and the...
-
2-Methylphenyl 2-methoxyacridine-9-carboxylate
PublicationThe title compound, C22H17NO3, crystallizes in the monoclinic space group P21/c with four molecules per unit cell. The molecules are arranged in centrosymmetric pairs, joined via the C and attached H atoms in the meta position relative to the methoxy group. These pairs are bonded in the crystalline phase as a result of non-specific dispersive interactions, and through a network of C—H⋯O interactions involving the non-bonded O...
-
(7Z,7'Z)-7,7'-(1,2,4-trithiolane-3,5-diylidene)bis[2-methylquinolin-8(7H)-one] chloroform disolvate
PublicationTytułowy związek, C22H14N2O2S3*2CHCl3 został otrzymany jako produkt reakcji pomiędzy kwasem 8-hydroksy-2-metylochinolinokarboditionowym a trifluorooctanem magnezu (lub manganu). Procesy utlenienia oraz eliminacji siarki spowodowały kondensację dwóch cząsteczek kwasu z wytworzeniem pięcioczłonowego aromatycznego pierścienia heterocyklicznego S3C2 (tritiolanu). Cząsteczka wykazuje symetrię C2. Związek ko-krystalizuje z dwoma cząsteczkami...
-
Marek Czachor prof. dr hab.
People -
(Cyclopentadienyl){(N,N-dimethylaminoethyl)cyclopentadienyl} complexes of zirconium: Crystal structure of [(η5-C5H5)(η5-C5H4CH2CH2NHMe2)ZrCl2]2[ZrCl6]
Publication(C5H5)ZrCl3 reaguje z [C5H4-CH2CH2NMe2]Li dając polimer koordynacyjny {(C5H5)(C5H4-CH2CH2NMe2)ZrCl2}n, który z kolei w reakcji z HCl daje żółtozielone kryształy [(η5-C5H5)(η5-C5H4CH2CH2NHMe2)ZrCl2]2[ZrCl6]. Ten ostatni związek został scharakteryzowany za pomocą widm NMR oraz przy użyciu rentgenowskiej analizy strukturalnej. Utworzenie w/w związku wskazuje na oderwanie grup C5H5 oraz C5H4-CH2CH2NMe2 od centrum metalicznego Zr(IV).
-
Sum Coloring of Bipartite Graphs with Bounded Degree
Publication -
A better practical algorithm for distributed graph coloring
Publication -
Interval vertex-coloring of a graph with forbidden colors
Publication -
Interval Vertex-Coloring of a Graph With Forbidden Colors
Publication -
Interval edge coloring of a graph with forbidden colors
Publication -
An experimental study of distributed algorithms for graph coloring.
PublicationW pracy podano algorytm rozproszonego kolorowania grafówi porównano ze znanym wcześniej algorytmem.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
Reactions of R<sub>2</sub>P-P(SiMe<sub>3</sub>)Li with [(R'<sub>3</sub>P)<sub>2</sub>PtCl<sub>2</sub>]. A General and Efficient Entrance to Phosphanylphosphinidene Complexes of Platinum. Syntheses and Structures of [(η<sub>2</sub>-P=P<sup>i</sup>Pr<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [(η<sub>2</sub>-P=P<sup>t</sup>Bu<sub>2</sub>)Pt(p-Tol<sub>3</sub>P)<sub>2</sub>], [{η<sub>2</sub>-P=P(N<sup>i</sup>Pr<sub>2</sub>)2}Pt(p-Tol<sub>3</sub>P)<sub>2</sub>] and [{(Et<sub>2</sub>PhP)<sub>2</sub>Pt}<sub>2</sub>P<sub>2</sub>].
PublicationReakcje pochodnych litowych difosfanów R2P-P(SiMe3)Li z (R'3P)2PtCl2 zachodzą łatwo i prowadzą do wytworzenia bocznie (side-on) związanych fosfanofosfinidenowych kompleksów platyny [(η2-P=PR2)Pt(PR'3)2] (dla R=tBu, iPr, Et2N, iPr2N). Reakcja Ph2P-P(SiMe3)Li...
-
Mechanical exfoliation and layer number identification of single crystal monoclinic CrCl3
PublicationAfter the recent finding that CrI3, displays ferromagnetic order down to its monolayer, extensive studies have followed to pursue new two-dimensional (2D) magnetic materials. In this article, we report on the growth of single crystal CrCl3 in the layered monoclinic phase. The system after mechanical exfoliation exhibits stability in ambient air (the degradation occurs on a time scale at least four orders of magnitude longer than...
-
An upper bound on the total outer-independent domination number of a tree
PublicationA total outer-independent dominating set of a graph G=(V(G),E(G)) is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every tree T of order n >= 4, with l leaves and s support vertices we have...
-
N-alkyl derivatives of 2-amino-2-deoxy-D-glucose
PublicationMono- i di-N-alkilowe pochodne 1,3,4,6-tetra-O-acetylo-2-amino-2-deoksy-beta-D-glukozy (alkil = metyl, etyl, propyl, butyl, pentyl, heksyl, benzyl) otrzymano w wyniku redukcyjnej alkilacji per-O-acetylo-D-glukozaminy. (N-etylo, N-propylo, N-butylo, N-pentylo, N-heksylo)-1,3,4,6-tetra-O-acetylo-2-amino-2-deoksy-beta-D-glukozy deacetylowano w celu podjęcia prób enzymatycznej fosforylacji. Wszystkie produkty scharakteryzowano za pomocą...
-
Realistic noise-tolerant randomness amplification using finite number of devices
PublicationRandomness is a fundamental concept, with implications from security of modern data systems, to fundamental laws of nature and even the philosophy of science. Randomness is called certified if it describes events that cannot be pre-determined by an external adversary. It is known that weak certified randomness can be amplified to nearly ideal randomness using quantum-mechanical systems. However, so far, it was unclear whether randomness amplification...
-
An upper bound for the double outer-independent domination number of a tree
PublicationA vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent 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, and the set V(G)\D is independent. The double outer-independent domination number of a graph G, denoted by γ_d^{oi}(G), is the minimum cardinality of a double outer-independent dominating set of G. We prove...
-
total number and biomass of bacteria in drinking water distribution systems.
PublicationIn the vast water supply network using traditional methods of treatment it is often impossible to maintain a constant and acceptable microbiological quality of water. In Poland the main reason of bacterial re-growth is presence of organic matter and nutrients in the circulating water and prolonged water retention in the network systems due to the decrease of water consumption, which has been observed for the last 20 years. In the...
-
Application of Regression Line to Obtain Specified Number of Points in Reduced Large Datasets
PublicationModern measurement techniques like scanning technology or sonar measurements, provide large datasets, which are a reliable source of information about measured object, however such datasets are sometimes difficult to develop. Therefore, the algorithms for reducing the number of such sets are incorporated into their processing. In the reduction algorithms based on the...
-
Performance of data transmission in UMTS with turbo code about decreased number of states
PublicationIn the paper a structure of turbo encoder and decoder about decreased number of states has been described. The simulation results of transmission performance based on turbo coding without the reduction of the number of iterations for the uplink and downlink of WCDMA/FDD interface have been presented. The SOVA algorithm for turbo decoding has been used. The investigations have been carried out for Outdoor to Indoor & Pedestrian...
-
Modeling of effect of plastic deformation on Barkhausen noise and magnetoacoustic emission in iron with 2% silicon
PublicationW modelowaniu zaadaptowano model Alessandro-Beatrice-Bertotti-Montorsi dla opisu ruchu granic nie-180 stopniowych oraz model Jiles-Atherton dla opisu wpływu plastycznej deformacji na natężenie efektu Barkhausena oraz emisji magnetoakustcznej.
-
Electron collisions with methyl-substituted ethylenes: Cross section measurements and calculations for 2-methyl–2-butene and 2,3-dimethyl–2-butene
PublicationWe report electron-scattering cross sections determined for 2-methyl–2-butene [(H3C)HC==C(CH3)2] and 2,3-dimethyl–2-butene [(H3C)2C=C(CH3)2] molecules. Absolute grand-total cross sections (TCSs) were measured for incident electron energies in the 0.5–300 eV range, using a linear electron-transmission technique. The experimental TCS energy dependences for the both targets appear to be very similar with respect to the shape. In each...
-
A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints
PublicationWe address a generalization of the classical 1- and 2-processor unit execution time scheduling problem on dedicated machines. In our chromatic model of scheduling machines have non-simultaneous availability times and tasks have arbitrary release times and due dates. Also, the versatility of our approach makes it possible to generalize all known classical criteria of optimality. Under these stipulations we show that the problem...
-
Lower bound on the domination number of a tree.
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania w drzewach oraz przedstawiono pełną charakterystykę grafów ekstremalnych.
-
The outer-connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.
-
On the total restrained domination number of a graph
PublicationW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
On the doubly connected domination number of a graph
PublicationW pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
DO WE NEED NAVIER NUMBER? – FURTHER REMARKS AND COMPARISON WITH ANOTHER DIMENSIONLESS NUMBERS
PublicationThis paper presents a role of the Navier number (Na-dimensionless slip-length) in universal modelling of flow reported in micro- and nano-channels like: capillary biological flows, fuel cell systems, micro-electro-mechanical systems and nano-electro-mechanical systems. Similar to another bulk-like and surface-like dimensionless numbers, the Na number should be treated as a ratio of internal viscous to external viscous momentum...
-
Crystal Structure of N-(2-Benzoyl-4,5-dimethoxyphenethyl)-2-phenylacetamide
PublicationThe crystal structure of N-(2-benzoyl-4,5-dimethoxyphenethyl)-2-phenylacetamide indicates that the compound crystallizes in the monoclinic C2/c space group with eight molecules in the unit cell. The heteroatoms from the amide group form a chain of intermolecular N-H ··· O hydrogen bonds propagating along the b axis. The carbonyl group from the benzoyl substituent participates in short contacts with two H-atoms from the ethyl or...
-
The complexity of the T-coloring problem for graphs with small degree
Publication -
Some results on a trading model in a consensus list coloring
Publication -
A linear time algorithm for edge coloring of binomial trees
Publication -
Greedy algorithms for backbone graph coloring in KOALA library
Publication -
The complexity of the T-coloring problem for graphs with small degree.
PublicationW pracy ustalono złożoność obliczeniową problemu optymalnego kolorowania grafów o ustalonym stopniu.
-
Some results on trading model in a consensus list coloring
PublicationKonsensusowy model kolorowania grafów - uogólnienie kolorowania listowego, został zdefiniowany przez Mahadeva i Robertsa w 2002 jako użyteczne narzędzie teoretyczne w niektórych zagadnieniach bioinformatycznych. Pozostaje on jednak słabo rozpoznany pod względem własności algorytmicznych. Wykazujemy, że problem kolorowania grafów pełnych w tym modelu jest wielomianowy, co można uogólnić na częściowe k-drzewa przy ustalonym ograniczeniu...
-
Arsalan Muhammad Soomar Doctoral Student
PeopleHi, I'm Arsalan Muhammad Soomar, an Electrical Engineer. I received my Master's and Bachelor's Degree in the field of Electrical Engineering from Mehran University of Engineering and Technology, Jamshoro, Sindh, Pakistan. Currently enrolled as a Doctoral student at the Gdansk University of Technology, Gdansk, Poland. Also worked in Yellowlite. INC, Ohio as a Solar Design Engineer. HEADLINE Currently Enrolled as a Doctoral...
-
Sylwester Kaczmarek dr hab. inż.
PeopleSylwester Kaczmarek received his M.Sc in electronics engineering, Ph.D. and D.Sc. in switching and teletraffic science from the Gdansk University of Technology, Gdansk, Poland, in 1972, 1981 and 1994, respectively. His research interests include: IP QoS and GMPLS and SDN networks, switching, QoS routing, teletraffic, multimedia services and quality of services. Currently, his research is focused on developing and applicability...
-
Determination of the uncertainty of mass flow measurement using the orifice for different values of the Reynolds number
PublicationStandard orifice flowmeters are widely used in the chemical and energy industry. Therefore, it is essential to know how accurate the measurements made with these instruments are. The paper presents an estimation of measurement uncertainty of a liquid mass flow using the orifice plate. The authors will present the influence of ranges of the Reynolds number on the estimated uncertainty, obtained on the basis of simulation and laboratory...
-
Weighted 2-sections and hypergraph reconstruction
PublicationIn the paper we introduce the notion of weighted 2-sections of hypergraphs with integer weights and study the following hypergraph reconstruction problems: (1) Given a weighted graph , is there a hypergraph H such that is its weighted 2-section? (2) Given a weighted 2-section , find a hypergraph H such that is its weighted 2-section. We show that (1) is NP-hard even if G is a complete graph or integer weights w does not exceed...
-
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublicationNiech f będzie gładkim odwzorowaniem zamkniętej rozmaitości o wymiarze wiekszym niż 2, a r ustaloną liczbą naturalną. W artykule zdefiniowany został niezmiennik topologiczny równy minimalnej liczbie punktów r-periodycznych w gładkiej klasie homotopii f.