Search
Filters
total: 2424
filtered: 1998
-
Catalog
Chosen catalog filters
displaying 1000 best results Help
Search results for: K-SHORTEST PATH
-
Sharp bounds for the complexity of semi-equitable coloring of cubic and subcubic graphs
PublicationIn this paper we consider the complexity of semi-equitable k-coloring of the vertices of a cubic or subcubic graph. We show that, given n-vertex subcubic graph G, a semi-equitable k-coloring of G is NP-hard if s >= 7n/20 and polynomially solvable if s <= 7n/21, where s is the size of maximum color class of the coloring.
-
Liczby Ramseya on-line dla różnych klas grafów
PublicationRozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...
-
Fast rns scaling of signed numbers based on the chinese remainder theorem
PublicationPrzedstawiono architekturę szybkiego skalera resztowego dla liczb ze znakiem dla modułów 5-bitowych opartego na chińskim twierdzeniu o resztach. W architekturze zastosowano wyznaczanie projekcji ortogonalnych przy użyciu funkcji logicznych 5 zmiennych, sumator kodulo m/k oraz wejściowy konwerter do systemu resztowego. Operacja modulo m/k jest wykonywana przy zastosowaniu drzewa 4-operandowych sumatorów modulo 2m/k i końcowego...
-
Apparent molar compressibilities and volumes of some 1,1-electrolytes in N,N-dimethylacetamide and N,N-dimethylformamide
PublicationZmierzono gęstości roztworów tetrafenyloboranu sodu, bromku tetrafenylofosfoniowego, bromku sodu i nadchloranu sodu w N, N-dimetyloacetamidzie i N,N-dimetyloformamidzie w zakresie stężeń (0.015 to 0.40) mol·kg-1 w zakresie temperatur od 283.15 K do 333.15 K. Z uzyskanych danych obliczono pozorne i cząstkowe objętości molowe jak również rozszerzalności temperaturowe. Dodatkowo, wartości prędkości rozchodzenia się dźwięku...
-
Crystal structure and low-energy Einstein mode in ErV2Al20 intermetallic cage compound
PublicationSingle crystals of a new ternary aluminide ErV2Al20 were grown using a self-flux method. The crystal structure was determined by powder X-ray diffraction measurements and Rietveld refinement, and physical properties were studied by means of electrical resistivity, magnetic susceptibility and specific heat measurements. These measurements reveal that ErV2Al20 is a Curie-Weiss paramagnet down to 1.95 K with an effective magnetic...
-
Cluster-spin-glass behavior in new ternary RE2PtGe3 compounds (RE = Tb, Dy, Ho)
PublicationTwo new ternary germanides Tb2Pt1.2Ge2.8, Dy2Pt1.15Ge2.85 and one already known germanium Ho2Pt1.1Ge2.9.were synthesized using an arc melting technique. The obtained samples were investigated by powder X-ray diffraction, which indicated that all of them crystallized in a hexagonal structure with P6/mmm (no. 191) space group. This structure is a disordered variant of the AlB2 aristotype that favors the formation of a spin-glass-like...
-
DFT-based prediction of reactivity of short-chain alcohol dehydrogenase
Publication -
The in vitro culture supplements and selected aspects of canine oocytes maturation
Publication -
Immunocytochemical and biochemical detection of EMMPRIN in the rat tooth germ: differentiation-dependent co-expression with MMPs and co-localization with caveolin-1 in membrane rafts of dental epithelial cells
Publication -
Luminescent GeO2–Pb–Bi2O3 glasses co-doped with Tb3+1 and Eu3+: Excitation energy transfer and color chromaticity
Publication -
White emitting phosphors based on glasses of the type 10AlF3–10TiO2–39PbO–30H3BO3–10SiO2–xEu2O3–(1−x)Tb2O3: An energy transfer study
Publication -
Physical, chemical and biochemical properties of Western Siberia Sphagnum and Carex peat soils
Publication -
Determination of Chemical Oxygen Demand (COD) at Boron-doped Diamond (BDD) Sensor by Means of Amperometric Technique
Publication -
Designing Atomic Resonance Conditions for $^{93m}$Mo Isomer Depletion Via Nuclear Excitation by Electron Capture in a Beam-based Scenario for Selected Targets
Publication -
Phonon Mechanism of the Magnetostructural Phase Transition in MnAs
Publication -
Resonance conditions for Mo93m isomer depletion via nuclear excitation by electron capture in a beam-based scenario
Publication -
$^{93m}$Mo Isomer Depletion via Nuclear Excitation by Electron Capture: Energy Released for Different Atomic Subshells as Benchmarks for a Beam-based Scenario Approach
Publication -
Beam-based scenario for Am242m isomer depletion via nuclear excitation by electron capture
Publication -
Studies of Optimal Conditions for Depletion of the $^{110m}$Ag Isomer Via Nuclear Excitation by Electron Capture in a Beam-based Scenario
Publication -
Crystal structure, hydrogen bonds, and lattice dynamics in kanemite from first-principles calculations
Publication -
Novel Approach to Mo93m Isomer Depletion: Nuclear Excitation by Electron Capture in Resonant Transfer Process
Publication -
Occurrence, contamination evaluation and health risks of trace metals within soil, sediments and tailings in southern Tunisia
Publication -
Reconstructing human impact on peatland development during the past 200 years in CE Europe through biotic proxies and X-ray tomography
Publication -
Optimization of a three-bed adsorption chiller by genetic algorithms and neural networks
Publication -
Fabrication of 3D graphene/MoS2 spherical heterostructure as anode material in Li-ion battery
Publication -
Evaluation of the Microstructure and Magnetic Properties of Fe73Me5Y3B19 (Where Me = Ti or Nb) Amorphous Alloys
Publication -
Analysis of Keratoconus genetic factors within Keratoconus Loci and mtDNA
Publication -
Sex Differences In Central Inflammatory Pain Sensitization Are Associated With Differential Expression Of Glycine Receptors And Glp-1 At The Spinal Cord
Publication -
Patterned hydrophobic and hydrophilic surfaces of ultra-smooth nanocrystalline diamond layers
Publication -
Education biases perception of social robots
Publication -
Static thermography revisited - An adjunct method for determining the depth of the burn injury
PublicationOmówiono związki pomiędzy parametrem termografii statycznej - delta T - a sposobami oceny i klasyfikacji ran oparzeniowych z punktu widzenia wyboru sposobu leczenia. Praca dotyczy wyników eksperymetów na zwierzętach. Analiza statystyczna pokazuje wysoką korelację pomiędzy parametrem delta T a badaniami histopatologicznymi. Jako kryterium klasyfikacji wybrana jest wiedza a posteriori o stanie rany po 3 tygodniach po oparzeniu -...
-
Bound on Bell inequalities by fraction of determinism and reverse triangle inequality
PublicationIt is an established fact that entanglement is a resource. Sharing an entangled state leads to nonlocal correlations and to violations of Bell inequalities. Such nonlocal correlations illustrate the advantage of quantum resources over classical resources. In this paper, we quantitatively study Bell inequalities with 2 × n inputs. As found in Gisin et al. [Int. J. Quantum. Inform. 05, 525 (2007)], quantum mechanical correlations...
-
Electron ionization and low energy electron attachment to molecules of biological interest
PublicationEthylenediaminetetraacetic acid (EDTA) and 2-amino-2-(hydroxymethyl)-1,3-propanediol (TRIS) were investigated by electron impact ionization and low energy electron attachment. Both compounds are components of biological buffers and often are used as DNA stabilizers in irradiation studies. hus it is of a great importance to understand their potential interactions with radiation. Our results revealed that at least one of them, EDTA, may...
-
Sandwich Biobattery with Enzymatic Cathode and Zinc Anode Integrated with Sensor
PublicationCarbon paper covered with side-naphthylated multi walled carbon nanotubes was used as the conducting support for the construction of a biocathode in a hybrid biofuel cell. Laccase Carrena unicolor enzyme was employed as the catalyst for the 4e reduction of oxygen and a zinc disc covered with hopeite was used as the anode. Derivatized carbon nanotubes increase the working surface of the electrode and provide direct contact with...
-
Electron ionization and low energy electron attachment to molecules of biological interest
PublicationEthylenediaminetetraacetic acid (EDTA) and 2-amino-2-(hydroxymethyl)-1,3-propanediol (TRIS) were investigated by electron impact ionization and low energy electron attachment. Both compounds are components of biological buffers and often are used as DNA stabilizers in irradiation studies. hus it is of a great importance to understand their potential interactions with radiation. Our results revealed that at least one of them, EDTA, may...
-
Multi-objective optimization of microwave couplers using corrected domain patching
PublicationPractical design of microwave components and circuits is a compromise between various, often conflicting objectives. In case of compact structures, the trade-offs are typically concerned with the circuit size and its electrical performance. Comprehensive information about the best possible trade-offs can be obtained by means of multi-objective optimization. In this paper, we propose a computationally efficient technique for identifying...
-
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...
-
From Pathwidth to Connected Pathwidth
PublicationW pracy przedstawiono dowód faktu, że spójna szerokość ścieżkowa grafu wynosi co najwyżek 2k+1, gdzie k jest jego szerokością ścieżkową. Dowód jest konstruktywny, tzn., został skonstruowany algorytm, który dla podanej na wejściu dekompozycji grafu o szerekości k zwraca dekompozycję spóją o szerekości co najwyżej 2k+1.
-
Arterial stiffness in relation to subclinical atherosclerosis
Publication -
<title>Measurement and control of field in RF GUN at FLASH</title>
Publication -
Observations of Cepheids in Pi of the Sky experiment
Publication -
Amber extract as a bio‐additive to poly(lactic acid) films: Multimethod analysis of crystallinity and stability
Publication -
Phytochemical Examination of Woolly Burdock Arctium tomentosum Leaves and Flower Heads
Publication -
Triple helical collagen-like peptide interactions with selected polyphenolic compounds
Publication -
Internal friction in pure Co and CoPt alloy during ordering
PublicationZbadano tarcie wewnętrzne, wskaźnik modułu sprężystości postaciowej i podatność magnetyczną stopu CoPt (50% at. Pt) w stanie nieuporządkowanym, uzyskanym w wyniku oziębienia, podczas wyżarzania do 850 K przy wzrostach temperatury 6K/min. i 2K/min., stosując odwróconą skręcarkę wahadłową. Zaobserwowano maksimum tarcia wewnętrznego w CoPt przy 700 K oraz w monokrysztale kobaltu w 720 K w pobliżu martenzytycznej przemiany fazowej,...
-
Superconductivity in the superhard boride WB4.2
PublicationWe show that the superhard boride WB4.2 is a superconductor with a Tc of 2.05(5) K. Temperature-dependent magnetic susceptibility, electrical resistivity, and specific heat measurements were used to characterize the superconducting transition. The Sommerfeld constant γ for WB4.2 is 2.07(3) mJ mol−1 K−2 and the ΔC/γTc=1.56, which is somewhat higher than what is expected for weakly coupled Bardeen–Cooper–Schrieffer type superconductors....
-
Extended phase diagram of RNiC2 family: Linear scaling of the Peierls temperature
PublicationPhysical properties for the late-lanthanide-based RNiC2 (R = Dy, Ho, Er, and Tm) ternary compounds are reported. All the compounds show antiferromagnetic ground state with the Néel temperature ranging from 3.4 K for HoNiC2 to 8.5 K for ErNiC2. The results of the transport and galvanomagnetic properties confirm a charge density wave state at and above room temperature with transition temperatures TCDW = 284, 335, 366, and 394 K for...
-
Green function diagonal for a class of heat equations
PublicationA construction of the heat kernel diagonal is considered as element of generalized zeta function theory, which gradient at the origin defines determinant of a differential operator in a technique for regularizing quadratic path integral. Some classes of explicit expressions of the Green function in the case of finite-gap potential coefficient of the heat equation are constructed. An algorithm and program for Mathematica are presented...
-
Reactions of methyl radicals with silica supported silver nanoparticles in aqueous solutions
PublicationSilica supported silver nanoparticles (Ag°–SiO2 –NCs, NCs=nanocomposites) suspended in aqueous solutions are efficient catalysts for the dimerization of methyl radicals to produce ethane, while bare silica is quite inert towards the interaction with methyl radicals. In the presence of small amounts of ethanol adsorbed on the SiO2 surface, the reaction path with methyl radicals is changed and methane is formed as the major product.
-
Sign Language Recognition Using Convolution Neural Networks
PublicationThe objective of this work was to provide an app that can automatically recognize hand gestures from the American Sign Language (ASL) on mobile devices. The app employs a model based on Convolutional Neural Network (CNN) for gesture classification. Various CNN architectures and optimization strategies suitable for devices with limited resources were examined. InceptionV3 and VGG-19 models exhibited negligibly higher accuracy than...