Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, возможность загрузки и скачивания файлов временно недоступна.
скрыть
отправить сообщение
Сапоженко Александр Антонович
пользователь
доктор физико-математических наук с 1993 года
профессор по кафедре математической кибернетики с 12 мая 1997 г.
Прежние места работы
(Нажмите для отображения)
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
, профессор, 10 мая 1971 - 30 июня 2019
Соавторы:
Ложкин С.А.
,
Гаврилов Г.П.
,
Саргсян В.Г.
,
Алексеев В.Б.
,
Вороненко А.А.
,
Романов Д.С.
,
Селезнева С.Н.
,
Шкаликова Н.А.
,
Demetrovich G.B.
,
Frendrup A.
,
Hromkovic J.
,
Kleitman G.K.
,
Pedersen A.
показать полностью...
,
Rybko A.I.
,
Дайняк А.Б.
,
Коршунов А.Б.
,
Рыбко А.И.
,
Хромкович Ю.
79 статей
,
14 книг
,
33 доклада на конференциях
,
1 тезисы доклада
,
2 НИР
,
1 патент
,
1 членство в редколлегии журнала
,
6 членств в программных комитетах
,
2 членства в диссертационных советах
,
15 диссертаций
,
6 дипломных работ
,
8 учебных курсов
Количество цитирований статей в журналах по данным Web of Science: 23, Scopus: 82
IstinaResearcherID (IRID): 1067785
Деятельность
Статьи в журналах
2019
Асимптотика логарифма числа наборов, (k,l)-свободных от решений, в отрезке натуральных чисел
Сапоженко А.А.
,
Саргсян В.Г.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 26, № 2, с. 129-144
2018
Асимптотика логарифма числа наборов, k-свободных от решений, в абелевых группах
Сапоженко А.А.
,
Саргсян В.Г.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 30, № 3, с. 117-126
DOI
2018
Число k-сумм в абелевой группе
Сапоженко А.А.
,
Саргсян В.Г.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 25, № 4, с. 97-111
DOI
2018
Число сумм в абелевой группе
Сапоженко А.А.
,
Саргсян В.Г.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 30, № 4, с. 96-105
DOI
2016
Независимые множества в графах
Дайняк А.Б.
,
Сапоженко А.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 28, № 1, с. 44-77
DOI
2010
Условия существования непрерывных расписаний длительности 5 для двухэлементных требований
Магомедов А.М.,
Сапоженко А.А.
в журнале
Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
, издательство
Изд-во Моск. ун-та
(М.)
, том 34, № 1, с. 39-44
2009
Асимптотика числа множеств, свободных от сумм, в группах простого порядка
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 424, № 4, с. 1-2
2009
О числе множеств, свободных от сумм
Сапоженко А.А.
в журнале
Ученые записки Казанского гос. университета, Сер. Физ.-мат. Науки
, том 151, с. 139-146
2009
Решение проблемы Камерона-Эрдёша для групп простого порядка
Сапоженко А.А.
в журнале
Журнал вычислительной математики и математической физики
, издательство
Наука
(М.)
, том 49, № 8, с. 1-7
2008
The Cameron–Erdos conjecture
Sapozhenko A.A.
в журнале
Discrete Mathematics
, издательство
Elsevier BV
(Netherlands)
, том 308, с. 4361-4369
2008
Дослiдження складности задачi довизначення часткових монотонних булевих функций
Махина Г.А.,
Сапоженко А.А.
в журнале
Науковi Вicтi, НТУ КПИ
, том 4, № 60, с. 90-93
2007
Верхняя оценка числа независимых множеств в графах
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 373, № 4, с. 467-470
2007
О числе независимых множеств в графах
Сапоженко А.А.
в журнале
Вестник Московского университета
, издательство
Ред. журн.
(М.)
, том 1, № 3, с. 33-37
2006
Independent sets in quasi-regular graphs
Sapozhenko A.A.
в журнале
European Journal of Combinatorics
, издательство
Academic Press
(United States)
, том 27, с. 1206-1210
2003
Гипотеза Камерона-Эрдеша
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 393, № 6, с. 749-752
2003
Гипотеза Камерона-Эрдеша
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 393, № 6, с. 749-752
2003
Доказательство гипотезы Камерона-Эрдеша
Сапоженко А.А.
в журнале
Математические вопросы кибернетики
, № 12, с. 5-14
2002
Асимптотика числа множеств, свободных от сумм, в абелевых группах четного порядка
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 383, № 4, с. 454-457
2002
Некоторые перечислительные задачи теории графов и теории чисел
Сапоженко А.А.
в журнале
Таврический вестник информатики и математики
, издательство
Федеральное государственное автономное образовательное учреждение высшего образования Крымский федеральный университет им. В.И. Вернадского
(Симферополь)
, № 1, с. 58-63
2002
О числе множеств, свободных от сумм в Абелевых группах
Сапоженко А.А.
в журнале
Вестник Московского университета. Серия 1: Математика. Механика
, издательство
Изд-во Моск. ун-та
(М.)
, № 4, с. 14-18
2002
О числе множеств, свободных от сумм, в отрезке натуральных чисел
Омельянов К.Г.,
Сапоженко А.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 14, № 3, с. 4-7
2001
О числе независимых множеств в расширителях
Сапоженко А.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 13, № 1, с. 56-62
2000
On counting boundary functional sums
Sapozhenko A.A.
в журнале
Discrete Mathematics
, издательство
Elsevier BV
(Netherlands)
, том 213, с. 253-260
1999
Оценка числа связных множеств в графе и структура компонент случайных подмножеств
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 365, № 4, с. 455-457
1997
О числе связных множеств с заданной мощностью окрестности в графе
Сапоженко А.А.
в журнале
Дискретный анализ и исследование операций. Серия 1
, том 4, № 3, с. 18-34
1996
О числе связных множеств с заданной мощностью окрестности
Сапоженко А.А.
в журнале
Сб. Комбинаторные модели и методы - ВЦ РАН
, № 2, с. 44-57
1995
On Possibility of Constructing Macromodels for RC-circuits
Sapozhenko A.A.
в журнале
Journal of Computational Mathematics and Mathematical Physics
, том 35, № 12, с. 1886-1898
1995
О возможности построения макромоделей для RC –схем
Сапоженко А.А.
в журнале
Журнал вычислительной математики и математической физики
, издательство
Наука
(М.)
, том 35, № 12, с. 1886-1898
1995
О расшифровке монотонных функций на частично упорядоченных множествах
Горяинов М.В.,
Сапоженко А.А.
в журнале
Дискретный анализ и исследование операций
, издательство
Изд-во Ин-та математики
(Новосибирск)
, том 2, № 3, с. 79-80
1992
Lower Bounds on the Area Complexity of Boolean Сircuits
Hromkovich J.
,
Lozhkin S.A.
,
Rybko A.I.
,
Sapozenko A.A.
,
Shkalikova N.A.
в журнале
Theoretical Computer Science
, издательство
Elsevier BV
(Netherlands)
, том 97, с. 285-300
DOI
1992
On Random Cubical Graphs
Kostochka A.V.,
Sapozhenko A.A.
, Weber K.
в журнале
Czechoslovakian Symposium on Combinatorics, Graphs and Complexity
, с. 155-160
1991
О поиске максимального верхнего нуля монотонных функций на ранжированных частично упорядоченных множествах
Сапоженко А.А.
в журнале
Журнал математической физики и вычислительной математики
, том 31, № 12, с. 1871-1884
1989
Asymptotics of the number of monotone functions on partial ordered sets
Sapozhenko A.A.
в журнале
Doklady Mathematics
, издательство
Maik Nauka/Interperiodica Publishing
(Russian Federation)
, том 39, № 2, с. 289-293
1989
Boolean functions minimization in the class of disjunctive normal forms (English
Chukhrov I.P.,
Sapozhenko A.A.
в журнале
Journal of Soviet Mathematics
, том 25, с. 2021-2052
1989
On the number of antichains in multylayers ranked posets
Sapozhenko A.A.
в журнале
Discrete Mathematics and Applications - Utrecht, The Nethelands, Tokio, Japan,
, том 1, № 2, с. 149-171
1989
Асимптотика числа монотонных функций на частично упорядоченных множествах//- 1989 - т.305 - № 2, - C.279-283
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 305, № 2, с. 279-283
1989
О числе антицепей в многослойных ранжированных частично упорядоченных множествах//
Сапоженко А.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 1, № 2, с. 110-128
1989
О числе антицепей в ранжированных частично упорядоченных множествах
Сапоженко А.А.
в журнале
Дискретная математика
, издательство
Наука
(М.)
, том 1, № 1, с. 74-93
1987
Минимизация булевых функций в классе д.н.ф
Сапоженко А.А.
, Чухров И.П.
в журнале
Итоги науки и техники - ВИНИТИ
, том 25, с. 68-116
1985
Метод каскадов для КМОП-схем
Ложкин С.А.
,
Сапоженко А.А.
в журнале
Техника средств связи. Серия МЭА
, том 1, № 2, с. 6-7
1983
Methods for logical design and estimation of the circuit complexity for CMOS circuits
Lozhkin S.A.
,
Sapozenko A.A.
в журнале
Soviet Microelectronics
, том 12, № 1, с. 29-34
1983
Методы логического проектирования и оценки сложности схем на дополняющих МОП-транзисторах
Ложкин С.А.
,
Сапоженко А.А.
в журнале
Микроэлектроника
, издательство
Общество с ограниченной ответственностью Интеграция: Образование и Наука
(Москва)
, том 12, № 1, с. 42-47
1981
Об отрицательных эффектах, связанных с исключением несущественных переменных
Караханян Л.М.,
Сапоженко А.А.
в журнале
Автоматика и вычислительная техника - Рига - "Зинатне"
, № 3, с. 28-35
1980
Оценка длины и числа тупиковых д.н.ф. у почти всех не всюду определенных функций алгебры логики
Сапоженко А.А.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 28, № 2, с. 279-300
1979
Оценки параметров д.н.ф. не всюду определенных функций алгебры логики
Караханян Л.М.,
Сапоженко А.А.
в журнале
Сб. Комбинаторно-алгебраические методы в прикладной математике - Горький
, с. 48-56
1975
Геометрическое строение почти всех функций алгебры логики
Сапоженко А.А.
в журнале
Проблемы кибернетики
, № 30, с. 227-261
1973
О существенных переменных булевых функций
Сапоженко А.А.
в журнале
Сб. Дискретный анализ Новосибирск
, № 23, с. 38-58
1972
О сложности д.н.ф., получаемых с помощью градиентного алгоритма
Сапоженко А.А.
в журнале
Сб. Дискретный анализ Новосибирск
, № 21, с. 62-71
1968
О наибольшей длине тупиковых д.н.ф. у почти всех функций алгебры логики
Сапоженко А.А.
в журнале
Математические заметки
, издательство
МИАН
(Москва)
, том 4, № 6, с. 649-658
1968
Порядок окрестности максимальных интервалов у почти всех булевых функций
Сапоженко А.А.
в журнале
Доклады Академии наук
, издательство
Наука
(М.)
, том 180, № 1, с. 526-530
1967
О числе классов функций алгебры логики
Сапоженко А.А.
в журнале
Сб. Дискретный анализ Новосибирск
, № 9, с. 59-66
Статьи в сборниках
2018
Число сумм в Абелевых группах
Сапоженко А.А.
,
Саргсян В.Г.
в сборнике
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23-25 мая 2018 г. : Труды
, серия
978-5-317-05834-0
, издательство
ООО "МАКС Пресс"
(Москва)
, том 1, с. 237-240
редакторы
Алексеев Валерий Борисович
,
Данилов Борис Радиславович
,
Романов Дмитрий Сергеевич
2014
О множествах, свободных от нулей, в группе $Z_n$
Сапоженко А.А.
в сборнике
Проблемы теоретической кибернетики. Материалы XVII Международной конференции (Казань, 16-20 июня 2014 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Отечество Казань
, с. 249-250
2011
К вопросу о числе совершенных кодов
Сапоженко А.А.
в сборнике
Проблемы теоретической кибернетики. Материалы XVI Международной конференции (Нижний Новгород, 20-25 июня 2011 г.)
, серия
Проблемы теоретической кибернетики
, место издания
Издательство Нижегородского университета Нижний Новгород
, с. 416-419
2008
Merrifield-Simmons index and minimum number of
Frendrup A.
,
Pedersen A.S.
, Vestergaard P.D.,
Sapozhenko A.A.
в сборнике
Independent Sets in Short Trees
, место издания
Aalborg University Aalborg, Denmark
, с. 1-10
2007
О методе контейнеров
Сапоженко А.А.
в сборнике
Материалы молодежной научной школы по дискретной математике и ее приложениям. Лекции, часть 4, п/р А.В.Чашкина
, место издания
Издательство ИПМ Москва
, с. 9-22
2005
Systems of Containers and Enumeration Problems
Sapozhenko A.A.
в сборнике
Parallel Computing Technologies, 8th International Conference, PaCT 2005, Krasnoyarsk, Russia, September 5-9, 2005, Proceedings
, серия
Lecture Notes in Computer Science
, издательство
SPRINGER
(VAN GODEWIJCKSTRAAT 30, DORDRECHT, NETHERLANDS, 3311GZ)
, том 3606, с. 20-22
2004
О числе независимых множеств в графах Сб. трудов XIII международной конференции, Казань, 27-31 мая 2002 г., Казань, Казанский гос. университет
Сапоженко А.А.
в сборнике
Сб. трудов XIII международной конференции, Казань, 27-31 мая 2002 г., Казань, Казанский гос. университет
, место издания
Казанский гос. университет Казань
, с. 89-93
2004
О числе независимых множеств в графах /
Сапоженко А.А.
в сборнике
Материалы VIII Международного семинара «Дискретная математика и ее приложения» (2-6 февраля 2004 г.)
, место издания
М.: Изд-во мех.-мат. ф-та МГУ
, с. 1-13
2003
The Cameron-Erdos Conjecture
Sapozhenko A.A.
в сборнике
Abstracts, ITI-Serias, Prague, 7053, 1 сентября - 3 сентября – 2003, p. 326-327
, место издания
ITI-Serias, Prague Prague
, с. 326-327
2003
The Cameron-Erdos Conjecture
Sapozhenko A.A.
в сборнике
Workshop on Extremal Graph Theory --Abstracts, Csopak
, место издания
Csopak Hungary
, с. 17-23
2003
Доказательство гипотезы Камерона-Эрдеша
Сапоженко А.А.
в сборнике
Математические вопросы кибернетики
, серия
Математические вопросы кибернетики
, место издания
ФИЗМАТЛИТ Москва
, том 12, с. 5-14
редактор
Зыков Константин Анатольевич
2002
О некоторых перечислительных задачах теории графов и теории групп
Сапоженко А.А.
в сборнике
Дискретный анализ и исследование операций
, место издания
ИМ СО РАН Новосибирск
, том 25, с. 24-28
2001
Independent Sets in Graphs and Sum-free Sets in Abelian Groups
Sapozhenko A.A.
в сборнике
Finite and Infinite Combinatorics
, место издания
Budapest, Hungary Budapest,
, с. 5-10
2001
Independent sets and sum-free sets
Sapozhenko A.A.
в сборнике
Sixth International Conference on Discrete Mathematics and Applications, Ed. Sl.Shtrakov and K.Deneke, 31.08.-02.09.2001
, место издания
Bansko, Bulgaria Bansko,
, с. 35-42
2000
On the Number of Independent Sets in Bipartite Graphs with Large Minimum Degree
Sapozhenko A.A.
в сборнике
DIMACS Technical Report 2000-25
, место издания
DIMACS USA
, с. 31-39
2000
О числе независимых множеств в двудольных графах с большой степенью вершин
Сапоженко А.А.
в сборнике
Труды IV Международной конференции "Дискретные модели в теории управляющих систем"
, место издания
МАКС-Пресс Москва
, с. 116-119
2000
Проблема Дедекинда и метод граничных функционалов
Сапоженко А.А.
в сборнике
Математические вопросы кибернетики
, серия
Математические вопросы кибернетики
, место издания
Физматлит Москва
, том 9, с. 161-220
редактор
Зыков Константин Анатольевич
1997
Случайные подграфы единичного n-мерного куба
Сапоженко А.А.
в сборнике
Сборник трудов семинара по дискретной математике и ее приложениям
, место издания
Мех.-мат. МГУ Москва
, с. 17-21
1996
A family of extra-special 2-groups
Sapozhenko A.A.
, Szczepanski A.
в сборнике
Bielefeld University Preprint
, место издания
Bielefeld University Bielefeld
, том 96, с. 1-6
1993
On the Number of Closure Operations
Demetrovich G.Burosch J
,
Kleitman G.Katona D
,
Sapozhenko A.A.
в сборнике
Combinatorics, Erdos is eighty
, место издания
Hungary Keszthely
, том 1, с. 91-105
1993
О несуществовании макромоделей для одного класса схем
Сапоженко А.А.
в сборнике
// Сб. Методы и системы технической диагностики - Межвузовский сборник научных статей
, место издания
Саратовский Гос. Университет - 1993 - С.155-157 Саратов
, с. 155-157
1987
О числе связных подмножеств с заданной мощностью границы в двудольных графах
Сапоженко А.А.
в сборнике
Методы дискретного анализа в решении комбинаторных задач
, место издания
ИМ СО АН СССР Новосибирск
, том 45, с. 42-70
1987
Об одном подходе к оценке пространственной сложности схем из функциональных элементов
Ложкин С.А.
,
Рыбко А.И.
,
Сапоженко А.А.
,
Хромкович Ю.
,
Шкаликова Н.А.
в сборнике
Mathematical Problems in Computation Theory. Banach Center Publications
, место издания
PWN Polish Scientific Publishers Warszawa
, с. 501-510
1986
Некоторый подход к проблеме сквозного проектирования БИС и связанные с ним математические задачи
Ложкин С.А.
,
Алексеев В.Б.
,
Сапоженко А.А.
в сборнике
Материалы Всесоюзного семинара по дискретной математике и ее приложениям
, место издания
Издательство МГУ Москва
, с. 126-135
1983
О числе двоичных кодов с расстоянием 2
Коршунов А.Д.
,
Сапоженко А.А.
в сборнике
Проблемы кибернетики
, серия
Проблемы кибернетики
, издательство
Наука
(М.)
, том 40, с. 111-140
1980
Об отношении сложностей и длин д.н.ф. частичных булевых функций
Караханян Л.М.,
Сапоженко А.А.
в сборнике
Прикладная математика и математическое обеспечение
, место издания
М.: МГУ
, с. 127-128
1977
Обзор некоторых результатов по задачам о покрытии
Асратян А.С., Кузюрин Н.Н.,
Сапоженко А.А.
в сборнике
Методы дискретного анализа в решении комбинаторных задач
, место издания
Издательство ИМ СО АН СССР Новосибирск
, том 30, с. 46-75
1975
О покрытии двоичных последовательностей прогрессиями
Кислицын С.С.,
Сапоженко А.А.
в сборнике
Труды II Всесоюзного семинара по комбинаторной математике. Часть 2
, серия
Вопросы кибернетики
, место издания
МГУ Москва
, том 15, с. 31-39
Книги
2011
Задачи по курсу «Основы кибернетики»
Вороненко А.А.
,
Алексеев В.Б.
,
Ложкин С.А.
,
Романов Д.С.
,
Сапоженко А.А.
,
Селезнева С.Н.
место издания
М.: МАКС Пресс
, ISBN 978-5-89407-466-5, 978-5-317-03857-1, 72 с.
2009
Проблема Дедекинда и метод граничных функционалов
Сапоженко А.А.
место издания
Физматлит Москва
, ISBN 978-5-9221-1117-1, 152 с.
2009
Проблема Дедекинда и метод граничных функционалов
Сапоженко А.А.
место издания
Физматлит Москва
, ISBN 978-5-9221-1117-1, 152 с.
2005
Проблема Дедекинда и метод граничных функционалов // Учебное пособие
Сапоженко А.А.
место издания
Изд-во ф-та ВМиК МГУ Москва
, 124 с.
2002
Задачи по курсу «Основы кибернетики»
Вороненко А.А.
,
Алексеев В.Б.
,
Ложкин С.А.
,
Романов Д.С.
,
Сапоженко А.А.
,
Селезнева С.Н.
место издания
М.: Макс Пресс
, 66 с.
2001
Некоторые вопросы сложности алгоритмов
Сапоженко А.А.
место издания
ВМиК МГУ, Москва Москва
, ISBN 5-89407-107-2, 48 с.
1996
Problems and Exercises in Discrete Mathematics
Gavrilov G.P.
,
Sapozhenko A.A.
место издания
Kluver Academic Publishers Dordrecht/ Boston/ London
, ISBN 0-7923-4036-1, 422 с.
1992
Задачи и упражнения по курсу дискретной математики - М
Гаврилов Г.П.
,
Сапоженко А.А.
издательство
Наука
(М.)
, ISBN 5-02-013991-2, 408 с.
1989
Selected Problems in Discrete Mathemetics (Engl
Gavrilov G.P.
,
Sapozhenko A.A.
место издания
MIR Publishers Moscow
, 414 с.
1981
Diszkret Matematikai feladatgyujtemeny
Gavrilov G.P.
,
Sapozhenko A.A.
место издания
Muszaki Konyvkiado Budapest
, 358 с.
1981
Diszkret Matematikai feladatgyujtemeny (Hangarian)
Gavrilov G.P.
,
Sapozhenko A.A.
место издания
Muszaki Konyvkiado Budapest
, 358 с.
1980
Problemas de Mathematica Dickreta (Spanish)
Gavrilov G.P.
,
Sapozhenko A.A.
место издания
МИР Москва
, 316 с.
1977
Сборник задач по дискретной математике -
Гаврилов Г.П.
,
Сапоженко А.А.
место издания
Наука Москва
, 368 с.
1975
Дизъюнктивные нормальные формы (Метрическая теория) ,
Сапоженко А.А.
место издания
Издательство МГУ Москва
, 90 с.
Доклады на конференциях
2018
Число сумм в Абелевых группа
(Устный)
Авторы:
Саргсян В.Г.
,
Сапоженко А.А.
X Международная конференция "Дискретные модели в теории управляющих систем"
, Московская область, Можайский район, Красновидово, Россия, 22-25 мая 2018
2016
Независимые множества в графах
(Устный)
Автор:
Сапоженко А.А.
XXVII Международная конференция"Крымская осенняя математическая школа (КРОМШ-2016)
, Республика Крым, Ласпи-Батилиман, Россия, 17-29 сентября 2016
2014
О числе множеств, свободных от нулей
Автор:
Сапоженко А.А.
XXV Крымская осенняя математическая школа-симпозиум (КРОМШ-2014)
, Российская Федерация, Республика Крым, Судак, 21-30 сентября 2014
2014
О числе множеств, свободных от решений линейных уравнений в группах
Автор:
Сапоженко А.А.
XXV Крымская осенняя математическая школа-симпозиум (КРОМШ-2014)
, Российская Федерация, Республика Крым, Судак, 21-30 сентября 2014
2012
Асимптотика числа множеств, свободных от нулей, в группе вычетов по простому модулю
Автор:
Сапоженко А.А.
КРОМШ 2012
, Украина, Крым, Севастоплоь , Украина, 12-20 сентября 2012
2009
,The Cameron-Erdos modulo a prime
Автор:
Сапоженко А.А.
22-nd British Combinatorial Conference (BCC09), Univercity of St. Andrews, - 10- July 2009, P. 70.
, Univercity of St. Andrews, , 2009
2009
О мощности центральных множеств в циклических группах
Автор:
Сапоженко А.А.
VIII международная конференция "`Дискретные модели в теории управляющих систем"' Москва, 6-9 апреля 2009 г. С.255-256.
, Москва, Россия, 2009
2006
О числе независимых множеств в графах
Автор:
Сапоженко А.А.
Международная конференция "Дискретные модели в теории управляющих систем," Покровское, 4-6 марта 2006 г. с. 320-324.
, Покровское, Московская область, 2006
2005
О структуре множеств, свободных от сумм
Автор:
Сапоженко А.А.
международная конференция по теоретической кибернетике, Пенза, 23-28 мая 2005 г., Москва 2005, С.137.
, Пенза, 2005
2003
The Cameron-Erdos Conjecture
Автор:
Сапоженко А.А.
Eurocomb'03, Prague, 7053, 12 сентября - 10 сентября – 2003 p. 326-327.
, Prague, 2003
2001
Независимые множества и множества, свободные от сумм
Автор:
Сапоженко А.А.
Байкальская международная конференция, Иркутск, Байкал, 24 июня - 1 июля 2001 г. Том 5
, Иркутск, 2001
2000
On the Number of Independent Sets in Graphs and the Number of Sum-Free sets in Abelian Groups
Автор:
Сапоженко А.А.
Конференции "Дискретный анализ и исследование операций", Иркутск, 26 июня - 1 июля 2000, С. 89.
, Иркутск, 2000
1998
О существенных признаках в задаче распознавания образов
Автор:
Сапоженко А.А.
Международная конференция "Дискретные модели в теории управляющих систем" 22-27 июня 1998 г., С.101-102.
, Москва, Россия, 1998
1997
О числе трехзначных функций, удовлетворяющих условию Липшица
Автор:
Сапоженко А.А.
Международная конференция "Дискретные модели в теории управляющих систем" - 23-28 июня 1997г.
, Москва, Россия, 1997
1996
Об одной экстремальной задаче
Авторы:
Сапоженко А.А.
,
Рассказов А.В.
Международная конференция по проблемам теоретической кибернетики - Ульяновск - 10-14 июня 1996г. С.169-170
, Ульяновск, 1996
1996
Boundary Functional Method for Enumeration Problems
Автор:
Сапоженко А.А.
International Colloquium on Combinatoric and Graph Theory - Balatonlelle, Hungary - 15-18 VII 1996 - P.30.
, Balatonlelle, Hungary, Венгрия, 1996
1996
О приближении n-звенных ломаных (n-1)-звенными
Авторы:
Сапоженко А.А.
,
Рассказов А.В.
Международная конференция "Интеллектуализация обработки информации"- Алушта - 3-7 июня 1996г.
, Алушта, 1996
1996
О числе связных множеств с заданной мощностью окружения
Автор:
Сапоженко А.А.
Международная конференция по проблемам теоретической кибернетики - Ульяновск - 10-14 июня 1996г. С.169-170
, Ульяновск, 1996
1996
Об одной методике прогнозирования итогов голосования
Авторы:
Сумкина Н.В.
,
Сапоженко А.А.
Международная конференция "Интеллектуализация обработки информации"- Алушта - 3-7 июня 1996г.
, Алушта, 1996
1995
О существовании макромоделей
Автор:
Сапоженко А.А.
Межгосударственная школа-семинар "Сложность и Синтез Управляющих Систем" -Минск- 13-17 XI 1995. С.40-41.
, Минск, 1995
1995
The boundary functional method for isoperimetric computational problems
Автор:
Сапоженко А.А.
Discrete Mathematics and Applications. Blagoevgrad, 1995, - P. 38-47.
, Blagoevgrad, 1995
1995
О сложности расшифровки монотонных булевых функций
Автор:
Сапоженко А.А.
Международная Конференция по Распознаванию Образов- ВЦ РАН - 1995 - - С.54-55.
, ВЦ РАН, Москва, Россия, 1995
1994
Метод граничных функционалов для перечислительных изопериметрических задач
Автор:
Сапоженко А.А.
Фундаментальные проблемы математики и механики - Издательство МГУ -1994 - С.345-346.
, Москва, Россия, 1994
1993
Teaching Discrete Mathematics in the Moscow State University
Автор:
Сапоженко А.А.
Technology in Mathematics Teaching – Birmingham 1993, p.557.
, Birmingham , 1993
1990
Диаметр случайного подграфа n-мерного куба
Автор:
Сапоженко А.А.
2-я Международная конференции по дискретной математике - Благоевград - 1990 - С.6-7.
, Благоевград, 1990
1987
The number of fuzzy monotone functions
Автор:
Сапоженко А.А.
Lecture Notes in Computer Sci., 389 -390
, Москва, Россия, 1987
1987
О некоторых операциях упрощения частичных монотонных булевых функций
Авторы:
Караханян Л.М.
,
Сапоженко А.А.
6-я Международная конференция по "Основаниям теории вычислений (FCT-87)" - Казань -
, Казань, 1987
1985
О диаметре почти всех частичных булевых функций
Автор:
Сапоженко А.А.
VII Всесоюзная конференция по проблемам теоретической кибернетики - Иркутск - С.177-178.
, Иркутск, 1985
1985
Строение почти всех тупиковых и максимальных кодов с расстоянием 2
Автор:
Сапоженко А.А.
VII Всесоюзная конференция по проблемам теоретической кибернетики --178-179
, Иркутск, 1985
1983
О реализации одной булевой функции контактными и интегральными схемами
Автор:
Сапоженко А.А.
Всесоюзная конференция по проблемам теоретической кибернетики - 127-128.
, Саратов, 1983
1974
О некоторых свойствах отождествления переменных
Автор:
Сапоженко А.А.
Вторая всесоюзная конференция по проблемам теоретической кибернетики
, Новосибирск, 1974
1974
О некоторых свойствах отождествления переменных, - С.108.
Автор:
Сапоженко А.А.
Вторая всесоюзная конференция по проблемам теоретической кибернетики
, Новосибирск, 1974
1969
Об одном доказательстве верхней оценки сложности минимальной д.н.ф. - С.108.
Автор:
Сапоженко А.А.
Всесоюзной конференции по проблемам теоретической кибернетики -
, Новосибирск, 1969
Тезисы докладов
2007
NP-полнота задачи доопределения частичных монотонных булевых функций
Махина Г.А.,
Сапоженко А.А.
в сборнике
Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.)
, место издания
Изд-во механико-математического ф-та МГУ Москва
, тезисы, с. 285-287
НИРы
1 января 2016 - 31 декабря 2020
Изучение свойств и разработка алгоритмов для дискретных структур и функциональных систем
Кафедра математической кибернетики
Руководитель:
Алексеев В.Б.
Ответственный исполнитель:
Селезнева С.Н.
Участники НИР:
Бухман А.В.
,
Вороненко А.А.
,
Гордеев М.М.
,
Кафтан Д.В.
,
Латипов А.У.
,
Малахова Е.С.
,
Марченков С.С.
,
Мельник М.В.
,
Нагорный А.С.
,
Сапоженко А.А.
,
Саргсян В.Г.
20 мая 2015 - 22 мая 2015
Проект организации 9-й международной конференции "Дискретные модели в теории управляющих систем"
Кафедра математической кибернетики
Руководитель:
Алексеев В.Б.
Участники НИР:
Бухман А.В.
,
Данилов Б.Р.
,
Захаров В.А.
,
Ложкин С.А.
,
Нагорный А.С.
,
Романов Д.С.
,
Сапоженко А.А.
,
Селезнева С.Н.
,
Шуплецов М.С.
Патенты
1983
Авторское свидетельство "Логический элемент"
Авторы:
Сапоженко А.А.
,
Алексеев В.Б.
,
Корнилов А.И.
,
Ложкин С.А.
,
Немудров В.Г.
#3544439, 26 февраля
Участие в редколлегии журналов
с 16 июля 1969
Дикретный анализ и исследование операций
Участие в программных комитетах конференций
19-23 июня 2017
XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.)
Член организационного комитета
Пенза, Россия
20-22 мая 2015
IX Международная конференция "Дискретные модели в теории управляющих систем"
Член организационного комитета
Москва и Подмосковье, Россия
2012
Крымская Осенняя Математическая Школа (КРОМШ-2012)
Член программного комитета
Украина, АРК, Ласпи-Батилиман, Украина
18-29 сентября 2011
Крымская Осенняя Математическая Школа (КРОМШ-2011)
Член программного комитета
Украина, АРК, Ласпи-Батилиман, Украина
2010
XVI Международная конференция Проблемы теоретической кибернетики
Член программного комитета
Нижний Новогород
2009
Межднародная конференция "Дискретные модели в теории управляющих систем"
Член программного комитета
Москва, Россия
Членство в диссертационных советах
25 мая 2007 - 31 августа 2017
Д 501.001.44, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
с 13 мая 2004
Д 002.017.02, ВЦ РАН
Действующие члены совета:
Журавлев Ю.И.
,
Дьяконов А.Г.
,
Карпов Л.Е.
,
Сапоженко А.А.
Руководство диссертациями
Экстремальные комплексы граней в единичном кубе
Не подтверждена
Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Соискатель:
Чухров Игорь Петрович
Научный консультант:
Сапоженко Александр Антонович
, д.ф.-м.н., проф.
2012
Множества, свободные от решений линейных уравнений
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Саргсян В.Г.
, к.ф.-м.н.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
2011
Условия существования непрерывных расписаний
Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Магомедов М.А.
Научный консультант:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 002.017.02
при ВЦ РАН
2008
О предельных свойствах случайных КНФ
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Воробьев Ф.Ю.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
2007
Множества, свободные от произведений
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Петросян Т.Г.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
2006
О числе множеств, свободных от сумм
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Омельянов К.Г.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
2004
Развитие метода граничных функционалов и его приложения к комбинаторным задачам
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Андреева Т.В.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
1984
Метрический анализ эффективности алгоритмов минимизации частичных функций алгебры логики
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Караханян Л.М.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
ВМК МГУ
при ВМК МГУ
1982
Метрические характеристики булевых функций из специальных классов
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Чухров И.П.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
№ 4 при ВМК МГУ
при ВМК МГУ
1980
Асимптотическое исследование задачи о покрытии,
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Кузюрин Н.Н.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Совет при ВЦ АН СССР
при ВЦ АН СССР
1980
Исследование одной математической модели теории расписаний:
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Асратян А.С.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
Совет при ВМК МГУ
при ВМК МГУ
1979
Геометрические свойства почти всех булевых функций
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
Автор:
Томан Э.
Научный руководитель:
Сапоженко А.А.
, д.ф.-м.н., проф.
Защищена в совете
4 при ВМК МГУ
при ВМК МГУ
Диссертации
1993
Метод граничных функционалов для перечислительных изопериметрических задач
Докторская диссертация по специальности 01-01-09 (техн. науки)
Автор:
Сапоженко Александр Антонович
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
1993
Метод граничных функционалов для перечислительных изопериметрических задач
Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Сапоженко Александр Антонович
, д.ф.-м.н., проф.
Защищена в совете
Д 501.001.44
при МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
1967
Геометрические свойства булевых функций
Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (техн. науки)
Автор:
Сапоженко Александр Антонович
, д.ф.-м.н., проф.
Научный руководитель:
Журавлев Ю.И.
, д.ф.-м.н., акад. РАН
Защищена в совете
Совет при Институте математики СО АН СССР
при Институт математики СО АН СССР, Новосибирск
Руководство дипломными работами
2012
ОСОБЫЕ ТОЧКИ В ПРОБЛЕМЕ КОЛЛАТЦА
Научный руководитель:
Сапоженко А.А.
Автор: Коноплёв Владимир Александрович (Специалист)
2011
Константы Камерона-Эрдёша в асимптотике числа множеств,
Научный руководитель:
Сапоженко А.А.
Автор: Молчанов А.Э. (Специалист)
2011
Верхние оценки констант в асимптотике числа множеств, свободных от сумм, в группах простого порядка
Научный руководитель:
Сапоженко А.А.
Автор: Молчанов А.Э. (Специалист)
2010
Независимые множества в деревьях с ограниченным диаметром
Научный руководитель:
Сапоженко А.А.
Автор: Хамидуллин А (Специалист)
2010
Изопериметрическая задача с двусторонней границей в единичном кубе
Научный руководитель:
Сапоженко А.А.
Автор: Башов М.А. (Специалист)
2009
Уточнение констант Камерона-Эрдеша для групп простого порядка
Научный руководитель:
Сапоженко А.А.
Автор: Цепелева А.В. (Специалист)
Авторство учебных курсов
2016
Дискретный анализ
Автор:
Сапоженко А.А.
2015
минимизация булевых функций
Автор:
Сапоженко А.А.
2009
Перечислительные задачи теории групп и теории чисел
Автор:
Сапоженко А.А.
1994
Проблема Дедекинда
Автор:
Сапоженко А.А.
1985
Прикладные вопросы кибернетики (Анализ и синтез интегральных схем)
Авторы:
Сапоженко А.А.
,
Алексеев В.Б.
,
Ложкин С.А.
1973
Дизъюнктивные нормальные формы
Автор:
Сапоженко А.А.
1971
Основы кибернетики
Авторы:
Яблонский С.В.
,
Лупанов О.Б.
,
Ложкин С.А.
,
Сапоженко А.А.
Преподавание учебных курсов
7 февраля 2018 - 30 июня 2018
Дискретная математика
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, базовой части, семинары, 32 часов
с 1 сентября 2016
Дискретный анализ
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
обязательная, базовой части, лекции, 36 часов
7 февраля 2015 - 31 декабря 2016
минимизация булевых функций
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, по выбору (спецкурс), лекции, 36 часов
1 сентября 2005 - 31 декабря 2017
Основы кибернетики
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, базовой части, лекции, 72 часов
1 сентября 1985 - 30 июня 2012
Прикладные вопросы кибернетики (Анализ и синтез интегральных схем)
МГУ имени М.В. Ломоносова
,
Факультет вычислительной математики и кибернетики
,
Кафедра математической кибернетики
обязательная, по выбору (спецкурс), лекции, 34 часов