-
1Academic Journal
Συγγραφείς: Vladimir V. Vasilchikov, Владимир Васильевич Васильчиков
Συνεισφορές: ЯрГУ ( проект VIP-016)
Πηγή: Modeling and Analysis of Information Systems; Том 30, № 2 (2023); 128-139 ; Моделирование и анализ информационных систем; Том 30, № 2 (2023); 128-139 ; 2313-5417 ; 1818-1015
Θεματικοί όροι: NET, isomorphism, parallel algorithm, recursion
Περιγραφή αρχείου: application/pdf
Relation: https://www.mais-journal.ru/jour/article/view/1775/1365; M. R. Garey and D. S. Johnson, “Computers and Intractability: A Guide to the Theory of NP-Completeness,” Siam Review, vol. 24, no. 1, pp. 90–91, 1982.; R. Hoffmann, C. McCreesh, and C. Reilly, “Between Subgraph Isomorphism and Maximum Common Subgraph,” in Proceedings of the AAAI Conference on Artificial Intelligence, 2017, vol. 31, no. 1, pp. 3907–3914.; S. N. Ndiaye and C. Solnon, “CP Models for Maximum Common Subgraph Problems,” Lecture Notes in Computer Science, vol. 6876, pp. 637–644, 2011.; D. Conte, P. Foggia, and M. Vento, “Challenging complexity of maximum common subgraph detection algorithms: A performance analysis of three algorithms on a wide database of graphs,” Journal of Graph Algorithms and Applications, vol. 11, no. 1, pp. 99–143, 2007.; J. J. McGregor, “Backtrack search algorithms and the maximal common sub-graph problem,” Software: Practice and Experience, vol. 12, no. 1, pp. 23–34, 1982.; L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, “An Improved Algorithm for Matching Large Graphs,” in Proc. of the 3rd IAPR-TC-15 InternationalWorkshop on Graph-based Representations, 2001, pp. 149–159.; P. J. Durand, R. Pasari, J. W. Baker, and C.-che Tsai, “An efficient algorithm for similarity analysis of molecules,” Internet Journal of Chemistry, vol. 2, no. 17, pp. 1–16, 1999.; C. Bron and J. Kerbosch, “Algorithm 457: finding all cliques of an undirected graph,” Communications of the ACM, vol. 16, no. 9, pp. 575–577, 1973.; A. Marcelli, S. Quer, and G. Squillero, “The Maximum Common Subgraph Problem: A Portfolio Approach.” 2019, [Online]. Available: http://arxiv.org/abs/1908.06418.; V. V. Vasilchikov, “Parallel algorithm for solving the graph isomorphism problem,” Modeling and analysis of information systems, vol. 27, no. 1, pp. 86–94, 2020.; V. V. Vasilchikov, “Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem,” Modeling and analysis of information systems, vol. 29, no. 1, pp. 30–43, 2022.; V. V. Vasilchikov, Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki. YarGU, Yaroslavl, 2001.; V. V. Vasilchikov, “On the recursive-parallel programming for the .NET framework,” Automatic Control and Computer Sciences, vol. 48, pp. 575–580, 2014.
-
2Academic Journal
Συγγραφείς: Vladimir V. Vasilchikov, Владимир Васильевич Васильчиков
Πηγή: Modeling and Analysis of Information Systems; Том 29, № 1 (2022); 30-43 ; Моделирование и анализ информационных систем; Том 29, № 1 (2022); 30-43 ; 2313-5417 ; 1818-1015
Θεματικοί όροι: NET, parallel algorithm, recursion
Περιγραφή αρχείου: application/pdf
Relation: https://www.mais-journal.ru/jour/article/view/1606/1232; M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co, San Francisco, 1979.; J. R. Ullmann, “An Algorithm for Subgraph Isomorphism”, Journal of the Association for Computing Machinery, vol. 23, no. 1, pp. 31-42, 1976.; L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, “Performance evaluation of the VF Graph Matching Algorithm”, in Proc. of the 10th ICIAP. IEEE Computer SocietyPress, 1999, pp. 1172-1177.; L. P. Cordella, P. Foggia, C. Sansone, and M. Vento, “An Improved Algorithm for Matching Large Graphs”, in Proc. of the 3rd IAPR-TC-15 International Workshop on Graph-based Representations - Italy, 2001, pp. 149-159.; V. Carletti, P. Foggia, A. Saggese, and M. Vento, “Challenging the Time Complexity of Exact Subgraph Isomorphism for Huge and Dense Graphs with VF3”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 40, no. 4, pp. 804-818, 2018.; M. B. Il’yashenko, “Unificirovannyj podhod k resheniyu zadach morfizma na grafah”, Elektronnoe modelirovanie, vol. 30, no. 1, pp. 19-41, 2008.; M. B. Il’yashenko, “Reshenie zadachi poiska graf-podgraf izomorfizma dlya semanticheskogo analiza specializirovannyh cifrovyh sistem”, Nauchnye trudy DonTU. Seriya ”Informatika, kibernetika i vychislitel’naya tekhnika”, vol. 16, pp. 46-57, 2012.; J. R. Ullmann, “Bit-Vector Algorithms for Binary Constraint Satisfaction and Subgraph Isomorphism”, Journal of Experimental Algorithmics, vol. 15, no. 1, pp. 1-64, 2011.; M. B. Il’yashenko, “Razrabotka i issledovanie parallel’nogo algoritma proverki graf-podgraf izomorfizma”, Radioelektronika. Informatika. Upravlenie, vol. 1, pp. 63-69, 2006.; V. Carletti, P. Foggia, P. Ritrovato, M. Vento, and V. Vigilante, “A parallel Algorithm for Subgraph Isomorphism”, in International Workshop on Graph-Based Representations in Pattern Recognition, ser. LNCS, vol. 11510, Springer, Cham, 2019, pp. 141-151.; V. V. Vasilchikov, Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki. YarGU, Yaroslavl, 2001.; V. V. Vasilchikov, Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem.NET Framework, 2013.; V. V. Vasilchikov, Biblioteka podderzhki rekursivno-parallelnogo programmirovaniya dlya.NET Framework, 2013.; V. V. Vasilchikov, “On the recursive-parallel programming for the.NET framework”, Automatic Control and Computer Sciences, vol. 48, no. 7, pp. 575-580, 2014.; V. V. Vasilchikov, “On optimization and parallelization of the Little algorithm for solving the travelling salesman problem”, Automatic Control and Computer Sciences, vol. 51, no. 7, pp. 551-557, 2017.; V. V. Vasilchikov, “On a recursive-parallel algorithm for solving the knapsack problem”, Automatic Control and Computer Sciences, vol. 52, no. 7, pp. 810-816, 2018.; V. V. Vasilchikov, “Parallel algorithm for solving the graph isomorphism problem”, Modeling and analysis of information systems, vol. 27, no. 1, pp. 86-94, 2020.; P. Foggia, C. Sansone, and M. Vento, A Database of Graphs for Isomorphism and Sub-Graph Isomorphism Benchmarkin, 2001. [Online]. Available: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.95.6803&rep=rep1&type=pdf.
-
3Academic Journal
Πηγή: Modeling and Analysis of Information Systems; Том 28, № 3 (2021); 312-313 ; Моделирование и анализ информационных систем; Том 28, № 3 (2021); 312-313 ; 2313-5417 ; 1818-1015
Περιγραφή αρχείου: application/pdf
-
4Academic Journal
Συνεισφορές: This work was supported by initiative program VIP-004 (state registration number AAAA-A16-116070610022-6)., Работа выполнена в рамках инициативной НИР ВИП-004 (номер госрегистрации АААА-А16-116070610022-6).
Πηγή: Modeling and Analysis of Information Systems; Том 27, № 1 (2020); 86-94 ; Моделирование и анализ информационных систем; Том 27, № 1 (2020); 86-94 ; 2313-5417 ; 1818-1015
Περιγραφή αρχείου: application/pdf
Relation: https://www.mais-journal.ru/jour/article/view/1290/940; M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co, San Francisco, 1979.; D. C. Schmidt and L. E. Druffel, “A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices”, Journal of the ACM (JACM), vol. 23, no. 3, pp. 433–445, 1976.; L. Babai, “Graph isomorphism in quasipolynomial time”, in Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, 2016, pp. 684–697.; F. Harary, Graph theory. Addison-Wesley, 1969.; Y. German, O. German, and A. Dunaev, “An algorithm for establishing graph’s isomorfism”, Proceedings of BSTU. Issue 3, Physics and mathematics. Informatics, no. 2 (200), pp. 114–117, 2017.; V. K. Pogrebnoy and A. Pogrebnoy, “Polynomial algorithm of computing complete graph invariant on the basis of integral structure descriptor”, Bulletin of the Tomsk Polytechnic University, vol. 323, no. 5, pp. 152–159, 2013.; V. K. Pogrebnoy and A. Pogrebnoy, “Polynomiality of method for computing graph structure integral descriptor”, Bulletin of the Tomsk Polytechnic University, vol. 323, no. 5, pp. 146–151, 2013.; A. Pogrebnoy, “Complete graph invariant and algorithm of its computation”, Bulletin of the Tomsk Polytechnic University, vol. 325, no. 5, pp. 110–122, 2014.; A. Pogrebnoy and V. K. Pogrebnoy, “Method of graph vertices differentiation and solution of the isomorphism problem”, Bulletin of the Tomsk Polytechnic University, vol. 326, no. 6, pp. 34–45, 2015.; A. Pogrebnoy and V. K. Pogrebnoy, “Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics”, Bulletin of the Tomsk Polytechnic University, vol. 326, no. 11, pp. 56–66, 2015.; B. F. Melnikov and N. P. Churikova, “Algorithms of Comparative Analysis of Two Invariants of a Graph”, Sovremennye informacionnye tehnologii i IT-obrazovanie (Modern Information Technologies and IT-Education), vol. 15, no. 1, pp. 45–51, 2019.; G. S. Ivanova and V. A. Ovchinnikov, “Completely described undirected graph structure”, Science and Education of the Bauman MSTU, no. 4, pp. 106–123, 2016.; V. V. Vasilchikov, Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki. YarGU, Yaroslavl, 2001.; V. V. Vasilchikov, “Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem .NET Framework”, Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619925, 2013.; V. V. Vasilchikov, “Biblioteka podderzhki rekursivno-parallelnogo programmirovaniya dlya .NET Framework”, Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619926, 2013.; V. V. Vasilchikov, “On the recursive-parallel programming for the. NET framework”, Automatic Control and Computer Sciences, vol. 48, no. 7, pp. 575–580, 2014.; V. V. Vasilchikov, “On optimization and parallelization of the little algorithm for solving the travelling salesman problem”, Automatic Control and Computer Sciences, vol. 51, no. 7, pp. 551–557, 2017.; V. V. Vasilchikov, “On a recursive-parallel algorithm for solving the knapsack problem”, Automatic Control and Computer Sciences, vol. 52, no. 7, pp. 810–816, 2018.; A. Steger and N. Wormald, “Generating random regular graphs quickly”, Combinatorics, Probability and Computing, vol. 8, no. 4, pp. 377–396, 1999.
-
5Academic Journal
Συγγραφείς: Vladimir V. Vasilchikov, Владимир Васильевич Васильчиков
Πηγή: Modeling and Analysis of Information Systems; Том 25, № 2 (2018); 155-164 ; Моделирование и анализ информационных систем; Том 25, № 2 (2018); 155-164 ; 2313-5417 ; 1818-1015
Θεματικοί όροι: NET, parallel algorithm, recursion, параллельный алгоритм, рекурсия
Περιγραφή αρχείου: application/pdf
Relation: https://www.mais-journal.ru/jour/article/view/676/527; Гэри М., Джонсон Д., Вычислительные машины и труднорешаемые задачи, Мир, М., 1982.; Kellerer H., Pferschy U., Pisinger D., Knapsack Problems, Springer, Berlin, 2004.; Martello S., Toth P., Knapsack Problems Algorithms and Computer Implementation, Wiley, New York, 1990.; Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К., Алгоритмы: построение и анализ, Вильямс, М., 2006.; Land A. H., Doig A. G., “An Autmatic Method of Solving Discrete Programming Problems”, Econometrica, 28 (1960), 497–520.; Pisinger D., “An expanding-core algorithm for the exact 0-l knapsack problem”, Eur. J. Oper. Res., 87:1 (1995), 175–187.; Pisinger D., “A fast algorithm for strongly correlated knapsack problems”, Discrete Applied Mathematics, 89:1–3 (1998), 197–212.; Dantzig G. B., “Discrete Variable Extremum Problems”, Operation Ressearch, 5 (1957), 266–277.; Посыпкин М.А., Сигал И.Х., “Комбинированный параллельный алгоритм решения задачи о ранце”, Труды четвертой международной конференции "Параллельные вычисления и задачи управления", 2008, 177–189.; Васильчиков В.В., Средства параллельного программирования для вычислительных систем с динамической балансировкой загрузки, Ярославль, 2001.; Васильчиков В.В., Коммуникационный модуль для организации полносвязного соединения компьютеров в локальной сети с использованием .NET Framework, Свидетельство о государственной регистрации программы для ЭВМ № 2013619925, 2013.; Васильчиков В.В., Библиотека поддержки рекурсивно-параллельного программирования для .NET Framework, Свидетельство о государственной регистрации программы для ЭВМ № 2013619926, 2013.; Васильчиков В.В., “О поддержке рекурсивно-параллельного программирования в .NET Framework”, Модел. и анализ информ. систем, 21:2 (2014), 15–25.; Васильчиков В.В., “Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера”, Модел. и анализ информ. систем, 23:4 (2016), 401– 411.
-
6Academic Journal
Συγγραφείς: V. V. Vasilchikov, Владимир Васильевич Васильчиков
Πηγή: Modeling and Analysis of Information Systems; Том 21, № 2 (2014); 15-25 ; Моделирование и анализ информационных систем; Том 21, № 2 (2014); 15-25 ; 2313-5417 ; 1818-1015
Περιγραφή αρχείου: application/pdf
Relation: https://www.mais-journal.ru/jour/article/view/116/114; Васильчиков В.В. Средства параллельного программирования для вычислительных систем с динамической балансировкой загрузки. Ярославль: ЯрГУ, 2001. [Vasilchikov V.V. Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki. Yaroslavl: YarGU, 2001 (in Russian)].; Васильчиков В.В., Шубин А.В. Библиотека параллельного исполнения rpC-программ для Win32 // Моделирование и анализ информационных систем. 2008. Т. 15, №1. С. 37–40. [Vasilchikov V.V., Shubin A.V. The library for parallel execution of rpC-programs under Win32 // Modeling and Analysis of Information Systems. 2008. V. 15, No 1. P. 37–40 (in Russian)].; Бойцов Е.А., Васильчиков В.В. Кроссплатформенная библиотека параллельного выполнения rpC-программ // Современные проблемы математики и информатики: Сборник научных трудов молодых ученых, аспирантов и студентов / Яросл. гос. ун-т им. П.Г. Демидова. Ярославль, 2011. Вып. 12. С. 71–81. [Boytsov E.A., Vasilchikov V.V. Krossplatformennaya biblioteka parallelnogo vypolneniya rpC-programm // Sovremennye problemy matematiki i informatiki: Sbornik nauchnykh trudov molodykh uchenykh, aspirantov i studentov / Yarosl. gos. un-t im. P.G. Demidova. Yaroslavl, 2011. Vyp. 12. S. 71–81 (in Russian)].; Васильчиков В.В. Коммуникационный модуль для организации полносвязного соединения компьютеров в локальной сети с использованием .NET Framework. Свидетельство о государственной регистрации программы для ЭВМ № 2013619925, 2013. [Vasilchikov V.V. Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem .NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619925, 2013 (in Russian)].; Васильчиков В.В. Библиотека поддержки рекурсивно-параллельного программирования для .NET Framework. Свидетельство о государственной регистрации программы для ЭВМ № 2013619926, 2013. [Vasilchikov V.V. Biblioteka podderzhki rekursivnoparallelnogo programmirovaniya dlya .NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM № 2013619926, 2013 (in Russian)].; Bron C., Kerbosh J. Algorithm 457 – Finding all cliques of an undirected graph // Comm. of ACM. 1973. 16. P. 575—577.; Бойцов Е.А., Васильчиков В.В. Решение задачи о клике на языке rpC с помощью библиотеки RPM // Заметки по информатике и математике: Сборник статей / Яросл. гос. ун-т им. П.Г. Демидова. Ярославль, 2011. С. 28–37. [Boytsov E.A., Vasilchikov V.V. Reshenie zadachi o klike na yazyke rpC s pomoshch’yu biblioteki RPM // Zametki po informatike i matematike. Sbornik statey / Yarosl. gos. un-t im. P.G. Demidova. Yaroslavl, 2011. S. 28–37 (in Russian)].