ИСТИНА

Сапоженко Александр Антонович пользователь

доктор физико-математических наук с 1993 года

профессор по кафедре математической кибернетики с 12 мая 1997 г.

Прежние места работы (Нажмите для отображения)

Соавторы: Ложкин С.А., Гаврилов Г.П., Саргсян В.Г., Алексеев В.Б., Вороненко А.А., Романов Д.С., Селезнева С.Н., Шкаликова Н.А., 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 часов

---