ФПМИ: кафедра дискретной математики и алгоритмики

Кадровый
составУчебная
работаИнформационные
технологииНаучная
работаМеждународное
сотрудничествоКонференции
кафедрыНИРС
кафедрыОбщие
сведенияОсновные
публикации

Кафедра дискретной математики и алгоритмики осуществляет подготовку специалистов на I и II ступенях высшего образования.

За кафедрой закреплены следующие общие дисциплины I ступени высшего образования, по которым разработаны учебные (типовые) программы. Программы отражают современное состояние изучаемых дисциплин, они ориентированы на перспективы развития науки и техники:

1. Дискретная математика и математическая логика

типовая учебная программа (ИНФ, ПМ, ЭК,АМ, КБ)
типовая учебная программа (ПИ)
учебная программа: для специальностей: 1-31 03 03 Прикладная математика (по направлениям), направление специальности 1-31 03 03-01 Прикладная математика (научно-производственная деятельность), 1-31 03 07 Прикладная информатика (по направлениям), направление специальности 1-31 03 07-01 Прикладная информатика 4 (программное обеспечение компьютерных систем), 1-31 03 04 Информатика, 1-31 03 05 Актуарная математика, 1-31 03 06 Экономическая кибернетика (по направлениям), направление специальности 1-31 03 06-01 Экономическая кибернетика (математические методы и компьютерное моделирование в экономике), 1-98 01 01 Компьютерная безопасность (по направлениям), направление специальности 1-98 01 01-01 Компьютерная безопасность (математические методы и программные системы). № УД-10231/уч.2.

Алгоритмы и структуры данных

3. Теория алгоритмов

типовая учебная программа (ИНФ)
учебная программа: специальность «Информатика»

4. Основы теории алгоритмов

типовая учебная программа: направление специальности 1-31 03 07-02 «Прикладная информатика» (информационные технологии телекоммуникационных систем) : направление специальности1-31 03 07-02
учебная программа: направление специальности 1-31 03 07-02 «Прикладная информатика» (информационные технологии телекоммуникационных систем)

5. Дискретные функции: специальность 1-97 01 02 «Прикладная криптография»

6. Решение систем булевых уравнений: специальность 1-97 01 02 «Прикладная криптография»

7. Дисциплины специализаций

Кафедра осуществляет подготовку специалистов на II ступени высшего образования и является выпускающей по следующим специальностям:

1-31 80 09 «Прикладная математика и информатика», профилизация «Алгоритмы и системы обработки больших данных»

За кафедрой в текущем учебном году закреплены следующие дисциплины II ступени высшего образования (магистратуры), по которым разработаны учебные программы:

1-31 80 09 «Прикладная математика и информатика», профилизация «Алгоритмы и системы обработки больших данных»

Лучшие магистерские диссертации, защищенные студентами магистратуры кафедры ДМА размещены по ссылке: http://elib.bsu.by/handle/123456789/198520

Дисциплины кафедры на I ступени высшего образования

Дисциплина «Дискретная математика и математическая логика».

Основной спецификой дискретной математики и математической логики является алгоритмическая основа и демонстрация использования дискретности в современной науке. Учебная дисциплина «Дискретная математика и математическая логика» является не только фундаментом математической кибернетики, но и важным звеном математического образования для специалистов в области прикладной математики и информатики. Дисциплина знакомит студентов с важнейшими классами дискретных структур: конечными множествами, комбинаторными конфигурациями, булевыми функциями, графами, грамматиками, кодами. Указанные структуры лежат в основе перечислительной комбинаторики, комбинаторной оптимизации, криптографии и являются базовыми для других прикладных областей, которые в значительной мере определяют лицо современной информатики. В программу учебной дисциплины включены следующие важные разделы современной дискретной математики и математической логики: высказывания и предикаты, множества и отношения, комбинаторный анализ, булевы функции, графы, формальные грамматики и языки, алгоритмические модели.

Дисциплина «Алгоритмы и структуры данных.

Дисциплина «Алгоритмы и структуры данных» знакомит студентов с фундаментальными понятиями, используемыми при разработке алгоритмов и оценке их качества. Основные задачи, решаемые при изучении учебной дисциплины: формирование у студентов таких фундаментальные понятий как информация, размерность задачи и трудоемкость алгоритмов; изучение подходов для определения трудоемкости алгоритмов посредством составления и решения рекуррентных уравнений; изучение современных структур данных и обоснование выбора соответствующей структуры в зависимости от набора базовых операций, используемых в алгоритме.

Дисциплина «Теория алгоритмов».

Цель преподавания дисциплины – формирование навыков для построения и анализа методов и алгоритмов при решении модельных задач дискретной оптимизации и их применение на практике. При изложении материала учебной дисциплины целесообразно выделить этап построения математической модели, существенно влияющей на ее адекватность реальной проблеме, а также показать возможность использования аппарата теории алгоритмов для анализа и обоснования выбора наиболее эффективных методов и алгоритмов для решения прикладных задач.

Дисциплина «Дискретные функции».

Дисциплина посвящена изучению вопросов, связанных с использованием в практической деятельности дискретных, в частности булевых, функций. С момента зарождения криптографии и криптоанализа и по сегодняшний день при создании криптографических алгоритмов использовались конечные множества данных (входной/выходной алфавиты, возможные значения ключа и т.д.), поэтому изучение свойств и особенностей дискретных функций, у которых областями определения и значения являются конечные множества, является для криптографов чрезвычайно важным. Сейчас, в эру компьютерных технологий, когда вся обрабатываемая информация представляется в виде бит (0 и 1), крайне необходимо изучать частный случай дискретных функций – булевы функции. Отдельный интерес представляют криптографические свойства булевых функций, такие как нелинейность, корреляционная иммунность, устойчивость, равновероятность и другие, которые необходимы как для создания стойких криптографических алгоритмов, так и для их дешифрования.

Дисциплина «Решение систем булевых уравнений».

Учебная дисциплина знакомит студентов со сложностными аспектами задач, возникающих при исследовании систем булевых уравнений, а также с основами разработки методов и алгоритмов, позволяющих эффективно решать системы булевых уравнений специального вида. Системы булевых уравнений являются одними из распространенных моделей описания функционирования различных дискретных устройств. Необходимость изучения и решения систем булевых уравнений возникает во многих разделах математики, в том числе, в криптологии, теории кодирования, теории автоматов, в алгебраических приложениях. Эффективные методы решения систем булевых уравнений позволяют уточнять оценку уязвимости систем защиты информации. Подобный анализ уязвимости может быть проведен в отношении программных или программно-аппаратных компонентов системы информационной безопасности, работа которых может быть описана системами булевых уравнений. Основная задача, связанная с решением систем булевых уравнений, состоит в построении методов решения, имеющих по возможности наименьшую временную сложность.

Дисциплины специализаций

Кафедра дискретной математики и алгоритмики совместно с кафедрой биомедицинской информатики является выпускающей по специальности I ступени высшего образования 1-31 03 04 «Информатика», специализация: «Программное обеспечение систем автоматизации».

Перечень дисциплин специализации

Специализация: 1-31 03 04 02 «Программное обеспечение систем автоматизации»

Курс	Семестр	Перечень дисциплин специализации	Часы	Преподаватель
3	5	Машинное обучение и анализ данных		Пирштук Д.И., старший преподаватель
3	6	Теория графов	68	Сарванов В.И., канд. физ.-мат. наук,
3	6	Введение в биоинформатику	34	Карпенко А.Д., старший преподаватель
3	6	Алгоритмы в биоинформатике	34	Карпенко А.Д., старший преподаватель, Николаев Г.И., старший преподаватель
4	7	Основы цифровой обработки изображений	52	Тузиков А.В., д-р физ.-мат. наук, проф., Ковалёв В.А., канд.техн.наук, -
4	7	Основы компьютерного моделирования биомолекул	68	Андрианов А.М., д-р хим.наук, Карпенко А.Д., старший преподаватель, Николаев Г.И., старший преподаватель

Тематика курсового проектирования

Параллельные алгоритмы численного моделирования процесса сварки трением на суперкомпьютере.
Разработка классификатора атрибутов лица на изображениях различных стилей.
Исследование задачи автоматической морфологической разметки текста с использованием методов машинного обучения.
Синтез белорусско-язычной речи методами машинного обучения использованием методов машинного обучения.
Алгоритмы стилизации видео.
Алгоритмы переноса стиля на изображениях.
Использование пред обученных генеративных моделей для анализа текстовых данных.
Алгоритмы для сопоставления неполных фрагментов текста.
Алгоритмы изменения тональности текста.
Реализация библиотеки базовых алгоритмов на основе суффиксных деревьев.
Структуры данных для решения задач с интервальными запросами.
Эффективные алгоритмы, связанные с линейными рекуррентными соотношениями.
Разработка и реализация эффективной стратегии для игры в точки
Анализ и разработка эффективных алгоритмов определения плагиата в исходных кодах программ.

Тематика дипломных работ

Численное моделирование процессов гемодинамики на суперкомпьютере с использованием неявных численных схем.
Параллельная реализация алгоритмов расчета характеристик кровотока на суперкомпьютере с распределенной памятью.
Разработка программы для оценки качества зерна на основе нейросетевых моделей.
Нейросетевые подходы для распознаваний эмоций по речи.
Устойчивость предсказания температуры в различных климатических зонах.
Процедурная генерация местности.
Разработка распределенной базы данных "ключ - значение".
Методы априорного обуславливания генерации изображения с использованием генеративно-состязательных нейронных сетей.
Методы поиска вектора в латентном пространстве генеративно-состязательных нейронных сетей соответствующего конкретному изображению.
Разработка веб-сервиса, интегрированного с предобученными генеративными языковыми моделями, для имитации собеседника.
Разработка и реализация методов автоматического управления памятью.
Автоматическое редактирование изображений с помощью изменения латентного пространства генеративно-состязательных нейронных сетей.
Метапрограммирование шаблонов С++ для задач на иерархиях.
Разработка модуля проверки исходного кода на плагиат в системе iRunner.
Программная система для автоматизации процессов в сфере организации образовательных услуг.

Лучшие дипломные работы, защищенные студентами кафедры, можно найти по ссылке: http://elib.bsu.by/handle/123456789/114439

Комбинирование традиционных методик работы со школьниками, студентами, магистрантами и современных информационных технологий, позволяет внести новые элементы в учебный процесс и улучшить качество образования, в том числе и в рамках управляемой самостоятельной работы.

Сотрудники кафедры ДМА принимали активное участие в написании качественных учебных пособий для школы:

Разработано электронное приложение к учебному пособию «Информатика» авторов В. М. Котова, А. И. Лапо, Е. Н. Войтехович для 7 класса учреждений общего среднего образования;
Разработано электронное приложение к учебному пособию «Информатика» авторов В. М.Котова, А. И. Лапо, Е. Н. Войтехович, Ю.А. Быкадоров для 8 класса учреждений общего среднего образования (на русском и белорусском языке);
Разработано электронное приложение к учебному пособию «Информатика» авторов В. М.Котова, А. И. Лапо, Е. Н. Войтехович, Ю.А. Быкадоров для 9 класса учреждений общего среднего образования (на русском и белорусском языке).

На кафедре дискретной математики и алгоритмики активно применяются в учебном процессе, как на первой, так и на второй ступенях высшего образования информационно-коммуникационных технологий:

Образовательный портал БГУ – https://edufpmi.bsu.by/course/index.php?categoryid=4
Образовательная платформа iRunner – https://acm.bsu.by (текущая версия платформы разработана в 2015 году преподавателем кафедры ДМА ФПМИ Соболем С.А.).

Система обладает высоким уровнем безопасности и разработана с учетом многолетнего опыта преподавания дисциплин по теории алгоритмов. В системе InsightRunner2 реализовано использование вики-движка как электронного учебника для размещения материалов лекций и практических занятий по дисциплинам как первой ступени высшего образования, так и второй (https://acm.bsu.by/wiki ).

В системе iRunner в 2016 году разработан новый функционал, позволяющий проводить тестирование теоретических знаний учащихся с автоматической генерацией тестовых заданий. Студенты имеют возможность самостоятельно проходить пробное тестирование по основным разделам дисциплин по теории алгоритмов с последующим анализом ответов.

InsightRunner2 — простой инструмент с эффективной функциональностью контроля, тренинга и самостоятельной работы. Система позволяет переложить на компьютер сугубо механическую работу преподавателя при проверке решений. Комплекс легко осваивается и интегрируется в учебный процесс. С его помощью можно эффективно решать следующие задачи:

создание и поддержка большого архива заданий;
проведение online- и offline-олимпиад;
организацию практических занятий и сборов по информатике;
самостоятельная подготовка к занятиям.

Научные направления:

Дискретная оптимизация;
Теория расписаний;
Приближенные алгоритмы.

В рамках первого направления (дискретной оптимизации) основное внимание уделяется разработке и исследованию эффективных алгоритмов для дискретных задач. Указанные задачи имеют важное прикладное значение, так как они возникают при проектировании коммуникационных сетей и размещении оборудования, оптимальном планировании и управлении сложными техническими и организационными системами. Принципиальная трудность большинства задач дискретной оптимизации делает сегодня невозможным построение для них эффективных точных алгоритмов, и в связи с этим можно утверждать, что построение эффективных приближенных алгоритмов стало доминирующей тенденцией. В направлении дискретной оптимизации сотрудниками кафедры исследованы различные модели дискретных оптимизационных задач, разработаны методы построения и анализа эффективных приближенных алгоритмов, установлены нижние оценки точности алгоритмов. В частности, исследованы модели задач дискретной оптимизации с неполной или частичной информацией, которые наиболее адекватно соответствуют реальным задачам, возникающим в производстве и при принятии управленческих решений.

В рамках второго направления (теории расписаний) исследованы различные задачи распределения работ на системе с идентичными и разноскоростными параллельными процессорами, on-line и semi on-line версии задач распределения работ на параллельных приборах, задач с убывающими длительностями обслуживания, on-line версий задач упаковки с растяжением. Для указанных задач построены рекордные по гарантированной оценке приближенные алгоритмы. Предложены подходы, позволяющие оценивать качество приближенных алгоритмов для решения подобных задач.

Исследования в рамках третьего направления (теоретико-графовые исследования) направлены на решение проблем характеризации и гамильтоновости графов с заданным локальным строением; алгоритмических задач, связанных с геометрическими графами плоских и пространственных решеток; установление вычислительной сложности и сложности аппроксимации теоретико-графовых задач, связанных с понятиями независимости, доминирования и паросочетания. Следует отметить, что понятия независимости и доминирования в теории графов широко используются при решении различных проблем в области информационных технологий.

В ближайшей перспективе на кафедре предполагается продолжить исследования во всех трех указанных выше направлениях, усилив акцент на приложения в задачах распределения ресурсов, упаковки и складирования, логистики. Эти исследования в значительной мере стимулируются экономическими потребностями, соответствуют приоритетным направлениям развития науки в области информационных и инновационных технологий. Для задач дискретной оптимизации актуальными остаются исследования алгоритмов градиентного типа и алгоритмов локального поиска, серий приближенных алгоритмов, а также вопросы их эффективной реализации. Планируется также построение и исследование новых комбинаторно-геометрических моделей, ориентированных на приложения в компьютерной графике, обработке изображений и анализе данных.

В более отдаленной перспективе предполагается изучить возможности разработки новых концепций эффективности алгоритмов для задач дискретной оптимизации и теории графов, повысить роль многокритериальных задач и робастности вычислений, исследовать применение различных методов в медицине, биоинформатике, задачах логистики, поиска информации и семантического анализа данных. Указанные аспекты вызваны ужесточением требований к адекватности моделей для прикладных дискретных оптимизационных задач.

Коллектив кафедры хорошо сбалансирован – в его состав входят специалисты по дискретной оптимизации, теории расписаний и теории графов. Сотрудниками подразделения получены существенные научные результаты во всех названных основных направлениях, что составляет серьезный задел и предпосылки для успешного выполнения дальнейших исследований. Высокий уровень исследований, проводимый сотрудниками кафедры, подтверждается рядом успешно завершенных и выполняемых международных проектов. В течении последних пяти лет выполнялось задание по ГПНИ «Конвергенция–2020».

Результаты проведенных научных исследований имеют мировой уровень и отражены в значительном числе публикаций в отечественных и зарубежных журналах. Список наиболее значимых публикаций приведен ниже.

Cheng T.C.E., Ng C.T., Kotov V. A new algorithm for online uniform-machine scheduling to minimize the makespan // Inf. Process. Lett.– 2006.– Vol. 99.– P. 102-105.
Barketau M.S., Cheng T.C.E., Ng C.T., Kotov V.M., Kovalyov M.Y. Batch scheduling of step deteriorating jobs // J. Sched.– 2008.– Vol. 11.– P. 17-28.
Ng C.T., Cheng T.C.E., Kotov V., Kovalyov M.Y. The EOQ problem with decidable warehouse capacity: Analysis, solution approaches and applications // Discrete Appl. Math.– 2009.– Vol. 157.– P. 1806-1824.
Kellerer H., Kotov V. A 3/2-approximation algorithm for ki –partitioning // Oper. Res. Lett.– 2011.– Vol. 39.– P. 359-362.
Cheng T.C.E., Kellerer H., Kotov V. Algorithms better than LPT for semi-online scheduling with decreasing processing times // Oper. Res. Lett.–2012.– Vol. 40.– P. 349-352.
Kellerer H., Kotov V. An efficient algorithm for bin stretching // Oper. Res. Lett.–2013.– Vol. 41.– P. 343-346.
Emelichev V.A., Kotov V.M., Kuzmin K.G., Lebedeva T.T., Semenova N.V., Sergienko T.I. Stability and effective algorithms for solving multiobjective discrete optimization problems with incomplete information // J. Automat. Inf. Scien.– 2014.– Vol. 46.– P. 27-41.
Duginov, O. Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs / O. Duginov // Discrete Mathematics and Theoretical Computer Science. - 2014. - Vol. 16, № 3. - P. 203-214.
Gabay M., Kotov V., Brauner N. Semi-online bin stretching with bunch techniques // Theor. Comput. Sci.– 2015.– Vol. 602.– P. 103-113.
Irzhavski P.A. Cyclic properties of the topological graphs of hexagonal grids // J. Appl. Ind. Math. – 2015. – Vol. 9. – P. 367-380.
Kellerer H., Kotov V., Gabay M. An efficient algorithm for semi-online multiprocessor scheduling with given total processing time // J. Sched.– 2015.– Vol. 18.– P. 623-630.
Gabay M., Brauner N., Kotov V. Improved lower bounds for the online bin stretching problem // 4OR – Q. J. Oper. Res.– 2017.– Vol. 15.– P. 183-199.
Irzhavskii P.A., Kartynnik Yu.A., Orlovich Yu.L. 1-Triangle graphs and perfect neighborhood sets // J. Appl. Ind. Math.– 2017.– Vol. 11.– P. 58-69.
Duginov, O. Secure total domination in graphs: Bounds and complexity / / O. Duginov // Discrete Applied Mathematics/– 2017.- Vol. 222.- P. 97-108
Dolgui, A. Alexandre Dolgui, Vladimir Kotov, Aliaksandr Nekrashevich, Alain Quilliot. General parametric scheme for the online uniform machine scheduling problem with two different speeds / A. Dolgui, V. Kotov, A. Nekrashevich, A. Quilliot // Information Processing Letters. – 2018. – Vol. 134. – P. 18-23.
Комаровский, И.В. Использование α-взвешенных деревьев в учебном процессе / И.В. Комаровский, С.П. Петрович // Актуальные вопросы современной информатики: материалы IX Всероссийской научно-практической конференции (1-15 апреля 2019 года). – Коломна: Государственный социально-гуманитарный университет, 2019.
Котов, В. М. Semi on-line версия задачи теории расписаний с двумя группами предметов / В. М. Котов, Н. С. Богданова // Журнал БГУ. Математика. Информатика. – 2019. – № 3. – С. 134–138.
Волчкова, Г.П. Задача Qm||Cmax с ограничениями на количество работ, выполняемыми на каждом приборе / Г.П. Волчкова, В.М. Котов // Вестник Брестского государственного технического университета. Серия 4. – 2018. № 5 (113). – С. 18–19.
Иржавский, П. А. Совершенные паросочетания и K_{1, p}-ограниченные графы / П. А. Иржавский,Ю. Л. Орлович // Дискретная математика. – 2020. – Т. 32, Вып. 1. – С. 27–50.

Кафедра имеет тесные творческие связи со следующими зарубежными партнерами:

университет г. Граца (Австрия);
Гонконгский политехнический университет (Китай);
университет г. Кайзерслаутерна (Германия);
университет Ж. Фурье (Гренобль, Франция);
политехническая школа Палесо (Париж, Франция);
высшая горная школа (Сент-Этьен, Франция).

Тематика сотрудничества: дискретная оптимизация, теория расписаний, теория графов. Результативность: совместные публикации в зарубежных и отечественных журналах, участие в выполнении международных проектов INTAS и международных проектов, поддержанных Белорусским Республиканским фондом фундаментальных исследований (БРФФИ). Сотрудники кафедры принимали участие в выполнении следующих проектов:

Международный проект Ф15МЛД-022 «Разработка моделей и эффективных алгоритмов для решения прикладных оптимизационных задач на дискретных структурах» (поддержан БРФФИ;выполнялся в 2015-2017). Иностранные партнеры: Молдавский государственный университет.
Международный проект Ф13МЛД-012 «Комбинаторные модели и методы для решения задач теории расписаний и задач на графах и геометрических структурах» (поддержан БРФФИ; выполнялся в 2013-2015). Иностранные партнеры: Молдавский государственный университет.
Международный проект Ф13К-078 «Корректность и эффективные методы решения задач дискретной оптимизации с многими критериями и неполной информацией» (поддержан БРФФИ; выполнялся в 2013-2015). Иностранные партнеры: Институт кибернетики им. В.М. Глушкова НАН Украины.
Международный проект Ф11К-095 «Исследование устойчивости и разработка методов решения многокритериальных задач дискретной оптимизации» (поддержан БРФФИ; выполнялся в 2011-2013). Иностранные партнеры: Институт кибернетики им. В.М. Глушкова НАН Украины.
Международный проект Ф10ФП-001 «Методы теории расписаний и теории графов для решения оптимизационных задач в приложении к логистике и цепям поставок» (поддержан БРФФИ и CNRS; выполнялся в 2010–2013). Иностранные партнеры: Политехническая школа Палесо, CNRS LIX, Париж, Франция; лаборатория G-SCOP, университет Ж. Фурье, Гренобль, Франция; лаборатория LORIA, Нанси, Франция.
Международный проект Ф08МС-027 «Свойства графов специальной структуры и оптимальных расписаний: переменные параметры, независимость и доминирование» (поддержан БРФФИ; выполнялся в 2008–2010). Иностранные партнеры: Познаньский технологический университет, Польша; университет г. Магдебурга, Германия.
Международный проект INTAS-BELARUS «Развитие комбинаторных и теоретико-графовых методов с акцентом на дискретной оптимизации» (выполнялся в 2004-2007). Иностранные партнеры: университет г. Граца, Австрия; технический университет г. Вены, Австрия; университет г. Кайзерслаутерна, Германия.
Международный проект INTAS-NETWORK 03-51-5501 «Теория расписаний для современного производства, логистики и цепей поставок» (выполнялся в 2004–2007). Иностранные партнеры: университет Ж. Фурье, Гренобль, Франция; высшая горная школа г. Сент-Этьен, Франция; университет г. Магдебурга, Германия; университет г. Соутгемптона, Англия; университет г. Гринвич, Англия; Институт математики им. С.Л. Соболева СО РАН, Новосибирск, Россия; Омский филиал Института математики им. С.Л. Соболева СО РАН, Омск, Россия.

В ходе работы над проектами установлены нижние оценки и разработаны приближенные алгоритмы для задач построения оптимальных расписаний и упаковки с неполной информацией. Построены иерархии наследственных и конаследственных классов графов, отражающих сложность и сложность аппроксимации отдельных комбинаторных и оптимизационных задач. Сотрудниками подразделения получены значимые научные результаты, что составляет серьезный задел и предпосылки для успешного выполнения дальнейших исследований.

Ежегодно сотрудники кафедры выступают на многих представительных международных научных конференциях, симпозиумах и встречах, в том числе и в качестве пленарных докладчиков.

Среди наиболее важных конференций отметим следующие:

«International Conference on Operations Research» (OR 2002, 2003, 2005, 2006, 2007);
«European Chapter on Combinatorial Optimization» (ECCO 2005, 2007);
«Conference of the International Federation of Operational Research Societies» (IFORS 2008, 2014);
«International Network Optimization Conference» (INOC 2009);
«IFAC Symposium on Information Control Problems in Manufacturing» (IFAC 2006, 2009, 2012);
«European Conference on Operational Research» (EURO 2007, 2010, 2012, 2015);
«1st IMA Conference on Theoretical and Computational Discrete Mathematics» (2016).

Сотрудники кафедры являлись членами программных и организационных комитетов следующих конференций:

Международная школа-семинар «Теория принятия решений» (2006 г., 2008 г., 2010 г., 2012 г.), Ужгород, Украина;
Международная научно-техническая конференция «Информационные технологии и информационная безопасность в науке, технике и образовании» (ИНФОТЕХ 2007 г., 2009 г., 2011 г.), Севастополь, Украина;
Международная конференция «Белорусская математическая конференция» (БМК 2008 г., 2010 г., 2012 г., 2016), Минск, Беларусь;

Материалы конференции 2016
Международный конгресс по информатике: информационные системы и технологии (CSIST 2011 г., 2013 г., 2016), Минск, Беларусь;

Материалы конференциии CSIST 2011 г. Часть 1.
Материалы конференциии CSIST 2011 г. Часть 2.
Материалы конференциии CSIST 2013 г.
Материалы конференциии CSIST 2016 г.
Международная научно-практическая конференция «Веб-программирование и Интернет-технологии» (Webconf 2009 г., 2012 г.), Минск, Беларусь;
Международная конференция «Дискретная математика, алгебра и их приложения» (DIMA 2009 г., 2013 г., 2015), Минск, Институт математики НАН Беларусь;
Международная конференция «Информатизация образования» (2008 г., 2010 г., 2012 г., 2014г.), Минск, Беларусь.

Материалы конференции «Информатизация образования 2008»
Материалы конференции «Информатизация образования 2010»
Материалы конференции «Информатизация образования 2012»
Материалы конференции «Информатизация образования 2014»
Международная научная конференция «Танаевские чтения» (2014, 2016, 2018, 2021), Минск, ОИПИ НАН Беларуси.

В рамках НИРС на кафедре дискретной математики и алгоритмики функционирует кружок «Теория алгоритмов». Организатором и первым руководителем кружка был Лауреат специального фонда президента Республики Беларусь по социальной поддержке одарённых учащихся и студентов с вручением нагрудного знака Лауреата за достижения на международных олимпиадах по программированию в 2014, 2015, 2016, 2017, 2018 и 2019 годах Вильчевский Константин Юрьевич.

В настоящее время руководство кружком осуществляют Лауреаты специального фонда президента Республики Беларусь по социальной поддержке одарённых учащихся и студентов с вручением нагрудного знака Лауреата за достижения на международных олимпиадах по программированию и математике Лукьянов Иван Денисович и Ким Денис Витальевич.

Работа студенческого кружка «Теория алгоритмов» организована с целью

углубления навыков разработки эффективных алгоритмов решения задач повышенного уровня сложности;
подготовки студентов факультета прикладной математики и алгоритмики Белорусского государственного университета к участию в различных международных и республиканских соревнованиях и чемпионатах по программированию;
организация индивидуальной работы студентов с преподавателями кафедры, сотрудниками ОИПИ НАН Беларуси и фирмами–резидентами Парка высоких технологий (ПВТ).

Ежегодно в рамках научной конференции студентов и аспирантов БГУ на кафедре ДМА организовывается отдельная подсекция «Информатика», на которой студенты, магистранты и аспиранты кафедры выступают с докладами по результатам выполненных ими работ в рамках курсового и дипломного проектирования, магистерских диссертаций и научных исследований.

Ежегодно участники кружка «Теория алгоритмов» участвуют в республиканских и международных соревнованиях по программированию, где становятся победителями и призерами. Среди таких соревнований нужно отметить четвертьфинал, полуфинал и финал студенческого Чемпионата мира по программированию (ICPC).

О результативности НИРС свидетельствует тот факт, что в разные годы на кафедре в качестве штатных преподавателей и совместителей работали более 15 выпускников ФПМИ в возрасте от 22 до 28 лет. Внимания заслуживает и то, что выпускники кафедры ежегодно пополняют ряды студентов магистратуры ФПМИ.

Более 40 студентов кафедры ДМА в разные годы становились Лауреатами специального фонда Президента Республики Беларусь по социальной поддержке одаренных учащихся и студентов:

Богданов Дмитрий
Вильчевский Константин
Витязь Валентин
Ворох Ольга
Гопоняко Николай
Грицкевич Евгений
Гулин Кирилл
Денгалёв Даниил
Довгяло Елизавета
Дубовик Егор
Жгировский Сергей
Жиркевич Анастасия
Иванин Алексей
Иржавский Павел
Керножицкий Александр
Керножицкий Антон
Ким Денис
Климашевский Ефим
Колесов Алексей
Коробейников Федор
Кощенко Владислав
Кулик Сергей
Лобанов Алексей
Лукьянов Иван
Малевич Александр
Медяников Илья
Мельниченко Даниил
Наливайко Николай
Наталевич Михаил
Некрашевич Александр
Палюхович Антон
Петрашко Татьяна
Писарчик Юрий
Полиевиц Алексей
Сатаневский Владислав
Сокол Константин
Соболь Сергей
Удовиченко Роман
Ульянов Алексей
Филинович Алексей
Шефтелевич Павел
Шишков Максим
Ярец Денис

Дата образования: июль 1986 г.

Преподавательский состав: на штатной основе: 1 зав. кафедры, 3 доцента, 6 старших преподавателя, 2 ассистента; по совместительству: 3 доцента, 1 ассистент.

Заведующий кафедрой — КОТОВ Владимир Михайлович, профессор, доктор физико-математических наук.

Пр. Независимости, 4, Главный корпус, к. 610, 612, тел. (+375-17) 209-5080, 209-5471,
Е-mail: kotovvm@bsu.by

ИСТОРИЯ КАФЕДРЫ

Дата образования: июль 1986г.

Коллектив кафедры хорошо сбалансирован – в его состав входят специалисты по дискретной оптимизации, теории расписаний и теории графов. Кафедра дискретной математики и алгоритмики в научном и учебном направлении имеет тесные творческие контакты с ведущими специалистами академических институтов, как в республике Беларусь, так и за рубежом. Итогами этого сотрудничества являются два открытых филиала кафедры ДМА в ОИПИ НАН РБ и ООО «ЯндексБел», совместные публикации в зарубежных и отечественных журналах, участие в выполнении международных проектов INTAS и международных проектов, поддержанных Белорусским Республиканским фондом фундаментальных исследований (БРФФИ). Сотрудники кафедры выполняли совместные научные исследования с зарубежными специалистами из университетов городов Росток, Кайзерслаутерн и Магдебург (ФРГ), Вена и Грац (Австрия), Амьен, Гренобль и Сент-Этьен (Франция), Соутгемптон и Гринвич (Англия), Познань (Польша), политехнической школой Лозанны (Швейцария), Академией наук Австрии.

В 2014-2015 учебном году на кафедре ДМА впервые была открыта подготовка специалистов второй ступени высшего образования (магистратуры) с углубленной подготовкой специалистов по специальности: 1-31 81 09 «Алгоритмы и системы обработки больших объемов информации» с присвоением квалификации магистра математики и информационных технологий.

К учебному процессу, как на первой, так и на второй ступенях высшего образования, кафедра активно привлекает молодых специалистов.

До 1 марта 1999 года «кафедра дискретной математики и алгоритмики» называлась «кафедра математического обеспечения систем автоматизированного проектирования» и ею руководил профессор, доктор физ.-мат. наук Ковалев Михаил Михайлович.

Михаил Михайлович Ковалёв родился 2 мая 1947 г. (д. Новая Вёска, Докшицкий район, Витебская область).

Сегодня это — известный белорусский учёный-математик, экономист, аналитик, доктор физико-математических наук (1993), профессор (1995), Отличник высшего образования (1997), Заслуженный деятель науки (2001), Стипендия Президента РБ деятелям науки (2002-2003). Автор более 400 научных трудов в области кибернетики, информатики, системного анализа, оптимального управления и планирования экономических процессов, принятия оптимальных решений, в том числе автор и соавтор более 10 монографий, 6 из которых переведены и изданы за рубежом.

С 1999 по 2018 год Ковалев М.М. — декан экономического факультета Белорусского государственного университета, заведующий кафедрой аналитической экономики и эконометрики.

С 2018 года Ковалев М.М. — профессор кафедры аналитической экономики и эконометрики.

С 1999 года кафедру возглавил доцент, кандидат физ.-мат. наук Котов Владимир Михайлович, который руководит кафедрой по настоящее время.

Владимир Михайлович Котов родился 27 января 1955г. (г. Вилейка Минской области), доктор физико-математических наук (2004), профессор (2005), отличник образования БССР (1991, 2007), Лауреат Премии имени А.Н. Севченков в номинации «Образование» за «Цикл учебно-методических пособий по дискретной математике, проектированию и анализу алгоритмов» (2011), Лауреат Премии Специального фонда Президента Республики Беларусь по социальной поддержке одаренных учащихся и студентов (2005, 2008, 2010, 2012, 2013, 2014), Заслуженный работник Белорусского государственного университета (2012), обладатель гранта Президента Республики Беларусь в области образования (2015).

Сфера научных интересов Котова В.М. – комбинаторная оптимизация, приближенные алгоритмы, on-line алгоритмы.

Книги (монографии, учебные пособия, курсы лекций)

Котов В.М., Волков И.А., Лапо А.И. Метады алгорытмiзацыi (на беларускай мове). Учебное пособие для 9 класса. - Минск: Народная Асвета, 1999. - 160 с.
Мощенским А.В., Мощенский В.А. Курс математической логики (учебное пособие на белорусском языке). – Мн.: БГУ, 1999. –106 c.
В.М.Котов, И.А.Волков, А.И.Лапо.Информатика. Методы алгоритмизации: Учеб. Пособие для 8-9 классов общеобраз. шк. с углубл.изучением информатики с рус. яз. обучения .В. – Мн.; Нар.асвета, 2000.-300с.
У.М.Котау, I.A.Волкау, A.I.Лапо. Iнфарматыка. Метады алгарытмiзацыi.Вучэбны дапаможнiк для 8-9 класау агульнаадукацыйнай школы з паглыбленным вывучэннем iнфарматыкi з беларускай мовай навучання.– Мн; Нар.асвета, 2000.-300с.
В.М.Котов, Мельников О.И. Информатика. Методы алгоритмизации: Учеб.пособие для 10-11 классов общеобразоват.шк. с углубл. изучением информатики с рус.языком обучения/– Мн.: Нар.асвета, 2000-221с.
Котау У.М., Мельнiкау. Iнфарматыка.Метады алгарытмiзацыi: Вучэб.дапам. для 10-11 кл. агульнаадукац.шк. з паглыбл. вывучэннем iнфарматыкi/ Пер.з рус. Н.Г.Ляучук. – Мн.: Нар.асвета, 2000.-221с.
Котау У.М., Мельнiкау. Iнфарматыка.Метады алгарытмiзацыi: Вучэб.дапам. для 10-11 кл. агульнаадукац.шк. з паглыбл. вывучэннем iнфарматыкi/ Пер.з рус. Н.Г.Ляучук. – Мн.: Нар.асвета, 2000.-221с.
Мощенский А.В., Мощенский В.А. Курс математической логики. Мн.: БГУ. 2000 - (учебное пособие на белорусском языке с грифом Минвуза РБ). -122 с.
Котов В.М., Пилипчук Л.А., Соболевская Е.П. Теория алгоритмов. Курс лекций в двух частях.Часть 1. Минск БГУ. 2001. -192 с.
В.М.Котов. Алгоритмы для задач разбиения и упаковки. Научное издание. Минск БГУ. 2001.- 97 с.
Мощенский А.В., Мощенский В.А. Курс математической логики. – Мн.: БГУ, 2001 (c грифом Минвуза РБ) -128с.
Мощенский А.В., Мощенский В.А. Математические основы информатики. Минск. БГУ. 2002.- 147 с.
Ковалев М.Я., Котов В.М.,Лепин В.В. Теория алгоритмов. Часть 2. Приближенные алгоритмы. Курс лекций. . – Минск: БГУ, 2003. – 147 с.
Ю.В.Свирид . Основы теории информации. Курс лекций. Минск,БГУ, 2003г.- 129 с.
Д.М. Васильков. Вычислительные основы векторной графики. Национальный центр информационных ресурсов и технологий, Минск, 2003.-81с.
В.Г.Голухов, Б.В.Задворный., В.М.Котов, С.А.Мазаник, В.И.Репников Олимпиады по математике и информатике. БГУ 1992-2001 Минск, БГУ, 2003. -306 с.
Котов В.М., Соболевская Е.П. Структуры данных и алгоритмы: теория и практика. Учебное пособие (с грифом министерства образования). Минск БГУ. 2004.- 252 с.
Д.М. Васильков. Вычислительные основы компьютерной графики. В 2-ч частях. Часть I: Алгоритмы векторной графики. Изд-во БГУ, - Минск 2004. -131с.
Г.П. Волчкова, В.М. Котов, Е.П. Соболевская. Сборник задач по теории алгоритмов для студентов физико-математических спец. БГУ, - Мн.:БГУ, 2005.-59с.
Котов В.М., Мощенский В.А. Рекуррентные соотношения и основные методы их решения.– Мн.: БГУ, 2007.– 42 с.
Волчкова Г.П., Котов В. М., Соболевская Е.П. Сборник задач по теории алгоритмов. Организация перебора вариантов и приближенные алгоритмы : для студентов спец. 1-31 03 04 «Информатика», Минск.: БГУ, 2008, – 59 с.
Мощенский А.В., Мощенский В.А. Учебное пособие «Математические основы информатики» Минск, БГУ, 2008, 2-е издание
В.М. Котов, Е.П. Соболевская. Разработка и анализ алгоритмов: теория и практика: пособие для студентов мат. и физ. специальностей. Учебное пособие. Минск: БГУ, 2009.– 251 с.
В.А Мощенский, В.М. Котов. Дискретная математика. Специальный курс. Пособие для студентов специальности 1-31-03-04 «Информатика», Учебное пособие. Мн. БГУ. 2009, 142 с.
В. М. Котов, Е.П. Соболевская, А.А. Толстиков. Алгоритмы и структуры данных: учеб. пособие с грифом Министерства образования РБ. – Минск: БГУ, 2011, – 267 с. (Классическое университетское издание).
Васильков Д.М. Геометрическое моделирование и компьютерная графика: алгоритмические и вычислительные основы. Учебное пособие. – Мн.: БГУ, 2011. 202с.
Мощенский В.А. Избранные главы дискретной математики в утверждениях и упражнениях: пособие для студентов, обучающихся по спец. 1-31 03 04 «Информатика». – Минск : БГУ, 2012. – 168 с.
Иржавский, П. А. Теория алгоритмов: учеб. пособие / П. А. Иржавский [и др.]. - Минск: БГУ, 2013. - 159 с.
Сборник задач по теории алгоритмов: учеб.-метод. пособие / В.М. Котов, Ю.Л. Орлович, Е.П. Соболевская, С.А. Соболь – Минск : БГУ, 2017.- 183с. Рекомендовано Учебно-методическим объединением по естественнонаучному образованию в качестве учебно-методического пособия для студентов учреждения высшего образования, обучающихся по специальностям «Прикладная математика (по направлениям)», «Информатика», «Экономическая кибернетика (по направлениям), направление специальности «Экономическая кибернетика (математические методы и компьютерное моделирование в экономике)», «Прикладная информатика (по направлениям)», направление специальности «Прикладная информатика (информационные технологии телекоммуникационных систем)».
Котов, В.М. Информатика. Учебное пособие для 7 класса учреждений общего среднего образования с русским языком обучения (с грифом МО РБ) / В.М. Котов, А.И. Лапо, Е.Н. Войтехович. – Минск : Народная Асвета, 2017. – 174 с.
Котов, В.М. Информатика. Учебное пособие для 7 класса учреждений общего среднего образования с белорусским языком обучения (с грифом МО РБ) / В.М. Котов, А.И. Лапо, Е.Н. Войтехович. – Минск : Народная Асвета, 2017. – 174 с.
Котов, В.М. Электронное приложение к учебному пособию «Информатика» для 7 класса учреждений общего среднего образования / В.М. Котов, А.И. Лапо, Е.Н. Войтехович [Электрон.ресурс]. – 2017. – URL: http://informatika7.adu.by
Вучэбны дапаможнiк «Iнфарматыка» для 8 класа устаноў агульнай сярэдняй адукацыі з беларускай мовай навучання (с грифом МО РБ) / У.М. Котау, А.I. Лапо, Ю.А. Быкадорау, Е.М. Вайцховiч.– Мiнск: "Народная Асвета", 2018 – 167с.
Учебное пособие «Информатика» для 8 класса учреждений общего среднего образования с русским языком обучения (с грифом МО РБ) / В.М. Котов, А.И. Лапо, Ю.А. Быкадоров, A.Н. Войтехович. – Минск: "Народная Асвета", 2018 – 167с.
Учебное пособие «Информатика» для 9 класса учреждений общегосреднего образования с русским языком обучения (с грифом МО РБ), / В.М.Котов, А.И. Лапо, Ю.А. Быкадоров, A.Н. Войтехович. Минск: "Народная Асвета", 2019 – 168с. (июль 2019)
Учебное пособие «Информатика» для 10-11 классов учреждений общего среднего образования с русским языком обучения (с грифом МО РБ), / В.М. Котов, А.И. Лапо, Ю.А. Быкадоров, A.Н. Войтехович. Минск: "Народная Асвета", 2019 – 192с. (август 2019)
Вучэбны дапаможнiк «Iнфарматыка» для 9 класа устаноў агульнай сярэдняй адукацыі з беларускай мовай навучання (с грифом МО РБ), /У.М. Котау, А.I. Лапо, Ю.А. Быкадорау, Е.М. Вайцeховiч.– Мiнск: "Народная Асвета", 2019 – 168с. (июль 2019)
Вучэбны дапаможнiк «Iнфарматыка» для 10-11 класаў устаноў агульнай сярэдняй адукацыі з беларускай мовай навучання (с грифом МО РБ), /У.М.Котау, А.I. Лапо, Ю.А. Быкадорау, Е.М. Вайцeховiч.– Мiнск: "Народная Асвета", 2019 – 192с. (август 2019)
Электронное приложение к учебному пособию «Информатика»авторов В. М. Котова, А. И. Лапо,Ю.А. Быкадоров, Е. Н. Войтехович для 8 класса учреждений общего среднего образования. (с грифом МО РБ), Минск: "Народная Асвета", 2019 – 168 с. [Электрон.ресурс]. URL: http://informatika8.adu.by
Язык программирования Python : учеб.-метод. пособие / Д. Ю. Косицин.- Минск : БГУ, 2019.- 136 с.
Соболь С.А., Вильчевский К.Ю., Котов В.М., Соболевская Е.П. Сборник задач по теории алгоритмов. Структуры данных: – Минск : БГУ, 2020. – 159 с. (с грифом УМО по естественнонаучному образованию).
Сборник задач по теории алгоритмов. Организация перебора и приближенные алгоритмы : электронный учебно-методический комплекс для специальности: 1-31 03 04 «Информатика» / В. М. Котов, Е. П. Соболевская, Г. П. Волчкова; БГУ, Фак. прикладной математики и информатики, Каф. дискретной математики и алгоритмики. – Минск : БГУ, 2021. – 144 с. : ил. – Библиогр.: с. 143–144. https://elib.bsu.by/handle/123456789/272717

Статьи (научные, научно-методические)

Kovalyov M.Y., Cheng T.C.E., Kotov V.M., Ng C.T. A discrete EOQ problem with maximum order size costs // Proc. 12th IFAC Symposium on Control Problems in Manufacturing (Eds.: A. Dolgui, G. Morel, C.E. Pereira), Saint-Etienne (France), May 17 – 19, 2006.
Cheng T.C.E., Ng C.T., Kotov V. A new algorithm for online uniform-machine scheduling to minimize the makespan // Information Processing Letters.– 2006.– Vol. 99.– P. 102-105.
Orlovich Yu.L., Gordon V.S., Werner F. Cyclic properties of triangular grid graphs // Proc. 12th IFAC Symposium on Control Problems in Manufacturing (Eds.: A. Dolgui, G. Morel, C.E. Pereira), Saint-Etienne (France), May 17 – 19, 2006.– Vol. 3.– P. 149–153.
Orlovich Yu.L., Skums P.V. Squares of intersection graphs and induced matchings // Electronic Notes in Discrete Mathematics.– 2006.– Vol. 24.– P. 223–230.
Васильков Д.М., Пигин А.П. Расширение функциональных возможностей комплекса CREDO для решения геодезических задач // Геопрофи.– 2006.– № 4. – С. 9 –11.
Васильков Д.М., Пигин А.П. CREDO_DAT версии 3.1 – расширение возможностей // Автоматизированные технологии изысканий и проектирования.– 2006.– № 3.– С. 10–13.
Петрович С.П., Сериков В.П., Тукало И.И., Севастюк В.А. Новая редакция руководства пользователя по ПС ЭКОНЕТ // Программная документация. 2006.
Васильков Д.М., Пигин А.П. Новая версия CREDO_DAT 3.1 // Автоматизированные технологии изысканий и проектирования.– 2007, № 2.– С. 55–56.
Мощенский В.А., Мощенский Д.В. О двух проблемах, основанных на проблеме выполнимости // Вестник БГУ. Сер.1: физика, математика, информатика.– 2007, № 3.
Орлович Ю.Л., Гордон В.С., Зверович И.Э., Финке Г. Сложность аппроксимации задачи наименьшего (наибольшего) максимального индуцированного паросочетания в графе // Доклады НАН Беларуси.– 2007.– Т. 51, № 2.– С. 11–16.
Orlovich Yu.L., Zverovich I.E. Independent domination in triangle graphs // Electronic Notes in Discrete Mathematics.– 2007.– Vol. 28.– P. 341–348.
Orlovich Yu.L., Gordon V.S., Potts C.N., Strusevich V.A. On Hamilton cycles in locally connected graphs with vertex degree constraints // Electronic Notes in Discrete Mathematics.– 2007.– Vol. 29.– P. 169–173.
Васильков Д.М., Кучкова И.А. Базы данных Кредо: работаем эффективно и безопасно // Автоматизированные технологии изысканий и проектирования.– 2008.– Т. 30, № 3.– С. 40–42.
Котов В.М., Мощенский В.А. О рекуррентных соотношениях для функции нескольких переменных // Вестник БГУ. Сер.1.– 2008.– № 1.– С 112–114.
Moshchenskii V.A. An infinite sequence of propositional calculi // in: “Philosophical Logic”. University of Bialystok.– 2008.– P. 123–126.
Barketau M.S., Cheng T.C.E., Ng C.T., Kotov V.M., Kovalyov M.Y. Batch scheduling of step deteriorating jobs // Journal of Scheduling.– 2008.– Vol. 11.– P. 17–28.
Gordon V., Orlovich Yu., Werner F. Hamiltonian properties of triangular grid graphs // Discrete Mathematics.– 2008.– Vol. 308.– P. 6166–6188.
Orlovich Yu., Finke G., Gordon V., Zverovich I. Approximability results for the maximum and minimum maximal induced matching problems // Discrete Optimization.– 2008.– Vol. 5, № 3.– P. 584–593.
Orlovich Yu., Gordon V., de Werra D. On the inapproximability of independent domination in 2P3-free perfect graphs. Theoretical Computer Science.– 2009.– Vol. 410.– P. 977-982.
Orlovich Yu., Dolgui A., Finke G., Gordon V., Werner F. On the complexity of dissociation set problems in graphs. Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing, Moscow, Russia, June 3 – 5, 2009.– P. 1036-1040.
Metelsky Yu., Orlovich Yu., Skums P., Wang Yu., Yang D., Irkhin V., Dmitriev D. Network design, survivable routing and channel assignment in WDM and TDM optical networks. Proceedings of the International Network Optimization Conference (April 26-29, 2009, Pisa, Italy): G. Bigi, A. Frangioni and M.G. Scutellà (Eds.), paper MC3-2, 2009.
Орлович Ю.Л., Гордон В.С., Блажевич Я., Зверович И.Э., Финке Г. Независимые доминирующие и окрестностные множества в треугольных графах. Доклады НАН Беларуси.– 2009.– Т. 53, № 1.– С. 39-44.
Орлович Ю.Л., Гордон В.С., Де Верра Д. Сложность аппроксимации задачи о независимом доминирующем множестве в классе 2P3-свободных совершенных графов. Доклады НАН Беларуси.– 2009.– Т. 53, № 2.– С. 29-33.
Орлович Ю.Л., Гордон В.С., Вернер Ф., Долгий А.Б., Финке Г. Сложность задач о диссоциирующих множествах в некоторых наследственных классах графов. Доклады НАН Беларуси.– 2009.– Т. 53, № 3.– С. 16-20.
Котов В.М., Соболевская Е.П. Специальные маршруты в графах. Научно-методический журнал информатизации образования, 2009, №1, С.42-55.
Ng, CT; Cheng, TCE; Kotov, V, et al. The EOQ problem with decidable warehouse capacity: Analysis, solution approaches and applications. Discrete applied mathematics. Volume: 157 Issue: 8 Pages: 1806-1824, 2009 .
Васильков Д.М., Пигин А.П. Интерполяция модели геоида на основе кубических поверхностей Эрмита. // Автоматизированные технологии изысканий и проектирования. – № 4 (35), 2009, с. 38–40.
Васильков Д.М., Пигин А.П., Чадович Д.В., Яковенко М.П. К реализации обработки спутниковых измерений в системе CREDO_DAT. // Автоматизированные технологии изысканий и проектирования. – № 1 (36), 2010, с. 74–76.
Васильков Д.М., Пигин П.П. Новые возможности ПО CREDO_DAT. // Геопрофи. - №3, 2010, с.49-51.
Васильков Д.М., Пигин П.П. Новые возможности системы CREDO_DAT. // Стройкомплекс среднего Урала. - №4 (137), 2010, с.49-50.
Г.П. Волчкова. О свойстве плотных расписаний для задачи Om//Cmax . Вестник, БГУ, выпуск 2, 2010, стр.127-130.
Kotov, V.M. A heuristic algorithm for the two-dimensional single large bin packing problem / V.M. Kotov, Dayong Cao // Bul. Acad. Єtiinюe Repub. Mold. Mat. – 2010. – №.3. – С. 23–28.
H. Kellerer, V. Kotov A 3/2-approximation algorithm for ki-partitioning // Operations Research Letters 39 (2011) рр. 359–362
Kotov, V.M. A heuristic algorithm for the non-oriented 2D rectangular strip packing problem / V.M Kotov, Dayong Cao // Bul. Acad. Ştiinţe Repub. Mold. Mat. – 2011. – №.2. – С. 81-88.
Ю.С. Мазаник, В.М. Котов. Задача минимизации времени завершения проекта на многопроцессорной системе с различными скоростями процессоров // Информатика №2 (30) 2011 с 57-62.
П.А. Мандрик, Ю.Б. Сыроид, В.М. Котов «Интеллектуальные соревнования среди студентов вузов: технология подготовки, участия и успеха»// Научно-методический журнал «Вышэйшая школа», 2011г., с. 46–49.
В.М. Котов, В.А. Мощенский, Е.П. Соболевская «Обучение дискретной математике, проектированию и анализу алгоритмов на факультете прикладной математики и информатики Белгосуниверситета». Сборник научных статей Международной научно-практической конференции «Технологии информатизации и управления» (TIM-2011), Выпуск 2, Гродно, Беларусь, С. 166–170
Cao, Dayong. A heuristic algorithm for two-dimensional strip packing problem / Dayong Cao, V.M. Kotov // Технологии информатизации и управления: сборник научных статей. / редкол.: А.М. Кадан (отв.ред.) [и др.]; - Минск: БГУ, 2011. – Выпуск 2. – С. 114–118.
Orlovich, Y. On the complexity of the independent set problem in triangle graphs / Y. Orlovich, J. Blazewicz, A. Dolgui, G. Finke, V. Gordon // Discrete Math. 2011. V. 311. № 16. P. 1670–1680.
Orlovich, Y. The complexity of dissociation set problems in graphs / Y. Orlovich, A. Dolgui, G. Finke, V. Gordon, F. Werner // Discrete Appl. Math. 2011. V. 159. № 13. P. 1352–1366.
Gordon, V.S. Hamiltonian properties of locally connected graphs with bounded vertex degree / V.S. Gordon, Y.L. Orlovich, C.N. Potts, V.A. Strusevich // Discrete Appl. Math. 2011. V. 159. № 16. P. 1759–1774.
Васильков Д.М., Гусак О.А., Коренева И.А., Смолко А.В. Управление данными в CREDO-III: новости и перспективы. // Автоматизированные технологии изысканий и проектирования. – № 2(41), 2011, с. 54–55.
В.М. Котов, Цао Даюн. Мультирекурсивный алгоритм для задачи гильотинного раскроя полосы. Ежеквартальный научно-методический журнал «Информатизация образования», №1(66), 2012 г., с. 86–92.
Cao, Dayong. A Two-Stage Heuristic Approach for Two-Dimentional Guillotine Bin Packing Problem / Dayong Cao, Mei Yang, V.M. Kotov, Runtao Liu // Computer Integrated Manufacturing Systems. – 2012. – №.7. – С. 1–16.
Cheng T.C.E., Kellerer H., Kotov V. Algorithms better than LPT for semi-online scheduling with decreasing processing times. Oper. Res. Lett.–2012.– V. 40.– P. 349-352.
Kellerer H., Kotov V. An efficient algorithm for bin stretching. Oper. Res. Lett.–2013.– V. 41.– P. 343-346.
Emelichev V.A., Kotov V.M., Kuzmin K.G., Lebedeva T.T., Semenova N.V., Sergienko T.I. Stability and effective algorithms for solving multiobjective discrete optimization problems with incomplete information / V.A. Emelichev [et al.] // Journal of Automation and Information Sciences. – 2014. – Vol. 46, № 2. – P. 27–41.
Емеличев В.А., Котов В.М., Кузьмин К.Г., Лебедева Т.Т., Семенова Н.В., Сергиенко Т.И. Устойчивость и эффективные алгоритмы решения задач дискретной оптимизации с многими критериями и неполной информацией / В.А. Емеличев [и др.] // Проблемы управления и информатики. – 2014. – № 1. – С. 53–67.
Иржавский, П.А. Гамильтоновость локально связных графов: сложностные аспекты / П.А. Иржавский // Весці НАН Беларусі. Серыя фізіка-матэматычных навук. – 2014, №4.
Картынник, Ю.А. Доминантно-треугольные графы и графы верхних границ / Ю.А. Картынник, Ю.Л. Орлович // Доклады НАН Беларуси. –2014. – Т. 58, № 1. – С. 16-25.
Волчкова, Г.П. Исследование свойств плотных расписаний при ограниченном числе приборов / Г.П. Волчкова, В.М. Котов // Информатика. – 2015. - № 45 (январь-март). – С. 64–72.
Иржавский, П.А. Циклические свойства топологических графов шестиугольной решетки / П.А. Иржавский // Дискретный анализ и исследование операций. – 2015. – Т. 22, № 2. – С. 27–48.
Gabay, M. Semi-online bin stretching with bunch techniques / M. Gabay, V. Kotov, N. Brauner // Theoretical Computer Science. – 2015. – Vol. 602. – P. 103–113.
Irzhavski, P.A. Cyclic properties of the topological graphs of hexagonal grids / P.A. Irzhavski // Journal of Applied and Industrial Mathematics. – 2015. – Vol. 9. – № 3. – P. 367–380.
Kellerer, H. An efficient algorithm for semi-online multiprocessor scheduling with given total processing time / H. Kellerer, V. Kotov, M. Gabay // Journal of Scheduling. – 2015. – Vol. 18. – P. 623–630.
Иржавский, П. А. Характеризация 1-треугольных графов / П. А. Иржавский, Ю. А. Картынник, Ю. Л. Орлович // Докл. НАН Беларуси. – 2016. – Т. 60, № 4. – С. 17–24.
Картынник, Ю. А. Алгоритмические свойства связных окрестностных множеств в графах / Ю. А. Картынник // Вес. Нац. акад. навук Беларусi. Сер. фiз.-мат. навук. – 2016 – № 3. – C. 30–37.
Duginov, O. Secure total domination in graphs: Bounds and complexity / O. Duginov // Discrete Appl. Math. - 2017. - V. 222. - P. 97-108.
Gabay, M. Improved lower bounds for the online bin stretching problem / M. Gabay, N. Brauner, V. Kotov // 4OR – Q J Oper Res. – 2017. – V. 15, Issue 2 P. 183–199.
Kartynnik, Yu. On minimum maximal distance-k matchings / Yu. Kartynnik, A. Ryzhikov // Electron. Notes Discrete Math. – 2016. – Vol. 56. – P. 71–76.
Иржавский, П. А. 1-треугольные графы и совершенные окрестностные множества / П. А. Иржавский, Ю. А. Картынник, Ю. Л. Орлович // Дискретн. анализ и исслед. опер. – 2017. – Т. 24, № 1. – С. 56–80.
Irzhavskii, P. A. 1-Triangle graphs and perfect neighborhood sets / P. A. Irzhavskii, Yu. A. Kartynnik, Yu. L. Orlovich // J. Appl. Ind. Math. – 2017. – Vol. 11, № 1. – P. 58–69.
Baptiste, Ph. Graphs with maximal induced matchings of the same size / Ph. Baptiste, M. Y. Kovalyov, Y. L. Orlovich, F. Werner, I. E. Zverovich // Discrete Appl. Math. – 2017. – Vol. 216, Part I. – P. 15–28.
Gabay M ., Nadia Brauner, Kotov V.,. Improved lower bounds for the online bin stretching problem // 4OR -2017. – V. 15, Issue 2, pp 183–199.
Васильков Д. Д. Глобальная балансировка триангуляционной сети // Журн. Белорус. гос. ун-та. Математика. Информатика. 2018. No 1. С. 88–94.
Соболь С.А., Котов В.М., Соболевская Е.П. Опыт использования образовательной платформы Insight Runner на факультете прикладной математики и информатики Белорусского государственного университета. Международная научно-практическая конференция «Роль университетского образования и науки в современном обществе: к 100-летию Белорусского государственного университета» - Минск : БГУ, 6-27 февраля 2019.
Соболь С.А., Котов В.М., Соболевская Е.П. Методика преподавания дисциплин по теории алгоритмов м использованием образовательной платформы IRUNNER. XIII-й Республиканский междисциплинарного научно-теоретический семинар студентов, аспирантов и молодых ученых «Инновационные стратегии в современной социальной философии. Судьбы классического Университета: национальный контекст и мировые тренды» - Минск : БГУ, 9 апреля 2019.
Котов В.М., Богданова Н.С. Semi on-line версия задачи теории расписаний с двумя группами предметов. Журнал БГУ. Математика Информатика. №3 2019
Казаченок В. В., Котов В. М., Лапо А. И., Войтехович Е. Н. Обновление учебной программы по информатике: методические рекомендации, Народная Асвета. №8 с7-8
General parametric scheme for the online uniform machine scheduling problem with two different speeds. A Dolgui, V Kotov, A Nekrashevich, A Quilliot Information Processing Letters 134, 18-23, 2018
Волчкова, Г. П. Задача Qm ll Cmax с ограничениями на количество работ, выполняющихся на каждом приборе / Г. П. Волчкова, В. М. Котов // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2018. – № 5. – С. 18–20. – Библиогр.: с. 20 (5 назв.).
Improved lower bounds for the online bin stretching problem. M Gabay, N Brauner, V Kotov 4OR 15(2), 183-199, 2017
An efficient algorithm for semi-online multiprocessor scheduling with given total processing time. H Kellerer, V Kotov, M Gabay Journal of Scheduling 18(6), 623-630, 2015
Online bin stretching with bunch techniques. M Gabay, V Kotov, N Brauner Theoretical Computer Science 602, 103-113, 2015
Волчкова, Г.П. Исследование свойств плотных расписаний при ограниченном числе приборов / Г.П. Волчкова, В.М. Котов // Информатика. – 2015. - № 45 (январь-март). – С. 64–72.
Е.В. Пазюра, В.М. Котов. Организация в БГУ региональных соревнований студенческого командного чемпионата мира по программированию. Электронный научно-методический журнал «Педагогика информатики». № 1 (2020); http://pcs.bsu.by/2020_1/5ru.pdf
Соболь С.А., Котов В.М., Соболевская Е.П. Методика преподавания дисциплин по теории алгоритмов с использованием образовательной платформы iRUNNER. Электронный науч.-методич. журнал «Педагогика информатики». № 2 (2020); http://pcs.bsu.by/2020_2/6ru.pdf
Котов, В. М. Semion-line версия задачи теории расписаний с двумя группами предметов / В. М. Котов,Н. С. Богданова // Журнал БГУ. Математика. Информатика. – 2019. – № 3. – С. 134–138.
Иржавский, П. А. Совершенные паросочетания в графах с предписанными локальными ограничениями / П. А. Иржавский, Ю. Л. Орлович // Докл. Нац. акад. наук Беларуси. – 2019. – Т. 63, № 4. –С. 408–420.
Иржавский, П. А. Совершенные паросочетания и K_{1, p}-ограниченные графы / П. А. Иржавский,Ю. Л. Орлович // Дискретная математика. – 2020. – Т. 32, Вып. 1. – С. 27–50.