Dr. Emilia A. Monakhova

Associate Professor, Senior Research Scientist

Institute of Computational Mathematics and Mathematical Geophysics (until 01 Sep 1997 - Computing Center) Russian Academy of Sciences, Siberian Branch



Combinatorial optimization algorithms, graph-theoretic
algorithms, genetic and evolution algorithms, parallel
architectures, interconnection networks, routing and broadcasting
algorithms for parallel and distributed computer systems,
parallel and distributed computing

Project: Methods and parallel algorithms of solution of optimization problems on graphs and structures of computer systems
( supported by RFBR - grant N97-01-00884)

List of optimal (suboptimal) circulant graphs.

1. O.G. Monakhov, E.A. Monakhova. Parallel Systems with Distributed Memory: Structures and Organization of Interactions. SB RAS Publ., Novosibirsk, 2000, 245 p. (in Russian)
2. O.G. Monakhov, E.A. Monakhova. Parallel Systems with Distributed Memory: Management of Resources and Tasks. SB RAS Publ., Novosibirsk, 2001, 168 p.(in Russian)

3. E.A. Monakhova, Optimal Triple Loop Networks with Given Transmission Delay : Topological Design and Routing.// Proc. Inter. Network Optimization Conference (INOC-2003), Paris, France, Oct. 27-29, 2003. p.380-386.
4. O.G. Monakhov, E.A. Monakhova, An Algorithm for Discovery of New Families of Optimal Regular Networks. Proc. Of 6th Inter. Conf. on Discovery Science (DS 2003),Oct. 17-20, 2003, Sapporo, Japan, Lecture Notes in Artificial Intelligence 2843, Springer- Verlag, Berlin Heidelberg, 2003, pp. 244-254.
5. O.G. Monakhov, E.A. Monakhova, Using Evolutionary Algorithm for Generation of Dense Families of Circulant Networks. // Proc. of Internat. Congress on Evolutionary Computation (CEC- 2002). Honollulu, USA, May, 2002,IEEE Press,p.1854-1859
6. O.G. Monakhov, E.A. Monakhova, Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale Multicomputers //Proc. Inter. Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'00). December 07 - 09, 2000, Dallas/Richardson, Texas, USA, IEEE Press,2000 , p.202-210.
7. O.G. Monakhov, E. A. Monakhova, A Class of Parametric Regular Networks for Multicomputer Architectures. Int'l Scientific Journal "Computing and Systems", Vol.4, No.2, 2000, p.85-93.
8. E.A. Monakhova, O.G. Monakhov and E.V. Mukhoed. Genetic Construction of Optimal Circulant Network Designs. - " Evolutionary Image Analysis, Signal Processing and Telecommunications", Proc. First European Workshops EvoIASP'99 and EuroEcTel'99, Goteborg, Sweden, May 1999, Springer LNCS, V. 1596, 1999, 215-223.
9. Monakhova E.A. On existing optimal three-dimensional circulant networks.// Bulletin of the Novosibirsk Computing Center. Ser. Computer Science, 1999, N 10, pp.45-53.
10. E.A.Monakhova and O.G.Monakhov. Collective exchanges in circulant networks of parallel computer systems. Optoelectronics, Instrumentation and Data Processing, N6, 1997, Allerton Press, Inc./ New York, pp. 91-100.
11. Monakhova E.A. Algorithms and lower bounds for p-gossiping in circulant networks. - Proc. Third Inter. Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'97), Taipei, Taiwan, Dec. 1997, IEEE Computer Society, Los Alamitos, California, pp. 132-137.
12. Monakhov O.G. and Monakhova E.A. Virtual subsystems - tool for programming of parallel system structure. - Proc. Internat. Conf. "Parallel Computing Technologies". - Obninsk, 1993, pp.525-527.
13. Monakhov O.G. and Monakhova E.A. Study of algorithms for image processing on a parallel computer system. Optoelectronics, instrumentation and data processing. N5, 1993, Allerton Press, Inc./ New York, pp.84-89.
14. Monakhova E.A. Optimal circulant computer networks. - Proc. of Internat. Conf." Parallel Computing Technologies", Ed. N. Mirenkov, September 7-11, 1991, Novosibirsk, Russia.- World Scientific, Singapore, 1991. - pp. 450-458.

Phone (Bureau) : +7 (383) 330 60 66

Phone (Home) : +7 (383) 346 98 76

Fax : +7 (3832) 330 87 83

Address: pr. Lavrentieva, 6, Novosibirsk, 630090, RUSSIA