Filters
total: 146
filtered: 145
Chosen catalog filters
Search results for: POLYNOMIAL FUNCTION
-
On Computational Aspects of Greedy Partitioning of Graphs
PublicationIn this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...
-
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...
-
Multi-Fidelity Local Surrogate Model for Computationally Efficient Microwave Component Design Optimization
PublicationIn order to minimize the number of evaluations of high-fidelity (“fine”) model in the optimization process, to increase the optimization speed, and to improve optimal solution accuracy, a robust and computational-efficient multi-fidelity local surrogate-model optimization method is proposed. Based on the principle of response surface approximation, the proposed method exploits the multi-fidelity coarse models and polynomial interpolation...
-
Harnessing digital technologies for poverty reduction. Evidence for low-income and lower-middle income countries
PublicationThis paper contributes to understanding the relationship between ICT deployment and poverty alleviation in developing countries. It assess the digital technologies contribution to poverty reduction, through different channels of impact, like education, labor market, income and ICTtrade related activities. Using the sample of 40 developing countries between 1990 and 2019, it relies on macro data extracted from the World Bank Development...
-
Thermophysical study of the binary mixtures of triethyl phosphate with N-methylformamide, N,N-dimethylformamide and N,N-dimethylacetamide – Experimental and theoretical approach
PublicationDensities at (293.15, 298.15, 303.15 and 308.15) K, and viscosities and ultrasonic velocities at 298.15 K of binary liquid mixtures of triethyl phosphate with N-methylformamide, N,N-dimethylformamide and N,N-dimethylacetamide have been measured over the entire range of composition at p = 0.1 MPa. From the experimental data, values of excess molar volume, excess isentropic compressibility, viscosity deviation and excess Gibbs energy...
-
Noise sources in Raman spectroscopy of biological objects
PublicationWe present an overview of noise sources deteriorating the quality of the recorded biological Raman spectra and the ability to determine the specimen composition. The acquired Raman spectra exhibit intense additive noise components or drifts because of low intensity of the scattered light. Therefore we have to apply expensive or bulky measurement setups to limit their inherent noise or to apply additional signal processing to reduce...
-
Sensitivity analysis based on non-intrusive regression-based polynomial chaos expansion for surgical mesh modelling
PublicationThe modelling of a system containing implants used in ventral hernia repair and human tissue suffers from many uncertainties. Thus, a probabilistic approach is needed. The goal of this study is to define an efficient numerical method to solve non-linear biomechanical models supporting the surgeon in decisions about ventral hernia repair. The model parameters are subject to substantial variability owing to, e.g., abdominal wall...
-
Computational aspects of greedy partitioning of graphs
PublicationIn this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...
-
Dynamic F-free Coloring of Graphs
PublicationA problem of graph F-free coloring consists in partitioning the vertex set of a graph such that none of the resulting sets induces a graph containing a fixed graph F as an induced subgraph. In this paper we consider dynamic F-free coloring in which, similarly as in online coloring, the graph to be colored is not known in advance; it is gradually revealed to the coloring algorithm that has to color each vertex upon request as well...
-
Paired domination versus domination and packing number in graphs
PublicationGiven a graph G = (V(G), E(G)), the size of a minimum dominating set, minimum paired dominating set, and a minimum total dominating set of a graph G are denoted by γ (G), γpr(G), and γt(G), respectively. For a positive integer k, a k-packing in G is a set S ⊆ V(G) such that for every pair of distinct vertices u and v in S, the distance between u and v is at least k + 1. The k-packing number is the order of a largest kpacking and...
-
A Novel Approach to Fully Nonlinear Mathematical Modeling of Tectonic Plates
PublicationThe motion of the Earth's layers due to internal pressures is simulated in this research with an efficient mathematical model. The Earth, which revolves around its axis of rotation and is under internal pressure, will change the shape and displacement of the internal layers and tectonic plates. Applied mathematical models are based on a new approach to shell theory involving both two and three-dimensional approaches. It is the...
-
Cops, a fast robber and defensive domination on interval graphs
PublicationThe game of Cops and ∞-fast Robber is played by two players, one controlling c cops, the other one robber. The players alternate in turns: all the cops move at once to distance at most one each, the robber moves along any cop-free path. Cops win by sharing a vertex with the robber, the robber by avoiding capture indefinitely. The game was proposed with bounded robber speed by Fomin et al. in “Pursuing a fast robber on a graph”,...
-
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...
-
Thermal buckling of functionally graded piezomagnetic micro- and nanobeams presenting the flexomagnetic effect
PublicationGalerkin weighted residual method (GWRM) is applied and implemented to address the axial stability and bifurcation point of a functionally graded piezomagnetic structure containing flexomagneticity in a thermal environment. The continuum specimen involves an exponential mass distributed in a heterogeneous media with a constant square cross section. The physical neutral plane is investigated to postulate functionally graded material...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Methods of trend removal in electrochemical noise data – overview
PublicationIn this paper we shall review popular methods of trend removal from electrochemical noise time records. The basic principles of operation of the six most popular methods are explained. The proposed methods are: high - pass filtering, Moving Average Removal, polynomial detrending, wavelet detrending, Empirical Mode Decomposition and Variational Mode Decomposition. Estimation of trend removal quality...
-
Effect of Thermal Treatment and Erosion Aggressiveness on Resistance of S235JR Steel to Cavitation and Slurry
PublicationS235JR steel is used in many applications, but its resistance to the erosion processes has been poorly studied. To investigate this resistance, cavitation, and slurry erosion tests were conducted. These tests were carried out at different erosion intensities, i.e., different flow rates in the cavitation tunnel with a system of barricades and different rotational speeds in the slurry pot. The steel was tested as-received and after...
-
Collaborative Delivery by Energy-Sharing Low-Power Mobile Robots
PublicationWe study two variants of delivery problems for mobile robots sharing energy. Each mobile robot can store at any given moment at most two units of energy, and whenever two robots are at the same location, they can transfer energy between each other, respecting the maximum capacity. The robots operate in a simple graph and initially each robot has two units of energy. A single edge traversal by an robot reduces its energy by one...
-
Nonlocal elasticity analysis of moderately thick porous functionally graded plates in a hygro-thermal environment
PublicationThis work performs a novel quasi three-dimensional (3D) bending analysis for a moderately thick functionally graded material (FGM) made of nanoceramics and metal powders, in presence of porosities due to some incorrect manufacturing processes. Such porosities can appear within the plate in two forms, namely, even and uneven distributions. The modeled system assumes a polymer matrix where both shear and transverse factors coexist....
-
Mechanical simulation of artificial gravity in torus-shaped and cylindrical spacecraft
PublicationLarge deformations and stress analyses in two types of space structures that are intended for people to live in space have been studied in this research. The structure under analysis is assumed to rotate around the central axis to create artificial gravitational acceleration equal to the gravity on the Earth's surface. The analysis is fully dynamic, which is formulated based on the energy method by using the first-order shear deformation...
-
Binary Mixtures of Selected Bisphenols in the Environment: Their Toxicity in Relationship to Individual Constituents
PublicationBisphenol A (BPA) is one of the most popular and commonly used plasticizer in the industry. Over the past decade, new chemicals that belong to the bisphenol group have increasingly been used in industrial applications as alternatives to BPA. Nevertheless, information on the combined effects of bisphenol (BP) analogues is insufficient. Therefore, our current study aimed to find the biological response modulations induced by the...
-
In situ study of a composition of outlet gases from biogas fuelled Solid Oxide Fuel Cell performed by the Fourier Transform Infrared Spectroscopy
PublicationThe purpose of this study was to develop a method and software based on the Fourier Transform Infrared Spectroscopy for the in-situ, quantitative analysis of the composition of outlet gases from Solid Oxide Fuel Cell (SOFC). The calibration procedure performed at the beginning of the experiment indicated a polynomial dependence between the concentration of a calibrating gas (CO, CO2, CH4) and the corresponding integrated absorbance in...
-
Voiceless Stop Consonant Modelling and Synthesis Framework Based on MISO Dynamic System
PublicationA voiceless stop consonant phoneme modelling and synthesis framework based on a phoneme modelling in low-frequency range and high-frequency range separately is proposed. The phoneme signal is decomposed into the sums of simpler basic components and described as the output of a linear multiple-input and single-output (MISO) system. The impulse response of each channel is a third order quasi-polynomial. Using this framework, the...
-
Polynomial Chaos Expansion in Bio- and Structural Mechanics
PublicationThis thesis presents a probabilistic approach to modelling the mechanics of materials and structures where the modelled performance is influenced by uncertainty in the input parameters. The work is interdisciplinary and the methods described are applied to medical and civil engineering problems. The motivation for this work was the necessity of mechanics-based approaches in the modelling and simulation of implants used in the repair...
-
Efficient Surrogate Modeling and Design Optimization of Compact Integrated On-Chip Inductors Based on Multi-Fidelity EM Simulation Models
PublicationHigh-performance and small-size on-chip inductors play a critical role in contemporary radio-frequency integrated circuits. This work presents a reliable surrogate modeling technique combining low-fidelity EM simulation models, response surface approximations based on kriging interpolation, and space mapping technology. The reported method is useful for the development of broadband and highly accurate data-driven models of integrated...
-
Improved Empirical Coefficients for Estimating Water Vapor Weighted Mean Temperature over Europe for GNSS Applications
PublicationDevelopment of the so-called global navigation satellite system (GNSS) meteorology is based on the possibility of determining a precipitable water vapor (PWV) from a GNSS zenith wet delay (ZWD). Conversion of ZWD to the PWV requires application of water vapor weighted mean temperature (Tm) measurements, which can be done using a surface temperature (Ts) and its linear dependency to the Tm. In this study we analyzed up to 24 years...
-
Polynomial Chaos Expansion in Bio-and Structural Mechanics
PublicationThis monograph presents a probabilistic approach to modelling the mechanics of materials and structures where the modelled performance is influenced by uncertainty in the input parameters. The work is interdisciplinary and the methods described are applied to medical and civil engineering problems. The motivation for this work was the necessity of mechanics-based approaches in the modelling and simulation of implants used in the...
-
Multi-fidelity robust aerodynamic design optimization under mixed uncertainty
PublicationThe objective of this paper is to present a robust optimization algorithm for computationally efficient airfoil design under mixed (inherent and epistemic) uncertainty using a multi-fidelity approach. This algorithm exploits stochastic expansions derived from the Non-Intrusive Polynomial Chaos (NIPC) technique to create surrogate models utilized in the optimization process. A combined NIPC expansion approach is used, where both...
-
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs
PublicationWe study the problem of rendezvous of two mobile agents starting at distinct locations in an unknown graph. The agents have distinct labels and walk in synchronous steps. However the graph is unlabelled and the agents have no means of marking the nodes of the graph and cannot communicate with or see each other until they meet at a node. When the graph is very large we want the time to rendezvous to be independent of the graph size...
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Distributed Evacuation in Graphs with Multiple Exits
PublicationWe consider the problem of efficient evacuation using multiple exits. We formulate this problem as a discrete problem on graphs where mobile agents located in distinct nodes of a given graph must quickly reach one of multiple possible exit nodes, while avoiding congestion and bottlenecks. Each node of the graph has the capacity of holding at most one agent at each time step. Thus, the agents must choose their movements strategy...
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Solar light driven degradation of textile dye contaminants for wastewater treatment – studies of novel polycationic selenide photocatalyst and process optimization by response surface methodology desirability factor
PublicationThe unplanned anthropogenic activities and raced industrial revolution detrimentally causes serious threat to terrestrial and aquatic life. A high discharge of wastewater from industries using dyes affects living organisms and the environment. This paper presents studies on polycationic selenides (PCS) synthesized by hydrothermal methods for photocatalytic degradation of dyes. The synthesized PCS were confirmed by various characterization...
-
Historical carpentry corner log joints—Numerical analysis within stochastic framework
PublicationThe paper presents the results of numerical analysis performed on historical, traditional carpentry corner logjoints of two basic topologies: the short-corner dovetail connection and the saddle notch connection. These types of carpentry joints are commonly used in currently preserved objects of wooden architecture. All connections have been modelled in pinewood, which has been defined in the Finite Element software MSC.Marc/Mentat...
-
Optimal edge-coloring with edge rate constraints
PublicationWe consider the problem of covering the edges of a graph by a sequence of matchings subject to the constraint that each edge e appears in at least a given fraction r(e) of the matchings. Although it can be determined in polynomial time whether such a sequence of matchings exists or not [Grötschel et al., Combinatorica (1981), 169–197], we show that several questions about the length of the sequence are computationally intractable....
-
On a 3D material modelling of smart nanocomposite structures
PublicationSmart composites (SCs) are utilized in electro-mechanical systems such as actuators and energy harvesters. Typically, thin-walled components such as beams, plates, and shells are employed as structural elements to achieve the mechanical behavior desired in these composites. SCs exhibit various advanced properties, ranging from lower order phenomena like piezoelectricity and piezomagneticity, to higher order effects including flexoelectricity...
-
Towards Changes of Macro-Economic Structures in Middle Eastern Countries. Empirical Evidence for 1970–2018
PublicationMiddle East countries share a wide bundle of specific structural economic features and one of the latest is a high dependency of these economies on fossil fuels, which is quantitatively demonstrated through the share of oil and gas revenues in total export, but also in gross domestic product composition. This high economic dependency on natural resources on one hand has recently generated a material wealth of Middle Eastern countries...
-
Bridge Non-Destructive Measurements Using a Laser Scanning during Acceptance Testing: Case Study
PublicationOwing to the recent proliferation of inventory works on roads and railways, bridge acceptance tests have increased exponentially. These tests’ results are often misinterpreted owing to the use of various measuring equipment types, rendering integrated interpretation problematic. It is also problematic that adjusting the measurement method is difficult when the structure’s response to load is uncertain. Therefore, it is important...
-
How to meet when you forget: log-space rendezvous in arbitrary graphs
PublicationTwo identical (anonymous) mobile agents start from arbitrary nodes in an a priori unknown graph and move synchronously from node to node with the goal of meeting. This rendezvous problem has been thoroughly studied, both for anonymous and for labeled agents, along with another basic task, that of exploring graphs by mobile agents. The rendezvous problem is known to be not easier than graph exploration. A well-known recent result...
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Rapid Design Centering of Multi-Band Antennas Using Knowledge-Based Inverse Models and Response Features
PublicationAccounting for manufacturing tolerances as well as uncertainties concerning operating conditions and material parameters is one of the important yet often neglected aspects of antenna development. Appropriate quantification of uncertainties allows for estimating the fabrication yield but also to carry out robust design (e.g., yield maximization). For reliability reasons, statistical analysis should be executed at the accuracy level...
-
Normal-form preemption sequences for an open problem in scheduling theory
PublicationStructural properties of optimal preemptive schedules have been studied in a number of recent papers with a primary focus on two structural parameters: the minimum number of preemptions necessary, and a tight lower bound on shifts, i.e., the sizes of intervals bounded by the times created by preemptions, job starts, or completions. These two parameters have been investigated for a large class of preemptive scheduling problems,...
-
Fast collaborative graph exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Fast Collaborative Graph Exploration
PublicationWe study the following scenario of online graph exploration. A team of k agents is initially located at a distinguished vertex r of an undirected graph. At every time step, each agent can traverse an edge of the graph. All vertices have unique identifiers, and upon entering a vertex, an agent obtains the list of identifiers of all its neighbors. We ask how many time steps are required to complete exploration, i.e., to make sure...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...