#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2000

2016

- This year (0)
- Last 5 years (3)
- Last 10 years (17)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Organism

Learn More

- Michael H. Albert, Alexander Golynski, AngÃ¨le M. Hamel, Alejandro LÃ³pez-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari
- Theor. Comput. Sci.
- 2004

We consider the problem of :nding the longest increasing subsequence in a sliding window over a given sequence (LISW). We propose an output-sensitive data structure that solves this problem in timeâ€¦ (More)

- Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
- J. Graph Algorithms Appl.
- 2007

Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondenceâ€¦ (More)

- Mohammad Ali Safari
- MFCS
- 2005

- Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
- Graph Drawing
- 2005

Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one correspondenceâ€¦ (More)

- Mohammad Ali Safari, Mohammad R. Salavatipour
- SIAM J. Discrete Math.
- 2011

In the (k, Î»)-subgraph problem, we are given an undirected graph G = (V, E) with edge costs and two positive integers k andÎ» and the goal is to find a minimum cost simple Î»-edge-connected subgraph ofâ€¦ (More)

- Kin Kwong Leung, Chi Wan Sung, Majid Khabbazian, Mohammad Ali Safari
- IEEE Transactions on Information Theory
- 2010

The complexity of the optimal phase control problem in wireless MIMO systems with scalar feedback quantization and equal-gain transmission is studied. The problem is shown to be NP-hard when theâ€¦ (More)

We consider a class of optimization problems called movement minimization on euclidean plane. Given a set of m nodes on the plane, the aim is to achieve some specific property by minimum movement ofâ€¦ (More)

- Salman Fadaei, MohammadAmin Fazli, Mohammad Ali Safari
- Oper. Res. Lett.
- 2011

We study the problem of maximizing constrained non-monotone submodular functions and provide approximation algorithms that improve existing algorithms in terms of either the approximation factor orâ€¦ (More)

- Shayan Ehsani, MohammadAmin Fazli, +4 authors Saber ShokatFadaee
- SPAA
- 2011

We consider a network creation game in which, each player (vertex) has a limited budget to establish links to other players. In our model, each link has a unit cost and each agent tries to minimizeâ€¦ (More)

- Mahmoudreza Babaei, Baharan Mirzasoleiman, Mahdi Jalili, Mohammad Ali Safari
- Social Network Analysis and Mining
- 2012

Social networking has become a part of daily life for many individuals across the world. Widespread adoption of various strategies in such networks can be utilized by business corporations as aâ€¦ (More)