Filters
total: 12063
filtered: 5618
-
Catalog
- Publications 5618 available results
- Journals 16 available results
- Publishing Houses 1 available results
- People 167 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 1899 available results
- Events 56 available results
- Open Research Data 4216 available results
Chosen catalog filters
displaying 1000 best results Help
Search results for: 2-coloring number
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublicationW artykule rozważamy listowo-kosztowe kolorowanie wierzchołków i krawędzi grafu w modelu wierzchołkowym, krawędziowym, totalnym i pseudototalnym. Stosujemy programowanie dynamiczne w celu otrzymania algorytmów wielomianowych dla drzew. Następnie uogólniamy to podejście na dowolne grafy z ograniczonymi liczbami cyklomatycznymi i na ich multikolorowania.
-
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.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
Lower bound on the weakly connected domination number of a tree
PublicationPraca dotyczy dolnego ograniczenia liczby dominowania słabo spójnego w drzewach (ograniczenie ze względu na ilość wierzchołków i ilość wierzchołków końcowych w drzewie).
-
improved noniterative residue division for small number ranges
Publicationw pracy zaprezentowano multiplikatywny algorytm dzielenia w systemie resztowym i projekt 12-bitowego dzielnika dla modułów 5-bitowych. w algorytmie zastosowano obliczanie przybliżonej odwrotności dzielnika i mnozenie przez dzielną. binarna reprezentacja dzielnika jest dekomponowana na dwa segmenty 6-bitowe, co umożliwia obliczenie w środowisku fpga poprzez odwzorowanie realizowane jako odczyt pamięci. w pracy podano udoskonalony...
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublicationPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Local Nusselt number evaluation in the case of jet impingement
PublicationJet impingement still is one of demanding cases regarding computational fluid dynamics, due to its highly turbulent behaviour, with occurrence of turbulent-laminar transition. Even recently developed methods exhibit some drawbacks – RANS based simulations lack accuracy, LES and DNS based ones require too much computational time. Hybrid methods also exist, but their development and validation is in progress. Nevertheless, CFD application...
-
Computation of the convolution with use of the polynomial residue number system.
PublicationPrzedstawiono użycie wielomianowych systemów resztowych do obliczania splotu w cyfrowych układach dużej skali integracji VLSI.
-
Complex multiplier based on the polynomial residue number system
PublicationPrzedstawiono próbę zaprojektowania mnożnika zespolonego 4x4 opartego na algorytmie Skavantzosa i Stouraitisa. W algorytmie stosuje siękodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo (x^8-1) z n/4-bitowymi współczynnikami. Mnożenie zespolone jest wykonywane jako 8-punktowy splot cykliczny. Podanoopóżnienie i złożoność sprzętową jak również porównanie ze standardowym.rozwiązaniem.
-
Lower bound on the distance k-domination number of a tree
PublicationW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
Topochemical, Single‐Crystal‐to‐Single‐Crystal [2+2] Photocycloadditions Driven by Chalcogen‐Bonding Interactions
PublicationThe face-to-face association of (E)-1,2-di(4-pyridyl)ethylene (bpen) molecules into rectangular motifs stabilized for the first time by chalcogen bonding (ChB) interactions is shown to provide photoreactive systems leading to cyclobutane formation through single-crystal-to-single-crystal [2+2] photodimerizations. The chelating chalcogen bond donors are based on original aromatic, ortho-substituted bis(selenocyanato)benzene derivatives...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublicationLet M be a closed smooth connected and simply connected manifold of dimension m at least 3, and let r be a fixed natural number. The topological invariant D^m_r [f], defined by the authors in [Forum Math. 21 (2009), 491-509], is equal to the minimal number of r-periodic points in the smooth homotopy class of f, a given self-map of M. In this paper, we present a general combinatorial scheme of computing D^m_r [f] for arbitrary dimension...
-
In silico assessment and sonochemical synthesis of 2-alkynyl 3-chloropyrazines as prospective ligands for SARS-CoV-2
PublicationThe recent global pandemic caused by COVID-19 has triggered an intense effort worldwide towards the development of an effective cure for this disease. In our effort we have explored the 2-alkynyl substituted 3-chloropyrazine framework as a potential template for the design of molecules for this purpose. Our strategy was supported by the in silico studies of representative compounds to assess their binding affinities via docking...
-
Scattering of electrons from 1-butene, H2C=CHCH2CH3, and 2-methylpropene,H2C=C(CH3)2, molecules
PublicationZmierzono, wykorzystując liniową technikę transmisyjną, całkowite absolutne przekroje czynne (TCS) na rozpraszanie elektronów na cząsteczce 1-butenu (H2C=CHCH2CH3) oraz 2-metylpropene (H2C=C(CH3)2) w zakresie energii padających elektronów, od 1 do 400 eV oraz od 1 do 350 eV. Kształt przekroju czynnego dla obu badanych izomerów butenu jest podobny. Dwie struktury w uzyskanych krzywych TCS, są wyraźnie widoczne: mały pik w okolicy...
-
Accurate rolling resistance Rolling resistance measurements can be influenced by a number of factors
PublicationTire rolling resistance is one of the most difficult-to-measure parameters of the tire/ pavement interface, especially if road measurements are required. First of all, it is necessary to measure a fairly small force in the system that is heavily loaded by other forces and subjected to many adverse effects causing measurement errors. The second problem is related to the fact that tire rolling resistance depends on many factors,...
-
Torque Transmitted by Multi-plate Wet Clutches in Relation to Number of Friction Plates and Their Dimensions
PublicationIn the paper results of experimental tests on multi-plate wet clutch torque capacity for various diameters and numbers of friction plates are presented. Construction of an apparatus for laboratory tests of wet clutch engagement, drag torque and maximum torque is shown. Methodology of maximum torque capacity experiment and hydraulic circuit diagram, which supplies a motor and an actuator for the experiment are described. Analytically...
-
Measurements of photoionization of mercury atoms into the 6s 2S1/2, 5d96s2 2D5/2 and 5d96s2 2D3/2 ionic states over the energy range from 10.5 eV to 18.7 eV
PublicationPhotoionization of mercury atoms into the three lowest ionic states, 5d106s 2S1/2, 5d96s2 2D5/2 and 5d96s2 2D3/2 has been studied in the photon energy ranges from their respective thresholds to 18.7 eV. The photoionization spectra were obtained with high energy resolution at an angle of 0° with respect to the polarization vector of the photon beam. The high energy resolution and sensitivity achieved in the measurements permitted...
-
Novel 2-(2-alkylthiobenzenesulfonyl)-3-(phenylprop-2-ynylideneamino)guanidine derivatives as potent anticancer agents – Synthesis, molecular structure, QSAR studies and metabolic stability
PublicationA series of new 2-(2-alkylthiobenzenesulfonyl)-3-(phenylprop-2-ynylideneamino)guanidine derivatives have been synthesized and evaluated in vitro by MTT assays for their antiproliferative activity against cell lines of colon cancer HCT-116, cervical cancer HeLa and breast cancer MCF-7. The obtained results indicated that these compounds display prominent cytotoxic effect. The best anticancer properties have been observed for derivatives...
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...
-
DETERMINATION OF THE HYDROXYL NUMBER OF GROUND TIRE RUBBER PARTICLES VIA MODIFIED TEST METHOD FOR ISOCYANATE GROUPS
PublicationNowadays, considering the environmental trends and law regulations associated with the circular economy, it is very important to seek for the methods of by-products and waste utilization. The example of such material, which requires the attention and recycling method is ground tire rubber generated during recycling of post-consumer car tires. It can be introduced into various polymer matrices as a filler, but to enhance its effectivity...
-
Crystal Growth, Structure, and Magnetism of the 2D Spin 1/2 Triangular Lattice Material Rb3Yb(PO4)2
PublicationThe single-crystal growth, crystal structure, heat capacity, and anisotropic magnetization characterization of Rb3Yb- (PO4)2, a Yb-based triangular lattice material, are presented. Single-crystal X-ray diffraction shows that Rb3Yb(PO4)2 exhibits [Yb(PO4)]∞ layers, with the Yb in an ordered plane of equilateral triangles. One phosphate group oxygen that is not a near neighbor of the magnetic Yb displays positional disorder. The...
-
Uncertainty of mass flow measurement using centric and eccentric orifice for Reynolds number in the range 10,000 ≤ Re ≤ 20,000
PublicationThe article analyses the impact of the Reynolds number on the estimated uncertainty of the mass flow rate measurement using an orifice plate. The objects of the research were two types of orifices: centric (ISA) and eccentric, with the diameter ratio β = 0.5. Studies were performed by Monte Carlo simulation and experiments for Reynolds numbers in the range 10,000 ≤ Re ≤ 20,000. The obtained results have shown that for both orifice...
-
n-butyl 2-(3-chloro-1,2-dihydropyrazin-2-ylidene)-2-cyanoacetate
PublicationStrukturę C11H12ClN3O2 wyznaczono metodą rentgenowskiej analizy strukturalnej. Geometria i długości wiązań w pierścieniu pirazynowym są typowe dla tej klasy związków. Cała cząsteczka, poza ogonem n-butylowym, jest płaska (r.m.s. 0.0131(1)Å). Występujące intramolekularne wiązanie wodorowe N2-H2BO1 tworzy S(6) pierścień stabilizując całą cząsteczkę. W sieci krystalicznej obserwuje się nieuporządkowanie statyczne dla reszty...
-
Fast Calibration-Free Single-Anchor Indoor Localization Based on Limited Number of ESPAR Antenna Radiation Patterns
Publication— In this article, we investigate how the calibrationfree single-anchor indoor localization algorithm developed for base stations equipped with electronically steerable parasitic array radiator (ESPAR) antennas can further be improved. By reducing the total number of ESPAR antenna radiation patterns used in localization process, one can significantly reduce the time needed for an object localization. Performed localization measurements...
-
[N,N'-Bis(2,6-diisopropylphenyl)pentane-2,4-diamine(1-)-2[kappa]2N,N']-[mu]2-chlorido-1:2[kappa]2Cl:Cl-chlorido-2[kappa]Cl-bis(1,2-dimethoxyethane-1[kappa]2O,O')iron(II)lithium
PublicationIn the title compound, [FeLi(C29H41N2)Cl2(C4H10O2)2], theFeII atom is coordinated by two N and two Cl atoms,generating a distorted FeN2Cl2 tetrahedral geometry. Additionally,one of the chloride atoms bridges to a lithium ion,which is solvated by two dimethoxyethane molecules and iscoordinated in a distorted trigonal-bipyramidal environment.The central Fe, Cl (*2) and Li atoms are coplanar with amaximum deviation of 0.034 A ° .
-
A multiparameter simulation-driven analysis of ship turning trajectory concerning a required number of irregular wave realizations
PublicationIn times of progressive automation of the marine industry, accurate modeling of ship maneuvers is of utmost importance to all parties involved in maritime transportation. Despite the existence of modern collisionavoidance algorithms using 6DOF motion models to predict ship trajectories in waves, the impact of stochastic realization of irregular waves is usually neglected and remains under-investigated. Therefore, herein, this phenomenon...
-
A note on fast approximate backbone coloring of split graphs with star--like backbones
PublicationDla grafu G = (V, E) z wyróżnionym podgrafem H, kolorowanie szkieletowe jest zdefiniowane jako odwzorowanie c spełniające |c(u) - c(v)| > 1 dla każdej krawędzi z E(H) oraz |c(u) - c(v)| > 0 dla każdej krawędzi z E(G). W pracy przedstawiono 1-przybliżony algorytm kolorowania szkieletowego split grafów ze skojarzeniem w szkielecie o złożoności O(|V|) oraz 1-przybliżony algorytm dla split grafów z rozłącznymi gwiazdami w szkielecie.
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
Publication -
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
System subwencjonowania jednostek samorządu terytorialnego w Polsce: dysfunkcje i pożądane kierunki racjonalizacji
PublicationMonografia poświęcona jest problematyce racjonalizacji subwencjonowania samorządu terytorialnego w Polsce. Jej głównym celem jest określenie roli i znaczenia subwencji w systemie finansowym jednostek samorządu terytorialnego. Za dysfunkcje w największym stopniu zniekształcające system subwencjonowania uznano: ― brak powiązania globalnej kwoty subwencji ogólnej ze składowymi budżetu państwa, ― pomijanie, przy ocenie potencjału...
-
High-Speed Binary-to-Residue Converter Design Using 2-Bit Segmentation of the Input Word
PublicationIn this paper a new approach to the design of the high-speed binary-to-residue converter is proposed that allows the attaining of high pipelining rates by eliminating memories used in modulo m generators. The converter algorithm uses segmentation of the input binary word into 2-bit segments. The use and effects of the input word segmentation for the synthesis of converters for five-bit moduli are presented. For the number represented...
-
Nordhaus-Gaddum results for the weakly convex domination number of a graph
PublicationArtykuł dotyczy ograniczenia z góry i z dołu (ze względu na ilość wierzchołków) sumy i iloczynu liczb dominowania wypukłego grafu i jego dopełnienia.
-
Power quality conditioners with minimum number of current sensor requirement
Publication -
The presence of prostate cancer at biopsy is predicted by a number of genetic variants
Publication -
Estimation of Quantities Related to the Multinomial Distribution with Unknown Number of Categories
Publication -
Two-dimensional rotation-symmetric number-conserving cellular automata
Publication -
P-653 The impact of clinical factors on the number of MII oocytes
Publication -
Cost minimization in wireless networks with a bounded and unbounded number of interfaces
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne. Rozważono zarówno wariant, w którym liczba interfejsów komunikacyjnych jest parametrem stałym (narzuconym...
-
Sharp transitions in low-number quantum dots Bayesian magnetometry
PublicationWe consider Bayesian estimate of static magnetic field, characterized by a prior Gaussian probability distribution, in systems of a few electron quantum dot spins interacting with infinite temperature spin environment via hyperfine interaction. Sudden transitions among optimal states and measurements are observed. Usefulness of measuring occupation levels is shown for all times of the evolution, together with the role of entanglement...
-
Synthesis of 3-(2-Alkylthio-4-chloro-5-methylbenzenesulfonyl)-2-(1-phenyl-3-arylprop-2-enylideneamino)guanidine Derivatives with Pro-Apoptotic Activity against Cancer Cells
PublicationThe untypical course of reaction between chalcones and benzenesulfonylaminoguanidines led to the new 3-(2-alkylthio-4-chloro-5-methylbenzenesulfonyl)-2-(1-phenyl-3-arylprop-2- enylideneamino)guanidine derivatives 8–33. The new compounds were tested in vitro for their impact on the growth of breast cancer cells MCF-7, cervical cancer cells HeLa and colon cancer cells HCT-116 by MTT assay. The results revealed that the activity of...
-
Induction Generator with Direct Control and a Limited Number of Measurements on the Side of the Converter Connected to the Power Grid
PublicationThe article presents an induction generator connected to the power grid using the AC/DC/AC converter and LCL coupling filter. Three-level inverters were used in the converter, both from the generator side and the power grid side. The algorithm realizing Pulse Width Modulation (PWM) in inverters has been simplified to the maximum. Control of the induction generator was based on the Direct Field-Oriented Control (DFOC) method. At...
-
Mitochondrial DNA copy number and trimethylamine levels in the blood: New insights on cardiovascular disease biomarkers
PublicationAmong cardiovascular disease (CVD) biomarkers, the mitochondrial DNA copy number (mtDNAcn) is a promising candidate. A growing attention has been also dedicated to trimethylamine-N-oxide (TMAO), an oxidative derivative of the gut metabolite trimethylamine (TMA). With the aim to identify biomarkers predictive of CVD, we investigated TMA, TMAO, and mtDNAcn in a population of 389 coronary artery disease...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Correlation between the number of Pro-Ala repeats in the EmrA homologue of Acinetobacter baumannii and resistance to netilmicin, tobramycin, imipenem and ceftazidime
PublicationAcinetobacter baumannii coccobacilli are dangerous to patients in intensive care units because of their multidrug resistance to antibiotics, developed mainly in the past decade. This study aimed to examine whether there is a significant correlation between the number of Pro-Ala repeats in the CAP01997 protein, the EmrA homologue of A. baumannii, and resistance to antibiotics. A total of 79 multidrug-resistant A. baumannii strains...
-
NbIr 2 B 2 and TaIr 2 B 2 – New Low Symmetry Noncentrosymmetric Superconductors with Strong Spin–Orbit Coupling
PublicationSuperconductivity was first observed more than a century ago, but the search for new superconducting materials remains a challenge. The Cooper pairs in superconductors are ideal embodiments of quantum entanglement. Thus, novel superconductors can be critical for both learning about electronic systems in condensed matter and for possible application in future quantum technologies. Here two previously unreported materials, NbIr2B2...
-
Pipelined division of signed numbers with the use of residue arithmetic for small number range with the programmable gate array
PublicationIn this work an architecture of the pipelined signed residue divider for the small number range is presented. Its operation is based on reciprocal calculation and multiplication by the dividend. The divisor in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to limit the look-up table address an algorithm based on segmentation of the divisor into two segments...
-
An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds
PublicationFor a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m 4, we provide an algorithm for estimating the values of the topological invariant D^m_r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing D^m_r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013),...
-
On the derivatives $\partial^{2}P_{\nu}(z)/\partial\nu^{2}$ and $\partial Q_{\nu}(z)/\partial\nu$ of the Legendre functions with respect to their degrees
PublicationWe provide closed-form expressions for the degree-derivatives $[\partial^{2}P_{\nu}(z)/\partial\nu^{2}]_{\nu=n}$ and $[\partial Q_{\nu}(z)/\partial\nu]_{\nu=n}$, with $z\in\mathbb{C}$ and $n\in\mathbb{N}_{0}$, where $P_{\nu}(z)$ and $Q_{\nu}(z)$ are the Legendre functions of the first and the second kind, respectively. For $[\partial^{2}P_{\nu}(z)/\partial\nu^{2}]_{\nu=n}$, we find that % \begin{displaymath} \frac{\partial^{2}P_{\nu}(z)}{\partial\nu^{2}}\bigg|_{\nu=n} =-2P_{n}(z)\Li_{2}\frac{1-z}{2}+B_{n}(z)\ln\frac{z+1}{2}+C_{n}(z), \end{displaymath} % where...
-
3-[(E)-2-(5,7-dichloro-8-hydroxyquinolin-2-yl)vinyl]-4-hydroxyphenyl acetate
PublicationTytułowy związek otrzymano w reakcji 2,5 dihydroksybenzaldehydu z równomolową ilością 5,7-dichloro-2-metylochinolin-8-olu. Strukturę C19H13Cl2NO4 wyznaczono metodą rentgenowskiej analizy strukturalnej. Zawarte w komórce elementarnej cząsteczki posiadają konfiguracje E a długości wiązań C=C wynoszą w tym przypadku C10-C11 1.328(3) Å oraz C29-C30 1.330(3) Å. Cząsteczki otrzymanego związku stabilizowane są przez układ...
-
Cobalt(II) tri-tert-butoxysialanethiolates.Synthesis, properties, crystal and molecular structures of [Co{SSi(OtBu)3}2(L)] and[Co{SSi(OtBu)3}2(L)2] type complexes with monodentate nitrogen ligands.
PublicationThe title heteroleptic neutral cobalt(II) tri-tert-butoxysilanethiolate complexes with monodentate nitrogen bases (L) as additional ligands have been prepared by the reactions of [Co{μ-SSi(OtBu)3}{SSi(OtBu)3}(NH3)]2 (1) with respective bases. For pyridine both types have been prepared...