**Main page** |
Cribs |
Humor |
For students

**Eduard I. Vatutin**

Personal page

(russian version)

Docent of department of Computer sciences of Southwest State University, Kursk, Russia

Candidate of technical sciences, speciality 05.13.05 "Elements and devices of computer facilities and control systems", 2009

Microsoft Certified Professional (MCP), exam 70-290 "Managing and Maintaining a Microsoft Windows Server 2003 Environment", 2007

Areas of interest:

WWW: http://evatutin.narod.ru

e-mail: evatutin (at) rambler (dot) ru

Skype: evatutin

Wiki: evatutin

Блог: evatutin

Hyper-Threading Tests— testing of Hyper-Threading technology using threads with code of different type (Mem, Int, FPU, SSE). Download (212 KB)

Single Double Extended— determining of effectiveness of FP-operations with different precision (Delphi 7). Download (binary) (41 KB), Download (sources) (2 KB), forum

CUDA base parameters— determining of GPU base parameters. Download (121 KB)

CUDA memory bandwidth— determining of bandwidth of RAM-GPU interconnect. Download (278 KB), forum, results

CUDA matrix multiplication— determining of performance of CPU и GPU during 2048x2048-element matrices multiplication. Download (216 KB), forum, results

Diagonal Latin squares editor— Download (248 KB)

Diagonal Latin squares crossword— crossword based on diagonal Latin squares (like a Sudoku). Download (228 KB)

Direct orthogonal diagonal Latin squares search— program for search of orthogonal diagonal Latin squares (mates) without transversals using. Download (20 KB), announcement

Enumeration of DLS:

Transversals in DLS:A274171 — Number of diagonal Latin squares of order N with constant first row (N<10) A274806 — Number of diagonal Latin squares of order N (N<10)

Transversals in LS:A287645 — Minimum number of transversals in a diagonal Latin square of order N (N<10), proving list (best known examples) A287644 — Maximum number of transversals in a diagonal Latin square of order N (N<10), proving list (best known examples) A287647 — Minimum number of diagonaltransversals in a diagonal Latin square of order N (N<10), proving list (best known examples)A287648 — Maximum number of diagonaltransversals in a diagonal Latin square of order N (N<10), proving list (best known examples)

Symmetries in DLS:Axxxxxx — Minimum number of transversals in a Latin square of order N (N<10), proving list (best known examples) A090741 — Maximum number of transversals in a diagonal Latin square of order N (N<10), proving list (best known examples) (was known before me)

One-plane symmetry:Orthogonal/bachelor DLS:Double plane symmetry:A287649 — Number of horizontally symmetric diagonal Latin squares of order N=2n with constant first row (N<11) A292516 — Number of horizontally symmetric diagonal Latin squares of order N=2n (N<11) A296060 — Number of one-plane symmetric diagonal Latin squares of order N=2n with constant first row (N<9) A296061 — Number of one-plane symmetric diagonal Latin squares of order N=2n (N<9) A340546 — Number of main classes of one-plane symmetric diagonal Latin squares of order N=2n (N<9) Central symmetry:A287650 — Number of double symmetric diagonal Latin squares of order N=4n with constant first row (N<9) A292517 — Number of double symmetric diagonal Latin squares of order N=4n (N<9) A340550 — Number of main classes of doubly symmetric diagonal Latin squares of order N (N<12) A293777 — Number of centrally symmetric diagonal Latin squares of order N with constant first row (N<10) A293778 — Number of centrally symmetric diagonal Latin squares of order N (N<10) A340545 — Number of main classes of centrally symmetric diagonal Latin squares of order N (N<10)

Pairs of orthogonal DLS:A287695 — Maximum number of normalized orthogonal diagonal Latin squares for one diagonal Latin square of order N (N<10), proving list (best known examples) A305568 — Number of bachelor diagonal Latin squares with constant first row of order N (N<10) A305569 — Number of bachelor diagonal Latin squares of order N (N<10) A305570 — Number of diagonal Latin squares of order N with constant first row with at least one orthogonal diagonal mate (N<10) A305571 — Number of diagonal Latin squares of order N with at least one orthogonal diagonal mate (N<10)

Main classes of DLS:A338250 — Number of isomorphism classes of pairs of orthogonal diagonal Latin squares of order N (N<10) A287651 — Number of reduced pairs of orthogonal diagonal Latin squares of order N (N<10) A339926 — Number of pairs of orthogonal diagonal Latin squares of order N (N<10)

Intercalates, loops, Latin subrectangles and subsquares in DLS:A287764 — Number of main classes of diagonal Latin squares of order N (N<10) A299783 — Minimal size of main class for diagonal Latin squares of order N with fixed first row (N<9), proving list (best known examples) A299784 — Maximal size of main class for diagonal Latin squares of order N with fixed first row (N<16), proving list (best known examples) A299785 — Minimal size of main class for diagonal Latin squares of order N (N<9), proving list (best known examples) A299787 — Maximal size of main class for diagonal Latin squares of order N (N<16), proving list (best known examples)

Numerical spectra for diagonal Latin squares:A307163 — Minimum number of intercalates in a diagonal Latin square of order N (N<14), proving list (best known examples) A307164 — Maximum number of intercalates in a diagonal Latin square of order N (N<10), proving list (best known examples) A307166 — Minimum number of loops in a diagonal Latin square of order N (N<8), proving list (best known examples) A307167 — Maximum number of loops in a diagonal Latin square of order N (N<8), proving list (best known examples) A307170 — Minimum number of partial loops in a diagonal Latin square of order N (N<8), proving list (best known examples) A307171 — Maximum number of partial loops in a diagonal Latin square of order N (N<8), proving list (best known examples) A307839 — Minimum number of Latin subrectangles in a diagonal Latin square of order N (N<8), proving list (best known examples) A307840 — Maximum number of Latin subrectangles in a diagonal Latin square of order N (N<8), proving list (best known examples) A307841 — Minimum number of nontrivial Latin subrectangles in a diagonal Latin square of order N (N<8), proving list (best known examples) A307842 — Maximum number of nontrivial Latin subrectangles in a diagonal Latin square of order N (N<8), proving list (best known examples)

Numerical spectra for orthogonal diagonal Latin squares:A344105 — Transversals in diagonal Latin squares of order N (N<9), proving lists (1, 4, 5, 6, 7, 8, 9, 10, 11, 12), graphical view (1, 4, 5, 6, 7, 8, 9, 10, 11, 12, all) A345370 — Diagonal transversals in diagonal Latin squares of order N (N<9), proving lists (1, 4, 5, 6, 7, 8, 9, 10, 11, 12), graphical view (1, 4, 5, 6, 7, 8, 9, 10, 11, 12, all) A345760 — Intercalates in diagonal Latin squares of order N (N<9), proving lists (1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13), graphical view (1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, all) A345761 — Number of ODLS in diagonal Latin squares of order N (N<10), proving lists (1, 4, 5, 6, 7, 8, 9, 10, 11, 12), graphical view (1, 4, 5, 6, 7, 8, 9, 10, 11, 12, all)

SODLS:A350585 — Transversals in orthogonal diagonal Latin squares of order N (N<9), proving lists (1, 4, 5, 7, 8, 9, 10, 11, 12), graphical view (1, 4, 5, 7, 8, 9, 10, 11, 12, all) A349199 — Diagonal transversals in orthogonal diagonal Latin squares of order N (N<9), proving lists (1, 4, 5, 7, 8, 9, 10, 11, 12), graphical view (1, 4, 5, 7, 8, 9, 10, 11, 12, all) A354050 — Intercalates in orthogonal diagonal Latin squares of order N (N<10), proving lists (1, 4, 5, 7, 8, 9, 10, 11, 12), graphical view (4, 5, 7, 8, 9, 10, 11, 12, all)

ESODLS:A329685 — Number of main classes of self-orthogonal diagonal Latin squares of order N (N<11) A287761 — Number of self-orthogonal diagonal Latin squares with ordered first string of order N (N<11) (was known before me for 1 <= N <= 9, verified and added to OEIS by me, extended by me for order N=10)A287762 — Number of self-orthogonal diagonal Latin squares of order N (N<11) (was known before me for 1 <= N <= 9, verified and added to OEIS by me, extended by me for order N=10)

DSODLS:A309210 — Number of main classes of ESODLS of order N (N<10) A309598 — Number of ESODLS of order N with fixed first row (N<9) A309599 — Number of ESODLS of order N (N<9)

Cliques from mutually orthogonal DLS:A333366 — Number of main classes of doubly self-orthogonal diagonal Latin squares (DSODLS) of order N (N<11) A333367 — Number of DSODLS of order N with fixed first row (N<11) A333671 — Number of DSODLS of order N (N<11)

ODLS main classes:A328873 — Maximal size of a set of pairwise mutually orthogonal diagonal Latin squares of order N (N<10), proving list (best known examples)

X-based fillings of diagonals in DLS:A337309 — Number of main classes of DLS without orthogonal mates (bachelor) of order N (N<10) A330391 — Number of main classes of ODLS of order N (N<10) A329685 — Number of main classes of SODLS of order N (N<11) A309210 — Number of main classes of ESODLS of order N (N<10) A333366 — Number of main classes of DSODLS of order N (N<11)

Cyclic LS/DLS:A309283 (A338084) — Number of equivalence classes for X-based filling of diagonals in a diagonal Latin square of order n N (N<11) A337302 — Number of X-based filling of diagonals in a diagonal Latin square of order N with fixed main diagonal (N<16) A337303 — Number of X-based filling of diagonals in a diagonal Latin square of order N (N<16)

Enumeration:Semicyclic DLS:Transversals:A338522 — Number of cyclic Latin squares of order N A000010 — Number of cyclic Latin squares of order N with fixed first row (Euler totient function) (was known before me, interconnection with cyclic LSs established)A338562 — Number of cyclic diagonal Latin squares of order N A123565 — Number of cyclic diagonal Latin squares with fixed first row of order N (was known before me, interconnection with cyclic DLSs established)A232991 (for n), A011655 (for 2n+1) — Binary sequences for cyclic diagonal Latin squares (was known before me, interconnection with existense of cyclic DLS of corresponding orders established)A341585 — Number of main classes of cyclic diagonal Latin squares of order N (N<23), proving list A006717 — Number of transversals in cyclic Latin squares of order N (N<26) (was known before me, same value for all cyclic LSs of order N)A348212 — Number of transversals in cyclic diagonal Latin squares of order N (N<26) A342998 — Minimum number of diagonal transversals in a cyclic diagonal Latin square of order N=2n+1 (N<20), proving list A342997 — Maximum number of diagonal transversals in a cyclic diagonal Latin square of order N=2n+1 (N<20), proving list

Pandiagonal DLS:A342990 — Number of horizontally semicyclic diagonal Latin squares of order N=2n+1 N=2n+1 (N<34) A071607 — Number of horizontally semicyclic diagonal Latin squares of order N=2n+1 with constant first row (N<20) (was known before me, interconnection with semicyclic DLSs established)

Brown's DLS:A342306 — Number of pandiagonal Latin squares of order N (N<14) A338620 — Number of pandiagonal Latin squares of order N with fixed first row (N<14) (was known before me)Axxxxxx — Number of main classes of pandiagonal Latin squares of order N (N<13), proving list (sequence is the same as cyclic DLS (see A341585) for orders N<13 and has been deleted)

Transversals in ODLS:A339641 — Number of main classes of Brown's diagonal Latin squares of order N=2n (N<10) A339305 — Number of Brown's diagonal Latin squares of order N=2n with the fixed first row (N<10) A340186 — Number of Brown's diagonal Latin squares of order N=2n (N<10)

Intercalates, loops, Latin subrectangles and subsquares in ODLS:A357514 — Minimum number of transversals in an ODLS of order N (N<10), proving list A287644 — Maximum number of transversals in an ODLS of order N (N<10), proving list A354068 — Minimum number of diagonal transversals in an ODLS of order N (N<10), proving list Axxxxxx — Maximum number of diagonal transversals in an ODLS of order N (N<10), proving list

Generalized symmetries in DLS:Axxxxxx — Minimum number of intercalates in an ODLS of order N (N<10), proving list Axxxxxx — Maximum number of intercalates in an ODLS of order N (N<10), proving list

Generalized symmetries in ODLS:A357473 — Number of different types of generalized symmetries in DLS of order N (N<8), proving lists (4, 5, 6, 7) Axxxxxx — Number of different types of generalized symmetries in parastrofic slices in DLS of order N (N<8), proving lists (4, 5, 6, 7)

Have been added before me, connected with Latin squares, expanded by me:Axxxxxx — Number of different types of generalized symmetries in ODLS of order N (N<8), proving lists (4, 5, 7, 8, 9, 10) Axxxxxx — Number of different types of generalized symmetries in parastrofic slices in ODLS of order N (N<8), proving lists (4, 5, 7, 8, 9, 10)

A007016 — Number of permutations of length N with 1 fixed and 1 reflected point (upper bound for the number of diagonal transversals in a Latin square of order N) A006717 — Number of ways of arranging 2n+1 nonattacking semi-queens on a (2n+1) X (2n+1) toroidal board, number of transversals in cyclic Latin squares A000041 — Number of separations of integer N to the positive integer terms a[1], a[2], ..., where a[i] <= a[i+1]; number of different multisets of cycle lengths for permutations of order N; number of codes of generalized symmetries for one dimension in Latin squares of order N

Canonical forms of all main classes of ODLS of orders 1—8 (22 KB) // Announcement, May 04 2020. Canonical forms of all main classes of ODLS of order 9 (2,6 MB) // Announcement, Dec 07 2020. Canonical forms of known main classes of ODLS of order 9 (243 MB) // Announcement, Mar 31 2021. Canonical forms of all main classes of ESODLS of orders 1—8 (2 KB) // Announcement, May 03 2020. Canonical forms of all main classes of ESODLS of order 9 (611 KB) // Announcement, Dec 07 2020. Canonical forms of all main classes of SODLS of orders 1—10 (1,4 MB) // Announcement, May 04 2020. Canonical forms of all main classes of DSODLS of orders 1—10 (5 KB) // Announcement, May 03 2020.

*Each formula included in the book to halve the number of buyers.*

Stephen Hawking

FERROFLUIDS PHISICS

1. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Some results of modeling the generation of elastic waves by an alternating magnetic field in magnetically ordered composites (in Russian) // Welding and related technologies in mechanical engineering and electronics. Kursk, 2002, P. 175–182. Download (305 KB)

2. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Modelling of processes of generation of elastic waves by an alternating magnetic field in a thin layer of magnetically disperse systems with a dielectric liquid and solid matrices (in Russian) // The action of electromagnetic fields on the ductility and strength of materials. Voronezh, 2003, P. 232–233. Download (132 KB)

3. Vatutin E.I., Chevychelov S.Yu., Rodionov A.A., Ignatenko N.M. Modelling of processes of generation of elastic waves by an alternating magnetic field in magnetically ordered systems (in Russian) // Youth and XXI Century. Kursk, 2003. Part 3. P. 183–185. Download (235 KB)

4. Rodionov A.A., Ignatenko N.M., Vatutin E.I., Chevychelov S.Yu. Optimization of parameters of magnetostrictive transducer based on magnetically ordered systems (in Russian) // Materials and reinforcement technology – 2003. Kursk, 2003. Vol. 1. P. 89–93. Download (230 KB)

5. Vatutin E.I., Chevychelov S.Yu., Ignatenko N.M. Program for calculating the amplitude of the acoustic signal generated by the alternating magnetic field in magnetically ordered composites with solid and liquid matrices (in Russian) // Certificate of official registration of the computer software № 2008611513 from 25.03.08.

MULTISYSTEMS DESIGN

1. Finding of the Base Section at the Problem of Getting Separations of Parallel Algorithms (in Russian) / Vatutin E.I., Zotov I.V.; Kursk State Technical University. Kursk, 2003. 30 p. Deposited by VINITI 24.11.2003. № 2036-B2003. Download (380 KB)

2. Vatutin E.I., Zotov I.V., Titov V.S. Building of the Set of Sections in the Problem of Optimal Separation of Parallel Logic Control Algorithms (in Russian) // Proceedings of Tula State University. Computer Sciences. Information Technologies. Control Systems. Vol. 1. Issue 2. 2003. P. 70–77. Download (274 KB)

3. Vatutin E.I., Zotov I.V. Building the Blocks of Separation in the Problem of Decomposition of Parallel Logic Control Algorithms (in Russian) // Materials and strengthening technologies – 2003. Kursk, 2003. Vol. 2. P. 38–42. Download (206 KB)

4. Vatutin E.I., Zotov I.V. Building the Matrix of Relations in the Problem of Getting Separations of Parallel Logic Control Algorithms (in Russian) // Proceedings of Kursk State Technical University. № 2. 2004. P. 85–89. Download (223 KB)

5. Vatutin E.I., Zotov I.V. Identification and Breaking of Sequential Loops in the Problem of Suboptimal Separation of Parallel Logic Control Algorithms (in Russian) // Proceedings of Tula State University. Computer Sciences. Information Technologies. Control Systems. Vol. 1. Issue 3. 2004. P. 51–55. Download (137 KB)

6. Vatutin E.I. Uniting Linear Ways at the Problem of Getting Suboptimal Separations of Parallel Logic Control Algorithms (in Russian) // Youth and XXI century. Part 1. 2004. P. 22–23. Download (163 KB)

7. Vatutin E.I., Zotov I.V. Method for Getting Suboptimal Separations of Parallel Logic Control Algorithms (in Russian) // Parallel Computing and Control Problems (PACO’04). Moscow: Institute of Control Problems of RAS, 2004. P. 884–917. Download (609 KB)

8. Vatutin E.I., Zotov I.V. Parallel-sequential Method for Getting Separations of Parallel Logic Control Algorithms (in Russian) // Certificate of official registration of the computer software № 2005613091 from 28.11.05.

9. Vatutin E.I., Zotov I.V. Program System for Getting Separations of Parallel Control Algorithms (in Russian) // Systems Identification and Control Problems (SICPRO’06). Moscow: Institute of Control Problems of RAS, 2006. P. 2239–2250. Download (417 KB)

10. Vatutin E.I. Constructing Random Sample Parallel Logic Control Algorithms // 11^{th}International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC’06). Saint-Petersburg, 2006. P. 162–166. Download (eng) (129 KB), Download (rus) (238 KB)

11. Vatutin E.I., Abdel-Jalil J.N., Najajra M.H., Zotov I.V. Comparison of Methods for Getting Separation of Parallel Logic Control Algorithms // Information and Telecommunication Technologies in Intelligent Systems (ITT IS’06). Katania, Italy, 2006. PP. 92–94. Download (141 KB)

12. Vatutin E.I. The problem of estimation the intensity of the interblock interaction in the problem of finding the suboptimal separations of parallel control algorithms (in Russian) // Education, science, production. Belgorod, 2006. Download (202 KB), Презентация (390 KB)

13. Vatutin E.I. Assessment of the quality of separations of parallel control algorithms to sequential subalgorithms using the weighting function (in Russian) // Intellectual and Informational Systems (Intellect – 2005). Tula State University, 2005. P. 29–30. Download (124 KB)

14. Vatutin E.I., Zotov I.V. Visual environment for getting separations of parallel logic control algorithms (in Russian) // Certificate of official registration of the computer software № 2007613222 from 30.07.07.

15. Vatutin E.I., Volobuev S.V., Zotov I.V. A Comprehensive Comparative Evaluation of Methods for Getting Separations During Logic Multicontrollers Design (in Russian) // Systems Identification and Control Problems (SICPRO’08). Moscow: Institute of Control Problems of RAS, 2008. P. 1917–1940. Download (651 KB)

16. Vatutin E.I. Interesting properties of R-expressions in the problem of getting separations of parallel control algorithms (in Russian) // Youth and XXI Century. Kursk, 2008. Part 1. P. 30–31. Download (121 KB)

17. Vatutin E.I. Determining the parallelism degree of algorithm using matrix of relations (in Russian) // Modern instrumentation systems, information technologies and innovations. Part 2. Kursk, 2006. P. 135–139. Download (180 KB)

18. Vatutin E.I., Zotov I.V. Improving the quality of separations in the problem of synthesis of logic multicontrollers using parallel-sequential method (in Russian) // Prospects of Development of Weapon Control Systems. Moscow: Bedretdinov and Ko, 2007. P. 84–92. Download (292 KB)

19. Vatutin E.I. Parallel Logic Control Algorithm Separation Quality Analysis in the Synthesis of Logic Multicontrollers // 12^{th}International Student Olympiad on Automatic Control (Baltic Olympiad, BOAC'08). Saint-Petersburg, 2008. PP. 95-99. Download (eng) (187 KB), Download (rus) (289 KB)

20. Vatutin E.I., Volobuev S.V., Zotov I.V. A comprehensive comparative evaluation of methods for getting separations during logic multicontrollers design with technological constraints (in Russian) // Parallel Computing and Control Problems (PACO’08). Moscow: Institute of Control Problems of RAS, 2008. P. 643–685. Download (4,62 MБ)

21. Vatutin E.I. Determining the parallelism degree of graph-scheme of parallel algorithm (in Russian) // Intellectual and Informational Systems (Intellect – 2009). Tula State University, 2009. P. 24–26. Download (174 KB)

22. Vatutin E.I., Zotov I.V., Titov V.S. Identifing isomorphic inclusions of R-expressions during getting set of sections in the construction of sections of parallel logic control algorithms (in Russian) // Information-measuring and control systems. № 11, Vol. 7. Moscow: Radiotechnics, 2009. P. 49–56. Download (340 KB)

23. Vatutin E.I., Zotov I.V., Titov V.S. et al. Combinatorial-logic problems of getting separations of parallel logic control algorithms during logic multicontrollers design (in Russian) / Kursk: Kursk State Technical University, 2010. 200 p. ISBN 978-5-7681-0523-5.

24. Vatutin E.I. Logic multicontrollers design. Getting separations of parallel graph-schemes of algorithms (in Russian). Saarbrucken: Lambert Academic Publishing, 2011. 292 p. ISBN 978-3-8433-1728-3.

25. Vatutin E.I., Titov V.S. Comparison of methods for getting separations of parallel logic control algorithms using two-dimension diagrams (in Russian) // Recognition – 2012. Kursk: Southwest State University, 2012. P. 138–140. Download (340 KB) Video

26. Vatutin E.I., Titov V.S. Comparison of methods for the getting separations of the graph-schemes of parallel algorithms using two-dimensional diagrams (in Russian) // Proceedings of Southwest State University. № 3 (42), 2012. P. 66–74. Download (327 KB)

27. Vatutin E.I., Titov V.S. Using distributed volunteer computing systems for analysis of quality of separations of parallel logic control algorithms (in Russian) // Parallel Computing and Control Problems (PACO’12). Moscow: Institute of Control Problems of RAS, 2012. P. 37–54. Download (2,25 MB)

28. Vatutin E.I. Analysis of the effectiveness and program optimization of methods for getting separations of parallel logic control algorithms in PAE environment (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. P. 191–195. Download (254 KB)

29. Vatutin E.I. Analysis of the bottlenecks of program implementation of parallel-sequential method for getting separations of parallel logic control algorithms (in Russian) // Recognition – 2013. Kursk: Southwest State University, 2013. P. 235–237. Download (188 KB)

30. Vatutin E.I. Library of Functions for Getting Separations Using S.I. Baranov Method with Greedy Consecutive Forming of Blocks (in Russian) // Certificate of official registration of the computer software № 2010612902 from 28.04.10.

31. Vatutin E.I., Valyaev S.Yu. Computing unit for getting separations of parallel logic control algorithms using volunteer computing (in Russian) // Certificate of official registration of the computer software № 2013618013 from 28.08.13.

32. Vatutin E.I., Titov V.S. Library of functions for getting separations with using adjacent greedy strategy and consecutive forming of blocks (in Russian) // Certificate of official registration of the computer software № 2013619395 from 03.10.13.

33. Vatutin E.I., Leonov M.E. Using adjacent neighborhood in the greedy consecutive forming of blocks of separations of graph-schemes of parallel algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Vol. 56. № 6. P. 30–35. Download (468 KB)

34. Vatutin E.I., Titov V.S. Algorithmic optimization of program implementation of parallel-sequential method for getting separations of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Vol. 56. № 6. P. 23–29. Download (405 KB)

35. Vatutin E.I., Titov V.S. Structural-parametric optimization of logic control systems using volunteer computing (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. 2012. P. 12–17. Download (249 KB)

36. Bobyntsev D.O., Vatutin E.I., Titov V.S. Estimation of the performance of matrix multiprocessor using parallel algorithm for solving the gravitational N-body problem (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2013. № 4. P. 20–28. Download (459 KB)

37. Vatutin E.I. Comparison of heuristic methods for getting separations of parallel logic control algorithms using volunteer computing at the BOINC platform (in Russian) // BOINC:FAST'2013. Video

38. Vatutin E.I., Titov V.S. Voluntary distributed computing for solving discrete combinatorial optimization problems using Gerasim@home project // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. PP. 60–61. ISBN 978-5-9530-0387-2. Презентация (1,9 MB)

39. Vatutin E.I., Mosin S.A., Titov V.S. Using Hungarian algorithm during inclusions tables analysis within the parallel-sequential approach during getting separations (in Russian) // Proceeding of Southwest State University. № 1 (52). 2014. P. 8–13. Download (261 KB)

40. Vatutin E.I., Kolyasnikov D.V., Martynov I.A., Titov V.S. Random search method at the problem of getting separations of parallel graph-schemes of algorithms (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2014. P. 115–125. Download (319 KB)

41. Vatutin E.I., Kolyasnikov D.V., Titov V.S. Analysis of results of using random search method at the problem of getting separations of parallel graph-schemes of algorithms (in Russian) // Proceedings of South State University. Technical sciences. 2014. № 12 (161). P. 102–110. Download (256 KB)

42. Vatutin E.I., Titov V.S. Analysis of the areas of qualitative superiority of the sequential heuristic methods for getting separation during logic multicontrollers design (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2015. Vol. 58. № 2. P. 115-122. DOI: 10.17586/0021-3454-2015-58-2-115-122. Download (563 KB)

43. Vatutin E.I. Finding loops during processing graph-schemes of parallel algorithms using strongly connected components (in Russian) // Recognition – 2015. Kursk, 2015. P. 83–85. Download (195 KB) Video

44. Titov V.S., Vatutin E.I., Valyaev S.Yu., Andreev A.L. Analysis of probabilities of getting suboptimal decisions using adjacent greedy strategy of getting separations (in Russian) // Recognition – 2015. Kursk, 2015. P. 363–365. Download (204 KB)

45. Vatutin E.I. Discrete combinatorial problems solving using volunteer computing (in Russian) // Recognition – 2015, plenary report. Video

46. Vatutin E.I., Titov V.S. Library of functions for getting separations of parallel graph-schemes of algorithms using random search method (in Russian) // Certificate of official registration of the computer software № 2015618917 from 20.08.15.

47. Vatutin E.I., Valyaev S.Yu., Titov V.S. Comparison of Sequential Methods for Getting Separations of Parallel Logic Control Algorithms Using Volunteer Computing // CEUR Workshop Proceedings. Proceedings of the Second International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2015). Vol. 1502. Technical University of Aachen, Germany, 2015. P. 37–51. urn:nbn:de:0074-1502-3. Download (760 KB)

48. Vatutin E.I., Valyaev S.Yu., Titov V.S. Quality analysis of block separations of graph-schemes of parallel control algorithms during logic control systems design using grid systems on volunteer basis // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 116–117. Download (65 KB), Slides

49. Vatutin E.I., Valyaev S.Yu., Titov V.S. Analysis of results of random search method during getting separations of graph-schemes of parallel algorithms depending from size of a problem and power of constraints (in Russian) // Perspective information technologies. Samara: Samara scientific center of RAS, 2016. P. 481–486. Download (161 KB)

50. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // Information-measurement technics and technologies 2016. Tomsk: TSU, 2016. P. 596–607. Download (242 KB)

51. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers // MATEC Web of Conferences. Proceedings of the VII Scientific Conference with International Participation “Information-Measuring Equipment and Technologies” (IME&T 2016). Vol. 79. 2016. pp. 01084. DOI: 10.1051/matecconf/201679010 Download

52. Vatutin E.I., Titov V.S. On the selection of optimal structure organization of logic multicontrollers (in Russian) // Telecommunications. 2017. № 3. pp. 2–12. Download (371 KB)

53. Vatutin E.I., Panishev V.S., Gvozdeva S.N. Program for getting separations of graph-schemes of parallel logic control algorithms using weighted random search method (in Russian) // Certificate of official registration of the computer software № 2018611362 from 01.02.2018.

54. Vatutin E.I., Panishev V.S., Gvozdeva S.N., Titov V.S. Weighted random search method in the problem of getting separations of parallel logic control algorithms during logic multiconltrollers design (in Russian) // Proceedings of Southwest State University. 2017. Vol. 21. No. 6 (75). pp. 6–21. DOI: 10.21869/2223-1560-2017-21-6-6-21. Download (638 KB)

55. Vatutin E.I., Titov V.S. Estimation of the Hardware Complexity of Logical Multicontrollers Depending on the Values of Technological Limitations and Methods for Getting Separations of Graph-schemes of Parallel Algorithms (in Russian) // Science and education in the development of industrial, social and economic spheres of Russian regions. Murom, 2022. pp. 312–313. Download (296 KB)

56. Vatutin E.I., Titov V.S. Theoretical aspects and technical hardware and software solutions for the synthesis of logic multicontrollers (in Russian). Kursk: University book, 2022. 484 p. ISBN 978-5-907555-04-4. DOI: 10.47581/2022/Vatutin.01.

Results of the computing experiments

HARDWARE ORIENTED ACCELERATORS AND COPROCESSORS DESIGN1. Borzov D.B., Vatutin E.I., Zotov I.V., Titov V.S. To the problem of suboptimal separations of parallel algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. Issue 12. 2004. P. 34–39. Download (143 KB)

2. Vatutin E.I., Zotov I.V. Hardware model for determining the minimal number of blocks during getting separations of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2008. Vol. 51, № 2. P. 39–43. Download (274 KB)

3. Vatutin E.I. Homogeneous environment of electronic model of the tree for hardware-oriented processing of R-expressions (in Russian) // Recognition – 2008. Part 1. Kursk, 2008. P. 90–92. Download (241 KB)

4. Vatutin E.I., Zotov I.V., Titov V.S. Using circuit generators and converters of binary sequences during combinarotial-logic accelerators design (in Russian) // Proceedings of Kursk State Technical University. 2008. № 4 (25). P. 32–39. Download (493 KB)

5. Vatutin E.I., Zotov I.V., Titov V.S. Algorithm and device for getting isomorphic inclusions of R-expressions during building set of sections of parallel logic control algorithms (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2009. Vol. 52, № 2. P. 37–45. Download (375 KB)

6. Vatutin E.I. Hardware-oriented implementation of subtree deleting operation during processing of R-expressions (in Russian) // Recognition – 2010. Kursk, 2010. P. 162–164. Download (202 KB)

7. Vatutin E.I., Zotov I.V., Titov V.S., Al-Ashval M.M. Hardware-oriented implementation of subtree inserting operation processing of R-expressions (in Russian) // Proceedings of the Higher Educational Institutions. Instrument Making. 2010. Vol. 53, № 9. P. 63–71. Download (257 КB)

8. Vatutin E.I., Zotov I.V., Titov V.S. Hardware-oriented accelerator for fast transformations of constructive subsets of vertices of parallel algorithms (in Russian) // Parallel computing and Control Problems (PACO’10). Moscow: Institute of Control Problems of RAS, 2010. P. 1301–1366. Download (1,82 MB)

9. Martynov I.A., Vatutin E.I., Titov V.S. Hardware oriented classification of binary relations of graph-schemes of parallel algorithms // Eighth World Conference on Intelligent Systems for Industrial Automation (WCIS – 2014). Tashkent, 2014. PP. 70–73. Download (184 KB)

10. Martynov I.A., Vatutin E.I. Measuring of the real bandwidth of PCI Express bus using videocards with CUDA technology support as peripheral devices (in Russian) // Recognition – 2015. Kursk, 2015. P. 242–244. Download (229 KB)

11. Martynov I.A., Vatutin E.I., Titov V.S. Hardware-oriented implementation of transitive closure of binary relations (in Russian) // Recognition – 2015. Kursk, 2015. P. 244–247. Download (226 KB)

12. Najajra M.H., Martynov I.A., Vatutin E.I. Circuitry implementation of binary vectors multiplication operation during classification of binary relations of parallel graph-schemes of algorithms (in Russian) // Recognition – 2015. Kursk, 2015. P. 275–277. Download (238 KB)

13. Gvozdeva S.N., Vatutin E.I. Hardware complexity estimation for square binary matrix of order NxN multiplication device (in Russian) // Recognition — 2019. Kursk: SWSU, 2019. pp. 66–69. Download (216 KB)

14. Gvozdeva S.N., Vatutin E.I., Titov V.S. Speed evaluation of systolic device for multiplication of binary matrices (in Russian) // Telecommunications. Vol. 3. 2020. pp. 2–10. Download (475 KB)

15. Gvozdeva S.N., Vatutin E.I. Estimating the hardware complexity of a device for squaring a binary matrix (in Russian) // Medical-Ecological and Information Technologies - 2020. Part 2. Kursk, 2020. pp. 62-66. Download (286 KB)

16. Vatutin E.I., Gvozdeva S.N., Titov V.S. Mathematical model and hardware-oriented algorithm of a computing device for binary matrices processing (in Russian) // Recognition — 2021. Kursk, 2021. Video

Patents

- Patent Russia Federation № 2336556, G06F9/28, G06F15/173, G06F1/10. Microcontroller network (in Russian) / Volobuev S.V., Zotov I.V., Krikunov O.V., Najajra M.H., Vatutin E.I. from 20.10.2008.

- Patent Russia Federation № 2359320, G06F15/163. Module for messaging (in Russian) / Zotov I.V., Abdel-Jalil J.N., Vatutin E.I., Volobuev S.V., Krikunov O.V., Najajra M.H. from 20.06.2009.

- Patent Russia Federation № 2360283, G06F15/163, H03K17/00. Switching module with parallel-pipelined processing and broadcasting of messages (in Russian) / Krikunov O.V., Najajra M.H., Zotov I.V., Borzov D.B., Vatutin E.I., Volobuev S.V. from 27.06.2009.

- Patent Russia Federation № 2371766, G06N7/00, G06F17/00. Device for the study of graphs (in Russian) / Vatutin E.I., Zotov I.V. from 27.10.2009.

- Utility patent Russia Federation № 127872. Subscriber entering the heating system of the building (in Russian) / Zarubin A.N., Fedorov S.S., Vatutin E.I., Kobelev N.S. from 06.12.2012.

- Utility patent Russia Federation № 157948. Device for the matrices multiplication (in Russian) / Vatutin E.I., Martynov I.A., Titov V.S. from 08.07.2015.
- Utility patent Russia Federation № 193927. Device for the binary matrices multiplication (in Russian) / Gvozdeva S.N., Vatutin E.I., Pshenichnikh A.O., Titov V.S. from 21.11.2019.
- Patent Russia Federation № 2744239. Binary matrix squaring device (in Russian) / Gvozdeva S.N., Vatutin E.I., Titov V.S. from 04.03.2021.

PROGRAM OPTIMIZATION OF SOFTWARE

1. Vatutin E.I. Optimization of sets processing (in Russian) // Medical and ecological imformation technologies 2005. Kursk, 2005. P. 145–147. Download (181 KB)

2. Vatutin E.I., Miroshnichenko S.Yu., Titov V.S. Program optimization of Sobel operator using SIMD-extensions of x86 processors family (in Russian) // Telecommunications. 2006. № 6. P. 12–16. Download (339 KB)

3. Vatutin E.I. SIMD-optimizing of mathematical calculations on the example of the problem of calculating the area of a triangle (in Russian) // Youth and XXI century. Part 1. Kursk, 2006. P. 10–11. Download (123 KB), Slides (213 KB)

4. Vatutin E.I. Library of classes for sets processing with SIMD-optimization (in Russian) // Certificate of official registration of the computer software № 2007614221 from 03.08.07.

5. Vatutin E.I. SIMD-optimization of sine function calculation using Taylor series (in Russian) // Certificate of official registration of the computer software № 2007614222 от 03.08.07.

6. Vatutin E.I., Miroshnichenko S.Yu., Degtyarev S.V., Titov V.S. SIMD-optimized version of Sobel operator (in Russian) // Certificate of official registration of the computer software № 2008611514 from 25.03.08.

7. Kobzar E.Yu., Vatutin E.I. Methodology of precise measuring the performance of fragments of program code in multitasking operating systems (in Russian) // Recognition – 2008. Part 2. Kursk, 2008. P. 180–181. Download (186 KB)

8. Vatutin E.I., Titov V.S. Features of realization the Hyper-threading technology in the Intel Pentium 4 processors at the different types of code (in Russian) // Proceesings of Kursk State Technical University. Kursk, 2008. № 2 (23). P. 62–65. Download (299 KB)

9. Vatutin E.I. SIMD-optimization of trigonometric functions at the example of sine function calculating (in Russian) // Youth and XXI century. Part 1. Kursk, 2008. P. 29–30. Download (132 KB)

10. Vatutin E.I., Martynov I.A., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded software implementation (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2013. № 4. С. 11–20. Download (279 KB)

11. Vatutin E.I. Program for numerical solution of the N-body problem with SIMD-optimization (in Russian) // Certificate of official registration of the computer software № 2013619781 from 15.10.13.

12. Vatutin E.I., Martynov I.A., Titov V.S. The GPU real performance estimation for matrices multiplication problem using CUDA (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2014. № 2. P. 8–17. Download (318 KB)

13. Vatutin E.I., Martynov I.A., Titov V.S. The CPU and GPU with CUDA support real performance estimation for matrices multiplication problem (in Russian) // CUDA almanac (may 2015). 2015. P. 9–10. Download (1,5 MB)

14. Vatutin E.I., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded program implementation with SSE extension support (part 1) (in Russian) // Proceeding of Southwest State University. 2015. Vol. 1. № 4 (61). P. 26–35. Download (343 KB)

15. Vatutin E.I., Titov V.S. The CPU real performance estimation for matrices multiplication problem using single-threaded program implementation with SSE extension support (part 2) (in Russian) // Proceeding of Southwest State University. 2015. Vol. 1. № 5 (62). P. 8–16. Download (335 KB)

16. Zatolokin Yu.A., Vatutin E.I., Titov V.S. The GPU real performance estimating for matrices multiplication using OpenCL (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 164–167. Download (252 KB)

17. Popov D.V., Nadjadjra M.H., Vatutin E.I. The time costs analysis of heuristic methods using CUDA technology in the shortest path problem (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 285–287. Download (217 KB)

18. Popov D.V., Vatutin E.I. Analysis of the effectiveness of GPGPU technology during implementing heuristic algorithms for graph problems (in Russian) // Visual analytics 2017. Kemerovo: Kuzbassvuzizdat, 2017. pp. 37–39. Download (225 KB)

19. Zatolokin Y.A., Vatutin E.I., Titov V.S. Algorithmic optimization of software implementation of algorithms for multiplying dense real matrices on graphics processors with OpenCL technology support (in Russian) // Proceedings of the Southwest State University, 2017, vol. 21, no. 5(74), pp. 6-15. DOI: 10.21869/2223-1560-2017-21-5-06-15. Download (350 KB)

17. Gvozdeva S.N., Vatutin E.I. Estimating of the probability of early interruption of the process of multiplication of binary matrices from their size and density (in Russian) // Recognition — 2021. Kursk, 2021. pp. 87–90. Download (548 KB)

SCHEDULING

- Vatutin V.I., Vatutin E.I., Romanchenko A.S. Automation of scheduling in KurskSTU (in Russian) // Modern problems of higher professional education. Kursk, 2010. Part 1. P. 28–30.
- Vatutin E.I., Vatutin V.I., Shirabakina T.A. Network data model at the problem of automation of scheduling in KurskSTU (in Russian) // Recognition – 2010. Kursk, 2010. P. 218–220. Download (182 KB)
- Vatutin V.I., Vatutin E.I. The software package for the automation of the training department of the university (in Russian) // Intellectual and information systems. Tula, 2011. P. 20–21.
- Vatutin E.I., Vatutin V.I., Romanchenko A.S. Assessment of the quality of high school schedules using the weighting function (in Russian) // Recognition – 2012. Kursk, 2012. P. 136–138. Download (180 KB)
- Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. Program for greedy construction of the schedule of studies of the university (in Russian) // Certificate of official registration of the computer software № 2013618554 from 11.09.13.
- Vatutin E.I., Romanchenko A.S., Titov V.S. Investigation of influence of the pairs order consideration to sсhedule quality within greedy approach (in Russian) // Proceeding of Southwest State University. 2013. № 1 (46). P. 58–64. ISSN 2223-1560 Download (230 KB)
- Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. Investigation of influence of the partial pairs ordering and pair vicinity improvement to schedule quality within greedy approach (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2014. № 1. P. 8–16. Download (251 KB)
- Vatutin E.I., Bobyntsev D.O., Romanchenko A.S. The method of constructing a greedy university schedule with a random order of consideration of the study groups and the improvement of the neighborhood of the current pair (in Russian) // Certificate of official registration of the computer software № 2013619101 from 25.09.13.

EDUCATION

- Vatutin E.I. The automated software system for testing students' knowledge in the discipline «Programming with Delphi» (in Russian) // Certificate of official registration of the computer software № 2007610411 from 24.01.07.
- Vatutin E.I., Симонова Ж.Г. The automated software system for testing students' knowledge of English «Modal verbs» (in Russian) // Certificate of official registration of the computer software № 2007612055 from 22.05.07.
- Vatutin E.I. Comparison of algorithms for sorting arrays (in Russian) // Youth and XXI century. Part 1. Kursk, 2007. P. 19–20. Презентация (1,0 MB)
- Zotov I.V., Vatutin E.I., Borzov D.B. Procedure-oriented programming with С++ (in Russian). Kursk, 2008. 211 p. ISBN 978-5-7681-0356-9.
- Vatutin E.I. et al. Procedure-modular programming with Delphi (in Russian). Moscow: Argamac-Media, 2014. 352 p. ISBN 978-5-00024-020-5.

VOLUNTEER COMPUTING (BOINC)

- Andreev A.L., Manzyuk M.M., Vatutin E.I. The whole world is like a supercomputer (in Russian) // Troitsk variant — science. № 16 (110) from 14.08.2012. P. 7. Download (4,2 MB)
- Posypkin M., Vatutin E., Kurochkin I., Khrapov N., Ivashko E., Zaikin O., Andreev A., Afanasiev A. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education: book of abstracts of the 6th international conference. Dubna: JINR, 2014. p. 46.
- Kurochkin I.I., Posypkin M.A., Andreev A.A., Vatutin E.I., Zaikin O.S., Putilina E.V., Manzuk M.O. The activity of Russian chapter of international desktop grid federation // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 36.

GRAPH THEORY, COMBINATORIAL OPTIMIZATION

Heuristic methods at the problem of getting single shortest path in graph

- Dremov E.N., Vatutin E.I. Comparison the quality of decisions by different methods at the shortest path problem (in Russian) // Recognition – 2013. Kursk, 2013. P. 249–251. Download (199 KB)
- Vatutin E.I., Martynov I.A., Titov V.S. Method of Workaround deadlocks for solving discrete combinatorial optimization problems with constraints (in Russian) // Perspective information technologies. Samara: Samara scientific center of RAS. P. 313–317. Download (136 KB)
- Vatutin E.I., Dremov E.N., Martynov I.A., Titov V.S. Weighted random search mehod for discrete combinatorial problems solving (in Russian) // Proceedings of Volgograd State University. Series: Electronics, measurement equipment, radio engineering and communications. № 10 (137). Iss. 9. 2014. P. 59–64. Download (304 KB)
- Vatutin E.I., Valyaev S.Yu., Dremov E.N., Martynov I.A., Titov V.S. Computing unit for testing combinatorial optimization algorithms at the shortest path problem using volunteer computing (in Russian) // Certificate of official registration of the computer software № 2014619797 from 22.09.14.
- Vatutin E.I., Titov V.S. Analysis of results of using ant colony optimization method at the shortest path problem with constraints (in Russian) // Proceedings of South State University. Technical sciences. 2014. № 12 (161). P. 111–120. Download (292 KB)
- Vatutin E.I., Martynov I.A., Titov V.S. Analysis of results of depth first search with fixed depth method at the shortest path problem (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2015. P. 120–128. Download (374 KB)
- Vatutin E.I., Titov V.S. Parametric optimization of simulated annealing algorithm at the shortest path problem (in Russian) // Proceedings of Cherepovets State University. № 6 (67). 2015. P. 13–16. Download (276 KB)
- Vatutin E.I., Titov V.S. An approach to the use of an ant colony algorithm during discrete combinatorial optimization problems solving (in Russian) // Intellectual and information systems. Tula, 2015. P. 8–13. Download (219 KB)
- Vatutin E.I., Titov V.S. The features of use genetic algorithm in the problem of finding the shortest path in the graph with graph density constraint (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2016. P. 152–159. Download (374 KB)
- Vatutin E.I., Valyaev S.Yu., Titov V.S. Using volunteer computing for comparison of quality of decisions of heuristic methods in the problem of getting shortest path in the graph with graph density constraint // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 117–119. Download (76 KB), Slides
- Vatutin E.I., Titov V.S. Convergence rate analysis of quality of decisions of heuristic methods at the shortest path problem (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 19–25. Download (457 КБ)
- Vatutin E.I., Titov V.S. Time costs analysis during getting decisions of heuristic methods at the shortest path problem (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 26–33. Download (903 КБ)
- Vatutin E.I., Titov V.S. Features of meta-optimization of the bee colony method in the shortest path problem with constraints on the graph density (in Russian) // Proceedings of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2 (19). 2016. P. 52–65. Download (797 КБ)
- Vatutin E.I., Titov V.S. Investigation of the features of particle swarm optimization method in discrete optimization problems (in Russian) // Proceedings of the 10th multiconference on control problems. Vol. 3. Rostov-on-Don, Taganrog, 2017. P. 20–22. Download (163 KB)
- Vatutin E.I. Comparison of Decisions Quality of Heuristic Methods with Sequential Formation of the Decision in the Graph Shortest Path Problem // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Technical University of Aachen, Germany, 2017. pp. 67–76. urn:nbn:de:0074-1973-0. Download (14,3 МБ)
- Vatutin E.I. Comparison of Decisions Quality of Heuristic Methods with Limited Depth-First Search Techniques in the Graph Shortest Path Problem // Open Engineering. Vol. 7. Iss. 1. 2017. pp. 428–434. DOI: 10.1515/eng-2017-0041. Download
- Vatutin E.I., Titov V.S. Investigation of features of particle swarm optimization method in graph shortest path problem with constraints (in Russian) // Herald of computer and information technologies. No. 5 (167). 2018. pp. 26–34. DOI: 0.14489/vkit.2018.05.pp.026–034. Download (832 KB)
- Vatutin E.I., Panishchev V.S., Gvozdeva S.N., Titov V.S. Comparison of Decisions Quality of Heuristic Methods Based on Modifying Operations in the Graph Shortest Path Problem // IX International Conference on Optimization Methods and Applications "Optimization and Applications (OPTIMA-2018)", Book of Abstracts. Moscow, Petrovac, 2018. P. 171. Download (32 KB)
- Vatutin E., Panishchev V., Gvozdeva S., Titov V. Comparison of Decisions Quality of Heuristic Methods Based on Modifying Operations in the Graph Shortest Path Problem // Problems of Information Technology. No. 1. 2020. pp. 3–15. DOI: 10.25045/jpit.v11.i1.01. Download (829 KB)

Heuristic methods at the problem of getting quasi-optimal coloring in graph

- Kolyasnikov D.V., Vatutin E.I. An analysis of the degree of approximation to the optimum for chromatical number of graph with using heuristic methods (in Russian) // Recognition – 2013. Kursk, 2013. P. 253–255. Download (186 KB)
- Pshenichnykh A.O., Vatutin E.I. Comparison of decisions quality of heuristic methods for graph chromatic number determining (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 287–289. Download (348 KB)
- Pshenichnykh A.O., Vatutin E.I. An analysis of decisions quality for weighted random search method in the problem of heuristic estimation of graph chromatic number (in Russian) // Intellectual and Information Systems (Intellect – 2017). Tula, 2017. pp. 95–99. Download (596 KB)
- Pshenichnykh A.O., Vatutin E.I., Titov V.S. The influence of the color of the first vertex for the greedy method for estimating the chromatic number of a graph (in Russian) // Recognition — 2019. Kursk: SWSU, 2019. pp. 144–146. Download (257 KB)
- Pshenichnykh A.O., Vatutin E.I. The influence of the probability of choosing the minimum possible or random color for the greedy method for estimating the chromatic number of a graph (in Russian) // Prospective information technologies. Samara: Samara scientific center of RAS, 2019. pp. 348–351. Download (204 KB)
- Pshenichnykh A.O., Gvozdeva S.N., Vatutin E.I. Investigation of the influence of the order of consideration of vertices during graphs coloring using greedy algorithm (in Russian) // High-performance computing systems and technologies. Vol. 3. No. 1. 2019. pp. 101–106. Download (401 KB)
- Pshenichnykh A.O., Gvozdeva S.N., Panishchev V.S., Vatutin E.I. The influence of the probability of choosing the minimum possible or random color for the random search method for estimating the chromatic number of a graph (in Russian) // Intellectual and Information Systems (Intellect – 2019). Tula, 2019. pp. 59–63. Download (305 KB)
- Pshenichnykh A.O., Vatutin E.I. The influence of the choice of the initial color on the quality of solutions for the weighted random search during graph coloring search (in Russian) // Advanced Information Technology. Samara, 2020. pp. 228–232. Download (238 KB)
- Pshenichnykh A.O., Vatutin E.I. On the choice of an initial solution when searching for a suboptimal graph coloring using the random walk method (in Russian) // Medical-Ecological and Information Technologies - 2020. Part 2. Kursk, 2020. pp. 81-86. Download (749 КБ)
- Pshenichnykh A.O., Vatutin E.I. On the stochastic initial filling of the pheromone matrix during the estimate of the chromatic number of the graph for the ant colony optimization method (in Russian) // Recognition — 2021. pp. 206–208. Download (413 KB)

Diagonal Latin squares

Full list of the combinatorial structures from DLSs of orders 1—8 on orthogonality relationship set (rus, eng).

- Vatutin E.I., Zhuravlev A.D., Zaikin O.S., Titov V.S. Features of using weighting heuristics in the problem of finging diagonal Latin squares (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. 2015. № 3 (16). pp. 18–30. Download (328 KB)
- Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 (in Russian) // Parallel computational technologies (PCT’2016). Chelyabinsk, 2016. pp. 155-166. Download (746 КБ)
- Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // Distributed computing and grid-technologies in science and education (GRID’16): book of abstracts of the 7th international conference. Dubna: JINR, 2016. p. 114–115. Download (31 KB), Slides
- Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Titov V.S. The effect of filling cells order to the rate of generation of diagonal Latin squares (in Russian) // Information-measuring and diagnosing control systems (Diagnostics – 2016). Kursk: SWSU, 2016. P. 33–39. Download (171 KB)
- Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying High-Performance Computing to Searching for Triples of Partially Orthogonal Latin Squares of Order 10 (in Russian) // Bulletin of the South Ural State University. Series: Computational Mathematics and Software Engineering. 2016. Vol. 5, No. 3. P. 54–68. DOI: 10.14529/cmse160304. Download
- Zaikin O.S., Vatutin E.I., Zhuravlev A.D., Manzyuk M.O. Applying high-performance computing to searching for triples of partially orthogonal Latin squares of order 10 // CEUR Workshop Proceedings. Proceedings of the 10th Annual International Scientific Conference on Parallel Computing Technologies "Parallel Computing Technologies" (PCT 2016). Vol. 1576. 2016. P. 155–166. urn:nbn:de:0074-1576-1. Download (746 KB)
- Shutov I.V., Kochemazov S.E., Kurochkin I.I., Zaikin O.S., Vatutin E.I. Using GPU for searching pairs of orthogonal diagonal Latin squares of order 10 (in Russian) // Russian Supercomputing Days 2016. M.: MSU, 2016. P. 180–184. Download (731 KB)
- Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Zhuravlev A.D., Manzuk M.O. Using grid-systems for enumerating combinatorial objects on example of diagonal Latin squares of order 9 (in Russian) // Information technologies and mathematical modeling of systems 2016. M.: Center for Information Technology in the design of the RAS, 2016. P. 154–157. Download (186 KБ)
- Zaikin O., Zhuravlev A., Kochemazov S., Vatutin E. On the Construction of Triples of Diagonal Latin Squares of Order 10 // Electronic Notes in Discrete Mathematics. Vol. 54C. 2016. P. 307–312. DOI: 10.1016/j.endm.2016.09.053 Download (88 KB)
- Vatutin E.I., Zhuravlev A.D., Zaikin O.S., Titov V.S. Using algorithmic features in the problem of generating diagonal Latin squares (in Russian) // Proceedings of Southwest State University. 2016. № 2 (65). P. 46–59. Download (353 KB)
- Zaikin O.S., Kochemazov S.E., Vatutin E.I., Titov V.S., Valyaev S.Yu., Zhuravlev A.S., Manzuk M.O. Enumeration of combinatorial objects on example of diagonal Latin squares using volunteer computing // National supercomputing forum (NSCF — 2016). Pereslavl-Zalessky, 2016. Slides (736 KB)
- Vatutin E.I., Titov V.S., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E., Fedorov S.S. Program for recurrent enumerating of diagonal Latin squares of selected order using brute force approach and its modifications (in Russian) // Certificate of official registration of the computer software № 2016662287 from 07.11.16.
- Vatutin E.I., Titov V.S., Zaikin O.S., Zhuravlev A.D., Manzuk M.O., Kochemazov S.E. Program for getting diagonal Latin squares of selected order using heuristic methods (in Russian) // Certificate of official registration of the computer software № 2016662288 from 07.11.16.
- Vatutin E.I., Zaikin O.S., Zhuravlev A.D., Manzyuk M.O., Kochemazov S.E., Titov V.S. Using grid systems for enumerating combinatorial objects on example of diagonal Latin squares // CEUR Workshop proceedings. Selected Papers of the 7th International Conference Distributed Computing and Grid-technologies in Science and Education. 2017. Vol. 1787. pp. 486–490. urn:nbn:de:0074-1787-5. Download (193 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S. Estimating of combinatorial characteristics for diagonal Latin squares (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 98–100. Download (199 KB)
- Manzuk M.O., Vatutin E.I., Kochemazov S.E., Zaikin O.S. Interesting properties of orthogonal diagonal Latin squares of orders 7 and 8 (in Russian) // Recognition — 2017. Kursk: SWSU, 2017. P. 235–237. Download (198 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzuk M.O., Titov V.S. Combinatorial characteristics estimating for pairs of orthogonal diagonal Latin squares (in Russian) // Multicore processors, parallel programming, FPGA, signal processing systems. Barnaul: Altay State University, 2017. pp. 104–111. Download (154 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Titov V.S. Investigation of the properties of symmetric diagonal Latin squares (in Russian) // Proceedings of the 10th multiconference on control problems. Vol. 3. Rostov-on-Don, Taganrog, 2017. P. 17–19. Download (163 KB)
- Kochemazov S.E., Vatutin E.I., Zaikin O.S. Fast Algorithm for Enumerating Diagonal Latin Squares of Small Order // arXiv:1709.02599 [math.CO], 2017. 31 p.
- Vatutin E.I., Kochemazov S.E., Zaikin O.S. On Some Features of Symmetric Diagonal Latin Squares // CEUR Workshop Proceedings. Vol. 1940. Proceedings of the XIII International Scientific Conference on Optoelectronic Equipment and Devices in Systems of Pattern Recognition, Image and Symbol Information Processing. Aachen, Germany, 2017. pp. 74–79. Download (202 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S. Applying volunteer and parallel computing for enumerating diagonal Latin squares of order 9 // Proc. of The Eleventh International Conference on Parallel Computational Technologies, Vol. 753 of Communications in Computer and Information Science, Springer, 2017, pp. 114–129. DOI: 10.1007/978-3-319-67035-5_9. Download
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Valyaev S.Yu. Enumerating the Transversals for Diagonal Latin Squares of Small Order // CEUR Workshop Proceedings. Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2017). Vol. 1973. Technical University of Aachen, Germany, 2017. pp. 6–14. urn:nbn:de:0074-1973-0. Download (826 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Titov V.S. Investigation of the properties of symmetric diagonal Latin squares. Working on errors (in Russian) // Intellectual and Information Systems (Intellect – 2017). Tula, 2017. pp. 30–36. Download (167 КБ) Slides (1,0 MB)
- Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzuk M.O. An analysis of the combinatorial structures from the diagonal Latin squares of order 10 on the binary relation of orthogonality (in Russian) // Information technologies and mathematical modeling of a systems 2017. Moscow: Center of Information Technologies in Mathematical Modeling of RAS, 2017. pp. 167–170. Download (170 КБ)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S. Algorithmic optimization of the program implementation of the procedure for obtaining a set of transversals procedure for Latin squares (in Russian) // Visual analytics 2017. Kemerovo: Kuzbassvuzizdat, 2017. pp. 44–49. Download (260 KB)
- Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Yu., Titov V.S. Estimating the Number of Transversals for Diagonal Latin Squares of Small Order (in Russian) // Telecommunications. 2018. No. 1. pp. 12-21. Download (346 KB)
- Vatutin E.I., Zaikin O.S., Kochemazov S.E., Manzuk M.O. Program for getting transversals set for diagonal Latin squares and getting orthogonal squares using Brute Force approach (in Russian) // Certificate of official registration of the computer software № 2018610473 from 11.01.2018.
- Vatutin E.I., Zaikin O.S., Kochemazov S.E., Manzuk M.O. Program for getting symmetric diagonal Latin squares using Brute Force approach (in Russian) // Certificate of official registration of the computer software № 2018610493 from 11.01.2018.
- Vatutin E.I., Zaikin O.S., Kochemazov S.E., Valyaev S.Y. Using Volunteer Computing to Study Some Features of Diagonal Latin Squares // Open Engineering. Vol. 7. Iss. 1. 2017. pp. 453–460. DOI: 10.1515/eng-2017-0052. Download
- Vatutin E.I. Investigation of symmetry properties during orthogonality-based classification of diagonal Latin squares of order 10 // Recognition — 2018. Plenary report. Slides (1,4 MB)
- Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzyuk M.O., Nikitina N.N. Orthogonality-based classification of diagonal Latin squares of order 10 // Distributed computing and grid-technologies in science and education (GRID’18): book of abstracts of the 8th international conference. Dubna: JINR, 2018. pp. 94–95. Download (16 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzuk M.O., Nikitina N.N., Titov V.S. Properties of central symmetry for diagonal Latin squares (in Russian) // High-performance computing systems and technologies. No. 1 (8). 2018. pp. 74–78. Download (230 KB)
- Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Enumeration of isotopy classes of diagonal Latin squares of small order using volunteer computing // Supercomputing Days Russia 2018. M.: Moscow State University, 2018. pp. 933–942. Download (478 KB), Slides
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Citerra I.I. Estimation of the probability of finding orthogonal diagonal Latin squares among general diagonal Latin squares (in Russian) // Recognition – 2018. Kursk: SWSU, 2018. pp. 72–74. Download (242 KB)
- Vatutin E.I., Titov V.S., Zaikin O.S., Kochemazov S.E., Manzuk M.O., Nikitina N.N. Orthogonality-based classification of diagonal Latin squares of order 10 // CEUR Workshop Proceedings. Vol. 2267. Proceedings of the VIII International Conference "Distributed Computing and Grid-technologies in Science and Education" (GRID 2018). Dubna, JINR, 2018. pp. 282–287. Download (410 KB)
- Vatutin E., Belyshev A., Kochemazov S., Zaikin O., Nikitina N. Enumeration of isotopy classes of diagonal Latin squares of small order using volunteer computing // Communications in Computer and Information Science. Vol. 965. Springer, 2018. pp. 578–586. DOI: 10.1007/978-3-030-05807-4_49. Download
- Vatutin E.I. On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem. And related results… // Recognition — 2019. Plenary report. Slides (1,9 MB)
- Vatutin E.I., Belyshev A.D., Kochemazov S.E., Zaikin O.S., Nikitina N.N., Manzuk M.O. On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem (in Russian) // Recognition — 2019. Kursk: SWSU, 2019. pp. 62–64. Download (203 KB)
- Vatutin E.I., Manzuk M.O., Titov V.S., Kochemazov S.E., Belyshev A.D., Nikitina N.N. Orthogonality-based classification of diagonal latin squares of orders 1–8 (in Russian) // High-performance computing systems and technologies. Vol. 3. No. 1. 2019. pp. 94–100. Download (299 KB)
- Vatutin E.I., Kochemazov S.E., Zaikin O.S., Manzuk M.O., Nikitina N.N., Titov V.S. Central Symmetry Properties for Diagonal Latin Squares // Problems of Information Technology. No. 2. 2019. pp. 3-8. DOI: 10.25045/jpit.v10.i2.01. Download (702 KB)
- Vatutn E.I., Nikitina N.N., Manzuk M.O., Zaikin O.S., Belyshev A.D. Cliques properties from diagonal Latin squares of small order (in Russian) // Intellectual and Information Systems (Intellect – 2019). Tula, 2019. pp. 17–23. Download (167 КБ), Slides (1,4 MB)
- Vatutin E.I. Using cell mapping schemas during searching for pairs of orthogonal diagonal Latin squares // National supercomputing forum (NSCF — 2019). Slides (1,0 MB)
- Manzyuk M., Nikitina N., Vatutin E. Start-up and the Results of the Volunteer Computing Project RakeSearch // Communications in Computer and Information Science book series. Vol. 1129. Springer, 2019. pp. 725–734. DOI: 10.1007/978-3-030-36592-9_59. Download
- Vatutin E.I., Belyshev A.D., Zaikin O.S., Nikitina N.N., Manzuk M.O. Investigating of properties of generalized symmetries in diagonal Latin squares using voluntary distributed computing (in Russian) // High-performance computing systems and technologies. 2019. Vol. 3, No. 2. pp. 39–51. Download (414 KB)
- Kochemazov S., Zaikin O., Vatutin E., Belyshev A. Enumerating Diagonal Latin Squares of Order Up to 9 // Journal of Integer Sequences. Vol. 23. Iss. 1. 2020. Article 20.1.2. Download (212 KB)
- Vatutin E.I., Belyshev A.D. About the number of self-orthogonal (SODLS) and doubly self-orthogonal diagonal Latin squares (DSODLS) of orders 1–10 (in Russian) // High-performance computing systems and technologies. Vol. 4. No. 1. 2020. pp. 58–63. Download (279 KB), Slides (13,6 MB)
- Vatutin E., Nikitina N., Belyshev A., Manzyuk M. On polynomial reduction of problems based on diagonal Latin squares to the exact cover problem // CEUR Workshop Proceedings. Proceedings of the Second International Conference Information, Computation, and Control Systems for Distributed Environments (ICCS-DE 2020). Vol. 2638. Technical University of Aachen, Germany, 2020. pp. 289-297. urn:nbn:de:0074-2638-1. DOI: 10.47350/ICCS-DE.2020.26. Download (593 KB)
- Vatutin E.I. Estimating the maximal size of main class for diagonal Latin squares of orders 9-15 (in Russian) // Medical-Ecological and Information Technologies – 2020. Part 2. Kursk, 2020. pp. 57–62. Download (263 KB)
- Vatutin E.I. Enumerating cyclic and pandiagonal Latin squares and their properties // National supercomputing forum (NSCF — 2020). Slides (665 KB)
- Vatutin E.I. Enumerating cyclic Latin squares and Euler totient function calculatig using them (in Russian) // High-performance computing systems and technologies. 2020. Vol. 4. No. 2. pp. 40–48. Download (352 KB)
- Vatutin E., Belyshev A. Enumerating the Orthogonal Diagonal Latin Squares of Small Order for Different Types of Orthogonality // Communications in Computer and Information Science. Vol. 1331. Springer, 2020. pp. 586–597. Download
- Vatutin E., Belyshev A., Nikitina N., Manzuk M. Evaluation of Efficiency of Using Simple Transformations When Searching for Orthogonal Diagonal Latin Squares of Order 10 // Communications in Computer and Information Science. Vol. 1304. Springer, 2020. pp. 127–146. DOI: 10.1007/978-3-030-66895-2_9. Download
- Vatutin E.I. Numerical Sequences, Enumerative Combnatorics and Related Branches of Mathematics // Recognition — 2021. Plenary report. Slides (1,9 МБ) Video
- Vatutin E.I. Enumerating the Main Classes of Cyclic and Pandiagonal Latin Squares (in Russian) // Recognition — 2021. pp. 77–79. Slides (669 KB) Article (179 KB) Video
- Vatutin E.I., Zaikin O.S., Manzuk M.O., Nikitina N.N. Searching for Orthogonal Latin Squares via Cells Mapping and Boinc-Based Cube-And-Conquer // Russian Supercomputing Days (RSD 2021). Slides (1,5 МБ)
- Albertyan A.M., Qurochkin I.I., Vatutin E.I. Optimizing the performance of a heterogeneous computing system when solving the problem of finding orthogonal diagonal Latin squares (in Russian) // Recognition — 2021. Kursk, 2021. Video
- Vatutin E.I., Nikitina N.N., Manzuk M.O., Albertyan A.M., Kurochkin I.I. On the construction of spectra of fast-computable numerical characteristics for diagonal Latin squares of small order // Intellectual and Information Systems (Intellect – 2021). Tula, 2021. pp. 7–17. Download (213 KB), Презентация (1,8 МБ)
- Vatutin E.I. On the construction of spectra of numerical characteristics of diagonal Latin squares using volunteer computing // National supercomputing forum (NSCF — 2021). Slides (2,3 MB)
- Vatutin E.I., Titov V.S., Pykhtin A.I., Kripachev A.V., Nikitina N.N., Manzuk M.O., Albertyan A.M., Kurochkin I.I. Estimation of the Cardinalities of the Spectra of Fast-computable Numerical Characteristics for Diagonal Latin Squares of Orders N>9 (in Russian) // Science and education in the development of industrial, social and economic spheres of Russian regions. Murom, 2022. pp. 314–315. Download (170 KB)

Full list of the combinatorial structures from DLSs of order 9 on orthogonality relationship set (rus, eng).

List of known combinatorial structures from DLSs of order 10 on orthogonality relationship set (rus, eng).

List of known combinatorial structures from DLSs of order 11 on orthogonality relationship set (rus, eng).

Miscellaneous

- Valyaev V.V., Vatutin E.I. Method for determining graph isomorphism at polinomial time (in Russian) // Proceeding of Southwest State University. Series: Control, Computer Science, Informatics. Medical Devices. № 2. Part 1. 2012. P. 200–206. Download (327 KB)
- Vatutin E.I. Increasing differentiating ability of Randic index (in Russian) // Recognition – 2013. Kursk, 2013. P. 237–240. Download (199 KB)
- Vatutin E.I., Valyaev V.V. The program for building supposing full polinomial invarianl of graph and checking pair of graphs for isomorphism (in Russian) // Certificate of official registration of the computer software № 2013618656 from 13.09.13.
- Vatutin E.I. The program for testing correctness of methods for graph isomorphism checking (in Russian) // Certificate of official registration of the computer software № 2013619188 from 26.09.13.
- Vatutin E.I. The program for building classes of isomorphism and testing correctness of methods for graph isomorphism checking based on it (in Russian) // Certificate of official registration of the computer software № 2013619186 from 26.09.13.
- Vatutin E.I., Titov V.S. Strategies for verifying correctness of methods for graph isomorphism checking using grid-systems (in Russian) // Proceeding of Southwest State University. 2014. № 1 (52). P. 26–30. Download (190 KB)
- Vatutin E.I. An heuristic approach for graph isomorphism checking (in Russian) // Recognition – 2015. Kursk, 2015. P. 80–83. Download (192 KB) Video (begin)
- Vatutin E.I., Titov V.S., Emelyanov S.G. Basics of discrete combinatorial optimization (in Russian). M.: Argamac-media, 2016. 270 p. ISBN 978-5-00024-057-1. Download (brief) (716 KB)

**Main page** |
Cribs |
Humor |
For students

Last update: Oct 01 2022