?
When Contranominal Scales Give a Solution to the Zarankiewicz Problem?
P. 27–38.
Ключевые слова: Formal conceptsформальные понятияExtremal combinatoricsэкстремальная комбинаторикаZarankiewicz problemmaximal bicliquecontranominal scaleконтраноминальная шкаламаксимальная бикликазадача Заранкевичазадача Царанкевича
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Vol. 3911. , CEUR Workshop Proceedings, 2024.
Stepan L. Kuznetsov, , in: Logic, Language, Information, and Computation: 30th International Workshop, WoLLIC 2024, Bern, Switzerland, June 10–13, 2024, ProceedingsVol. 14672: Lecture Notes in Computer Science.: Cham: Springer, 2024. P. 93–107.
Добавлено: 12 июня 2024 г.
Кузьмин Н. А., Малышев Д. С., Математические заметки 2024 Т. 115 № 3 С. 371–384
Паросочетанием графа называется любое множество его ребер, попарно не имеющих общих вершин. Важным параметром графов, находящим свое применение в математической химии, является индекс Хосойи, определяемый как количество их паросочетаний. Ранее рассматривались и были полностью решены задачи максимизации этого индекса для 𝑛-вершинных деревьев c двумя, тремя, четырьмя листьями при любом достаточно большом 𝑛. В этой работе ...
Добавлено: 15 апреля 2024 г.
Игнатов Д. И., Kwuida L., Annals of Mathematics and Artificial Intelligence 2022 Vol. 90 No. 11 P. 1197–1222
Добавлено: 31 января 2023 г.
Игнатов Д. И., Kwuida L., , in: Ontologies and Concepts in Mind and Machine. 25th International Conference on Conceptual Structures, ICCS 2020.: Springer, 2020. P. 90–102.
Добавлено: 30 октября 2020 г.
Кузнецов С. О., Махалова Т. П., Napoli A., В кн.: Шестнадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2018 (24-27 сентября 2018 г., г. Москва, Россия). Труды конференции. В 2-х томах.Т. 1.: М.: РКП, 2018. С. 19–26.
Добавлено: 25 ноября 2018 г.
Талецкий Д. С., Малышев Д. С., Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций") 2018 Vol. 12 No. 2 P. 369–381
Добавлено: 22 июня 2018 г.
Кузнецов С. О., Махалова Т. П., Information Sciences 2018 No. 442–443 P. 202–219
Добавлено: 22 марта 2018 г.
Кузнецов С. О., Махалова Т. П., В кн.: Пятнадцатая национальная конференция по искусственному интеллекту с международным участием КИИ-2016 (3-7 октября 2016г., г.Смоленск, Россия): Труды конференцииТ. 1.: Смоленск: Универсум, 2016. С. 360–369.
В работе представлен сравнительный анализ индексов оценки качества бикластеров, а именно, их частного случая – формальных понятий. Для сравнения индексов использовались такие характеристики индексов как резистентность к шуму в данных и попарная корреляция с другими индексами. В результате были выявлены ин- дексы, устойчивые к шуму, а также группы коррелирующих индексов. ...
Добавлено: 2 декабря 2016 г.
Metivier J. -., Lepailleur A., Бузмаков А. В. и др., Journal of Chemical Information and Modeling 2015 Vol. 55 No. 5 P. 925–940
This study is dedicated to the introduction of a novel method that automatically extracts potential structural alerts from a data set of molecules. These triggering structures can be further used for knowledge discovery and classification purposes. Computation of the structural alerts results from an implementation of a sophisticated workflow that integrates a graph mining tool ...
Добавлено: 3 сентября 2015 г.