Loading...
Search for:
ebrahimi-boroojeni--javad
0.126 seconds
Total 610 records
Descriptive Complexity for Counting Problems
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Boroojeni, Javad (Supervisor)
Abstract
Descriptive complexity refers to the difficulty of expressing a problem in a formal language, allowing for a complete and precise description of the problem, including output specifications for function problems. Despite the success of the descriptive approach in computational complexity, this approach has been predominantly used for decision problems. In contrast to decision problems, a counting problem can be considered as a function with the range of natural numbers. This thesis focuses on the examination of counting problems from a descriptive perspective, exploring the connection between their descriptive and computational versions. Toward this goal, weighted logic is utilized to...
Algebraic and Combinatorial Bounds for the Hat Guessing Number of Graphs
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Boroojeni, Javad (Supervisor)
Abstract
A number of players are positioned on the vertices of a finite graph, and each is wearing a hat whose color has been randomly and equally likely selected from a finite set of colors. Player A sees Player B if and only if there is a directed edge from the vertex corresponding to A to the vertex corresponding to B. The players must agree on a specific strategy before the game begins and carry it out. Once the game begins, no communication is allowed between the players, and each player must simultaneously guess the color of their own hat. The team wins if at least one guess is correct. For a given directed graph, we define the 'guessing number' of the graph as the maximum number of colors for...
Releasing All-Pairs Shortest Distances of Public Graphs with Differential Privacy
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Boroojeni, Javad (Supervisor)
Abstract
In the context of differential privacy, a data holder has confidential information about users. The goal is to provide a randomized algorithm that takes this information as input and outputs an aggregation of the input. The algorithm must have the property that for any neighboring input pairs, the output distribution of the algorithm is close. One problem in differential privacy research is the release of shortest distances in a weighted graph. This model, first studied by Adam Sealfon, involves an edge-weighted graph G=(V, E) with weights w : E → R, where the topology of the graph is public and the private information is the weight of the edges. The aim is to provide an (ϵ, δ)-DP algorithm...
Determining Factors of Foreign Direct Investment Using Gravity Model
, M.Sc. Thesis Sharif University of Technology ; Abedini, Javad (Supervisor)
Abstract
Foreign direct investment (FDI) has considerably increased in recent years and achieved two percent of the world GDP in 2009. The positive impact of FDI on many national economic variables such as export and employment has been a great motivation for countries to seek it. In spite of many promoting factors in Iran, the Iranian FDI inflow still remains small. Using a huge panel dataset including 2604 real observations, this study aims to recognize and evaluate the impact of main factors influencing FDI inwards across the world. Based on a theoretical approach, we develop an empirical gravity model which includes not only the traditional mass variables but also some specific factors to FDI...
Is There any Price Bubble in the Iranian Housing Market: a Structural Analysis Across Iranian Provinces Over 1375-1389
, M.Sc. Thesis Sharif University of Technology ; Abedini, Javad (Supervisor)
Abstract
During the two last decades, Iranians have faced with a wide and substantial increase in housing prices, especially in great metropolitans such as Tehran, Mashhad, Isfahan and Shiraz. This easily could be refered to a hyperinflation which significantly impeded the access of low and medium income families to housing. This study uses a structure model to recognize the responsible factors of such a rise in housing prices and to show whether there is any price bubble in market. The model consists of both supply and demand side determinants to explain the price changes across Iranian provinces over 1375-1390, in a panel data context. In particular, we use a longer and larger database which also...
Approximation Algorithms for the Matroid-Constraint Maximum Subdeterminant
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Brojeni, Javad (Supervisor)
Abstract
let Mn n be a positive semmi definite matrix and M:= (U; B) be a matroid. Consider the problem of finding S 2 B such that det(MS;S) is maximized, in witch MS; S is the submatrix of M, restricted to rows and columns of S. This problem has a variety of applications including page ranking algorithms. The problem above is an NP-hard problem in the general case. However, there are several approximating and estimating algorithms for some special cases, which are interesting. Also, exactly solving the problem is NP-hard, even for some special matroids. As an example, one can consider the uniform matroids. Khachiyan introduced a greedy algorithm with dd approximation factor. Afterward, Di summa et...
Some relations between rank of a graph and its complement
, Article Linear Algebra and Its Applications ; Volume 422, Issue 1 , 2007 , Pages 341-347 ; 00243795 (ISSN) ; Alipour, A ; Ebrahimi Boroojeni, J ; Ghorbani, E ; Mirjalalieh Shirazi, M ; Sharif University of Technology
2007
Abstract
Let G be a graph of order n and rank(G) denotes the rank of its adjacency matrix. Clearly, n ≤ rank (G) + rank (over(G, -)) ≤ 2 n. In this paper we characterize all graphs G such that rank (G) + rank (over(G, -)) = n, n + 1 or n + 2. Also for every integer n ≥ 5 and any k, 0 ≤ k ≤ n, we construct a graph G of order n, such that rank (G) + rank (over(G, -)) = n + k. © 2006 Elsevier Inc. All rights reserved
Vertex domination of generalized Petersen graphs
, Article Discrete Mathematics ; Volume 309, Issue 13 , 2009 , Pages 4355-4361 ; 0012365X (ISSN) ; Jahanbakht, N ; Mahmoodian, E ; Sharif University of Technology
2009
Abstract
In a graph G a vertex v dominates all its neighbors and itself. A set D of vertices of G is (vertex) dominating set if each vertex of G is dominated by at least one vertex in D. The (vertex) domination number of G, denoted by γ (G), is the cardinality of a minimum dominating set of G. A set D of vertices in G is efficient dominating set if every vertex of G is dominated by exactly one vertex of D. For natural numbers n and k, where n > 2 k, a generalized Petersen graphP (n, k) is obtained by letting its vertex set be {u1, u2, ..., un} ∪ {v1, v2, ..., vn} and its edge set be the union of {ui ui + 1, ui vi, vi vi + l} over 1 ≤ i ≤ n, where subscripts are reduced modulo n. We prove a necessary...
Theory of Log-concave and Completely Log-concave Polynomials
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Broujeni, Javad (Supervisor)
Abstract
One powerful methods to study combinatorial structures is to use polynomials. From 2006 onwards, by introducing and examining the properties of a class of polynomials called stable polynomials, deep connections were made between combinatorial structures and polynomials, and this led to special applications in solving problems such as van der Waerden conjecture conjecture and the proof of existence of Ramanojan graphs. In 2018, classes of polynomials called log-concave polynomials and completely log-concave polynomials were introduced, which led to the solution of an old conjecture, called Mason conjecture, in the field of matroid theory. The main purpose of this dissertation is to study the...
Multivariate Mutual Information via Secret-key Agreement
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi, Javad (Supervisor)
Abstract
Shannon (1948) for the first time defined the "mutual information'' parameter for two random variables, but still there is no common definition for multivariate mutual information has been agreed upon, despite the multitude of research on the subject and various proposed definitions. In 2015, a study suggested that the maximum rate of secret-key, in the secret-key agreement problem, is a suitable candidate for defining multivariate mutual information. Csiszár and Narayan's research on the secret-key agreement problem provides an accessible bound for the maximum rate of secret-key rate, which in the bivariate case is the shannon's mutual information. The proposed definition has all expected...
The Problom of Forcing Number of Perfect Matching
, M.Sc. Thesis Sharif University of Technology ; Mahmoodian, Ebadollah (Supervisor) ; Ebrahimi Borogerdi, Javad (Supervisor)
Abstract
The notions of forcing edge and the forcing number of a perfect matching first appeared in 1991 by Harary, Klein and Živković. The root of these concepts can be traced to the works by Randić and Klein in 1985-1987, where the forcing number was introduced under the name of “innate degree of freedom” of a Kekulé structure, which plays an important role in the resonance theory in chemistry. Over the past three decades, more research has been done on the forcing set of perfect matchings. Here, we introduce bounds on the forcing number of perfect matching of some graphs that have already been known. Then, we extend the concept of forcing to fractional perfect matching and we introduce fractional...
How to Explicitly Solve a Thue-Mahler Equation
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Borojeni, Javad (Supervisor) ; Ghadermarzi, Amir (Supervisor)
Abstract
David Hilbert posed a list of mathematical problems in 1900. Hilbert's tenth problem was "Is there an algorithm to determine whether a given Diophantine equation, has a solution with all unknowns taking integer values." Although Matiyasevich Showed that the answer to this problem is negative in the general case; the answer of this problem for a specific diophantine equation $f(x,y) $ that has rational coefficients, is unknown. Thue-Mahler equation is a diophantine equation of the form: $$F(x,y)=c\cdot p_1^{z_1}\cdots p_v^{z_v}$$ where $F$ is homogeneous with integer coefficients, degree $n\geq3$ and $p_1,\ldots p_v$ are distinct rational primes ($v\geq1$). All the unknowns are...
BQP and the Polynomial Hierarchy
, M.Sc. Thesis Sharif University of Technology ; Ebrahimi Broojeni, Javad (Supervisor) ; Abolfath Beigi, Salman (Co-Supervisor)
Abstract
The relation between BQP and PH has been one of the most fundamental open questions since the beginning of the field of quantum computational complexity. Despite the common belief that BQP contains problems outside the polynomial hierarchy, no real progress had been made in solving the problem even in relativized world. In 2009, Aaronson took the first serious step by proposing an oracle problem to separate the relation version of these two complexity classes. Finally, based on Aaronson’s works, in 2018 Raz and Tal separated BQP and PH relative to an oracle in a breakthrough work. This thesis studies the tools and techniques used to solve this challenging problem
Resisting Flow Content Characterization in Network Traffic
, M.Sc. Thesis Sharif University of Technology ; Kharrazi, Mehdi (Supervisor)
Abstract
One way to control the type of data being transferred in the network is to check the header of the packet, but in networks that have high-speed data transmission or data can move through different routes, the probability of finding the first packet which contains the header reduces tremendously, and the usage of the methods mentioned below becomes clear. So even if the packet header isn’t received correctly, or the declarative features of these flows are changed, without having exact knowledge of the data transferred, you can use a limited number of packets to obtain information such as the type and protocol being used. This is possible with the help of statistical data analysis.Traffic...
Effect of Carbon Content on Mechanical Properties of TLP Bonded Ferrite- Martensite Dual Phase Steels
, M.Sc. Thesis Sharif University of Technology ; Ekrami, Ali Akbar (Supervisor)
Abstract
During the last few years researchers have drawn much attention to HSLA steels because of the application of these steels in many industries. Ferrite-martensite dual phase(DP) steels are one of the most common HSLA steels which are currently used. Combination of these two phases provides good strength along with good ductility. Joining and welding of these steels has always been an important challenge. The aim of this study is to examine applicability of TLP method for joining and dual phase processing of this steels at the same time. Microstructural and mechanical examination of the bonded specimens showed that isothermal solidification occurred during holding for 50 min at the...
Dynamic Simulation of Liquid Direct Methanol Fule Cell
, M.Sc. Thesis Sharif University of Technology ; Pishvaei, Mahmood Reza (Supervisor)
Abstract
Cell of fuel methanol can store fuel easily, because they can suitable for resources of energy with ambulant applications. As for with the extensive of electrical haul instruments, they attention to the use of fuel cell methanol. In this project a fuel cell methanol consist of different branches such as cathode, Anode, substrates of membrane and influx, has modeled with the form of flat three dimensional. This model consist of ambulant theorems, transfer of mass, chemistry theorems and reflexes of electro chemistry in spongy environment. As for with a little knowledge that is related to the oxidation of methanol, the first research is related to this reflex and the knowledge of mathematic...
The controlled release of dexamethasone sodium phosphate from bioactive electrospun PCL/gelatin nanofiber scaffold
, Article Iranian Journal of Pharmaceutical Research ; Volume 18, Issue 1 , 2019 , Pages 111-124 ; 17350328 (ISSN) ; Mashayekhan, S ; Abbaszadeh, H. A ; Sharif University of Technology
Iranian Journal of Pharmaceutical Research
2019
Abstract
In this study, a system of dexamethasone sodium phosphate (DEXP)-loaded chitosan nanoparticles embedded in poly-ε-caprolacton (PCL) and gelatin electrospun nanofiber scaffold was introduced with potential therapeutic application for treatment of the nervous system. Besides anti-inflammatory properties, DEXP act through its glucocorticoid receptors, which are involved in the inhibition of astrocyte proliferation and microglial activation. Bovine serum albumin (BSA) was used to improve the encapsulation efficiency of DEXP within chitosan nanoparticles and to overcome its initial burst release. BSA incorporation within the chitosan nanoparticles increased the encapsulation efficiency of DEXP...
Conductive nanofiber scaffold for bone tissue engineering
, Article 24th Iranian Conference on Biomedical Engineering and 2017 2nd International Iranian Conference on Biomedical Engineering, ICBME 2017, 30 November 2017 through 1 December 2017 ; 2018 ; 9781538636091 (ISBN) ; Mashayekhan, S ; Abbaszadeh, H. A ; Ansarizadeh, M ; Sharif University of Technology
Institute of Electrical and Electronics Engineers Inc
2018
Abstract
In order to fabricate nanofiber scaffold for bone tissue engineering, electrospinning technique was employed. This technique produces nanofiberous scaffold supporting cell adhesion, migration, and proliferation. Here, we developed a novel conductive scaffold from poly-caprolactone, gelatin, and poly aniline/graphene nanoparticles. In this study, co-electrospinning was utilized to fabricate composite electrospun scaffold. The effect of polyaniline/graphene (PAG) nanoparticles on the mechanical properties and electrical conductivity of this hybrid scaffold was investigated. The result showed that PAG nanoparticles enbance both mechanical properties and electrical conductivity of the scaffolds....
A fuzzy random minimum cost network flow programming problem [electronic resource]
, Article Journal of Industrial and Systems Engineering (JISE)-Iranian Institute of Industrial Engineering ; Article 3, Volume 6, Issue 1, Spring 2012, Page 34-47 ; Eshghi, Kourosh ; Sharif University of Technology
Abstract
In this paper, a fuzzy random minimum cost flow problem is presented. In this problem, cost parameters and decision variables are fuzzy random variables and fuzzy numbers respectively. The object of the problem is to find optimal flows of a capacitated network. Then, two algorithms are developed to solve the problem based on Er-expected value of fuzzy random variables and chance-constrained programming. Furthermore, the results of two algorithms will be compared. An illustrative example is also provided to clarify the concept
Special classes of mathematical programming models with fuzzy random variables [electronic resource]
, Article Journal of Intelligent and Fuzzy Systems, Published In: IOS Press ; Volume 19, Number 2, 2008 ; Nematian, Javad ; Sharif University of Technology
Abstract
In this paper, we will discuss two special classes of mathematical programming models with fuzzy random variables. In the first model, a linear programming problem with fuzzy decision variables and fuzzy random coefficients is introduced. Then an algorithm is developed to solve the model based on fuzzy optimization method and fuzzy ranking method. In the second model, a fuzzy random quadratic spanning tree problem is presented. Then the proposed problem is formulated and solved by using the scalar expected value of fuzzy random variables. Furthermore, illustrative numerical examples are also given to clarify the methods discussed in this paper