Filters
total: 2060
filtered: 1507
displaying 1000 best results Help
Search results for: algorithmic graph theory
-
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...
-
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....
-
The computational complexity of the backbone coloring problem for planar graphs with connected backbones
PublicationIn the paper we study the computational complexity of the backbone coloring problem for planar graphs with connected backbones. For every possible value of integer parameters λ≥2 and k≥1 we show that the following problem: Instance: A simple planar graph GG, its connected spanning subgraph (backbone) HH. Question: Is there a λ-backbone coloring c of G with backbone H such that maxc(V(G))≤k? is either NP-complete or polynomially...
-
Eqiuitable coloring of corona products of cubic graphs is harder than ordinary coloring
PublicationA graph is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest k for which such a coloring exists is known as the equitable chromatic number of G. In this paper the problem of determinig the equitable coloring number for coronas of cubic graphs is studied. Although the problem of ordinary coloring of coronas...
-
Total Domination Versus Domination in Cubic Graphs
PublicationA dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...
-
A model, design, and implementation of an efficient multithreaded workflow execution engine with data streaming, caching, and storage constraints
PublicationThe paper proposes a model, design, and implementation of an efficient multithreaded engine for execution of distributed service-based workflows with data streaming defined on a per task basis. The implementation takes into account capacity constraints of the servers on which services are installed and the workflow data footprint if needed. Furthermore, it also considers storage space of the workflow execution engine and its cost....
-
Mitigating Time-Constrained Stolen-Credentials Content Poisoning in an NDN Setting
PublicationNDN is a content-centric networking architecture using globally addressable information objects, created by publishers and cached by network nodes to be later accessed by subscribers. Content poisoning attacks consist in the substi-tution by an intruder publisher of bogus objects for genuine ones created by an honest publisher. With valid credentials stolen from an honest publisher, such attacks seem unstoppa-ble unless object...
-
Wpływ struktur wsparcia na efektywność nauczania języka pisanego w środowisku e-learningowym
PublicationThe process of knowledge and language skills development during an online course can be very effective if student engagement in learning is achieved. This can be attained by introducing general and specific support mechanisms prior to the commencement of the course and during it. The former relates to the technological aspect, that is to familiarizing students with the functionalities of the virtual learning environment they will...
-
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...
-
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...
-
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...
-
Geminate-pair dissociation yield in systems with exponential energetic disorder — A Monte Carlo study
PublicationGeminate electron–hole recombination in systems with exponential energetic disorder is studied by Monte Carlo method. The field and temperature dependencies of geminate-pair dissociation probability are calculated. It is established that the dissociation yield of carrier pairs depends mainly on the extent of carrier thermalization, which influences the Einstein relationship. The approximate limiting temperature is given by Te =...
-
On the deformation and frequency analyses of SARS-CoV-2 at nanoscale
PublicationThe SARS-CoV-2 virus, which has emerged as a Covid-19 pandemic, has had the most significant impact on people's health, economy, and lifestyle around the world today. In the present study, the SARS-CoV-2 virus is mechanically simulated to obtain its deformation and natural frequencies. The virus under analysis is modeled on a viscoelastic spherical structure. The theory of shell structures in mechanics is used to derive the governing...
-
Open Data Capability Architecture - An Interpretive Structural Modeling Approach
PublicationDespite of increasing availability of open data as a vital organizational resource, large numbers of startups and organizations fail when it comes to utilizing open data effectively. This shortcoming is attributable to the poor understanding of what types of capabilities are required to successfully conduct data related activities. At the same time, research on open data capabilities and how they relate to one another remains sparse....
-
Changes of Conformation in Albumin with Temperature by Molecular Dynamics Simulations
PublicationThis work presents the analysis of the conformation of albumin in the temperature range of 300K – 312K, i.e., in the physiological range. Using molecular dynamics simulations, we calculate values of the backbone and dihedral angles for this molecule. We analyze the global dynamic properties of albumin treated as a chain. In this range of temperature, we study parameters of the molecule and the conformational entropy derived from...
-
Atmospheric degradation mechanism of anthracene initiated by OH•: A DFT prediction
PublicationDensity functional theory (DFT) calculations at the M06-2X/def2-TZVP level have been employed to investigate the atmospheric oxidation mechanism of anthracene (ANT) initiated by HO•. Direct hydrogen atom abstraction from the ANT using HO• takes place hardly at ambient conditions while the addition of HO• to the C1, C2, and C4 sites are thermodynamically and kinetically more advantageous. The addition reactions are controlled by...
-
DIFFRACTION PHASE MICROSCOPY FOR OBSERVATION ON RED BLOOD CELLS FLUCTUATION
PublicationNowadays there is quite huge need for more and more precise and effective fast diagnostics methods in hematology diseases. One of the most important blood components are erythrocytes – RBCs (Red Blood Cells). Due to their size they are easy to observe using microscopy. It is commonly known that the shape and lifetime of RBCs allows for early disease identification. Authors present special measurement system for RBCs fluctuations observation...
-
Teaching architectural history through virtual reality
PublicationThe impact of implementing 3D models and virtual reality in teaching the theory of architecture and architectural history is the theme of this article. Virtual reality and easy-to-use 3D tools allow a whole historic object to be visualised. As a result, there is social and economic pressure to modernise present educational methods using this technology. Therefore, the authors have focused their research on an issue of significance...
-
On the correspondence between two- and three-dimensional Eshelby tensors
PublicationWe consider both three-dimensional (3D) and two-dimensional (2D) Eshelby tensors known also as energy–momentum tensors or chemical potential tensors, which are introduced within the nonlinear elasticity and the resultant nonlinear shell theory, respectively. We demonstrate that 2D Eshelby tensor is introduced earlier directly using 2D constitutive equations of nonlinear shells and can be derived also using the throughthe-thickness...
-
Response to David Steigmann’s discussion of our paper
PublicationWe respond to David Steigmann's discussion of our paper "A general theory for anisotropic Kirchhoff-Love shells with in-plane bending of embedded fibers, Math. Mech. Solids, 28(5):1274-1317" (arXiv:2101.03122). His discussion allows us to clarify two misleading statements in our original paper, and confirm that its formulation is fully consistent with the formulation of Steigmann. We also demonstrate that some of our original statements...
-
Nonstandard Equivalence Scales and their Applications for European Union Countries
PublicationThe aim of this study is twofold. First, we propose new methods of estimating equivalence scales. We call these methods nonstandard to distinguish them from the standard procedures based on the microeconomic theory of demand systems. Searching for the ‘as simple as possible’ method has been a leitmotiv of this study. Second, we estimate various forms of equivalence scales for 28 European Union (EU) member countries and four non-member...
-
Modele i algorytmy dla grafowych struktur defensywnych
PublicationW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
On exact two-dimensional kinematics for the branching shells
PublicationWe construct the two-dimensional (2D) kinematics which is work-conjugate to the exact 2D local equilibrium conditions of the non-linear theory of branching shells. It is shown that the compatible shell displacements consist of the translation vector and rotation tensor fields defined on the regular parts of the shell base surface as well as independently on the singular surface curve modelling the shell branching. Several characteristic...
-
Efficient quadrature for fast oscillating integralof paraxial optics
PublicationThe study concerns the determination of quadrature for the integral solutionof the paraxial wave equation. The difficulty in computation of the integral isassociated with the rapid change of the integrand phase. The developed quadraturetakes into account the fast oscillating character of the integrand. The presentedmethod is an alternative to the commonly used methods based on the use of theFourier transform. The determination...
-
Selecting the optimum location for logistics facilities using Solver
PublicationSiting logistics facilities strategically in the most costeffective geographic location is one of the key decisions a contemporary company will make. The aim of the paper is to present a solution to this problem using the Solver add-on. In the case study discussed in the paper, the company’s central warehouse location was selected based on the classic location theory, which addresses the need to minimize the cost of transport....
-
Strahlungslose Übertragung von Elektronenanregungsenergie bei zweidimensionalen lumineszierenden Systemen
PublicationAn expression for the photoluminescence (PhL) quantum yield of donors in two-dimensional systems as depending on the concentration ratio nD'/nA' of donors and acceptors has been obtained. In the particular case nD' ⪡ nA' the expression reduces to the form given by other authors. The obtained formula can also be applied to the description of the concentrational quenching of PhL when dimers act as acceptors. The theory has been...
-
Digitalization Process and Its Impact on Economic Growth A Panel Data Study for Developing Countries
PublicationThis book analyses the impact of Information and Communication Technologies (ICTs) on economic development. It contains theoretical and empirical studies, including panel studies on various issues facing developing countries, such as education, corruption, economic growth, government expenditure, financial inclusion, foreign direct investment, infrastructure, economic and social welfare, and inequality. Each chapter offers a well-conceived...
-
In-plane shear nonlinearity in failure behavior of angle-ply laminated shells
PublicationThe paper concerns the progressive failure analysis of laminates with the in-plane shear nonlinearity accounted for.The nonlinear shear response of the layer is described by the constitutive relation treating the stresses as a function of strains. Thus it can be easily incorporated into the displacement-based FEM codes. The brittle failure mechanisms of the fibers and the matrix of the layer are recognized with the use of the Hashin...
-
Ellipticity of gradient poroelasticity
PublicationWe discuss the ellipticity properties of an enhanced model of poroelastic continua called dilatational strain gradient elasticity. Within the theory there exists a deformation energy density given as a function of strains and gradient of dilatation. We show that the equilibrium equations are elliptic in the sense of Douglis–Nirenberg. These conditions are more general than the ordinary and strong ellipticity but keep almost all...
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
PublicationThis paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and...
-
Interoperability Constraints in Service Selection Algorithms
PublicationIn Service Oriented Architecture, composite applications are developed by integration of existing, atomic services that may be available in alternative versions realizing the same functionality but having different Quality of Service (QoS) attributes. The development process requires effective service selection algorithms that balance profits and constraints of QoS attributes. Additionally, services operate in a heterogeneous environment,...
-
Three levels of fail-safe mode in MPI I/O NVRAM distributed cache
PublicationThe paper presents architecture and design of three versions for fail-safe data storage in a distributed cache using NVRAM in cluster nodes. In the first one, cache consistency is assured through additional buffering write requests. The second one is based on additional write log managers running on different nodes. The third one benefits from synchronization with a Parallel File System (PFS) for saving data into a new file which...
-
Combining Road Network Data from OpenStreetMap with an Authoritative Database
PublicationComputer modeling of road networks requires detailed and up-to-date dataset. This paper proposes a method of combining authoritative databases with OpenStreetMap (OSM) system. The complete route is established by finding paths in the graph constructed from partial data obtained from OSM. In order to correlate data from both sources, a method of coordinate conversion is proposed. The algorithm queries road data from OSM and provides...
-
ISSUE OF MAKING DECISIONS WITH REGARD TO SHIP TRAFFIC SAFETY IN DIFFERENT SITUATIONS AT SEA
PublicationThe paper refers to the possibilities of making operational decisions that would enable to ensure safety to a ship in the event of application of the statistical decision theory with consideration of an expected value of consequences as a criterion for making such a decision. General description includes conditions for carrying out transportation tasks by ships and it has been shown that following this description it is possible...
-
Identification of Parameters Influencing the Accuracy of the Solution of the Nonlinear Muskingum Equation
PublicationTwo nonlinear versions of the Muskingum equation are considered. The difference between both equations relates to the exponent parameter. In the first version, commonly used in hydrology, this parameter is considered as free, while in the second version, it takes a value resulting from the kinematic wave theory. Consequently, the first version of the equation is dimensionally inconsistent, whereas the proposed second one is consistent. It...
-
Extended micropolar approach within the framework of 3M theories and variations thereof
PublicationAs part of his groundbreaking work on generalized continuum mechanics, Eringen proposed what he called 3M theories, namely the concept of micromorphic, microstretch, and micropolar materials modeling. The micromorphic approach provides the most general framework for a continuum with translational and (internal) rotational degrees of freedom (DOF), whilst the rotational DOFs of micromorphic and micropolar continua are subjected...
-
Non-linear static stability of bi-layer carbon nanosheets resting on an elastic matrix under various types of in-plane shearing loads in thermo-elasticity using nonlocal continuum
PublicationIn this research, the shear and thermal buckling of bi-layer rectangular orthotropic carbon nanosheets embedded on an elastic matrix using the nonlocal elasticity theory and non-linear strains of Von-Karman was studied. The bi-layer carbon sheets were modeled as a double-layered plate, and van der Waals forces between layers were considered. The governing equations and boundary conditions were obtained using the first order shear...
-
Social learning in cluster initiatives
PublicationPurpose – The purpose of the paper is to portray social learning in cluster initiatives (CIs), namely: 1) to explore, with the lens of the communities of practice (CoPs) theory, in what ways social learning occurs in CIs; 2) to discover how various CoPs emerge and evolve in CIs to facilitate a collective journey in their learning process. Subsequently, the authors address the research questions: In what ways does social learning...
-
Analysis of higher recombination orders in organic bulk heterojunction solar cells
PublicationRecently, it has been experimentally demonstrated that an order of nongeminate recombination exceeds two in some types of organic bulk heterojunction donor-acceptor structures. This result is different than for the case of bimolecular recombination described by Langevin theory. Although several theoretical explanations of this effect have been presented, the origin of higher recombination orders is still questionable. In this work,...
-
Sampling Strategies: Statistics of Sampling
PublicationEach step of the analytical procedure has a significant influence on the final result of the analysis. In the majority of cases the analytical procedure encompasses sampling because the analysis of the entire object (material) is usually not possible. Thus it is necessary to include the uncertainty related to sampling procedure in the uncertainty budget calculations. In the paper: the most important properties of the analysed...
-
Measurement of the Development of a Learning IT Organization Supported by a Model of Knowledge Acquisition and Processing
PublicationThe paper presents a model of knowledge acquisition and processing for the development of learning organizations. The theory of a learning organization provides neither metrics nor tools to measure its development The authors' studies in this field are based on their experience gathered after projects realized in real IT organizations. The authors have described the construction of the model and the methods of its verification...
-
Acceleration waves in the nonlinear micromorphic continuum
PublicationWithin the framework of the nonlinear elastic theory of micromorphic continua we derive the conditions for propagation of acceleration waves. An acceleration wave, also called a wave of weak discontinuity of order two, can be treated as a propagating nonmaterial surface across which the second derivatives of the placement vector and micro-distortion tensor may undergo jump discontinuities. Here we obtain the acoustic tensor for...
-
On the problem of optimised allocation of water quality sensors and actuators in DWDS
PublicationThe problems of water quality sensors and actuators placement in drinking water distribution systems (DWDSs) are addressed as separate, primarily. However, against the background of control systems theory, the nature of DWDSs dynamics indicates that these both problems are interdependent and impact the design of related water quality monitoring and control structures and algorithms. The research work presented in this paper is...