Sharif Digital Repository

We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou, and Shenker. In this game we have a set of selfish node players, each creating some incident links, and the goal is to minimize α times the cost of the created links plus sum of the distances to all other players. Fabrikant et al. proved an upper bound O(√α) on the price of anarchy: the relative cost of the lack of coordination. Albers, Eilts, Even-Dar, Mansour, and Roditty show that the price of anarchy is constant for α = O(√n) and for α ≥ 12n[lgn], and that the price of anarchy is 15(1 + (min{α/n, n 2/alpha;}) 1/3) for any α. The latter bound shows the first... 

We analyze the structure of equilibria and the price of anarchy in the family of network creation games considered extensively in the past few years, which attempt to unify the network design and network routing problems by modeling both creation and usage costs. In general, the games are played on a host graph, where each node is a selfish independent agent (player) and each edge has a fixed link creation cost α. Together the agents create a network (a subgraph of the host graph) while selfishly minimizing the link creation costs plus the sum of the distances to all other players (usage cost). In this paper, we pursue two important facets of the network creation game. First, we study... 

We study Nash equilibria in the setting of network creation games introduced recently by Fabrikant, Luthra, Maneva, Papadimitriou and Shenker. In this game we have a set of selfish node players, each creating some incident links, and the goal is to minimize times the cost of the created links plus sum of the distances to all other players. Fabrikant et al. proved an upper bound O(p ) on the price of anarchy, i.e., the relative cost of the lack of coordination. Albers, Eilts, Even-Dar, Mansour, and Roditty show that the price of anarchy is constant for = O(pn) and for ≥ 12 n [dlg] n, and that the price of anarchy is 15 1 + (min{α 2/n , n2 })1/3 for any . The latter bound shows the first... 

This paper considers scheduling tasks while minimizing the power consumption of one or more processors, each of which can go to sleep at a fixed cost α. There are two natural versions of this problem, both considered extensively in recent work: minimize the total power consumption (including computation time), or minimize the number of "gaps" in execution. For both versions in a multiprocessor system, we develop a polynomial-time algorithm based on sophisticated dynamic programming. In a generalization of the power-saving problem, where each task can execute in any of a specified set of time intervals, we develop a (1+23α) -approximation, and show that dependence on α is necessary. In... 

We give approximation algorithms and inapproximability results for a class of movement problems. In general, these problems involve planning the coordinated motion of a large collection of objects (representing anything from a robot swarm or firefighter team to map labels or network messages) to achieve a global property of the network while minimizing the maximum or average movement. In particular, we consider the goals of achieving connectivity (undirected and directed), achieving connectivity between a given pair of vertices, achieving independence (a dispersion problem), and achieving a perfect matching (with applications to multicasting). This general family of movement problems... 

We give approximation algorithms and inapproximability results for a class of movement problems. In general, these problems involve planning the coordinated motion of a large collection of objects (representing anything from a robot swarm or firefighter team to map labels or network messages) to achieve a global property of the network while minimizing the maximum or average movement. In particular, we consider the goals of achieving connectivity (undirected and directed), achieving connectivity between a given pair of vertices, achieving independence (a dispersion problem), and achieving a perfect matching (with applications to multicasting). This general family of movement problems... 

This paper considers scheduling tasks while minimizing the power consumption of one or more processors, each of which can go to sleep at a fixed cost α. There are two natural versions of this problem, both considered extensively in recent work: minimize the total power consumption (including computation time), or minimize the number of "gaps" in execution. For both versions in a multiprocessor system, we develop a polynomial-time algorithm based on sophisticated dynamic programming. In a generalization of the power-saving problem, where each task can execute in any of a specified set of time intervals, we develop a (1 + 23 α)-approximation, and show that dependence on α is necessary.... 

A μ-way latin trade of volume s is a set of μ partial latin rectangles (of inconsequential size) containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different entry in each of the μ partial latin rectangles, and such that row i in each of the μ partial latin rectangles contains, set-wise, the same symbols and column j, likewise. In this paper we show that all μ-way latin trades with sufficiently large volumes exist, and state some theorems on the non-existence of μ-way latin trades of certain volumes. We also find the set of possible volumes (that is, the volume spectrum) of μ-way latin trades for μ = 4 and 5. (The case μ = 2 was dealt with by Fu,... 

The set of integers k for which there exist three latin squares of order n having precisely k cells identical, with their remaining n2 -k cells different in all three latin squares, denoted by I3[n], is determined here for all orders n. In particular, it is shown that I3[n] = {0,.,n2 -15}U [n2 - 12,n2-9,n2], for n ≫8. ©2002 Eisevier Science B.V. All rights reserved  

Purpose: The purpose of this paper is to investigate natural convection in a porous wavy-walled enclosure that is including a cylinder cavity in the middle of it and filled with a hybrid nanofluid contains 1-Butanol as the base fluid and MoS2–Fe3O4 hybrid nanoparticles. Design/methodology/approach: The domain of interest is bounded by constant temperature horizontal corrugated surfaces and isothermal vertical flat surfaces. The numerical outputs are explained in the type of isotherms, streamline and average Nusselt number with variations of the Rayleigh number, Hartmann number, nanoparticle shape factor and porosity of the porous medium. For solving the governing equations, the finite... 

Tridentate Schiff-base ligands derived from condensation of 3-formyl-4-hydroxybenzyl-triphenylphosphonium chloride with glycine, L-alanine, L-valine, L-leucine and L-phenylalanine in the presence of Zn(OAc)2·2H2O form five new water-soluble Zn(II) complexes, which were characterized by elemental analyses, IR, electronic absorption and 1H, 13C NMR spectroscopies. In the IR spectra of the complexes, the difference between the asymmetric and the symmetric carboxylate stretching frequencies is larger than ∼210 cm-1, which implies that the carboxylate groups are monodentate. UV-Vis electronic absorption studies show that Zn(II) functions as a trap for the Schiff-base intermediate. Schiff-base... 

In this part, similar to Part I of this paper, a new two-level method for nonlinear optimal control of large scale systems is introduced. This approach is based on Interaction Balance Principle for coordination of large-scale systems. In the first level, the optimization problems are solved for nonlinear dynamics using a gradient method, and in the second level, the coordination is done using the gradient of errors to improve the convergence rate in compare to the classical Goal Coordination method and obtain the overall optimal solution. The efficacy and advantages of the new approach is shown in an application example. © 2005 IEEE  

This paper deals with the mixed convective heat transfer of nanofluids through a concentric vertical annulus. Because of the non-adherence of the fluid-solid interface in the presence of nanoparticle migrations, known as slip condition, the Navier's slip boundary condition was considered at the pipe walls. The employed model for nanofluid includes the modified two-component four-equation non-homogeneous equilibrium model that fully accounts for the effects of nanoparticles volume fraction distribution. Assuming the fully developed flow and heat transfer, the basic partial differential equations including continuity, momentum, and energy equations have been reduced to two-point ordinary... 

Growth of the world population, increasing demand for fossil fuel consumption and consequently increasing threat of global warming, has extended the need for production and use of clean fuels and normal hydrogen is an important utility in the production of clean fuels. In this paper, a mathematical optimization method is applied which is based on non-linear programming of superstructure for minimizing the consumption of hydrogen. The method considers all the pressure constraints and is suited for revamping industrial systems. The optimum placement of new equipments like purification unit has been also considered. It is tried to verify the method adopted, in addition, an industrial case study... 

This study introduces a simple and efficient method to determine the peak floor acceleration (PFA) at different performance levels for three types of plane reinforced concrete (RC) structures: moment-resisting frames (MRFs), infilled–moment-resisting frames (I-MRFs), and wall-frame dual systems (WFDSs). By associating the structural maximum PFA response with the deformation response, the acceleration-sensitive nonstructural components, and the building contents, can be designed to adhere to the performance-based seismic design of the supporting structure. Thus, the proposed method can accompany displacement-based seismic design methods to design acceleration-sensitive nonstructural elements... 

The water-soluble cobalt(II) tetradentate Schiff base complex [Co(II)L](ClO4)2, L: (N,N′-bis{5-[(triphenylphosphonium)-methyl]salicylidine}-o-phenylenediamineperchlorate has been synthesized and characterized. This complex forms charge transfer (CT) complexes with imidazole and 1-methylimidazole. The formation constant, molar absorptivity (ε′), and thermodynamic parameters for charge transfer complexes formation of cobalt(II) Schiff base complexes with imidazole derivatives were determined by using UV-vis spectrophotometric method in aqueous solutions at constant ionic strength (I = 0.2 mol dm-3 KNO3) at pH 6.0 and various temperatures between 292 and 315 K. © 2007 Elsevier B.V. All rights... 

In this study, we have proposed a novel method investigates MR-Images for normal and abnormal brains which effected by Alzheimer's Disease (AD) to extract 336 number of different features based on texture analysis. Before applying this algorithm, we have to use a registration method because of variety in size of normal and abnormal images. Consequently, the output of Texture Analysis System (TAS) is a vector containing 336 elements that are features extracted from texture. This vector is considered as the input of the Artificial Neural Network (ANN) which is feed-forward one. The features extracted from the Gray-level Co-occurrence Matrix (GLCM) have been interpreted and compared with normal... 

Weak mechanical possession is one of the limiting factors in application of hydrogels. To modify this inherent disadvantage, different approaches have been studied including synthesizing interpenetrating polymer network (IPN) and nanocomposite hydrogels. So, this study has focused on preparation of a novel full-IPN structure based on anionic monomers of 2-acrylamido-2-methylpropane sulfonic acid/acrylic acid–sodium acrylate via facile solution polymerization technique in an aqueous media with incorporation of graphene oxide (GO) nanosheets. Mechanical performance of materials in the “as-prepared condition” and “swollen state” was characterized via tensile, compression, and rheology tests,... 

Weak mechanical possession is one of the limiting factors in application of hydrogels. To modify this inherent disadvantage, different approaches have been studied including synthesizing interpenetrating polymer network (IPN) and nanocomposite hydrogels. So, this study has focused on preparation of a novel full-IPN structure based on anionic monomers of 2-acrylamido-2-methylpropane sulfonic acid/acrylic acid-sodium acrylate via facile solution polymerization technique in an aqueous media with incorporation of graphene oxide (GO) nanosheets. Mechanical performance of materials in the "as-prepared condition" and "swollen state" was characterized via tensile, compression, and rheology tests,... 

This paper reports on the recovery of zinc, cobalt and manganese by two-step leaching of zinc-plants purification residue with sulfuric acid. The residue, hot filter press cake (HFC), contains 14 % ZnO, 4.8 % Co 3O4 and 22.9 % MnO. Effects of different parameters are determined and used to optimize the process. With acid to hot filter press cake (HFC) stoichiometry of 0.85, acid concentration of 30 g/L and temperature of 25°C, it took two minutes to separate zinc from zinc plant residue. Hydrogen peroxide (H2O2) was used as an oxidation agent. The most suitable acid concentration for leaching of both cobalt and manganese was 50 g/L. Recovery of cobalt and manganese increased with peroxide...