Filters
total: 3887
displaying 1000 best results Help
Search results for: COMBINATORIAL BOUND
-
Potential energy surfaces of the low-lying electronic states of the Li+LiCs system
PublicationAb initio quantum chemistry calculations are performed for the mixed alkali triatomic system. Global minima of the ground and first excited doublet states of the trimer are found and Born-Oppenheimer potential energy surfaces of the Li atom interacting with the LiCs molecule were calculated for these states. The lithium atom is placed at various distances and bond angles from the lithium-caesium dimer. Three-body nonadditive forces...
-
Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
PublicationOne of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing...
-
Colloquium on Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities
Conferences -
Telomere uncapping by common oxidative guanine lesions: Insights from atomistic models
PublicationOxidative damage to DNA is widely known to contribute to aging and disease. This relationship has been extensively studied for telomeres – structures that cap chromosome ends – due to their role in cell proliferation and senescence, and exceptional susceptibility to oxidation. Indeed, the repetitive telomeric DNA sequence contains the 5′-GGG-3′ motif that has the lowest ionization potential of all trinucleotides. Accordingly, experiments...
-
International Conference on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (Conference on Analysis of Algorithms)
Conferences -
The quality of sewage sludge stabilized for a long time in reed basins
PublicationThe aim of the work was to determine changes of long-term sewage sludge quality stabilized in reed basins from 7-15 years. The following parameters were evaluated: dry matter and organic matter concentration, nitrogen, phosphorus, and selected heavy metal (Cd, Ni, Pb, Cr, Cu, Zn) fractions. The material for the investigations was collected from 4 reed basin systems (utilisated sewage sludge) located in conventional WWTPs in Denmark...
-
Structural and Dynamic Properties of Water within the Solvation Layer around Various Conformations of the Glycine-based Polypeptide
PublicationSeveral conformations of the solvated glycine-based polypeptides were investigated using molecular dynamics simulations. Some properties of water in the neighboring space around these molecules were investigated. It was found that water forms a well-defined layer—the first solvation shell—around the peptide molecule, and thickness of this layer is independent of the peptide structure and is equal to approximately 0.28 nm. Within...
-
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 some ramsey and turan-type numbers for paths and cycles
PublicationUdowodniono, że R(P_3,C_k,C_k)= R(C_k,C_k)= 2k - 1, dla nieparzystych k. Udowodniono, że R(P_4,P_4,C_k) = k + 2 oraz R(P_3,P_5,C_k) = k + 1 dla k > 2.
-
Strong weakly connected domination subdivisible graphs
PublicationArtykuł dotyczy wpływu podziału krawędzi na liczbę dominowania słabo spójnego. Charakteryzujemy grafy dla których podział dowolnej krawędzi zmienia liczbę dominowania słabo spójnego oraz grafy dla których podział dowolnych dwóch krawędzi powoduje zmianę liczby dominowania słabo spójnego.
-
Interpolation properties of domination parameters of a graph
PublicationAn integer-valued graph function π is an interpolating function if a set π(T(G))={π(T): T∈TT(G)} consists of consecutive integers, where TT(G) is the set of all spanning trees of a connected graph G. We consider the interpolation properties of domination related parameters.
-
All graphs with restrained domination number three less than their order
PublicationW pracy opisana jest rodzina wszystkich grafów, dla których liczbadominowania zewnętrznego jest o trzy mniejsza od ich rzędu.
-
On the total restrained domination number of a graph
PublicationW pracy przedstawione są ograniczenia i własności liczby dominowania podwójnie totalnego.
-
angielski
PublicationA subset D of V (G) is a dominating set of a graph G if every vertex of V (G) − D has at least one neighbour in D; let the domination number γ(G) be the minimum cardinality among all dominating sets in G. We say that a graph G is γ-q-critical if subdividing any q edges results in a graph with domination number greater than γ(G) and there exists a set of q − 1 edges such that subdividing these edges results in a graph with domination...
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
The convex domination subdivision number of a graph
PublicationLet G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating...
-
A construction for the hat problem on a directed graph
PublicationA team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...
-
On a Recurrence Arising in Graph Compression
PublicationIn a recently proposed graphical compression algorithm by Choi and Szpankowski (2012), the following tree arose in the course of the analysis. The root contains n balls that are consequently distributed between two subtrees according to a simple rule: In each step, all balls independently move down to the left subtree (say with probability p) or the right subtree (with probability 1p). A new node is created as long as...
-
On Symmetry of Uniform and Preferential Attachment Graphs
PublicationMotivated by the problem of graph structure compression under realistic source models, we study the symmetry behavior of preferential and uniform attachment graphs. These are two dynamic models of network growth in which new nodes attach to a constant number m of existing ones according to some attachment scheme. We prove symmetry results for m=1 and 2 , and we conjecture that for m≥3 , both models yield asymmetry with high...
-
On-line Ramsey Numbers of Paths and Cycles
PublicationConsider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for some fixed graphs $G$ and $H$. The minimum number of rounds within which Builder can win, assuming both players play perfectly, is the \emph{on-line Ramsey number} $\tilde{r}(G,H)$. In...
-
A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence
PublicationWe resolve a conjecture proposed by D.E. Knuth concerning a recurrence arising in the satisfiability problem. Knuth's recurrence resembles recurrences arising in the analysis of tries, in particular PATRICIA tries, and asymmetric leader election. We solve Knuth's recurrence exactly and asymptotically, using analytic techniques such as the Mellin transform and analytic depoissonization.
-
Influence of edge subdivision on the convex domination number
PublicationWe study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
-
DIAMENTY JAKO PRZYKŁAD INWESTYCJI ALTERNATYWNEJ
PublicationW artykule scharakteryzowano determinanty decydujące o powodzeniu inwestycji w diamenty. Cel artykułu to zbadanie, jak masa, czystość, szlif, kolor, jednostka certyfikująca i kształt wpływają na cenę diamentu. Aby określić wpływ tych cech na cenę diamentu, zbudowano pięć modeli ekonometrycznych. Dla realizacji postawionego celu badawczego wykorzystano charakterystyki dla ponad 265 tysięcy diamentów. W wyniku przeprowadzonej analizy...
-
Larmor diamagnetism and Van Vleck paramagnetism in relativistic quantumtheory: the Gordon decomposition approach
PublicationWe consider a charged Dirac particle bound in a scalar potential perturbed by a classical magnetic field derivable from a vector potential A(r). Using a procedure based on the Gordon decomposition of a field-induced current, we identify diamagnetic and paramagnetic contributions to the second-order perturbationtheory correction to the particle's energy. In contradiction to earlier findings, based on the sum-over-states approach,...
-
Experimental evaluation of estimator mean square error curve for cognitive tracking radar
PublicationTo make decisions, cognitive radar must rely on predictions of its own performance. In the literature, these predictions are usually based on some form of Cram\'er-Rao lower bound. This approach is scientifically sound, but it also brings a possibility of the cognitive controller overestimating radar performance. It therefore makes sense to back theoretical predictions with careful experiments which will verify their applicability....
-
On the size of identifying codes in triangle-free graphs
PublicationIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...
-
Experimental and numerical study on damage detection in an L-joint using guided wave propagation
Publication -
Application of continuous wavelet transform in vibration based damage detection method for beams and plates
Publication -
Wave propagation modelling in 1D structures using spectral finite elements
PublicationW artykule omówiono modele propagacji fal wzdłużnych i poprzecznych w prętach oparte na dwóch sformułowaniach (w dziedzinie częstości i w dziedzinie czasu) metody elemntów spektralnych. Porównano otrzymane wyniki z wynikami eksperymentu.
-
Modelling of wave propagation in composite plates using the time domain spectral element method
PublicationW pracy przedstawiono wyniki obliczeń propagacji fali sprężystej w płycie kompozytowej modelowanej z wykorzystaniem czasowego sformułowania metody elementów spektralnych
-
Assessment of rod behavior theories used in spectral finite element modeling
PublicationW pracy przedstawiono teorie prętów i przedstawiono ich przydatnośc w analizie propagacji fal sprężystych z wykorzystaniem metody spektralnych elementów skończonych.
-
Experimental and numerical study on damage detection in an L-joint using guided wave propagation
PublicationW pracy zaprezentowano metodę wykrywania i lokalizacji uszkodzeń w konstrukcji ramowej za pomocą podłużnych i poprzecznych fal sprężystych. Przeprowadzono badania numerczyne i eksperymentalne na modelu bez uszkodzenia oraz na modelu z wsprowadzonym nacięciem. Do modelowania zastosowano metodę elementów spektralnych. W pracy przedstawiono sformułowanie nowego element spektralnego dla ram płaskich bazującego na teorii pręta Mindlina...
-
The dynamic analysis of a cracked Timoshenko beam by the spectral element method
Publication -
Longitudinal wave propagation. Part I—Comparison of rod theories
Publication -
Longitudinal wave propagation. Part II—Analysis of crack influence
Publication -
Application of continuous wavelet transform in vibration based damage detection method for beams and plates
PublicationW artykule zaprezentowano metodę lokalizacji uszkodzeń w konstrukcjach belkowych i płytowych bazującą na analizie falkowej. Wyznaczono postacie drgań badanych konstrukcji. Postacie drgań konstrukcji belkowej zostały przeanalizowane jednowymiarową transfrormatą falkową. Sformułowano dwuwymiarową transformatę falkową, którą zastosowano do postaci drgań konstrukcji płytowej.
-
The dynamic analysisi of cracked Thimoshenko beam by the spectral element method.
PublicationW pracy przedstawiono model belli Timoshenko z pęknięciem poprzecznym oparty o metodę elementów spektralnych. Przedstawiono wyniki propagacji fali sprężystej i jej interakcję z pęknięciem.
-
Considerations about the applicability of the Reynolds equation for analyzing high-speed near field levitation phenomena
Publicationequation for analyzing near field levitation (NFL) phenomena. Two separate approaches were developed, experimentally verified, and applied to meet the research objective. One was based on the Reynolds equation and the other was based on general conservation equations for fluid flow solved using computational fluid dynamic (CFD). Comparing the calculation results revealed that, for certain operating conditions, differences in the...
-
High frequency dynamics of an isotropic Timoshenko periodic beam by the use of the Time-domain Spectral Finite Element Method
PublicationIn this work results of numerical simulations and experimental measurements related to the high frequency dynamics of an aluminium Timoshenko periodic beam are presented. It was assumed by the authors that the source of beam structural periodicity comes from periodical alterations to its geometry due to the presence of appropriately arranged drill-holes. As a consequence of these alterations dynamic characteristics of the beam...
-
Development of a Peptide Derived from Platelet-Derived Growth Factor (PDGF-BB) into a Potential Drug Candidate for the Treatment of Wounds
PublicationObjective: This study evaluated the use of novel peptides derived from platelet-derived growth factor (PDGF-BB) as potential wound healing stimulants. One of the compounds (named PDGF2) was subjected for further research after cytotoxicity and proliferation assays on human skin cells. Further investigation included evaluation of: migration and chemotaxis of skin cells, immunological and allergic safety, the transcriptional analyses...
-
Assessment of flexural beam behaviour theories used for dynamics and wave propagation problems
PublicationW pracy przedstawiono i porównano teorie belek zginanych począwszych od teorii elementarnych, aż do teorii wyższych rzędów. Przedstawiono krzywe dyspersi dla poszczególnych teorii i na ich podstawione oszacowano zakres stosowalności danej teorii.
-
Fast bubble dynamics and sizing
PublicationSingle bubble sizing is usually performed by measuring the resonant bubble response using the Dual Frequency Ultrasound Method. However, in practice, the use of millisecond-duration chirp-like waves yields nonlinear distortions of the bubble oscillations. In comparison with the resonant curve obtained under harmonic excitation, it was observed that the bubble dynamic response shifted by up to 20 percent of the resonant frequency...
-
VIBRATION PARAMETERS FOR DAMAGE DETECTION IN STRUCTURES
PublicationThe aim of this paper is to examine how damage indicators are sensitive to changing number of frequencies and mode shapes and also to number and location of measurement points. The influence of measurement errors was also analyzed for all cases. For the analysis, those damage indicators are chosen which use changes in such modal parameters as natural frequencies and mode shapes and also differences between the curvatures of the damaged...
-
Longitudinal wave propagation. Part II, Analysis of crack influence
PublicationW pracy analizowano wpływ pęknięć zmęczeniowych na propagacje fali wzdłużnej w prętach. Opracowano nowe typy element ów spektralnych oparte na teorii elementarnej, Love'a, Mindlina i trójpostaciowej.
-
Longitudinal wave propagation. Part I - Comparison of rod theories
PublicationW pracy przedstawiono modele spektralnych elementów skończonych do analizy propagacji fali wzdłuznej w pretach. Opracowano modele wykorzystujace teorię elementarną, teorie Love'a, teorie Mindlina oraz teorię trójpostaciową.
-
Assessment of the accuracy of stereotactic radiosurgery using Fricke-infused gels and MRI
Publication -
Spectroscopic and photophysical properties of ZNTPP in a room temperature ionic liquid
PublicationThe steady-state absorption and emission spectra and the time-resolved Soret- and Q-band excited fluorescence profiles of the model metalloporphyrin, ZnTPP, have been measured in a highly purified sample of the common room temperature ionic liquid, [bmim][PF(6)]. S(2)-S(0) emission resulting from Soret-band excitation behaves in a manner completely consistent with that of molecular solvents of the same polarizability. The ionic...
-
Workshop on Graph Theory
EventsThe Gdańsk Workshop on Graph Theory (GWGT) is an annual, informal workshop whose goal is to provide a forum for scientists to meet, present their work, interact, and establish collaborations in the field of Graph Theory
-
Artificial Neural Networks for Prediction of Antibacterial Activity in Series of Imidazole Derivatives
Publication -
Advanced Assessment of the Endogenous Hormone Level as a Potential Biomarker of the Urogenital Tract Cancer
Publication