Sharif Digital Repository

A tree containing exactly two non-pendant vertices is called a doublestar. A double-star with degree sequence (k1 +1, k2 +1, 1, ⋯ , 1) is denoted by Sk1,k2 . We study the edge-decomposition of graphs into double-stars. It was proved that every double-star of size k decomposes every 2k-regular graph. In this paper, we extend this result by showing that every graph in which every vertex has degree 2k + 1 or 2k + 2 and containing a 2-factor is decomposed into Sk1,k2 and Sk1-1,k2 , for all positive integers k1 and k2 such that k1 + k2 = k  

In this paper, we consider the problem of computing the visibility of a query point inside polygons with holes. The goal is to perform this computation efficiently per query considering the cost of the preprocessing phase. Our algorithm is based on solutions in [A.L.P. Bose, J.I. Munro, Efficient visibility queries in simple polygons, Computational Geometry: Theory and Applications 23 (3) (2002) 313-335] and [M.T.B. Aronov, L. Guibas, L. Zhang, Visibility queries and maintenance in simple polygons, Discrete and Computational Geometry 27 (4) (2002) 461-483] proposed for simple polygons. In our solution, the preprocessing is done in time O( n3logn) to construct a data structure of size O( n3).... 

We say that two graphs G and H with the same vertex set commute if their adjacency matrices commute. In this article, we show that for any natural number r, the complete multigraph Knr is decomposable into commuting perfect matchings if and only if n is a 2-power. Also, it is shown that the complete graph Kn is decomposable into commuting Hamilton cycles if and only if n is a prime number. © 2006 Wiley Periodicals, Inc  

In this study, a model is developed to predict austenite phase transformation by means of Avrami's model and the finite element method. For doing so, the Avrami-type rate equation is evaluated with the modified Euler's method to handle the kinetics of phase change under non-isothermal conditions. Also, to simultaneously consider the effect of temperature variations on austenite decomposition, heat conduction equation is solved using a two-dimensional finite element approach. To establish the reliability of theoretical results, a comparison is made between simulated and experimental cooling curves for two grades of carbon steel. © 2003 Elsevier B.V. All rights reserved  

Using Helmholtz's decomposition theorem, the laws of balance of linear and angular momenta are restated as surface integrals over the closed surface of an arbitrary subregion in a continuum. Newton's law of action and reaction and Cauchy's theorem for stress and couple-stress are proved as corollaries of these surface balance laws. © Sharif University of Technology  

A new model for long-term operation of hydrothermal power systems is introduced and a method for obtaining an optimal solution is also developed. We assume that reservoir inflows and energy demand are stochastic and all units are exposed to random outages. The objective is to minimize the total cost of the system as well as the expected interruption cost of energy (EIC) during a given planning horizon. This goal is reached through determination of hydroplant discharges, thermal units energy output, and the system reliability level simultaneously. In fact, we integrate long-term hydrothermal system operation planning and system reliability determination in a unified model. Since the resulting... 

A new method for temporal decomposition (TD) of speech parameters for very low rate coding applications is developed. Unlike typical TD, the phonetic relevance is not considered here, instead, we represent the spectral parameters of speech using pre-defined interpolation functions. These functions are located at instants, which give maximum correlation with the true event structure. In this method, no event refinement is required, which significantly reduces the computational complexity of the coder to make real-time implementation possible. The method is also highly flexible and can comply with diverse coding system attributes such as bit-rate, accuracy, delay, and complexity. A spectral... 

A new model for long-term operation of hydrothermal power systems is introduced, and a method for obtaining an optimal solution is developed. We assume both reservoir inflows and energy demand are stochastic and all units are exposed to random outages. The objective is to minimize the total cost of the system as well as the expected interruption cost of energy (EIC) during a given planning horizon. This goal is reached through simultaneous determination of hydro plant discharges, thermal units energy output, and the system reliability level. Long-term hydrothermal system operation planning and system reliability determination are integrated in a unified model. Since the resulting model is a... 

In this paper, Quad-Tree decomposition method is applied for areal upscaling of irregular shaped petroleum reservoirs. Quad-Tree decomposition is a recursive data structuring technique which generates an upscaled model with non-uniform (unstructured) gridblocks. This type of coarsening reduces the number of gridblocks, but preserves the main heterogeneity features of the original fine model. Because of the quadruplet nature of the Quad-Tree decomposition, this method cannot be used for upscaling of irregular-shaped models, directly. In this study, by circumscribing a square to the irregular-shaped reservoirs, a temporary model is obtained which can be upscaled by Quad-Tree decomposition.... 

This paper makes a case for writing unrestricted eBPF network functions which then get automatically decomposed between kernel and user-space. © 2021 Owner/Author  

Fetal electrocardiogram (fECG) monitoring is a beneficial method for assessing fetal health and diagnosing the fetal cardiac condition during pregnancy. In this study, an algorithm is proposed to extract fECG from maternal abdominal signals based on doubly constrained block-term (DoCoBT) tensor decomposition. This tensor decomposition method is constrained by quasi-periodicity constraints of fetal and maternal ECG signals. Tensor decompositions are more powerful tools than matrix decomposition, due to employing more information for source separation. Tensorizing abdominal signals and using periodicity constraints of fetal and maternal ECG, appropriately separates subspaces of the mother, the... 

This paper develops a trend line-based algorithm for signal decomposition in which the adjusted Savitzky–Golay filter is utilized to initiate the decomposition process. In this line, the proposed algorithm determines some special trend lines, mainly composed of the natural frequency of a bridge. An easy-to-implement algorithm is then provided to formulate this process and to decompose the given signal into its components in a systematic way. Additionally, a residual signal is generated by the proposed algorithm to store the detected noise and to reconstruct the original signal. To verify the proposed algorithm in the field of bridge health monitoring, a set of numerical and experimental... 

Disruptions rarely occur in supply chains, but their negative financial and technical impacts make the recovery process very slow. In this paper, we propose a capacitated supply chain network design (SCND) model under random disruptions both in facility and transportation, which seeks to determine the optimal location and types of distribution centers (DC) and also the best plan to assign customers to each opened DC. Unlike other studies in the extent literature, we use new concepts of reliability to model the strategic behavior of DCs and customers at the network: (1) Failure of DCs might be partial, i.e. a disrupted DC might still be able to serve with a portion of its initial capacity (2)... 

In this paper, we propose a new semi-algebraic algorithm to compute the Canonical Polyadic (CP) decomposition of complex-valued multi-way arrays. The proposed algorithm is based on the Simultaneous Schur Decomposition (SSD) of particular matrices derived from the array to process. This CP algorithm solves some convergence problems of classical iterative techniques and its identifiability assumptions are less restrictive than those of other semi-algebraic methods. We also propose a new Jacobi-like algorithm to calculate the SSD of several complex-valued matrices. Finally the usefulness of the proposed method is illustrated in the context of fluorescence spectroscopy and epileptic source... 

In this article, we address the multiple-night stay hotel revenue management. Using a decomposition method, we transform the multiple-night stay revenue management into a single night. To this end, we define effective arrival rate for each night that is derived from all the booking requests that contain the night, excluding the possible 'customer losses'. A customer is labeled 'loss' either because of the existence of an expensive night in his itinerary or because of a stock-out occurrence over his stay. We calculate the probabilities of these two incidents and then update the effective daily arrival rate, accordingly. In this way, we can use the classical single-night revenue management,... 

The analytical approximate solution of a non-linear jet impingement flow model will be demonstrated. We will show that this is an improvement over the series approximation obtained via the Adomian decomposition method, which is itself, a powerful method for analysing non-linear differential equations. The results of these approximations will be compared to the Runge-Kutta approximation in order to demonstrate their validity  

This paper investigates anti-Fourier heat transfer phenomenon in a rarefied gas confined within a lid-driven cavity using a novel flow decomposition technique in the direct simulation Monte Carlo (DSMC) method proposed by Stefanov and co-workers. An isothermal cavity with different degrees of flow rarefaction from near continuum to mid transition regimes was considered to investigate cold-to-hot heat transfer from ballistic/collision flow decomposition viewpoint. A new cold-to-hot heat transfer indicator in the form of a scalar product of normalized heat flow vector and normalized temperature gradient vector has been introduced for the overall, ballistic and collision parts of these vectors.... 

Management and treatment of subjective tinnitus is an ongoing focus of research activities. One of the most viable assessments of such treatment is the evaluation of brain activity in addition to patient response and clinical assessment. This study focuses on sound therapy and evaluation of patients’ electroencephalogram (EEG) in order to verify the potency of this approach. Broadband sound therapy was applied to nineteen participants aging from 25 to 64 and suffering from chronic subjective tinnitus to study the difference of brain activity, a) before fake treatment, b) after fake treatment and c) after the main treatment, using EEG and Visual Analog Scale (VAS) for evaluating Residual... 

In this paper, we discuss a point about applying known decomposition techniques in their most general form. Three versions of these methods, which are useful for obtaining upper bounds on the optimal information ratios of access structures, are known as: Stinson’s λ-decomposition, (λ, ω)decomposition and λ-weighted-decomposition, where the latter two are generalizations of the first one. We continue by considering the problem of determining the exact values of the optimal information ratios of the reduced access structures with exactly four minimal qualified subsets on six participants, which remained unsolved in Martí-Farré et al.’s paper [Des. Codes Cryptogr. 61 (2011), 167-186]. We... 

The synthesis of pure α-Fe2O3 nanoparticles (30 nm) using a superabsorbent nanopolymer (SANP) by the thermal decomposition is reported. Synthesized α-Fe2O3 nanoparticles were characterized by X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FT-IR), transmission electronic microscopy (TEM) and thermogravimetric analysis (TG) techniques. The applicability of this nanostructure material was assessed by its catalytic effect on the Friedel-Crafts acylation. ©2009 Sociedade Brasileira de Química