IAMR Structure

# Laboratory for Information Computer Technologies

**Head**: Cand. (PhD) of Techn. Krizhanovsky, Andrew A.

Major research trends
Research
Main activity results
Scientific publications
Staff
Contact information

During 1987-2010 the research was carried out in the field of building intellectualized computer systems and expert systems. Research and study in the area of statistical expert system creation were carried out jointly with the laboratory for probability theory and computer statistics.

Before 1986 the laboratory paid principal attention to the problems of system software maintenance for different computer generations.

Before 1986 the laboratory paid principal attention to the problems of system software maintenance for different computer generations.

### Major research trends

### Main activity results

The researchers of the Laboratory for Information Computer Technologies made some contribution to the following science fields:**Optimal routing networking games**

We find the lower bound for Price of Anarchy (PoA) for the general case of N machines in the maximizing the minimum machine delay game with uniformly related machines. For the case of 3 machines we find its exact value. We prove that the PoA does not change or increases when an additional third machine is included into the system with two machines. Also we propose a method of computation the PoA value and illustrate it for 3 machines [1].

*The Price of Anarchy for the system S of four machines with small speeds*

**References**

- Yu. V. Chirkova. Price of Anarchy for Maximizing the Minimum Machine Load // Advances in Systems Science and Applications, v. 17, n. 4. 2017. Pp. 61-77.
- Kirillov A.N. On the stabilization of the linear hybrid system structure // Issues of analysis. 2014. Vol.3. ¹ 2. P. 52-58.
- Kirillov A., Starkov V. Some extensions of the Poincaré–Birkhoff theorem // Journal of Fixed Point Theory and Applications. Vol. 13. ¹ 2. 2013. P. 611–625
- Alexander Kirillov and Victor Starkov. Fixed points of infinitely connected domain continuous mappings // Fixed Point Theory. V. 16. No. 1. 2015. P. 103–106

### Staff

Research Associate, Cand. (PhD) Phys. and Math.

Senior Research Associate, Cand. (PhD) Phys. and Math.

PhD student

Leading Research Associate, Dr. (DSc) of Phys. and Math., Assistant Professor

Leading Research Engineer, PhD student

PhD student

Leading Research Associate, Dr. (DSc) of Phys. and Math., Professor

### Contact information

**Official title**: Institute of Applied Mathematical Research of the Karelian Research Centre of the Russian Academy of Sciences

**Address**: IAMR KarRC RAS

11, Pushkinskaya str.

Petrozavodsk

Karelia

185910, Russia

**Contact phone(s)**: +7 (8142) 76-63-12

**Fax**: +7 (8142) 76-63-13