#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2009

2015

- This year (0)
- Last 5 years (7)
- Last 10 years (9)

#### Publication Type

#### Co-author

#### Publication Venue

Learn More

- Hayk Grigoryan, Hovhannes A. Harutyunyan
- IWOCA
- 2013

- Georgy Barsky, Hayk Grigoryan, Hovhannes A. Harutyunyan
- Discrete Applied Mathematics
- 2014

—The broadcast time of a graph G, denoted b(G), is the minimum time necessary to complete the broadcasting in G, i.e. from one of vertices send a message to all other vertices. The Knödel graph W∆,n is a regular graph of even order and degree ∆ where 2 ≤ ∆ ≤ log 2 n. The broadcast time of the Knödel graph is known only for W ∆,2 ∆ and for W ∆−1,2 ∆−1. In… (More)

- Hayk Grigoryan, Hovhannes A. Harutyunyan
- AAIM
- 2014

- Hayk Grigoryan, Hovhannes A. Harutyunyan
- Ninth International Conference on Computer…
- 2013

The broadcast time of a graph G, denoted 6(G), is the minimum time necessary to complete the broadcasting in G, i.e. from one of vertices send a message to all other vertices. The Knödel graph W<sub>Δ, n</sub> is a regular graph of an even order n and degree Δ where 2 ≤ Δ ≤ ⌊log<sub>2</sub> n⌋. The… (More)

- Hayk Grigoryan, Hovhannes A. Harutyunyan
- Discrete Applied Mathematics
- 2014

- Hayk Grigoryan, Hovhannes A. Harutyunyan
- J. Discrete Algorithms
- 2015

- Hayk Grigoryan, Arsen S. Shoukourian
- Fundam. Inform.
- 2010

The equivalence of processes is an important constituent of process optimization. The article considers the functional equivalence problem for processes in object-oriented environments for the case when the turn of executing operations for different objects is not essential. It is shown that this problem can be reduced to the equivalence problem of regular… (More)

- ‹
- 1
- ›