Filters
total: 1958
filtered: 1487
displaying 1000 best results Help
Search results for: algorithmic graph theory
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
The application of nonlinear curvature sections in the turnout diverging track
PublicationThe paper presents the analytical method of modelling the diverging track of railway turnout with nonlinear curvature sections. These sections were used for smoothing the graph of curvature in the extreme areas of turnout. The problem of the curvature distribution was identified with the use of differential equations. The resulting solutions are of universal nature for example the ability of assuming any values of curvature at...
-
Distributed state estimation using a network of asynchronous processing nodes
PublicationWe consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...
-
Parallel Computations of Text Similarities for Categorization Task
PublicationIn this chapter we describe the approach to parallel implementation of similarities in high dimensional spaces. The similarities computation have been used for textual data categorization. A test datasets we create from Wikipedia articles that with their hyper references formed a graph used in our experiments. The similarities based on Euclidean distance and Cosine measure have been used to process the data using k-means algorithm....
-
Distributed state estimation using a network of asynchronous processing nodes
PublicationWe consider the problem of distributed state estimation of continuous-time stochastic processes using a~network of processing nodes. Each node performs measurement and estimation using the Kalman filtering technique, communicates its results to other nodes in the network, and utilizes similar results from the other nodes in its own computations. We assume that the connection graph of the network is not complete, i.e. not all nodes...
-
A study of concentration depolarization and quenching of photoluminescence of solutions
PublicationThe concentration-dependence of emission anisotropy r/r0 and quantum yield eta/eta0 of the photoluminescence of glycerol-water solutions of rhodamine B in two systems of viscosities 7.4 P and 0.72 P is investigated. The experimental data are compared with the new theory of concentraticn depolarization (J. Lumin., 5, 413 (1972)) and concentration quenching of photoluminescence (Acta Phys. Hungar., 30, 145 (1972)), which takes...
-
Extended non-linear relations of elastic shells undergoing phase transitions
PublicationThe non-linear theory of elastic shells undergoing phase transitions was proposed by two first authors in J. Elast. 79, 67-86 (2004). In the present paper the theory is extended by taking into account also the elastic strain energy density of the curvilinear phase interface as well as the resultant forces and couples acting along the interface surface curve itself. All shell relations are found from the variational principle of...
-
COMPARISON OF INFINITE ELEMENT MODELS
PublicationThe main objective of this paper is to show the comparison of two models of infinite ab- sorbing layer with increasing damping in numerical investigations of elastic wave prop- agation in unbounded structures. This has been achieved by the Authors by a careful in- vestigation of two different engineering structures characterised by gradually increasing geometrical and mathematical description complexities. The analysis included...
-
A spectroscopic study of the cis/trans-isomers of penta-2,4-dienoic acid attached to gold nanoclusters
PublicationIn this theoretical work, we present a spectroscopic analysis of the cis/trans-isomers of a molecular switch, penta-2,4-dienoic acid, attached to gold clusters of different size (1, 2 and 20 gold atoms). We have simulated 4 different spectroscopic techniques: Infrared spectroscopy, normal Raman scattering, absorption spectra and resonance Raman scattering. We discuss how the position and the conformation of the molecule determine...
-
Decision-Making Models of the Human-Operator as an Element of the Socio-Technical Systems
PublicationThe authors of the chapter proved that the fundamental intellectual processes, which lie on the basis of decision-making behavior of the human-operator, could be identified on the bases on the analogies with the devices (elements). The basic intellectual processes of the Rational decision-making models can be adequately identified by the transient processes of the PID-controller; the intellectual processes of the Bounded Rationality...
-
Flexomagnetic response of buckled piezomagnetic composite nanoplates
PublicationIn this paper, the equation governing the buckling of a magnetic composite plate under the influence of an in-plane one-dimensional magnetic field, assuming the concept of flexomagnetic and considering the resulting flexural force and moment, is investigated for the first time by different analytical boundary conditions. To determine the equation governing the stability of the plate, the nonlocal strain gradient theory has been...
-
Examination of selected failure criteria with asymmetric shear stresses in the collapse analysis of laminated shells
PublicationThe paper is concerned with failure analysis of composite shells performed with the usage of the nonlinear 6‐parameter shell theory with drilling rotation degree of freedom. This special theory embodies naturally unlim-ited translations and rotations and is suitable for analysis of irregular shells for instance with various, partic-ularly orthogonal, intersections. The presence of the drilling rotation is inherently accompanied...
-
Effect of vehicle motion stability after impact/crash on traffic safety
PublicationThe article presents the application of general stability theory to the study of road traffic stability immediately after an impact (crash, collision). It turns out that when modelling a collision, vehicles can be treated as colliding masses and dynamical systems can be assigned to this phenomenon.
-
CIVILIZING THE PUBLIC PARTICIPATION PRACTICE IN POST-TRANSITION COUNTRIES
PublicationThe phenomenon of public participation is not so new to both planning theory and practice. In fact, involving local community in the decision-making process regarding local urban development directions is widely discussed and a number of various forms of these are being introduced. This paper deals with a number of
-
On unique kinematics for the branching shells
PublicationWe construct the unique two-dimensional (2D) kinematics which is work-conjugate to the exact, resultant local equilibrium conditions of the non-linear theory of branching shells. Several types of junctions are described. For each type the explicit form of the principle of virtual work is derived.
-
Knowledge-based functional safety management using ProSIL software
PublicationIn the article the ProSIL software for computer aided functional safety management is presented. The software consists of three modules for the determination of the required SIL level (ProSILen) and verification of the SIL level (ProSILver). In the ProSIL the calibrated knowledge-based risk graph method for determining the required safety integrity level (SIL) of the safety functions identified in hazard analysis is implemented....
-
2-D constitutive equations for orthotropic Cosserat type laminated shells in finite element analysis
PublicationWe propose 2-D Cosserat type orthotropic constitutive equations for laminated shells for the purpose of initial failure estimation in a laminate layer. We use nonlinear 6-parameter shell theory with asymmetric membrane strain measures and Cosserat kinematics as the framework. This theory is specially dedicated to the analysis of irregular shells, inter alia, with orthogonal intersections, since it takes into account the drilling...
-
Thermal Buckling Analysis of Circular Bilayer Graphene sheets Resting on an Elastic Matrix Based on Nonlocal Continuum Mechanics
PublicationIn this article, the thermal buckling behavior of orthotropic circular bilayer graphene sheets embedded in the Winkler–Pasternak elastic medium is scrutinized. Using the nonlocal elasticity theory, the bilayer graphene sheets are modeled as a nonlocal double–layered plate that contains small scale effects and van der Waals (vdW) interaction forces. The vdW interaction forces between the layers are simulated as a set of linear springs...
-
Superconductivity–Electron Count Relationship in Heusler Phases─the Case of LiPd2Si
PublicationWe report superconductivity in the full Heusler compound LiPd2Si (space group Fm3̅m, No. 225) at a critical temperature of Tc = 1.3 K and a normalized heat capacity jump at Tc, ΔC/γTc = 1.1. The low-temperature isothermal magnetization curves imply type-I superconductivity, as previously observed in LiPd2Ge. We show, based on density functional theory calculations and using the molecular orbital theory approach, that while LiPd2Si...
-
Memetic approach for multi-objective overtime planning in software engineering projects
PublicationSoftware projects often suffer from unplanned overtime due to uncertainty and risk incurred due to changing requirement and attempt to meet up with time-to-market of the software product. This causes stress to developers and can result in poor quality. This paper presents a memetic algorithmic approach for solving the overtime-planning problem in software development projects. The problem is formulated as a three-objective optimization...
-
Simulation-driven design of compact ultra-wideband antenna structures
PublicationPurpose–The purpose of this paper is to investigate strategies and algorithms for expedited designoptimization and explicit size reduction of compact ultra-wideband (UWB) antennas.Design/methodology/approach–Formulation of the compact antenna design problem aiming atexplicit size reduction while maintaining acceptable electrical performance is presented. Algorithmicframeworks are described suitable for handling various design situations...
-
Discrete identification of continuous non-linear and non-stationary dynamical systems that is insensitive to noise correlation and measurement outliers
PublicationThe paper uses specific parameter estimation methods to identify the coefficients of continuous-time models represented by linear and non-linear ordinary differential equations. The necessary approximation of such systems in discrete time in the form of utility models is achieved by the use of properly tuned `integrating filters' of the FIR type. The resulting discrete-time descriptions retain the original continuous parameterization...
-
Big Data i 5V – nowe wyzwania w świecie danych (Big Data and 5V – New Challenges in the World of Data)
PublicationRodzaje danych, składające się na zbiory typu Big Data, to m.in. dane generowane przez użytkowników portali internetowych, dane opisujące transakcje dokonywane poprzez Internet, dane naukowe (biologiczne, astronomiczne, pomiary fizyczne itp.), dane generowane przez roboty w wyniku automatycznego przeszukiwania przez nie Internetu (Web mining, Web crawling), dane grafowe obrazujące powiązania pomiędzy stronami WWW itd. Zazwyczaj,...
-
The POCOBIO Database for Computed Scattering Cross-Sections for Positron Collisions with Biomolecular Systems
PublicationThe design of a database for positron interactions with biomolecular systems is outlined. The database contains only scattering cross sections, which are derived from theory. The data model is defined in a very flexible way, which facilitates the usage of weakly bound clusters of molecules and molecular systems with many tautomeric forms.
-
Bending of a Three-Layered Plate with Surface Stresses
PublicationWe discuss here the bending deformations of a three-layered plate taking into account surface and interfacial stresses. The first-order shear deformation plate theory and the Gurtin-Murdoch model of surface stresses will be considered and the formulae for stiffness parameters of the plate are derived. Their dependence on surface elastic moduli will be analyzed.
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Hat problem on the cycle C4
PublicationThe topic of our paper is the hat problem. In that problem, each of n people is randomly tted with a blue or red hat. Then everybody can try to guess simultanously his own hat color looking at the hat colors of the other people. The team wins if at least one person guesses his hat color correctly and no one guesses his hat color wrong, otherwise the team loses. The aim is to maximize the probability of win. In this version every...
-
The hat problem on a union of disjoint graphs
PublicationThe topic is the hat problem in which each of n players is randomly fitted with a blue or red hat. Then everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. The team wins if at least one player guesses his hat color correctly, and no one guesses his hat color wrong; otherwise the team loses. The aim is to maximize the probability of winning. In this version every player...
-
Mitigation of Fake Data Content Poisoning Attacks in NDN via Blockchain
PublicationAbstract—Information-centric networks struggle with content poisoning attacks (CPAs), especially their stronger form called Fake Data CPA, in which an intruder publisher uploads content signed with stolen credentials. Following an existing graphinfection based approach leveraging the constrained time when stolen credentials are useful, we design a blockchain-based mitigation scheme for Named Data Networking architectures. We postulate...
-
Intelligent microbearing project with memory of stress-strain history
PublicationTaking into account the increasing need of intelligent micro-bearing with memory, this paper presents the optimization, simulation and practical application of operating parameters(load carrying capacity, friction forces, friction coefficient, wear), simulation for hydrodynamic HDD micro-bearing with curvilinear nano-grooved journal profile. One of the reason of such journal profile is that this journal profile contributes to the...
-
Fast Low-fidelity Wing Aerodynamics Model for Surrogate-Based Shape Optimization
PublicationVariable-fidelity optimization (VFO) can be efficient in terms of the computational cost when compared with traditional approaches, such as gradient-based methods with adjoint sensitivity information. In variable-fidelity methods, the directoptimization of the expensive high-fidelity model is replaced by iterative re-optimization of a physics-based surrogate model, which is constructed from a corrected low-fidelity model. The success...
-
Migration of container terminals as their natural process of evolution: Case study of Gdańsk and Gdynia ports
PublicationThe paper proposes a theoretical model of container terminals and container port development, based on the life cycle theory, threshold theory and catastrophe theory, and in references to Kuznets' swings (interpreted as waves of infrastructural investments), and Kondratiev long economic waves. The aim of this model is to explain the development process of a container terminal and a port within one technological generation, as...
-
Singular Surface Curves in the Resultant Thermodynamics of Shells
PublicationWithin six-parameter shells theory we discuss the governing equations of shells with material or non-material singular curves. By singular curve we mean a surface curve where are discontinuities in some surface fields. As an example we consider shells with junctions and shells undergoing stress-induced phase transitions.
-
Electroelastic biaxial compression of nanoplates considering piezoelectric effects
PublicationIn the present theoretical work, it is assumed that a piezoelectric nanoplate is connected to the voltage meter which voltages have resulted from deformation of the plate due to in-plane compressive forces whether they are critical buckling loads or arbitrary forces. In order to derive governing equations, a simplified four-variable shear deformation plate theory has been employed using Hamilton’s principle and Von-Kármán...
-
Designing efficient A-D-A1-D-A type fullerene free acceptor molecules with enhanced power conversion efficiency for solar cell applications
PublicationThe achievement of highly efficient power conversion efficiency (PCE) is a big concern for non-fullerene organic solar cells (NF-OSCs) because PCE can depend on numerous variables. Here, new five novel acceptor molecules without fullerenes were developed and investigated using DFT (density functional theory) and TD-DFT (time dependent-density functional theory). Compared to the recently synthesized molecule (PZ-dIDTC6), the developed...
-
THE MODELLING OF ACCUMULATION AND DISSIPATION OF ENERGY IN MECHANICAL DRIVE SYSTEM
PublicationThis paper presents a modelling of accumulation and dissipation energy in simple drive system. The simple drive system is presented by laboratory stand designed for calculate fatigue life of material for bending and rotation tests pieces. The laboratory stand was prepared to diagnosis of fatigue life of material by use energetic methods. This idea was submitted as utility model to Polish Patent Office. This laboratory stand gives...
-
ASSESSMENT OF GOLD AND/OR CRUDE OIL AS INVESTMENTS FOR PORTFOLIO DIVERSIFICATION. A WARSAW STOCK EXCHANGE CASE STUDY
PublicationThe purpose of the study is to assess whether the inclusion of investments in gold and/or crude oil improves an investment portfolio consisting of shares of enterprises included in the WIG20 index (traditional invest-ments). All possible combinations of investment portfolios with minimal risk and maximum efficiency were tested. The portfolios were determined based on Markowitz’s portfolio theory. All results were compared...
-
Positive Management of Universities: A Model of Motivation to Strive for Scientific Excellence
PublicationObjective: The aim of the article is to conceptualise a model of work motivation in the management of universities striving for scientific excellence. Research Design & Methods: The most relevant for our aim is the self-determina tion theory that is applied to the work and organisational domain. We used a nar rative literature review. Findings: The proposed model is derived from the self-determination theory. It includes three...
-
MULTI-CRITERIA MODEL IN MULTIFUNCTIONAL BUILDING SYSTEM DESIGN PROCESS
PublicationThe paper presents a multi-criteria approach in multifunctional building system design process. The aim is to develop a theory relative to the engineering system of multifunctional with a mathematical representation defined by a holistic network for the lifecycle of the designed object. The idea of work was to define the structure of a complex system. Background for the presented field is to develop a design strategy for multifunctional...
-
Improvement of ships seakeeping performance by application of the full-scale cfd simulations
PublicationThe ship’s fuel economy is increasingly important. The paper presents the effect of redesigning a case study ship for increasing seakeeping performance. Selected wave parameters reflect very difficult operational conditions existing on the North Sea and the Baltic Sea. The analyzed variants of a case study ship represent the latest developments of modern hull forms. The concepts similar to V-shaped bulbous bow, X-bow, X-aft, B-bow...
-
What matters most to patients? On the Core Determinants of Patient Experience from Free Text Feedback
PublicationFree-text feedback from patients is increasingly used for improving the quality of healthcare services and systems. A major reason for the growing interest in harnessing free-text feedback is the belief that it provides richer information about what patients want and care about. The use of computational approaches such as structural topic modelling for analysing large unstructured textual data such as free-text feedback from patients...
-
Clearing directed subgraphs by mobile agents
PublicationWe study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initial positions may be pre-specified. In general, for a given subset S of vertices of a digraph D and a positive integer k, the objective is to determine whether there is a subgraph H=(V,A) of D such that (a) S is a subset of V, (b) H is the union of k directed...
-
On the partition dimension of trees
PublicationGiven an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
Graphs with equal domination and certified domination numbers
PublicationA setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero...
-
On the super domination number of lexicographic product graphs
PublicationThe neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product...
-
Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks
PublicationDominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...
-
Effect of initial imperfection on buckling of thin-walled I columns
PublicationEffects of initial geometrical imperfections on critical buckling loads of thin-walled I columns are investigated. Torsional and flexural buckling are taken into account. The column behaviour is described in accord to the theory of thin-walled beams with nondeformable cross-section. Some numerical examples and conclusions related to effects of imperfections on properties of the critical loads are presented.
-
Unifying Aspects of Generalized Calculus
PublicationNon-Newtonian calculus naturally unifies various ideas that have occurred over the years in the field of generalized thermostatistics, or in the borderland between classical and quantum information theory. The formalism, being very general, is as simple as the calculus we know from undergraduate courses of mathematics. Its theoretical potential is huge, and yet it remains unknown or unappreciated.
-
Analiza nieliniowa powłok z materiałów gradientowych w ośrodku mikropolarnym
PublicationW pracy zaprezentowano analizę powłok z materiałów gradientowych dla zakresu dużych przemieszczeń. Macierz konstytutywna została wyprowadzona dla elementu powłokowego o 6 stopniach swobody w węźle w teorii ośrodka mikropolarnego. Zaprezentowano wyniki numeryczne dla swobodnie podpartej kwadratowej płyty FGM i porównano je z wynikami z literatury oraz uzyskanymi w programie Abaqus.
-
Conspiracy beliefs about groups benefitting from the COVID-19 pandemic moderate the relationship between fear of COVID-19 and subjective assessment of the efficacy of preventive measures
PublicationDrawing on the protective motivation theory and parallel response model, in this cross-sectional, questionnaire-based study (N = 212) performed on the general public (age 18-65), we aimed to test the potential interaction effects of fear of COVID-19 and conspiracy beliefs about groups benefitting from the COVID-19 pandemic in predicting subjective assessment of the efficacy of three COVID-19 preventive measures. The results...