Filtry
wszystkich: 11838
-
Katalog
- Publikacje 5555 wyników po odfiltrowaniu
- Czasopisma 16 wyników po odfiltrowaniu
- Wydawnictwa 1 wyników po odfiltrowaniu
- Osoby 162 wyników po odfiltrowaniu
- Wynalazki 7 wyników po odfiltrowaniu
- Projekty 15 wyników po odfiltrowaniu
- Laboratoria 8 wyników po odfiltrowaniu
- Zespoły Badawcze 11 wyników po odfiltrowaniu
- Aparatura Badawcza 49 wyników po odfiltrowaniu
- Kursy Online 1760 wyników po odfiltrowaniu
- Wydarzenia 55 wyników po odfiltrowaniu
- Dane Badawcze 4199 wyników po odfiltrowaniu
wyświetlamy 1000 najlepszych wyników Pomoc
Wyniki wyszukiwania dla: 2-coloring number
-
Notes on Number Theory and Discrete Mathematics
Czasopisma -
Moscow Journal of Combinatorics and Number Theory
Czasopisma -
Minimizing the number of periodic points for smooth maps. Non-simply connected case
PublikacjaNiech 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.
-
Optimum number of actuators to minimize the cross-sectional area of prestressable cable and truss structures
PublikacjaThis 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...
-
Non-standard binary weighted number systems
PublikacjaZdefiniowano 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.
-
Empirical Probability Distributions with Unknown Number of Components
Publikacja -
Lower bound on the paired domination number of a tree
PublikacjaW pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.
-
Graphs with convex domination number close to their order
PublikacjaW 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
PublikacjaRozważ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
PublikacjaW 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
PublikacjaProof-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...
-
A novel luminescent chemical sensor for the determination of Pb 2+ and Cu 2+ ions
PublikacjaSilica 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...
-
Minimal number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublikacjaLet 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...
-
On the ratio between 2-domination and total outer-independent domination numbers of trees
PublikacjaA 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...
-
Estimation of the minimal number of periodic points for smooth self-maps of odd dimensional real projective spaces
PublikacjaLet 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...
-
Krzysztof Jan Kaliński prof. dr hab. inż.
OsobyUkończył studia magisterskie na Wydziale Mechanicznym Technologicznym (MT) PG (1980, dyplom z wyróżnieniem). Stopień doktora otrzymał na Wydziale Budowy Maszyn PG (1988, praca wyróżniona), stopień doktora habilitowanego na Wydziale Mechanicznym (WM) PG (2002, praca wyróżniona), a tytuł profesora nauk technicznych – w 2013 r. Od 2015 r. jest profesorem zwyczajnym, a od 2019 r. - profesorem. Obszar jego badań naukowych obejmuje:...
-
Computations of the least number of periodic points of smooth boundary-preserving self-maps of simply-connected manifolds
PublikacjaLet $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
PublikacjaW 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
PublikacjaW 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
PublikacjaWe 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.
-
TaRh 2 B 2 and NbRh 2 B 2 : Superconductors with a chiral noncentrosymmetric crystal structure
PublikacjaIt 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)
PublikacjaThe 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 closed simply-connected 4-manifolds
PublikacjaLet 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.
-
Synthesis and structural characterization of novel 2-benzimidazolylthioureas: adducts of natural isothiocyanatesand 2-amino-1-methylbenzimidazole
PublikacjaNa 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ć,...
-
Minimization of the number of periodic points for smooth self-maps of simply-connected manifolds with periodic sequence of Lefschetz numbers
PublikacjaLet 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
PublikacjaTwo 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
PublikacjaTwo 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...
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublikacjaW 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)$.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
Publikacja -
Efficient List Cost Coloring of Vertices and∕or Edges of Some Sparse Graphs
Publikacja -
Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
Publikacja -
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublikacjaRozważ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.
-
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs
PublikacjaW 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.
-
On Optimal Backbone Coloring of Split and Threshold Graphs with Pairwise Disjoint Stars
Publikacja -
Topochemical, Single‐Crystal‐to‐Single‐Crystal [2+2] Photocycloadditions Driven by Chalcogen‐Bonding Interactions
PublikacjaThe 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...
-
Lower bound on the weakly connected domination number of a tree
PublikacjaPraca 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).
-
Computation of the convolution with use of the polynomial residue number system.
PublikacjaPrzedstawiono 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
PublikacjaPrzedstawiono 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.
-
improved noniterative residue division for small number ranges
Publikacjaw 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...
-
Local Nusselt number evaluation in the case of jet impingement
PublikacjaJet 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...
-
Nordhaus-Gaddum results for the convex domination number of a graph
PublikacjaPraca dotyczy nierówności typu Nordhausa-Gadduma dla dominowania wypukłego.
-
Lower bound on the distance k-domination number of a tree
PublikacjaW artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.
-
In silico assessment and sonochemical synthesis of 2-alkynyl 3-chloropyrazines as prospective ligands for SARS-CoV-2
PublikacjaThe 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
PublikacjaZmierzono, 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...
-
Combinatorial scheme of finding minimal number of periodic points for smooth self-maps of simply connected manifolds
PublikacjaLet 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...
-
Accurate rolling resistance Rolling resistance measurements can be influenced by a number of factors
PublikacjaTire 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
PublikacjaIn 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
PublikacjaPhotoionization 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
PublikacjaA 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
PublikacjaAlgorytm 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...