#### Filter Results:

#### Publication Year

2006

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- F. Mirzazadeh, B. Behsaz, H. Beigy
- 2007 International Conference on Information and…
- 2007

The MAXQ hierarchical reinforcement learning method is computationally expensive in applications with deep hierarchy. In this paper, we propose a new learning algorithm for MAXQ method to address the open problem of reducing its computational complexity. While the computational cost of the algorithm is considerably decreased, the required storage of new… (More)

- Babak Behsaz, Pooya Jaferian, Mohammad Reza Meybodi
- 2006 Seventh International Conference on Parallel…
- 2006

In recent years, global and grid computing emerge as two powerful technology trends. In this paper, we compare these two approaches of distributed computing. First, we present a definition for global computing that accentuates the key point in this trend. This key point distinguishes global computing from other trends and covers many such systems. Second,… (More)

- Babak Behsaz, Pooya Hatami, Ebadollah S. Mahmoodian
- ArXiv
- 2006

Determining the size of minimum vertex cover of a graph G, denoted by β(G), is an NP-complete problem. Also, for only few families of graphs, β(G) is known. We study the size of minimum vertex cover in generalized Petersen graphs. For each n and k (n > 2k), a generalized Petersen graph P n and subscripts are reduced modulo n. First, we characterize minimum… (More)

- Babak Behsaz, Mohammad R. Salavatipour, Zoya Svitkina
- Algorithmica
- 2012

In this paper, we consider the Unsplittable (hard) Capacitated Facility Location Problem (UCFLP) with uniform capacities and present new approximation algorithms for it. This problem is a generalization of the classical facility location problem where each facility can serve at most u units of demand and each client must be served by exactly one facility.… (More)

- Babak Behsaz, Mohammad R. Salavatipour
- Algorithmica
- 2012

Given a metric $$(V,d)$$ ( V , d ) and an integer $$k$$ k , we consider the problem of partitioning the points of $$V$$ V into at most $$k$$ k clusters so as to minimize the sum of radii or the sum of diameters of these clusters. The former problem is called the minimum sum of radii (MSR) problem and the latter is the minimum sum of diameters (MSD) problem.… (More)

- Babak Behsaz, Mike H. MacGregor
- 38th Annual IEEE Conference on Local Computer…
- 2013

In this paper, we present two approximation algorithms for near-optimal design of hierarchical wireless sensor networks (WSNs) in environmental monitoring applications. Since the problem of our interest is NP-hard, we design two approximation algorithms for this problem. The first algorithm is a natural bottom-up algorithm that uses an approximation… (More)

- Babak Behsaz, Reza Safabakhsh
- 2007 Frontiers in the Convergence of Bioscience…
- 2007

In this paper, we propose a new neuro-fuzzy system for episodic reinforcement learning tasks, NEFRL. While NEFRL has all benefits of a neuro-fuzzy architecture, it has the additional advantage that it can learn with a numerical evaluation of performance and there is no need for training input-output pairs. Also, we show that the learning algorithm of this… (More)

We consider two closely related fundamental clustering problems in this paper. In the min-sum k-clustering one is given a metric space and has to partition the points into k clusters while minimizing the sum of pairwise distances between the points within the clusters. In the Balanced k-Median problem the instance is the same and one has to obtain a… (More)

- Babak Behsaz, Mike H. MacGregor
- 2014 IEEE Wireless Communications and Networking…
- 2014

In this paper, we present two approximation algorithms for minimizing power consumption of wireless sensor networks (WSNs) in environmental monitoring applications. Most approximation algorithms for similar problems assume that the cost function satisfies the triangle inequality. For a cost function defined based on power consumption for reliable… (More)

- Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
- APPROX-RANDOM
- 2014

We consider a facility-location problem that abstracts settings where the cost of serving the clients assigned to a facility is incurred by the facility. Formally, we consider the minimum-load k-facility location (MLkFL) problem, which is defined as follows. We have a set F of facilities, a set C of clients, and an integer k ≥ 0. Assigning client j to a… (More)