Search
displaying 1000 best results Help
Search results for: theory of contraints toc
-
Block graphs with large paired domination multisubdivision number
PublicationThe paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
-
Amplifying the Randomness of Weak Sources Correlated With Devices
PublicationThe problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this paper, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition...
-
Convex universal fixers
PublicationPraca dotyczy dominowania wypukłego w grafach pryzmowych.
-
An Assessment of RASSCF and TDDFT Energies and Gradients on an Organic Donor−Acceptor Dye Assisted by Resonance Raman Spectroscopy
PublicationThe excitation energies and gradients in the ground and the first excited state of a novel donor−(π- bridge)−acceptor 4-methoxy-1,3-thiazole-based chromophore were investigated by means of MS-RASPT2/RASSCF and TDDFT in solution. Within both methods, the excitation energies strongly depend on the employed equilibrium structures, whose differences can be rationalized in terms of bond length alternation indexes. It is shown that functionals with...
-
Multiple solutions of boundary-value problems for fourth-order differential equations with deviating arguments
PublicationPraca dotyczy równań różniczkowych rzędu czwartego z warunkami brzegowymi i odchylonymi argumentami. Podano wystarczające warunki, dla których problemy dotyczące takich równań mają dodatnie rozwiązania. W pracy rozważa się przypadki kiedy argumenty odchylone są typu opóźnionego lub wyprzedzonego. W celu zapewnienia istnienia przynajmniej trzech dodatnich rozwiązań wykorzystano twierdzenie Avery-Petersona.
-
A few steps more towards NPT bound entanglement
PublicationIn this paper, existence of bound entangled states with nonpositive partial transpose (NPT) is considered. As one knows, existence of such states would in particular imply nonadditivity of distillable entanglement. Moreover, it would rule out a simple mathematical description of the set of distillable states. The particular state, known to be 1-copy nondistillable and supposed to be bound entangled, is considered. The problem of...
-
Optimal backbone coloring of split graphs with matching backbones
PublicationFor a graph G with a given subgraph H, the backbone coloring is defined as the mapping c: V(G) -> N+ such that |c(u)-c(v)| >= 2 for each edge uv \in E(H) and |c(u)-c(v)| >= 1 for each edge uv \in E(G). The backbone chromatic number BBC(G;H) is the smallest integer k such that there exists a backbone coloring with max c(V(G)) = k. In this paper, we present the algorithm for the backbone coloring of split graphs with matching backbone.
-
Parity vertex colouring of graphs
PublicationA parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...
-
The complexity of node blocking for dags
PublicationRozważamy następującą grę (pomiędzy dwoma graczami) kombinatoryczną o nazwie ''node blocking''. Dany jest graf skierowany. Każdy wierzchołek może być zajęty przez co najwyżej jeden token. Wyróżniamy dwa kolory tokenów, biały i czarny, każdy gracz może przemieszczać tylko własne tokeny. Gracze wykonują ruchy naprzemiennie. Ruch polega na wyborze dowolnego tokena własnego koloru i przesunięciu go na dowolnego niezajętego przez inny...
-
Positive solutions of one-dimensional p-Laplacian boundary value problems for fourth-order differential equations with deviating arguments
PublicationPraca dotyczy istnienia dodatnich rozwiązań dla równań różniczkowych rzędu czwartego z warunkami brzegowymi z odchylonymi argumentami. Stosując twierdzenie o punkcie stałym dla stożków podano warunki dostateczne na istnienia takich rozwiązań.
-
Graphs with equal domination and 2-distance domination numbers
PublicationW publikacji scharakteryzowane są wszystkie te drzewa i grafy jednocykliczne, w których liczba dominowania oraz liczba 2-dominowania na odległość są sobie równe.
-
Non-quadratic quality criteria in parameter estimation of continuous-time models
PublicationW pracy wykorzystuje się procedury estymacji parametrycznej do identyfikacji modeli z czasem ciągłym. Rozważane algorytmy minimalizują wskaźnik jakości w postaci sumy lub całki wartości bezwzględnej błędu predykcji. Zastosowanie techniki zmiennych instrumentalnych umożliwia ponadto znaczące polepszenie dokładności ocen parametrów, a wprowadzony do w procedur estymacji mechanizm ważenia błędów predykcji pozwala identyfikować modele...
-
On quasi-compact Markov nets
PublicationAnalizuje się strukturę ergodyczną netów Markowa. W szczególności podano charakteryzację ściśle ergodycznych minimalnych (L-R) netów markowskich na zwartej przestrzeni fazowej. Uzyskano warunki równoważne quasi-zwartości (L-R) netów Markowa, rozszerzając tzw. ergodyczne twierdzenie Lotz'a.
-
Invariant Measures for Uncountable Random Interval Homeomorphisms
PublicationA necessary and sufficient condition for the iterated function system { f (·, ω) | ω ∈ } with probability P to have exactly one invariant measure μ∗ with μ∗((0, 1)) = 1 is given. The main novelty lies in the fact that we only require the transformations f (·, ω) to be increasing homeomorphims, without any smoothness condition, nei- ther we impose conditions on the cardinality of . In particular, positive Lyapunov exponents conditions...
-
Efficient parallel implementation of crowd simulation using a hybrid CPU+GPU high performance computing system
PublicationIn the paper we present a modern efficient parallel OpenMP+CUDA implementation of crowd simulation for hybrid CPU+GPU systems and demonstrate its higher performance over CPU-only and GPU-only implementations for several problem sizes including 10 000, 50 000, 100 000, 500 000 and 1 000 000 agents. We show how performance varies for various tile sizes and what CPU–GPU load balancing settings shall be preferred for various domain...
-
Total outer-connected domination in trees
PublicationW pracy przedstawiono dolne ograniczenie na liczbę dominowania totalnego zewnętrznie spójnego w grafach oraz scharakteryzowano wszystkie drzewa osiągające to ograniczenie.
-
Domination numbers in graphs with removed edge or set of edges
PublicationW artykule przedstawiony jest wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania spójnego i słabo spójnego.
-
Periodic Solutions of Generalized Lagrangian Systems with Small Perturbations
PublicationIn this paper we study the generalized Lagrangian system with a small perturbation. We assume the main term in the system to have a maximum, but do not suppose any condition for perturbation term. Then we prove the existence of a periodic solution via Ekeland’s principle. Moreover, we prove a convergence theorem for periodic solutions of perturbed systems.
-
Iterative‐recursive estimation of parameters of regression models with resistance to outliers on practical examples
PublicationHere, identification of processes and systems in the sense of the least sum of absolute values is taken into consideration. The respective absolute value estimators are recognised as exceptionally insensitive to large measurement faults or other defects in the processed data, whereas the classical least squares procedure appears to be completely impractical for processing the data contaminated with such parasitic distortions. Since...
-
The Maslov index and the spectral flow—revisited
PublicationWe give an elementary proof of a celebrated theorem of Cappell, Lee and Miller which relates the Maslov index of a pair of paths of Lagrangian subspaces to the spectral flow of an associated path of self-adjoint first-order operators. We particularly pay attention to the continuity of the latter path of operators, where we consider the gap-metric on the set of all closed operators on a Hilbert space. Finally, we obtain from Cappell,...
-
A note on polynomial algorithm for cost coloring of bipartite graphs with Δ ≤ 4
PublicationIn the note we consider vertex coloring of a graph in which each color has an associated cost which is incurred each time the color is assigned to a vertex. The cost of coloring is the sum of costs incurred at each vertex. We show that the minimum cost coloring problem for n-vertex bipartite graph of degree ∆≤4 can be solved in O(n^2) time. This extends Jansen’s result [K.Jansen,The optimum cost chromatic partition problem, in:...
-
On the Characteristic Graph of a Discrete Symmetric Channel
PublicationWe present some characterizations of characteristic graphs of row and/or column symmetric channels. We also give a polynomial-time algorithm that decides whether there exists a discrete symmetric channel whose characteristic graph is equal to a given input graph. In addition, we show several applications of our results.
-
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.
-
Distortion in the group of circle homeomorphisms
PublicationLet G be the group PAff+(R/Z) of piecewise affine circle homeomorphisms or the group Diff∞(R/Z) of smooth circle diffeomorphisms. A constructive proof that all irrational rotations are distorted in G is given.
-
Implementation of Time-Averaged Restraints with UNRES Coarse-Grained Model of Polypeptide Chains
PublicationTime-averaged restraints from nuclear magnetic resonance (NMR) measurements have been implemented in the UNRES coarse-grained model of polypeptide chains in order to develop a tool for data-assisted modeling of the conformational ensembles of multistate proteins, intrinsically disordered proteins (IDPs) and proteins with intrinsically disordered regions (IDRs), many of which are essential in cell biology. A numerically stable variant...
-
Justyna Borucka dr inż. arch.
PeopleJustyna Borucka is an Assistant Professor at the Faculty of Architecture, Gdańsk University of Technology, Coordinator of Erasmus Programme and International Cooperation and since 2016 a Vice-Dean for Development. She is also board member of Polish Architects Association (SARP o.Wybrzeże). Her research focused on theory of architecture and strategies for urban renewal with the special impact of interdisciplinary relationships...
-
Szymon Kowalski mgr inż. arch.
PeopleResearch assistant in architectural studies of medieval and modern architecture in the Baltic Sea region. Scientifically, studies the possibilities of implementing virtual reality technology in the context of the conservation of architectural monuments and its impact on the theory of conservation, as well as the solutions for increasing the learning capabilities of architecture students.
-
Predyspozycje zawodowe artysty a cechy przedsiębiorcze
PublicationArtykuł stanowi analizę porównawczą cech osobowości przypisywanych artystom z charakterystyką skutecznego przedsiębiorcy. Podstawą zestawienia jest profil osobowości twórczej, typy osobowości zawodowych oraz profil osobowości przedsiębiorcy. Celem artykułu jest wskazanie zakresu kompetencji, które mogą być niedostępne dla twórców, a które warunkują realizację przedsięwzięć biznesowych. Potwierdzeniem konieczności integracji sylwetki...
-
The 41Σ+ electronic state of LiCs molecule
PublicationThe 41Σ+ state of LiCs molecule is observed experimentally for the first time. The inverted perturbation approach (IPA) method is used to derive the potential energy curve of the state from the measured spectra. The experiment is accompanied by theoretical calculations of adiabatic potentials for excited states in LiCs including 41Σ+, performed with the MOLPRO program package. The irregular shape of the 41Σ+ state potential predicted...
-
Bell-Type Inequalities from the Perspective of Non-Newtonian Calculus
PublicationA class of quantum probabilities is reformulated in terms of non-Newtonian calculus and projective arithmetic. The model generalizes spin-1/2 singlet state probabilities discussed in Czachor (Acta Physica Polonica:139 70–83, 2021) to arbitrary spins s. For s → ∞ the formalism reduces to ordinary arithmetic and calculus. Accordingly, the limit “non-Newtonian to Newtonian” becomes analogous to the classical limit of a quantum theory
-
Application of nonmetallic frustrated cations in the activation of small molecules
PublicationThe concept of nonmetallic frustrated cations has been used in small molecule activation. The in situ generated ambiphilic phosphinoborinium cation activated phenyl isocyanate, diisopropylcarbodiimide, and acetonitrile under very mild conditions without any catalyst, yielding single-, double-, or mixed-activation products. Furthermore, the mechanisms of the reactions of the phosphinoborinium cation with small molecules were elucidated...
-
Szybka identyfikacja harmonicznych na podstawie oszczędnego próbkowania
PublicationW pracy przedstawiono implementację szybkiego algorytmu rekonstrukcji sygnału, opartego na teorii oszczędnego próbkowania, który może wykrywać harmoniczne w sygnale wejściowym. Zagadnienie rekonstrukcji sygnału jest problemem optymalizacyjnym rozwiązywanym za pomocą algorytmu programowania liniowego. Dodatkowo, aby przyspieszyć zbieżność rozwiązania zastosowano w rzadkiej dziedzinie sygnału filtr typu K-rank-order. Przeprowadzona...
-
A study on transverse shear correction for laminated sandwich panels
PublicationThe paper presents a study on an application of the First Order Shear Deformation Theory in a linear static analysis of elastic sandwich panels. A special attention has been given to the issue of the transverse shear correction. Two benchmark examples of sandwich plate problems with known reference solutions have been selected for a comparative analysis performed with own Finite Element codes. Interesting results allowed for drawing...
-
Waves Along Fractal Coastlines: From Fractal Arithmetic to Wave Equations
PublicationBeginning with addition and multiplication intrinsic to a Koch-type curve, we formulate and solve wave equation describing wave propagation along a fractal coastline. As opposed to examples known from the literature, we do not replace the fractal by the continuum in which it is embedded. This seems to be the first example of a truly intrinsic description of wave propagation along a fractal curve. The theory is relativistically...
-
Reply to Maarit Johnson's Letter to the Editor
PublicationWe wrote in response to the Letter to the Editor from Maarit Johnson regarding our article “Exploring the factor structure and the validity of the abbreviated Basic and Earning self-esteem Scales” (Dåderman & Basinska, 2013). We discussed two main issues: (a) the theory underlying the development of the longer (i.e., original) versions of the Basic and Earning SES, as well as the role of earning SE; and (b) the selection of items...
-
On the Bending of Multilayered Plates Considering Surface Viscoelasticity
PublicationWe discuss the bending resistance of multilayered plates taking into account surface/interfacial viscoelasticity. Within the linear surface viscoelasticity we introduce the surface/interfacial stresses linearly dependent on the history of surface strains. In order to underline the surface viscoelasticity contribution to the bending response we restrict ourselves to the elastic behaviour in the bulk. Using the correspondence principle...
-
[NF] Physics research methods. Part III
e-Learning CoursesKurs realizowany wspólnie dla doktorantów szkoły doktorskiej i studiów doktoranckich The course is conducted jointly for PhD students of the doctoral school and doctoral studies Franco Bagnoli, University of Florence, Italy - "Thermodynamics, Statistical Mechanics, and Kinetic Gas Theory https://enauczanie.pg.edu.pl/moodle/course/view.php?id=5259 Course type: lecture Total hours of training (part III): 15 teaching hours
-
[NF] Physics research methods. Part II.
e-Learning CoursesKurs realizowany wspólnie dla doktorantów szkoły doktorskiej i studiów doktoranckich The course is conducted jointly for PhD students of the doctoral school and doctoral studies Franco Bagnoli, University of Florence, Italy - "Thermodynamics, Statistical Mechanics, and Kinetic Gas Theory with a computational perspective. https://enauczanie.pg.edu.pl/moodle/course/view.php?id=5259 Course type: lecture Total hours of training...
-
Heat Turbomachinery 2023_24
e-Learning CoursesBasics of thermodynamical cycles. Elements of turbine power plants. Fluid problems in turbomachinery. Theory of turbine stages. Turbine flow parts.
-
Environmental and toxicological aspects of sulfamethoxazole photodegradation in the presence of oxidizing agents
PublicationSulfamethoxazole (SMX) is a popular active substance, which is extensively applied to treat bacterial infections in humans and animals. Due to its widespread use, SMX enters the natural environment, where it can undergo degradation. Similarly to other emerging contaminants, SMX photodegradation and the use of oxidants in wastewater treatment processes can lead to the formation of potentially adverse transformation products for...
-
Fine-Tuning the Photocatalytic Activity of the Anatase {1 0 1} Facet through Dopant-Controlled Reduction of the Spontaneously Present Donor State Density
PublicationThe present study highlights the importance of the net density of charge carriers at the ground state on photocatalytic activity of the faceted particles, which can be seen as a highly underexplored problem. To investigate it in detail, we have systematically doped {1 0 1} enclosed anatase nanoparticles with Gd3+ ions to manipulate the charge carrier concentration. Furthermore, control experiments using an analogical Nb5+ doped...
-
Contamination of runoff waters from roads with high traffic intensity in the urban region of Gdańsk, Poland
PublicationW ramach pracy prowadzone były badania zanieczyszczeń w próbkach wód spływnych z arterii komunikacyjnych. Próbki pobierano z sześciu stałych punktów zlokalizowanych wzdłuż szlaku komunikacyjnego prowadzącego z Redy do Gdańska (z miejsc o dużym natężeniu ruchu pojazdów) oraz z ulicy M. Buczka w Redzie (o mniejszym natężeniu ruchu). Próbki pobierane były przez okres dwóch miesięcy (okres deszczów jesiennych: 24.10 - 18.12.2000) oraz...
-
Mechanical analysis of eccentric defected bilayer graphene sheets considering the van der Waals force
PublicationIn this article, we have tried to simulate nonlinear bending analysis of a double-layered graphene sheet which contains a geometrical imperfection based on an eccentric hole. The first-order shear deformation theory is considered to obtain the governing equations. Also, the nonlinear von Kármán strain field has been assumed in order to obtain large deformations. Whereas the double-layered graphene sheet has been considered, the...
-
Robust four-node elements based on Hu–Washizu principle for nonlinear analysis of Cosserat shells
PublicationMixed 4-node shell elements with the drilling rotation and Cosserat-type strain measures based onthe three-field Hu–Washizu principle are proposed. In the formulation, apart from displacement and rotationfields, both strain and stress resultant fields are treated as independent. The elements are derived in the frame-work of a general nonlinear 6-parameter shell theory dedicated to the analysis of multifold irregular shells.The...
-
WORK MOTIVATION PROFILES AND WORK PERFORMANCE IN A GROUP OF CORPORATE EMPLOYEES: A TWO-STEP CLUSTER ANALYSIS
PublicationFew studies have applied a person-centered approach to work motivation using cluster or profile analyses. Thus, little is known about which configurations of work motivations characterize professionals. The aim of this study is to establish the structure of work motivation profiles under the framework of self-determination theory and to examine the relationship between work motivation and subjective work performance. The study...
-
Electromodulation of monomer and excimer phosphorescence in vacuum-evaporated films of platinum (II) complexes of 1,3-di(2-pyridyl)benzenes
PublicationElectric field-modulated photoluminescence (EML) measurements are presented for vacuum-evaporated films of cyclometallated Pt (II) complexes of 1,3-di(2-pyridyl) benzenes used as triplet emitters in organic light-emitting diodes (OLEDs). The excimer phosphorescence is quenched by the external electric field of 2.5 MV/cm up to 25% but the same effect on monomer phosphorescence is one order of magnitude smaller. The higher quenching...
-
Theoretical designing of selenium heterocyclic non-fullerene acceptors with enhanced power conversion efficiency for organic solar cells: a DFT/TD-DFT-based prediction and understanding
PublicationIn this study, we have designed and explored a new series of non-fullerene acceptors for possible applications in organic solar cells. We have designed four molecules named as APH1 to APH4 after end-capped modification of recently synthesized Y6-Se-4Cl molecule. Density functional theory and time dependent-density functional theory have been employed for computing geometric and photovoltaic parameters of the designed molecules....
-
Cognitive motivations and foundations for building intelligent decision-making systems
PublicationConcepts based on psychology fit well with current research trends related to robotics and artificial intelligence. Biology-inspired cognitive architectures are extremely useful in building agents and robots, and this is one of the most important challenges of modern science. Therefore, the widely viewed and far-reaching goal of systems research and engineering is virtual agents and autonomous robots that mimic human behavior in...
-
Evolutionary Sets of Safe Ship Trajectories: the Method's Development and Selected Reaserch Results
PublicationThe Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected...
-
Experimental Extraction of Secure Correlations from a Noisy Private State
PublicationWe report experimental generation of a noisy entangled four-photon state that exhibits a separation between the secure key contents and distillable entanglement, a hallmark feature of the recently established quantum theory of private states. The privacy analysis, based on the full tomographic reconstruction of the prepared state, is utilized in a proof-of-principle key generation. The inferiority of distillation-based strategies...