Loading...
Search for:
seddighin--saeed-reza
0.181 seconds
Total 2524 records
Guarding Orthogonal Polygons with Sliding Cameras
, M.Sc. Thesis Sharif University of Technology ; Ghodsi, Mohammad (Supervisor)
Abstract
In this research, we consider the problem of guarding orthogonal polygon with sliding cameras. This problem is originated from the well-known Art Gallery problem. In the Art Gallery problem the goal is to guard the polygon with minimum number of guards. Each guard is considered as a point and can guard all the points inside the polygon that are in its visibility area. In sliding camera version, each guard is modeld as a horizontal or vertical segment which is entirely in the polygon. The guarding area of each camera is defined by its segment and its power. In 0-transmitter model, the guarding area of each camera is limited by the edges of polygon, but in the k-transmitter model cameras can...
Fair allocation of indivisible goods: improvements and generalizations
, Article ACM EC 2018 - Proceedings of the 2018 ACM Conference on Economics and Computation11 June 2018 ; 11 June , 2018 , Pages 539-556 ; 9781450358293 (ISBN) ; Hajiaghayi, M ; Seddighin, M ; Seddighin, S ; Yami, H ; Sharif University of Technology
Association for Computing Machinery, Inc
2018
Abstract
We study the problem of fair allocation for indivisible goods. We use the maxmin share paradigm introduced by Budish [16] as a measure for fairness. Kurokawa, Procaccia, and Wang [36] were the first to investigate this fundamental problem in the additive setting. They show that a maxmin guarantee (1-MMS allocation) is not always possible even when the number of agents is limited to 3. While the existence of an approximation solution (e.g. a 1/2-MMS allocation) is quite straightforward, improving the guarantee becomes subtler for larger constants. Kurokawa et al. [36] provide a proof for the existence of a 2/3-MMS allocation and leave the question open for better guarantees. Our main...
Fair allocation of indivisible goods: Beyond additive valuations
, Article Artificial Intelligence ; Volume 303 , 2022 ; 00043702 (ISSN) ; HajiAghayi, M ; Seddighin, M ; Seddighin, S ; Yami, H ; Sharif University of Technology
Elsevier B.V
2022
Abstract
We conduct a study on the problem of fair allocation of indivisible goods when maximin share [1] is used as the measure of fairness. Most of the current studies on this notion are limited to the case that the valuations are additive. In this paper, we go beyond additive valuations and consider the cases that the valuations are submodular, fractionally subadditive, and subadditive. We give constant approximation guarantees for agents with submodular and XOS valuations, and a logarithmic bound for the case of agents with subadditive valuations. Furthermore, we complement our results by providing close upper bounds for each class of valuation functions. Finally, we present algorithms to find...
Fair allocation of indivisible goods: Improvement
, Article Mathematics of Operations Research ; Volume 46, Issue 3 , 2021 , Pages 1038-1053 ; 0364765X (ISSN) ; Hajiaghayi, M. T ; Seddighin, M ; Seddighin, S ; Yami, H ; Sharif University of Technology
INFORMS Inst.for Operations Res.and the Management Sciences
2021
Abstract
We study the problem of fair allocation for indivisible goods. We use the maximin share paradigm introduced by Budish [Budish E (2011) The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes. J. Political Econom. 119(6):1061-1103.] as a measure of fairness. Kurokawa et al. [Kurokawa D, Procaccia AD, Wang J (2018) Fair enough: Guaranteeing approximate maximin shares. J. ACM 65(2):8.] were the first to investigate this fundamental problem in the additive setting. They showed that in delicately constructed examples, not everyone can obtain a utility of at least her maximin value. They mitigated this impossibility result with a beautiful observation: no...
Fair and Strategic Division of Resources
, Ph.D. Dissertation Sharif University of Technology ; Ghodsi, Mohammad (Supervisor)
Abstract
In this study, we consider the fair division problem. In this problem, a heterogeneous resource must be fairly divided among a set of agents with different preferences.The resource can be either a divisible good (i.e., time, land), or a set of indivisible goods. When the resource is a single divisible good, the problem is commonly known as cake cutting. To measure fairness, several notions are defined, i.e., envy-freeness, proportionality, equability, maximin-share. In this thesis, we first give a formal definition of these notions. Next, we present our results for envy-freeness and maximin-share.First, we prove the existence of an allocation that guarantees each agent a factor 3/4 of his...
3D Finite Element Modeling of Head for Studying Subdural Hemorrhage Induced by Impact
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Subdural hemorrhage (SDH) is one of the most common traumatic brain injuries. The mortality rate of SDH is over 30 percent. In addition, patients require to visit hospital for treatment and further healthcare. According to the costs of treatment and frequency of injuries, prevention of SDH is essential. 3D-Finite element modeling of human head is an appropriate tool for evaluation of injury risk and setting up a prevention tolerance criteria. The aim of this study is to create a 3D finite element model of human head with special consideration of vessels. Vessels are modeled by truss elements at current finite element models of human head; however, geometry of vessels is regarded as simple...
Two Dimensional Elastic Wave Propagation Analysis in Functionally Graded Materials using Finite Element Method in both Time and Frequency Domain
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
In this thesis the tow-dimensional wave propagation in a functionally graded elastic medium is considered. It is assumed that the stiffness and density of the medium vary continuously in one direction. This work presents analysis in both time and frequency domain. In time domain, a graded element is presented for static and dynamic analyses in FGMs. This element clearly simulates wave propagation in inhomogeneous materials. The most important property which an element must have to be reasonable in wave propagation analyses in FGMs is simulating reflection only from boundaries. In frequency domain a dynamic stiffness matrix is generated using stiffness and mass matrix used in time domain...
Experimental and Numerical Study of Penetration in Sandwich Structure with Ceramic Core
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
In this research, penetration in a new confined ceramic-metal structure is studied experimentally and numerically. In this new structure, ceramic tile is confined on its front face by an aluminum foil. First, penetration experiment in 5 mm thick Al 1100 plate carried out. The ballistic limit velocity is obtained about 140 m/s. The difference between experiment and numerical simulation is lower than 5 percent. Then penetration analysis of 10 mm thick Alumina tiles is carried out experimentally and numerically in confined and unconfined conditions. Ceramic tiles are in square shape with 50 mm side length. The ballistic limit velocity for unconfined and confined ceramic tiles are obtained about...
Multiscale Nonlinear Finite Element Analysis of Nanostructured Materials Based on Equivalent Continuum Mechanics
, Ph.D. Dissertation Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Nanostructured materials are a new kind of engineering materials which attracted researchers’ interest because of their interesting mechanical /physical properties, as well as controllable microstructural design ability for desired applications. These new materials are homogeneous at the macroscale but at the microstructural level, may have heterogeneities including common nanostructures. Because of multiscale nature of these materials, new multiscale methods should be developed and used for better understanding the behavior of them. Multiscale methods could be categorized into concurrent and hierarchical methods. In concurrent methods, the domain under study is explicitly divided into...
Analytical and Numerical Investigation of Stress Wave Propagation in Split Hopkinson Pressure Bar for Studying Viscoelastic Behavior of Polymers at High Strain Rates
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Studying the behavior of materials at high strain rate is necessary for design and analysis of structures subjected to impact loading. Therefore, design and construction of apparatuses that enable us for testing various materials under impact loading is very important. The split Hopkinson pressure bar test -one of the most important impact tests- is utilized for dynamic loading at constant strain rates ranging from 100 to 10000 1/s.
In this thesis, first we explain about the behavior of materials at high strain rates and then focus on the behavior of polymers -that are widely used in different industries- under impact loading. Also, basic concepts of polymeric Hopkinson pressure bar and...
In this thesis, first we explain about the behavior of materials at high strain rates and then focus on the behavior of polymers -that are widely used in different industries- under impact loading. Also, basic concepts of polymeric Hopkinson pressure bar and...
An Experimental-Numerical Study of Penetration in Constrained Ceramic-Metal Structures Covered by Polymer Layer
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
This thesis has been done in two parts. In part I,a rupture disc wasdesigned. The rupture disc is an important part of a gas gun and is used as a fast response valve whichburst at a predefined pressure. Afterdesign,it has been used instead of an electric valve to increase the maximum velocity that can be achieved by the gas gun. Toavoid fragmentation and to have a better control on rupture pressure,a groove isusuallygraved on the disc. Cross and circumferential grooves werestudied in this thesis. It was found that in most cases the discs with a cross groovewere not fully opened because they have four independent failure paths and these paths should be opened simultaneously. However, having...
Catodic Shielding In Gas Pipelines
, M.Sc. Thesis Sharif University of Technology ; Allahkaram, Saeed Reza (Supervisor)
Abstract
It is very important to determine why there is still external corrosion on pipelines even though NACE RP0169 criteria are satisfied. The cathodic shielding problem is the most relevant finding to this kind of situation. In this research, the shielding behavior of three types of coatings (FBE, 3LPE and Polyurethane) used in Iranian gas industries are evaluated under laboratory condition by four major procedures. It has been found out that the FBE coating has no shielding effect and instead 3LPE coating has a shielding effect by not allowing electrical conductivity through the coating. Finally, the Polyurethane coating presented a mid-behavior effect but almost near to non-shielding behavior....
Nonlocal Nanoscale Modeling of Shape Memory Alloys Behavior Using Finite Element Method
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Shape memory alloys (SMAs) are smart materials with the ability to recover their original shape. Growing the industrial and laboratory applications of SMAs, the study of their mechanical behavior is extremely important. Recently, the shape memory alloys have been investigated by empirical and experimental methods. The results show that these materials also in nano scale keep up their particular properties to a critical size. Because of the size dependence of the material properties at the nano scale, the constitutive models based on classical continuum mechanics cannot describe phenomena observed in the nano scale. For a successful application of SMAs at nano scale, nonlocal theory can be...
Investigation of Thermal Stress Effect on The Performance of Thin Film Solar Cells Using Finite Element Method
, M.Sc. Thesis Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Thin film solar cells have low efficiency compared to crystalline silicon solar cells; however, they are low-cost and flexible. In manufacturing these solar cells, thin films are deposited at high temperatures (higher than 200℃) on a thick metal, plastic, or glass substrate using sputtering and plasma enhanced chemical vapor deposition (PECVD) methods. Since the thin films and substrate have different thermal expansion coefficients, cooling the system from deposition temperature to room temperature induces thermal residual stresses in both the films and substrate. In addition, these stresses, especially those induced in the amorphous silicon layer can change the carrier mobility and band gap...
Constitutive Modeling and Numerical Investigation of Damage and Healing Phenomena in Self-healing Polymers at Finite Deformation
, Ph.D. Dissertation Sharif University of Technology ; Naghdababdi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
In this thesis, employing the definition of an effective configuration in the Continuum Damage-Healing Mechanics (CDHM), mechanical responses of elf-healing materials are investigated. Firstly, a constitutive model is proposed to investigate damage and healing phenomena in concrete materials. In order to consider the different behavior of concretes in tension and compression, a spectral decomposition of the stress is utilized. In addition, employing the Clausius-Duhem inequality and considering the irreversible thermodynamics, conjugate forces of the damage and healing are expressed. The Gibbs potential energy is decomposed into three parts; elastic, damage and healing. In the next section,...
Well Testing Analysis during Acidizing Operation
, M.Sc. Thesis Sharif University of Technology ; Jamshidi, Saeed (Supervisor) ; Jahangiri, Hamid Reza (Supervisor)
Abstract
The efficiency of acidizing operation is usually assessed through Build up or Drawdown test (calculation of skin). These methods are performed only after the acidizing operation, so it is impossible to evaluate the efficiency of acidizing during the real time operation. Analysis of the acidizing efficiency during the operation by using the acidizing operation data is a viable approach to this costly and challenging process. In this project, it has been tried to present a well testing method for calculating changes of skin value of a carbonate reservoirs during acidizing operation by using the real field data (surface pressure, injection rate and etc.).
The estimation of skin changes...
The estimation of skin changes...
Constitutive Modeling and Numerical Simulation of Coronary Arteries Mechanical Behavior in Stenting and Succeeding Growth
, Ph.D. Dissertation Sharif University of Technology ; Naghdabadi, Reza (Supervisor) ; Sohrabpour, Saeed (Supervisor)
Abstract
Cardiovascular diseases are the major cause of death worldwide. Atherosclerosis is one of the major types of cardiovascular diseases in which fibrous and fatty materials, called plaque, build up inside the artery and cause partial or total occlusion of the artery. Intravascular balloon angioplasty with or without stenting is the most common treatment of this disease. In 2010, approximately 954000 stent implantations were performed in the United States. The major issue associated with stenting is reclosure or renarrowing of the transverse section of the artery termed in-stent restenosis (ISR). Unfortunately, nearly one–third of the patients
who receive stent implantation require further...
who receive stent implantation require further...
Photocatalytic mechanism of action of apatite-coated Ag=AgBr=TiO 2 on phenol and Escherichia coli and Bacillus subtilis bacteria under various conditions
, Article Progress in Reaction Kinetics and Mechanism ; Vol. 1 , Vol.36 (1) , 2011 , pp.38-52 ; Gholami, M. R. (Mohammad Reza) ; Rahimnejad, S. (Sara) ; Pourbaba, R. (Reza) ; Haghighi, S.(Saeed) ; Sharif University Of Technology
2011
Abstract
Multi-component photocatalysts based on apatite-coated Ag/AgBr/TiO(2) were prepared by the deposition method. The effects of various kinds of apatites, with hydroxyl and fluoro substituents, on photocatalytic activity were investigated. The antibacterial processes in the dark, and under visible light, on two types of bacteria indicate that the multi-composites can inhibit the growth of bacteria by two different mechanisms. TEM images and optical microscopic data demonstrate that by attaching the nanosize catalyst to the outer membrane of the cell, the bacteria could not derive nourishment from surrounding media, i.e. this component acts as bacteria-static. The mechanism for deactivation of...
Approximate minimum diameter
, Article 23rd International Conference on Computing and Combinatorics, COCOON 2017, 3 August 2017 through 5 August 2017 ; Volume 10392 LNCS , 2017 , Pages 237-249 ; 03029743 (ISSN); 9783319623887 (ISBN) ; Homapour, H ; Seddighin, M ; Sharif University of Technology
Springer Verlag
2017
Abstract
We study the minimum diameter problem for a set of inexact points. By inexact, we mean that the precise location of the points is not known. Instead, the location of each point is restricted to a continuous region ({Imprecise} model) or a finite set of points ({Indecisive} model). Given a set of inexact points in one of {Imprecise} or {Indecisive} models, we wish to provide a lower-bound on the diameter of the real points. In the first part of the paper, we focus on {Indecisive} model. We present an (formula presented) time approximation algorithm of factor (1+epsilon) for finding minimum diameter of a set of points in d dimensions. This improves the previously proposed algorithms for this...
Maximin share guarantee for goods with positive externalities
, Article Social Choice and Welfare ; 2020 ; Saleh, H ; Ghodsi, M ; Sharif University of Technology
Springer
2020
Abstract
One of the important yet insufficiently studied subjects in fair allocation is the externality effect among agents. For a resource allocation problem, externalities imply that the share allocated to an agent may affect the utilities of other agents. In this paper, we conduct a study of fair allocation of indivisible goods with positive externalities. Inspired by the models in the context of network diffusion, we present a simple and natural model, namely network externalities, to capture the externalities. To evaluate fairness in the network externalities model, we generalize the idea behind the notion of maximin-share (MMS) to achieve a new criterion, namely, extended-maximin-share (EMMS)....