displaying 1000 best results Help
Search results for: DEMPSTER-SHAFER THEORY
-
Some variations of perfect graphs
PublicationWe consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing...
-
On-line P-coloring of graphs
PublicationFor a given induced hereditary property P, a P-coloring of a graph G is an assignment of one color to each vertex such that the subgraphs induced by each of the color classes have property P. We consider the effectiveness of on-line P-coloring algorithms and give the generalizations and extensions of selected results known for on-line proper coloring algorithms. We prove a linear lower bound for the performance guarantee function...
-
Domination subdivision and domination multisubdivision numbers of graphs
PublicationThe domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T)<=3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number...
-
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...
-
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...
-
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:...
-
Graph classes generated by Mycielskians
PublicationIn this paper we use the classical notion of weak Mycielskian M'(G) of a graph G and the following sequence: M'_{0}(G) =G, M'_{1}(G)=M'(G), and M'_{n}(G)=M'(M'_{n−1}(G)), to show that if G is a complete graph oforder p, then the above sequence is a generator of the class of p-colorable graphs. Similarly, using Mycielskian M(G) we show that analogously defined sequence is a generator of the class consisting of graphs for which the...
-
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.
-
On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs
PublicationIn the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.
-
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...
-
Interval incidence coloring of subcubic graphs
PublicationIn this paper we study the problem of interval incidence coloring of subcubic graphs. In [14] the authors proved that the interval incidence 4-coloring problem is polynomially solvable and the interval incidence 5-coloring problem is N P-complete, and they asked if χii(G) ≤ 2∆(G) holds for an arbitrary graph G. In this paper, we prove that an interval incidence 6-coloring always exists for any subcubic graph G with ∆(G) = 3.
-
Keep It Flexible: Driving Macromolecular Rotary Motions in Atomistic Simulations with GROMACS
PublicationWe describe a versatile method to enforce the rotation of subsets of atoms, e.g., a protein subunit, in molecular dynamics (MD) simulations. In particular, we introduce a “flexible axis” technique that allows realistic flexible adaptions of both the rotary subunit as well as the local rotation axis during the simulation. A variety of useful rotation potentials were implemented for the GROMACS 4.5 MD package. Application to the...
-
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.
-
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...
-
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.
-
T-colorings, divisibility and circular chromatic number
PublicationLet T be a T-set, i.e., a finite set of nonnegative integers satisfying 0 ∈ T, and G be a graph. In the paper we study relations between the T-edge spans espT (G) and espd⊙T (G), where d is a positive integer and d ⊙ T = {0 ≤ t ≤ d (max T + 1): d |t ⇒ t/d ∈ T} . We show that espd⊙T (G) = d espT (G) − r, where r, 0 ≤ r ≤ d − 1, is an integer that depends on T and G. Next we focus on the case T = {0} and show that espd⊙{0} (G) =...
-
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,...
-
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.
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
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...
-
Najmeh Hassas dr
People -
Gender, education and motivation of onwers of small firms and their growth
PublicationAlmost every article on the growht of SMEs begins with noting the lack of a unified theory or a model of growth in thei group of companies, although the growth of small and medium sized enterprises has been the subject of research for many years and early theories about it appeared already before the Second World War. In the paper some conlusions about the relation between gender, education and motivation of owner and the small...
-
On Von Karman Equations and the Buckling of a Thin Circular Elastic Plate
PublicationWe shall be concerned with the buckling of a thin circular elastic plate simply supported along a boundary, subjected to a radial compressive load uniformly distributed along its boundary. One of the main engineering concerns is to reduce deformations of plate structures. It is well known that von Karman equations provide an established model that describes nonlinear deformations of elastic plates. Our approach to study plate deformations...
-
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...
-
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...
-
DFT studies of the refractive index of boron-doped diamond
PublicationThe density functional theory is one of the optimal solutions in calculation of optical properties of materials on the quantum scale. In this paper, we have investigated the refractive index of a boron-doped diamond structure with the usage of Atomistic Toolkit software from Synopsys. During this study, various methods and pseudopotentials were checked to obtain an optimal performanceaccuracy method for calculation of such materials....
-
Enhanced trap-assisted recombination in organic semiconductors
PublicationAn analytical model to describe the interaction of excitons and charge transfer states with deep traps is formulated for the case of molecular materials. Here, we have considered the influence of a trap-assisted recombination on this phenomenon. The final expression for the effective recombination rate has been derived from the Shockley–Read–Hall theory and kinetic equations which characterize different photophysical processes....
-
Generalized Gradient Equivariant Multivalued Maps, Approximation and Degree
PublicationConsider the Euclidean space Rn with the orthogonal action of a compact Lie group G. We prove that a locally Lipschitz G-invariant mapping f from Rn to R can be uniformly approximated by G-invariant smooth mappings g in such a way that the gradient of g is a graph approximation of Clarke’s generalized gradient of f . This result enables a proper development of equivariant gradient degree theory for a class of set-valued gradient...
-
The Dynamical Projectors Method Hydro and Electrodynamics
PublicationThe dynamical projectors method proves to reduce a multicomponent problem to the simplest one-component problem with its solution determined by specific initial or boundary conditions. Its universality and application in many different physical problems make it particularly useful in hydrodynamics, electrodynamics, plasma physics, and boundary layer problems. A great variety of underlying mechanisms are included making this book...
-
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...
-
Spatial and Regional Planning Studies
e-Learning CoursesThe course objective is to teach the basic, practical skills of planning for the architects. Three aspects of planning will be taught during the course: building control, regulatory planning and operational planning. The students will explore the role of planning in granting the building permissions, how to prepare the planning (zoning) regulations and finally what are urban design tools, which can be used to coordinate the development...
-
Experimental generation of complex noisy photonic entanglement
PublicationWe present an experimental scheme based on spontaneous parametric down-conversion to produce multiple-photon pairs in maximally entangled polarization states using an arrangement of two type-I nonlinear crystals. By introducing correlated polarization noise in the paths of the generated photons we prepare mixed-entangled states whose properties illustrate fundamental results obtained recently in quantum information theory, in particular those...
-
Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
PublicationWe study subadditivity of the minimum output entropy (Hmin) of quantum multiple access channels (MACs). We provide an example of violation of the additivity theorem for Hmin known in classical information theory. Our result is based on a fundamental property of MACs, i.e., independence of each sender. The channels used in the example can be constructed explicitly. On the basis of subadditivity of Hmin we also provide an example...
-
Quantum corrections to quasi-periodic solution of Sine-Gordon model and periodic solution of phi^4 model
PublicationAnalytical form of quantum corrections to quasi-periodic solution of Sine-Gordon model and periodic solution of phi^4 model is obtained through zeta function regularisation with account of all rest variables of a d-dimensional theory. Qualitative dependence of quantum corrections on parameters of the classical systems is also evaluated for a much broader class of potentials u(x) = b^2 f(bx) + C with b and C as arbitrary real constants
-
Nonlinear FEM analysis of irregular shells composed of fiber metal laminates
PublicationThe paper deals with the analysis of failure initiation in shells made of Fiber Metal Laminates (FML). The elas-tic material law for orthotropic lamina is stated accounting for asymmetric in-plane stress and strain measures. The asymmetry results from the employed general nonlinear 6-field shell theory where the generalized dis-placements involve the translation and the proper rotation field. The novelty of the presented results...
-
Numerical Modelling of Shear Localization in Granular Bodies using MPM and Non-local Hypoplasticity
PublicationThe paper deals with modelling of shear localization in granular bodies by means of an enhanced hypoplastic constitutive model and material point method (MPM). The calculations were carried out for plane strain compression of non-cohesive sand. In order to properly capture the width and inclination of shear zones, the constitutive model was enriched by a characteristic length of micro-structure by means of a non-local theory....
-
Work Values of Police Officers and Their Relationship With Job Burnout and Work Engagement
PublicationValues represent people’s highest priorities and are cognitive representations of basic motivations. Past research shows that levels of both aspects of job-related well-being, job burnout and work engagement, are related to work values. The policing profession is associated with high engagement and a risk of burnout. There is a gap in the literature regarding the hierarchy of work values in police officers, how work values are...
-
O MNIEJ LUB BARDZIEJ SŁODKIM CUKRZE, CZYLI KILKA UWAG O ODPOWIEDZIALNOŚCI SPOŁECZNEJ FIRM RODZINNYCH I PRZEDSIĘBIORSTW SPOŁECZNYCH
PublicationW artykule, przyjmując za punkt wyjścia teorię interesariuszy Freemana, autorki podjęły się refleksji na temat specyfiki odpowiedzialności społecznej firm rodzinnych i przedsiębiorstw społecznych. Przedsiębiorstwa społeczne, uznawane są powszechnie za ucieleśnienie pełnej, wręcz doskonałej formy odpowiedzialności społecznej. Z kolei przedsiębiorstwa rodzinne, charakteryzują się szczególną paletą interesariuszy oraz specyficznymi...
-
Jakub Golik dr
PeopleJakub Golik currently works as a Research & Teaching Assistant at the Faculty of Management and Economics, Department of Entrepreneurship, Gdańsk University of Technology. Jakub does research in Utility-maximizing Models in Economy, Entrepreneurial Economics, Career Choice and Decision/Risk Theory. In his research he utilises mainly quantitative and experimental research methods including Conjoint Analysis and Structural Equation...