Коршунов Алексей Дмитриевич

Публикации в базе данных Math-Net.Ru

1. Сложность вычислений булевых функций
   
   УМН, 67:1(403) (2012),  97–168
2. Некоторые нерешенные задачи дискретной математики и математической кибернетики
   
   УМН, 64:5(389) (2009),  3–20
3. Число $k$-неразделённых подмножеств $n$-элементного множества ($k$-неразделённых булевых фунеций от $n$ переменных). Часть III. Случай $k\geqslant 3$ и произвольных $n$
   
   Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005),  60–73
4. Число $k$-неразделенных семейств подмножеств $n$-элементного множества ($k$-неразделенных булевых функций от $n$ переменных). Часть II. Случай нечетных $n$ и $k=2$
   
   Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  12–70
5. Число $k$-неразделенных семейств подмножеств $n$-элементного множества ($k$-неразделенных булевых функций). Часть 1. Случай четных $n$ и $k=2$
   
   Дискретн. анализ и исслед. опер., сер. 1, 10:4 (2003),  31–69
6. Монотонные булевы функции
   
   УМН, 58:5(353) (2003),  89–162
7. При каких $k$ в почти каждом $n$-вершинном графе имеются все неизоморфные $k$-вершинные подграфы
   
   Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  54–67
8. Число специальных монотонных булевых функций и статистические свойства стековых фильтров
   
   Дискретн. анализ и исслед. опер., сер. 1, 7:3 (2000),  17–44
9. Об асимптотике числа бинарных слов с заданной длиной максимальной серии. 1
   
   Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997),  13–46
10. О числе $(-1,1)$-матриц порядка $n$ с фиксированным перманентом
    
    Дискретн. анализ и исслед. опер., 3:1 (1996),  23–42
11. Сергей Всеволодович Яблонский (к семидесятилетию со дня рождения)
    
    Сиб. журн. исслед. опер., 1:4 (1994),  3–6
12. О сложности покрытий числовых множеств арифметическими прогрессиями
    
    Сиб. журн. исслед. опер., 1:2 (1994),  40–60
13. О количестве графов с фиксированным числом вершин, ребер и изолированных вершин
    
    Тр. Ин-та математики СО РАН, 27 (1994),  43–93
14. О линейных расширениях частично упорядоченных множеств
    
    Тр. Ин-та математики СО РАН, 27 (1994),  34–42
15. О мощности и структуре замкнутых классов Поста (семейств подмножеств конечного множества)
    
    Тр. Ин-та математики, 10 (1988),  159–204
16. О мощности и структуре некоторых замкнутых классов Поста (семейств подмножеств конечного множества)
    
    Докл. АН СССР, 295:3 (1987),  533–537
17. Основные свойства случайных графов с большим числом вершин и ребер
    
    УМН, 40:1(241) (1985),  107–173
18. Решение проблемы дедекинда о числе монотонных булевых функций
    
    Докл. АН СССР, 233:4 (1977),  543–546
19. Решение задачи П. Ердеша и А. Реньи о гамильтоновых циклах в неориентированных графах
    
    Докл. АН СССР, 228:3 (1976),  529–532
20. Число автоматов и ограниченно-детерминированных функций. Наследственные свойства автоматов
    
    Докл. АН СССР, 221:6 (1975),  1264–1267
21. О числе пар гамильтоновых циклов в полном графе, имеющих заданное число общих ребер
    
    Управляемые системы, 1974, № 13,  40–57
22. О диаметре графов
    
    Докл. АН СССР, 196:5 (1971),  1013–1015
23. О числе неизоморфных подграфов в $n$-вершинном графе
    
    Матем. заметки, 9:3 (1971),  263–273
24. О мощности некоторых классов графов
    
    Докл. АН СССР, 193:6 (1970),  1230–1233
25. О верхней оценке длин кратчайших однородных экспериментов по распознаванию заключительного состояния для почти всех автоматов
    
    Докл. АН СССР, 184:1 (1969),  28–29
26. Число, степень различимости и диаметр перестановочных автоматов и реализуемых ими операторов
    
    Докл. АН СССР, 182:2 (1968),  262–265
27. Об асимптотическом поведении максимума веса конечного дерева
    
    Пробл. передачи информ., 2:1 (1966),  96–99


28. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., 15:2 (2008),  100–101
29. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:4 (2007),  103–105
30. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 14:2 (2007),  102–103
31. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 13:2 (2006),  100–101
32. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005),  95–97
33. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005),  100–102
34. Юрий Иванович Журавлёв (к 70-летию со дня рождения)
    
    Дискретн. анализ и исслед. опер., сер. 1, 12:1 (2005),  3–11
35. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  99–100
36. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:2 (2004),  91
37. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 10:4 (2003),  103–104
38. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  108–110
39. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:2 (2002),  102–104
40. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  114–116
41. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001),  92–93
42. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000),  129–131
43. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  99–100
44. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999),  123–124
45. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 6:2 (1999),  97–98
46. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:4 (1998),  97–99
47. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 5:2 (1998),  97–98
48. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997),  112–114
49. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:2 (1997),  112–114
50. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., 3:4 (1996),  93–94
51. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., 3:2 (1996),  90–91
52. Новые книги по дискретной математике
    
    Дискретн. анализ и исслед. опер., 2:4 (1995),  97–99
53. Школа-семинар “Синтез и сложность управляющих систем”
    
    Дискретн. анализ и исслед. опер., 2:1 (1995),  98–81
54. Новые книги по дискретной математике
    
    Сиб. журн. исслед. опер., 1:4 (1994),  93–95
55. Новые книги по дискретной математике
    
    Сиб. журн. исслед. опер., 1:2 (1994),  100–102
56. Шестая школа-семинар “Синтез и сложность управляющих машин”
    
    Сиб. журн. исслед. опер., 1:1 (1994),  75–84