Найденко В. Г. К проблеме P =? NP // Доклады АН / Российская академия, 1996, т. 348, № 6, с. 731–732.
Найденко В. Г. Проблема композиции конструктивных трансрекурсивных операторов // Доклады АН / Российская академия, 1996, т. 349, № 1, с. 20–21.
Метельский Н. Н., Найденко В. Г. Частично-выпуклые оболочки в пространстве $R^n$ // Весцi НАН Беларусi. Сер. фiз.-мат. навук, 1999, № 4, с. 47–52.
Метельский Н. Н., Найденко В. Г. Алгоритмические аспекты частичной выпуклости // Математические заметки, 2000, т. 68, вып. 3, с. 399–410.
Найденко В. Г., Орлович Ю. Л. Независимые и доминирующие множества в $K_{1,r}$-свободных графах // Весцi НАН Беларусi. Сер. фiз.-мат. навук, 2000, № 2, с. 126–130.
В. Г. Найденко, “О стягиваемости полупространств частичной выпуклости”, Матем. заметки, 85:6 (2009), 915–926; V. G. Naidenko, “Contractibility of Half-Spaces of Partial Convexity”, Math. Notes, 85:6 (2009), 868–876
Н. Н. Метельский, В. Г. Найденко, “Алгоритмические аспекты частичной выпуклости”, Матем. заметки, 68:3 (2000), 399–410; N. N. Metel'skii, V. G. Naidenko, “Algorithmic aspects of partial convexity”, Math. Notes, 68:3 (2000), 345–354
В. Г. Найденко, “Проблема композиции конструктивных трансрекурсивных операторов”, Докл. РАН, 349:1 (1996), 20–21
5.
В. Г. Найденко, “К проблеме $\mathrm{P}=?NP$”, Докл. РАН, 348:6 (1996), 731–732
1992
6.
О. В. Герман, Е. И. Германович, В. Г. Найденко, “Алгоритм булевой оптимизации на $(0,1)$-матрицах”, Ж. вычисл. матем. и матем. физ., 32:7 (1992), 1114–1125; O. V. German, E. I. Germanovich, V. G. Naidenko, “Boolean optimization algorithm on $(0,1)$-matrices”, Comput. Math. Math. Phys., 32:7 (1992), 995–1005
1996
7.
В. Г. Найденко, “Поправки к статье "К проблеме $\mathrm{P}=?NP$"”, Докл. РАН, 351:3 (1996), 430