Sharif Digital Repository

In this paper, we present a randomized LOCAL constant approximation factor algorithm for minimum dominating set (MDS) problem and minimum total dominating set (MTDS) problem in graphs. The approximation factor of this algorithm for planar graphs with no 4-cycles is 18 and 9 for MDS and MTDS problems, respectively. © 2020 Owner/Author  

In this paper we investigated the structural properties of the ultra high voltage power transmission network of Iran. We modeled the power grid as a network with 105 nodes and 142 connection links. We found that the Iranian power grid displays a relatively moderate clustering coefficient-much larger than that of corresponding random networks-and small characteristics path length comparable to that of corresponding random networks; i.e. the power grid is a small-world network with exponential degree distribution. Global efficiency was considered as an indicator of grid's performance and the influence of random and intentional nodal failures on the efficiency was investigated. We also studied... 

Given a terrain and a query point p on or above it, we want to count the number of triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and then we run it on the real data sets. The experimental results show that our approximation solution is very close to the real solution and compare to the other similar works, the running time of our algorithm is better than their algorithm. The analysis of time complexity of algorithm is also presented. Also, we consider visibility testing problem, where the goal is to test whether p and a given triangle of train are visible or not. We propose an algorithm for this problem... 

For a set of n disjoint line segments S in R2, the visibility testing problem (VTP) is to test whether the query point p sees a query segment s∈S. For this configuration, the visibility counting problem (VCP) is to preprocess S such that the number of visible segments in S from any query point p can be computed quickly. In this paper, we solve VTP in expected logarithmic query time using quadratic preprocessing time and space. Moreover, we propose a (1+δ)-approximation algorithm for VCP using at most quadratic preprocessing time and space. The query time of this method is Oε (1/δ 2√n) where Oε (f(n))=O(f(n)nε) and ε>0 is an arbitrary constant number  

Given a 2.5D terrain and a query point p on or above it, we want to find the triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and test it on real data sets. The experimental results show that our approximate solution is very close to the exact solution and compared to the other similar works, the computational cost of our algorithm is lower. We analyze the computational complexity of the algorithm. We consider the visibility testing problem where the goal is to test whether a given triangle of the terrain is visible or not with respect to p. We present an algorithm for this problem and show that the average... 

Given a set S of n disjoint line segments in ℝ2, the visibility counting problem (VCP) is to preprocess S such that the number of segments in S visible from any query point p can be computed quickly. This problem can trivially be solved in logarithmic query time using O(n4) preprocessing time and space. Gudmundsson and Morin proposed a 2-approximation algorithm for this problem with a tradeoff between the space and the query time. They answer any query in Oε(n1−α) with Oε(n2+2α) of preprocessing time and space, where α is a constant 0 ≤ α ≤ 1, ε > 0 is another constant that can be made arbitrarily small, and Oε(f(n)) = O(f(n)nε). In this paper, we propose a randomized approximation algorithm... 

Given a set S of n disjoint line segments in R2, the visibility counting problem (VCP) is to preprocess S such that the number of segments in S visible from any query point p can be computed quickly. This problem can be solved trivially in O(log⁡n) query time using O(n4log⁡n) preprocessing time and O(n4) space. Gudmundsson and Morin (2010) [10] proposed a 2-approximation algorithm for this problem with a tradeoff between the space and the query time. For any constant 0≤α≤1, their algorithm answers any query in Oϵ(m(1−α)/2) time with Oϵ(m1+α) of preprocessing time and space, where ϵ>0 is a constant that can be made arbitrarily small and Oϵ(f(n))=O(f(n)nϵ) and m=O(n2) is a number that depends... 

The combination of shape memory and actuating properties has recently been an exciting topic in smart material science, broadening their applications. Herein, we prepared single- and bilayer hydrogels using polyvinyl alcohol, crosslinked poly (aminated glycidyl methacrylate- acrylamide- acrylic acid), and poly (N-isopropyl acrylamide) to the combination of shape memory and actuating behavior. Single- and bilayer hydrogels represented good shape memory properties in response to temperature, solvents (DMF and ethanol), and electrolyte environment (NaCl, CuCl2, and FeCl3 solutions). The actuating behavior in response to temperature, electrolytes, and the electrical field was observed in the... 

In this paper, we proposed a continuous label-free microfluidic chip design for same-size cell separation. The design is based on dielectrophoresis (DEP) force, a rapid and semiautomated method incorporating the difference in dielectric properties of cells as the basis of the separation. This device employs four pairs of planar electrodes, where the cells under positive DEP (PDEP) phenomenon move away from the central streamline to the bottom outlet, while cells experiencing negative DEP (NDEP) force do vice versa. COMSOL Multiphysics is used to optimize channel geometry and electrode design. Preserving the viability of cells while moving toward their respective outlets, the microchannel is... 

In the present study, hardness and tribological properties of nanostructured copper reinforced with SiC nanoparticles of various volume fractions (0, 2, 4, and 6 vol%) were investigated. The nanocomposites were fabricated by high-energy mechanical milling and hot pressing method. The Cu-SiC nanocomposites showed enhanced hardness and wear resistance against WC counterface. The hardness and wear resistance of the nanocomposite increased with increasing the amount of SiC nanoparticles up to 2 vol% in the matrix, but they decreased at higher percentages of SiC (4 and 6 vol%). Flake formation-spalling and abrasion were identified as the predominant wear mechanisms. It was found that reducing the... 

Estimation of parameters is a pivotal task throughout science and technology. The quantum Cramér-Rao bound provides a fundamental limit of precision allowed to be achieved under quantum theory. For closed quantum systems, it has been shown how the estimation precision depends on the underlying dynamics. Here, we propose a general formulation for metrology scenarios in open quantum systems, aiming to relate the precision more directly to properties of the underlying dynamics. This feature may be employed to enhance an estimation precision, e.g., by quantum control techniques. Specifically, we derive a Cramér-Rao bound for a fairly large class of open system dynamics, which is governed by a... 

Taking account of uncertainty in multicriteria decision making problems is crucial due to the fact that depending on how it is done, ranking of alternatives can be completely different. This paper utilizes linguistic values to evaluate the performance of qualitative criteria and proposes using appropriate shapes of fuzzy numbers to evaluate the performance of quantitative criteria for each problem with respect to its particular conditions. In addition, a process to determine the weights of criteria using fuzzy numbers, which considers their competition to gain greater weights and their influence on each other is described. A new fuzzy methodology is proposed to solve such a problem that... 

In estimating an unknown parameter of a quantum state the quantum Fisher information (QFI) is a pivotal quantity, which depends on the state and its derivate with respect to the unknown parameter. We prove the continuity property for the QFI in the sense that two close states with close first derivatives have close QFIs. This property is completely general and irrespective of dynamics or how states acquire their parameter dependence and also the form of parameter dependence-indeed this continuity is basically a feature of the classical Fisher information that in the case of the QFI naturally carries over from the manifold of probability distributions onto the manifold of density matrices. We... 

Multi-port converters (MPC), used in multi-input/multi-output power electronic systems have low cost, low weight and low mass integrated control system. Besides these converters offer bidirectional and isolated ports, which are inevitable in some applications. Three-Port Half Bridge Converters (TPHBC) are the ones which have the lowest component count. But these converters suffer from a low Zero Voltage Switching (ZVS) range that is lost in medium to low load powers. Low ZVS range cause low efficiency, especially in low output powers. In this paper a modified Pulse Width Modulation (PWM) technique is introduced to increase the ZVS range of main switches which results higher efficiency and... 

In this paper, the design and optimization of a wideband THz metamaterial absorber (MMA) are proposed. By simulation, we reached four structures with absorptions higher than 50%, 70%, 80%, and 90%, with relative absorption bandwidths (RABWs) of 1.43, 1.29, 0.93, and 0.72, respectively. Terahertz absorbers can be used in many potential applications, such as in imaging, energy harvesting, scattering reduction, and thermal sensing. Our intended application was to use the optimal absorber on a thermal detector for detectivity over a wide THz range. Since broadband absorption in the range of 0.3 to 2 terahertz is considered for use in medical imaging, the MMA with more than 50% absorption in the... 

Understanding the behavior and estimating the magnitude of floods with specific recurrence intervals are important tasks for various applications such as flood protection strategies. Fractal analysis has proven useful in characterization of flood frequency behavior. We employ a systematic fractal approach which enables dividing streamflow data into different behavior regimes and, in particular, identifying flood regimes. Since seasonality is a key factor in flood-formation scenarios, we incorporate this concept in our analysis through generating two separate streamflow data sets for summer and winter, and next performing associated fractal analysis on each. To illustrate our approach and see... 

Hybrid Cu-SiC composites have been highly considered in order to achieve a combination of electrical and thermal properties along with high strength and wear resistance. However, limited investigations have ever been conducted over the effects of using hybrid (combination of nano and micro size) particles on the wear resistance behavior of these composites. Hence, in the present study, Cu-SiC nanocomposite with 4 vol% nanosize and 4 vol% microsize SiC, and Cu-SiC microcomposite with 8 vol% micro- SiC were fabricated through mechanical milling and hot pressing process. Results revealed the homogeneous dispersion of SiC particles in the matrix, high densification, and ultrafine-grain matrix... 

Hybrid Cu-SiC composites have been highly considered in order to achieve a combination of electrical and thermal properties along with high strength and wear resistance. However, limited investigations have ever been conducted over the effects of using hybrid (combination of nano and micro size) particles on the wear resistance behavior of these composites. Hence, in the present study, Cu-SiC nanocomposite with 4 vol% nanosize and 4 vol% microsize SiC, and Cu-SiC microcomposite with 8 vol% micro- SiC were fabricated through mechanical milling and hot pressing process. Results revealed the homogeneous dispersion of SiC particles in the matrix, high densification, and ultrafine-grain matrix... 

We proposed a simple method to enhance shielding factor of our previously proposed bi-stage active shield system employed in a SQUID-based magnetocardiography system. The additional proposed design is optimized for canceling the power-line magnetic interference field to provide a calmer magnetic environment for the bi-stage active shield. A 50 Hz cancellation coil is placed around the bi-stage shielding system which includes inner and outer coils designed for compensating low-frequency (0-0.1Hz) and high-frequency (0.1-100Hz) environmental magnetic noise, respectively. In this configuration, a SQUID magnetometer is located at the center of these coils. Considering that the power-line... 

We proposed a simple method to enhance shielding factor of our previously proposed bi-stage active shield system employed in a SQUID-based magnetocardiography system. The additional proposed design is optimized for canceling the power-line magnetic interference field to provide a calmer magnetic environment for the bi-stage active shield. A 50 Hz cancellation coil is placed around the bi-stage shielding system which includes inner and outer coils designed for compensating low-frequency (0-0.1Hz) and high-frequency (0.1-100Hz) environmental magnetic noise, respectively. In this configuration, a SQUID magnetometer is located at the center of these coils. Considering that the power-line...