Sharif Digital Repository

In this paper, we consider the following problem: given an undirected graph G=(V,E) and an integer k, find I⊆V2 with |I|≤k in such a way that G'=(V,E∪I) has the maximum number of triangles (a cycle of length 3). We first prove that this problem is NP-hard and then give an approximation algorithm for it  

Nowadays, e-learning platforms are widely used by universities and other research-based and educational institutions. Despite lots of advantages these educational environments provide for organizations, yet there are many unresolved problems which cause instructors and training managers with some difficulties to get proper information about the students' learning behavior. On one hand, lack of tools to measure, assess, and evaluate the performance of learners in educational activities has led the educators to fail to guarantee the success of learning process. On the other hand, strict structure of learning materials prevents students to acquire knowledge based on their learning style.... 

Gupta et al. [J. Opt. Soc. Am. B. 24, No. 5 (2007)] have introduced a localized upward plasma density ramp to overcome the defocusing of a laser beam. We report that there are fundamental mistakes in their work. First, the density profile formula that they have introduced is dimensionally incorrect. Second, the calculated dielectric constant is wrong as well, which renders their main spot size equation and the quantitative results unacceptable, and it seriously falters the results of the self-focusing. We correctly derived a new equation of the spot size, and the computational curves are also presented  

Given a random variable O ∈ R and a set of experts E, we describe a method for finding a subset of experts S ⊆ E whose aggregated opinion best predicts the outcome of O. Therefore, the problem can be regarded as a team formation for performing a prediction task. We show that in case of aggregating experts’ opinions by simple averaging, finding the best team (the team with the lowest total error during past k rounds) can be modeled with an integer quadratic programming and we prove its NP-hardness whereas its relaxation is solvable in polynomial time. At the end, we do an experimental comparison between different rounding and greedy heuristics on artificial datasets which are generated based... 

Amino acids partitioning including phenylalanine, glutamic acid, and tryptophan in aqueous and ionic liquid phases at temperature of 298.15 K and atmospheric pressure were measured. 1-Butyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide used in this work can produce two phases with water immediately. The effect of aqueous solution pH on amino acids partitioning was studied and revealed that amino acid partitioning coefficient was decreased with increasing pH. This phenomenon pertains to the electrostatic interaction between cations of amino acid and the anions of ionic liquid which is decreased when pH increases. Considering the effect of pH, liquid-liquid equilibrium data of amino... 

In this study, the mechanical properties, formability and forming limit diagrams (FLDs) of the tailor-welded blanks (TWBs) produced by friction stir welding (FSW) were analyzed experimentally. At first, the suitable FSW parameters were achieved. The formability and FLDs of TWBs were evaluated for sheets with the same or different thicknesses and compared to the base metal sheet. This study was performed on low carbon steel (St14) sheets with a lot of applications in automobile industries. The welded zone properties were evaluated by some experiments. The tensile test, micro hardness testing, and metallographic studies were done. The effect of welding seam directions on formability and FLD... 

In this article, buckling and vibrational behaviors of a carbon nanotube reinforced spinning cylindrical thick shell carrying spring–mass systems and conveying viscous fluid flow are investigated under various temperature distributions. Also, the installed sensors on the proposed system are considered as a tip mass. The uniform distribution and the functionally graded distribution patterns of reinforcement are considered. The modeled cylindrical thick shell and governing equations are derived by a new three-dimensional refined higher-order theory. Finally, the effects of various types of carbon nanotube reinforcements and other parameters on buckling and vibrational characteristics of the... 

Modeling is one of the major research areas in social network analysis whose goal is to study networks structure and its evolution. Motivated by the intuition that members in social networks behave selfishly, network creation games have been introduced for modeling social networks. In this paper, our aim is to measure how much the output graphs of a given network creation game are compatible with a social network. We first show that the precise measurement is not possible in polynomial time. Then we propose a method for its approximation; finally, we show the usability of our method by conducting experiments on real network data  

We study the dynamics of a conducting fluid carrying (i) a uniform current in the presence of a non-uniform magnetic field or (ii) carrying a non-uniform current in the presence of a uniform magnetic field, using particle image velocimetry (PIV). Our results show that the average angular velocity of the induced rotation has a power-law dependence on the electric current passing through the fluid with an exponent ≈2/3, in excellent agreement with our simulation results, for the same system. To explain the experimental observations we explore all possibilities for inducing rotation in a fluid carrying an electric current. Our theoretical discussion indicates two scenarios wherein applying... 

The usage of conventional fossil fuels has aided fast economic growth while also having negative consequences, such as increased global warming and the destruction of the ecosystem. This paper proposes a novel swarm-based metaheuristic method called Chimp Optimization Algorithm (ChOA) to tackle the environmental, economic dispatch issue and reducing the waste nonrenewable materials. In this regard, two objective functions named fuel cost function and emission cost function are proposed. Unique constrained handling also solves the challenge of multi-objective optimization. Standard IEEE 30 bus with six generators and a 10-unit system are used to demonstrate the usefulness of ChOA. The result... 

Miniaturized systems based on the principles of microfluidics are widely used in various fields, such as biochemical and biomedical applications. Systematic design processes are demanded the proper use of these microfluidic devices based on mathematical simulations. Aggregated proteins (e.g., inclusion bodies) in solution with chaotropic agents (such as urea) at high concentration in combination with reducing agents are denatured. Refolding methods to achieve the native proteins from inclusion bodies of recombinant protein relying on denaturant dilution or dialysis approaches for suppressing protein aggregation is very important in the industrial field. In this paper, a modeling approach is... 

This article investigates the influences of nonuniform imperfection on the dynamic amplitude and resonance frequency of the nanoshell reinforced with graphene nanoplatelet (GNP). The novelty of the current study is to consider the effects of porosity, thermal loading and graphene platelet reinforced composites on the dynamic behavior of the nanostructure. Three-length scale parameters (l0=5 h, l1=3 h, l2=5 h) in the modified strain gradient theory (MSGT) show a better agreement with MD simulation in comparison with other theories. Finally, the effects of different factors on the dynamic amplitude and resonance frequency of the porous nanostructure are examined in detail. © 2019, © 2019... 

This is a fundamental study on the nonlinear vibrations considering large amplitude in multi-sized hybrid Nano-composites (MHC) disk (MHCD) relying on nonlinear elastic media and located in an environment with gradually changed temperature feature. Carbon fibers (CF) or carbon nanotubes (CNTs) in the macro or nano sizes respectively are responsible for reinforcing the matrix. For prediction of the efficiency of the properties MHCD's modified Halpin-Tsai theory has been presented. The strain-displacement relation in multi-sized laminated disk's nonlinear dynamics through applying Von Karman nonlinear shell-theory and using third-order-shear-deformation-theory (TSDT) is determined. The energy... 

This article investigates the influences of nonuniform imperfection on the dynamic amplitude and resonance frequency of the nanoshell reinforced with graphene nanoplatelet (GNP). The novelty of the current study is to consider the effects of porosity, thermal loading and graphene platelet reinforced composites on the dynamic behavior of the nanostructure. Three-length scale parameters (l 0=5 h, l 1=3 h, l 2=5 h) in the modified strain gradient theory (MSGT) show a better agreement with MD simulation in comparison with other theories. Finally, the effects of different factors on the dynamic amplitude and resonance frequency of the porous nanostructure are examined in detail. © 2019 Informa UK... 

An amendment to this paper has been published and can be accessed via a link at the top of the paper. © 2020, The Author(s)  

This study presents the frequency analysis of a size-dependent laminated polymer composite microtube using a nonlocal strain-stress gradient (NSG) model. By applying energy methods (known as Hamilton’s principle), the motion equations of the laminated micro tube composites are developed. The thermodynamic equations of the laminated microtube are based on first-order shear deformation theory (FSDT), and a generalized differential quadrature method (GDQM) is employed to find the model for the natural frequencies. The results show that by considering C-F boundary conditions (BCs) and every even layers’ number in lower value of length scale parameter, the frequency of the structure drops by... 

The spread of influence in social networks is studied in two main categories: progressive models and non-progressive models (see, e.g., the seminal work of Kempe et al. [8]). While the progressive models are suitable for modeling the spread of influence in monopolistic settings, non-progressive models are more appropriate for non-monopolistic settings, e.g., modeling diffusion of two competing technologies over a social network. Despite the extensive work on progressive models, non-progressive models have not been considered as much. In this paper, we study the spread of influence in the non-progressive model under the strict majority threshold: given a graph G with a set of initially... 

In this study, the effect of through-thickness shear (TTS) stress has been examined on the prediction of forming limit diagrams (FLDs). Determination of the FLD is based on the Marciniak–Kuczynski (M–K) model with some modifications on the stress states for consideration of the TTS stress effects. For solving the equations, the Newton–Raphson method has been used. Furthermore, the Nakazima test has been simulated to investigate the stress state which occurs in the sheet during the test. Results showed that the formability of sheet metal could be better as the through-thickness stress increased. Also, implementation of TTS stress in the present model, the corresponding FLD has better... 

In this study, the effect of through-thickness shear (TTS) stress has been examined on the prediction of forming limit diagrams (FLDs). Determination of the FLD is based on the Marciniak–Kuczynski (M–K) model with some modifications on the stress states for consideration of the TTS stress effects. For solving the equations, the Newton–Raphson method has been used. Furthermore, the Nakazima test has been simulated to investigate the stress state which occurs in the sheet during the test. Results showed that the formability of sheet metal could be better as the through-thickness stress increased. Also, implementation of TTS stress in the present model, the corresponding FLD has better...