Список основных публикаций

Потапова В.Н.



Потапов В.Н. Быстрый лексикографический поиск // Докл. РАН. 1993. Т. 330. Вып. 2. С.158--160.

Потапов В.Н. Табулирование гладких функций // Межвуз. сб. науч. тр. Анализ и дискретная математика, Новосибирск: НГУ, 1995. С. 115--125.

R.E.Krichevskii, V.N.Potapov. Compression and Restoration of Square Intergable Function // Electronic Research Announcements of the American Mathematical Society. 1996. V. 2, N. 1. P. 42--49. .pdf

Потапов В.Н. эпсилон-Энтропия компактов в C и табулирование непрерывных функций // Сиб. мат. журн. 1997. Т. 38, N 4. С. 876--891. .pdf

Потапов В.Н. Оценки избыточности кодирования последовательностей алгоритмом Лемпела--Зива // Дискрет. анализ и исслед. операций. Сер. 1. 1999. Т. 6, N 2. С. 70--81. .pdf

R.E.Krichevskii, V.N.Potapov. Encoding of run lengths and pyramid cubic lattices // IEEE Trans. Inform. Theory. 1999. V. 45, N. 4. P. 1347--1350. .pdf

Потапов В.Н. Обзор методов неискажающего кодирования дискретных источников // Дискрет. анализ и исслед. операций. Сер. 1. 1999. Т. 6, N 4. C. 49--91. .pdf

Потапов В.Н. Нумерация целочисленного симплекса // Вестник ННГУ. Математическое моделирование и оптимальное управление. вып. 1(22), Н.Новгород: Изд-во Нижегородского ун-та, 2000. С. 152--158. .pdf

Орлов Ю.Л., Потапов В.Н. Оценка стохастической сложности генетических текстов // Вычислительные технологии. 2000. Т. 5, спецвыпуск. C. 5--15.

Пережогин А.Л., Потапов В.Н. О числе гамильтоновых циклов в булевом кубе // Дискрет. анализ и исслед. операций. Сер. 1. 2001. Т. 8, N 2. C. 52--62. .pdf

Y.L.Orlov, V.P.Filippov, V.N.Potapov, N.A.Kolchanov. Construction of stochastic context trees for genetic texts // In Silico Biology. 2002. v. 2, N. 3. P. 233--247.

Потапов В.Н. Аддитивная сложность слов с ограничениями на состав подслов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, N 1. C. 52--78. .pdf

Кротов Д.С., Потапов В.Н. О кратных МДР- и совершенных кодах, не расщепляемых на однократные // Пробл. передачи информ. 2004. Т. 40, No 1. С. 6--14. .pdf

Y.L.Orlov, V.N.Potapov. Complexity: an internet resource for analysis of DNA sequence complexity // Nucl. Acids. Res. 2004. V. 32. P. 628-633.

Потапов В.Н. О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11, N 3. C. 48--58. .pdf

Потапов В.Н., Кротов Д.С. Асимптотика числа n-квазигрупп порядка 4 // Сиб. мат. жур. 2006. Т. 47, N 4. С. 873--887. .pdf

Потапов В.Н. О нижней оценке числа транзитивных совершенных кодов // Дискрет. анализ и исслед. операций. Сер. 1. 2006. Т. 13, N 4. C. 49--59. .pdf

Кротов Д. С., Потапов В.Н. Конструкции n-квазигрупп // Вестник ТГУ. Приложение. 2007. N 23. C. 35--36.

Потапов В.Н. Арифметическое кодирование сообщений с использованием случайных последовательностей // Прикладная дискретная математика. 2008. N 2 (2). C. 131--133. .pdf

Krotov D.S., Potapov V.N., Sokolova P.V. On reconstructing reducible n-ary quasigroups and switching subquasigroups. // Quasigroups and Related Systems. 2008. V. 16. P. 55--67. .pdf

Krotov D.S., Potapov V.N. n-Ary quasigroups of order 4 // SIAM J. Discrete Math. 2009. V. 23, N 2. P. 561--570. .pdf

Krotov D.S., Potapov V.N. On connection between reducibility on an n-ary quasigroup and that of its retracts // Discrete Math. 2011. V. 311, N 1. P.58--66. .pdf

Кротов Д.С., Потапов В.Н. О свитчинговой эквивалентности n-арных квазигрупп порядка 4 и совершенных двоичных кодов // Пробл. передачи информ. 2010. Т.46, N 3. C.22-28. .pdf

Потапов В.Н. О совершенных раскрасках булева n-куба и корреляционно-иммунных функциях малой плотности // Сибирские электронные математические известия. 2010. Т.7 С.372-382.

Потапов В.Н. О совершенных 2-раскрасках q-значного гиперкуба // Прикладная дискретная математика. Приложение. 2011. N 4. C. 18--20. .pdf

Потапов В.Н. Кликосочетания в k-значном n-мерном кубе // Сиб. мат. жур. 2011. Т. 52, N 2. С. 384--392. .pdf

Потапов В.Н. О дополняемости частичных n-квазигрупп порядка 4 // Матем. тр. 2011. T. 14, N 2. С. 147--172. .pdf

Потапов В.Н. О булевых функциях, почти уравновешенных в гранях // Прикладная дискретная математика. Приложение. 2012. N 5. C. 23--25. .pdf

Кротов Д.С., Потапов В.Н. О числе n-арных квазигрупп конечного порядка // Дискрет. матем. 2012. Т. 24, N 1. С. 60--69. .pdf

Potapov V.N. On perfect 2-colorings of the q-ary n-cube // Discrete Math. 2012. V. 312, N 6. P.1269--1272. .pdf

Потапов В.Н. Спектр мощностей компонент корреляционно-иммунных функций, бент-функций, совершенных раскрасок и кодов // Пробл. передачи информ. 2012. Т. 48, N 1. C. 54--63. .pdf

Потапов В.Н. Построение гамильтоновых циклов с заданным спектром направлений рёбер в булевом n-мерном кубе // Дискрет. анализ и исслед. операций. 2012. Т. 19, N 2. C. 75--83. .pdf

Potapov V.N. On the multidimensional permanent and q-ary designs // Siberian Electronic Mathematical Reports. 2014. V. 11, 451--456.

Потапов В.Н. Бесконечномерные квазигруппы конечных порядков // Мат. заметки. 2013 т.93 в.3 С.457-465 .pdf

Потапов В.Н. Многомерные латинские битрейды // Сиб мат. журн. 2013. т.54 в.2 .pdf

Krotov D.S., Potapov V.N. Propelinear 1-perfect codes from quadratic functions // IEEE Trans. Inform. Theory. 2014. V. 60, N 4. P. 2065--2068. .pdf

Krotov D.S., Potapov V.N. Constructions of transitive latin hypercubes // European Journal of Combinatorics. 2016. V. 54. P. 51--64 .pdf

Potapov V.N. On the number of transversals in latin squares // Discrete Applied Math. 2016. .pdf

D.Krotov, I.Mogilnykh, V.Potapov. To the theory of q-ary Steiner and other-type trade // Discrete Mathematics. 2016. V. 339, N 3. P. 1150--1157. .pdf

Потапов В.Н. Свойства p-ичных бент-функций, находящихся на минимальном расстоянии друг от друга // Прикладная дискретная математика. Приложение. 2015. N 8, C. 39--43. .pdf

S. Avgustinovich, S. Kitaev, V.N. Potapov, V. Vajnovszki. Gray coding cubic planar maps // Theoretical Computer Sc. 2016. V. 616. P. 59--69. .pdf

Potapov V.N. Partial covering arrays for data hiding and quantization // Siberian Electronic Mathematical Reports. 2018. V. 15, 561--569.

Potapov V.N. On the number of SQSs, latin hypercubes and MDS codes // Journal of Combinatorial Designs. 2018. V. 26 (5). P. 237--248. .pdf

S. Kitaev, V.N. Potapov, V. Vajnovszki. On shortening u-cycles and u-words for permutations // Discrete Appl. Math. 2019. V. 260. P. 203--213. .pdf

Д.С. Кротов, В.Н. Потапов. О спектре мощностей и числе латинских битрейдов порядка 3 // Пробл. передачи информ. 2019. Т. 55, N 4. C.52--75. .pdf

D.S. Krotov, V.N. Potapov. On two-fold packings of radius-1 balls in Hamming graphs // 2019 IEEE International Symposium on Information Theory (ISIT) (7-12 July 2019 Paris, France), P. 2773-2777. .pdf

E.V. Gorkunov, D.S. Krotov, V.N. Potapov. On the number of autotopies of an n-ary quasigroup of order 4 // Quasigroups and Related Systems, 2019. V. 27 (2), P. 227--250.

V.N. Potapov. A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity // 2019 XVI International Symposium "Problems of Redundancy in Information and Control Systems", IEEE, 2019. P. 45-46 .pdf

V.N. Potapov. Constructions of pairs of orthogonal latin cubes // Journal of Combinatorial Designs. 2020. V. 28 (8). P. 604-613. .pdf

V.N. Potapov. On q-ary bent and plateaued functions // Des. Codes Cryptogr. 2020. V. 88 (10), P. 2037-2049. .pdf

Потапов В.Н., Августинович С.В. Комбинаторные дизайны, разностные множества и бент-функции как совершенные раскраски графов и мультиграфов // Сиб. мат. журн. 2020. Т. 61, No 5. C.1087-1100. .pdf

D.S. Krotov and V.N. Potapov. On Multifold Packings of Radius-1 Balls in Hamming Graphs // IEEE Transactions on Information Theory, vol. 67, no. 6, P. 3585-3598. .pdf

Potapov, V.N. DP-Colorings of Uniform Hypergraphs and Splittings of Boolean Hypercube into Faces // Electronic J. Combin. 2022. 29(3), #P3.37. .pdf

V.N. Potapov. An Upper Bound on the Number of Bent Functions // 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems, IEEE, 2021. P. 95-96. .pdf

V.N. Potapov. On Weight Spectrum of Linear Codes // 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems, IEEE, 2021. P. 116-118. .pdf

V.N. Potapov. Embedding in MDS codes and Latin cubes // Journal of Combinatorial Designs. 2022. V. 30 (9). P. 626--633. .pdf

В.Н.Потапов. Об универсальных по Вороненко функциях .pdf

A.Greshnov, V.Potapov. About coincidence points theorems on 2-step Carnot groups with 1-dimensional centre equipped with Box-quasimetrics // AIMS Mathematics, 2023, 8(3): 6191--6205. .pdf

V.N. Potapov, A.A. Taranenko, Yu.V. Tarannikov. An asymptotic lower bound on the number of bent functions // Designs, Codes and Cryptography (2023) "Special Issue: Coding and Cryptography 2022" .pdf

S. Avgustinovich, S. Kitaev, J. Liese, V. Potapov and A. Taranenko.Singleton mesh patterns in multidimensional permutations // J. Combin. Th. A, V. 201, (2024) 105801 .pdf

D.S. Krotov, V. N. Potapov. An upper bound on the number of frequency hypercubes// Discrete Mathematics 347 (2024) 113657 .pdf

Potapov V.N. On extremal properties of perfect 2-colorings .pdf

V. N. Potapov, Upper bounds on the numbers of binary plateaued and bent functions, 2023 , arXiv: 2303.16547 .pdf

V. N. Potapov, Existence of balanced functions that are not derivative of bent functions, 2023 , arXiv: 2309.04244 .pdf

N. Alon, J. Balogh, V. N. Potapov, Partitioning the hypercube into smaller hypercubes, 2024, arXiv:2401.00299v2 [math.CO] .pdf

A. L. Perezhogin, V. N. Potapov, S. Yu. Vladimirov, “Every latin hypercube of order 5 has transversals”, Journal of Combinatorial designs, 2024 .pdf

V. N. Potapov, F. Ozbudak, “Asymptotic bounds on the numbers of certain bent functions”, Cryptography and Communications, 2024, Boolean Functions and Their Applications VIII 2023, .pdf

V. N. Potapov, A. A. Taranenko, Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices, 2024, .pdf

A. L. Perezhogin, V. N. Potapov, A. A. Taranenko, S. Yu. Vladimirov, Characterization of polystochastic matrices of order 4 with zero permanent, 2024 .pdf

V. N. Potapov, On the number of relevant variables for discrete functions, 2024 .pdf

Krotov, D.S, Potapov, V.N.: Completely regular codes and equitable partitions. In: Shi, M., Sole, P. (eds.) Completely regular codes in distance regular graphs. Chapman \& Hall/CRC Monographs and Research Notes in Mathematics, (2025) .pdf