Filters
total: 11810
filtered: 5532
-
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
Chosen catalog filters
displaying 1000 best results Help
Search results for: 2-COLORING NUMBER
-
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...
-
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.
-
N-Alkylation of D-glucosamine and 2-amino-2-deoxy-D-glucitol-6-phosphate
PublicationTematem pracy była synteza N-alkilowych pochodnych D-glukosaminy i 2-amino-2-deoxy-D-glukitolo-6-fosforanu
-
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublicationThis paper describes a new computational method for determining the optimum number of actuators to design the optimal and economic cross-sectional area of pin-jointed assemblies based on the conventional force method. The most active members are selected to be prestressed to redistribute stress in the whole structure, resulting in regulating the internal force of bars that face high stress. Reducing stress in critical members allows...
-
Empirical Probability Distributions with Unknown Number of Components
Publication -
Lower bound on the paired domination number of a tree
PublicationW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Non-standard binary weighted number systems
PublicationZdefiniowano szeroką klasę binarnych systemów wagowych. Wszystkie sa wzajemnie jednoznaczne ale mogą być zupełne lub niezupełne. Jeżeli wagi systemu są kolejnymi liczbami naturalnymi to system jest minimalny.Jesli wagi sa kolejnymi potęgami podstawy Z to system jest maksymalny. W przestrzeni między tymi systemami znajdują się inne systemy binarne. Kilka z nich przedstawiono w referacie.
-
Graphs with convex domination number close to their order
PublicationW pracy opisane są grafy z liczbą dominowania wypukłego bliską ilości ich wierzchołków.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Porównanie wydajności modyfikacji algorytmu Proof-number search uwzględniających wartości remisowe
PublicationProof-number search to znana rodzina algorytmów służących do wyznaczania wartości pozycji w nielosowych grach dwóch graczy z pełną informacją. W wersji podstawowej pn-search doskonale radzi sobie z wyszukiwaniem strategii wygrywającej jednego z graczy. Jednak istnieje wiele znanych gier, w których obydwaj gracze posiadają jedynie strategię remisującą (Młynek, Awari, Warcaby). W niniejszej pracy porównano wydajność dwóch modyfikacji...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet M be a smooth compact and simply-connected manifold with simply-connected boundary ∂M, r be a fixed odd natural number. We consider f, a C1 self-map of M, preserving ∂M . Under the assumption that the dimension of M is at least 4, we define an invariant Dr(f;M,∂M) that is equal to the minimal number of r-periodic points for all maps preserving ∂M and C1-homotopic to f. As an application, we give necessary and sufficient...
-
A novel luminescent chemical sensor for the determination of Pb 2+ and Cu 2+ ions
PublicationSilica xerogel surface grafted with aminopropyl (PrNH2) groups was additionally treated by cetyltrimethylammonium bromide (CTAB) surfactant and ascorbic acid (asc) in alkaline solution. This material symbolized as SiO2-PrNH2-CTAB/asc, proved to be a stable luminescent material, exhibited an emission band peaked at 393 nm under excitation wavelength 335 nm. Time evolution of the band intensity suggests changes of defect concentration...
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublicationLet f be a smooth self-map of a closed connected manifold of dimension m⩾3. The authors introduced in [G. Graff, J. Jezierski, Minimizing the number of periodic points for smooth maps. Non-simply connected case, Topology Appl. 158 (3) (2011) 276-290] the topological invariant NJD_r[f], where r is a fixed natural number, which is equal to the minimal number of r-periodic points in the smooth homotopy class of f. In this paper smooth...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublicationA 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. A total outer-independent 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, and the set V(G)D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublicationLet $r$ be an odd natural number, $M$ a compact simply-connected smooth manifold, $\dim M\geq 4$, such that its boundary $\partial M$ is also simply-connected. We consider $f$, a $C^1$ self-maps of $M$, preserving $\partial M$. In [G. Graff and J. Jezierski, Geom. Dedicata 187 (2017), 241-258] the smooth Nielsen type periodic number $D_r(f;M,\partial M)$ was defined and proved to be equal to the minimal number of $r$-periodic points...
-
The Synthesis of 3-Amino-pyrazine-2-carbohydrazide and 3-Amino-N'-methylpyrazine-2-carbohydrazide Derivatives
PublicationW poszukiwaniu biologicznie aktywnych związków otrzymano szereg pochodnych 3-Amino-pirazyno-2-karbohydrazydu i 3-Amino-N'-metylopirazyno-2-karbohydrazydu w wyniku reakcji hydrazydu aminopirazynoinowegokwasu z izocyjanianami, aldehydami, ketonami, CS2 i kwasem mrówkowym.
-
1,3-Dibenzylimidazolidine-2-thione
PublicationW strukturze 1,3-Dibenzylimidazolidino-2-tionu w ciele stałym pierścień imidazolidy występuje w konformacji skręconej (Twisted). Stwierdzono obecność oddziaływań międzycząsteczkowych (typu π-π stacking) pomiędzy pierścieniami fenylowymi reszt benzylowych.
-
Minimal 2-dominating sets in Trees
PublicationWe provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3247^n). This leads to that every tree has at most 1.3247^n minimal 2-dominating sets. We also show that thisbound is tight.
-
Minimization of the number of periodic points for smooth self-maps of closed simply-connected 4-manifolds
PublicationLet M be a smooth closed simply-connected 4-dimensional manifold, f be a smooth self-map of M with fast grow of Lefschetz numbers and r be a product of different primes. The authors calculate the invariant equal to the minimal number of r-periodic points in the smooth homotopy class of f.
-
TaRh 2 B 2 and NbRh 2 B 2 : Superconductors with a chiral noncentrosymmetric crystal structure
PublicationIt is a fundamental truth in solid compounds that the physical properties follow the symmetry of the crystal structure. Nowhere is the effect of symmetry more pronounced than in the electronic and magnetic properties of materials—even the projection of the bulk crystal symmetry onto different crystal faces is known to have a substantial impact on the surface electronic states. The effect of bulk crystal symmetry on the properties...
-
Redox State Sensitive Spectroscopy of the Model Compound [(H-dcbpy)(2)Ru-II(NCS)(2)](2-) (dcbpy=2,2 '-Bipyridine-4,4 '-dicarboxylato)
PublicationThe charge transfer reaction mechanism in a ruthenium polypyridine model complex with isothiocyanato ligands, i.e., [(H-dcbpy)(2)Ru(NCS)(2)](2-) 2Bu(4)N(+) (Ru2H) (dcbpy = 2,2'-bipyridine-4,4'-dicarboxylato), has been investigated by combining UV-vis absorption, resonance Raman spectroscopy, and electrochemical methods. Understanding the photophysics of light-harvesting complexes of this class is an indispensable prerequisite to...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublicationLet f be a smooth self-map of m-dimensional, m ≥ 4, smooth closed connected and simply-connected manifold, r a fixed natural number. For the class of maps with periodic sequence of Lefschetz numbers of iterations the authors introduced in [Graff G., Kaczkowska A., Reducing the number of periodic points in smooth homotopy class of self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers, Ann. Polon. Math....
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...
-
Microbiological Survey in Two Arctic Fjords: Total Bacterial Number and Biomass Comparison of Hornsund and Kongsfjorden
PublicationTwo microbiological parameters: total bacterial number (TBN) and biomass (BBM) were studied in two Arctic fjords: Hornsund and Kongsfjorden. Samples were collected from three sampling points in each fjord, from various water depth layers: from the surface to 75 m depth. Total bacterial number and biomass were examined using the DAPI staining and direct count method. The greater amount of bacteria, as well as highest bacterial biomass...
-
Synthesis and structural characterization of novel 2-benzimidazolylthioureas: adducts of natural isothiocyanatesand 2-amino-1-methylbenzimidazole
PublicationNa drodze syntezy chemicznej uzyskano addukty naturalnych izotiocyjanianów - alilu, benzylu i fenyloetylu i 2-amino-1-metylobenzoimidazolu. W następstwie optymalizacji warunków reakcji, poszczególne 2-benzimidazolilotiomoczniki otrzymano produkty z umiarkowanymi wydajnościami. Strukturę molekularną i krystaliczną produktów scharakteryzowano przy użyciu metod spektroskopowych i X-ray. Analiza uzyskanych widm pozwoliła stwierdzić,...
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publication -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publication -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publication -
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publication -
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.