Зображення обкладинки

Maximum Matching in Weighted Bipartite Graphs

The purpose of the article is to consider a new task setting and algorithms for maximum matching in weighted bipartite graphs as well as using these algorithms in fingerprint recognition. Methods. Modified versions of finding maximum matching M in graph by searching and augmentation of M-augmenting...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и вычислительная техника
Дата:	2018
Автор:	Kyyko, V.M.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2018
Теми:	Информатика и информационные технологии
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/131936
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Maximum Matching in Weighted Bipartite Graphs / V.M. Kyyko // Кибернетика и вычисл. техника. — 2018. — № 1 (191). — С. 32-44. — Бібліогр.: 17 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Maximum Matching in Weighted Bipartite Graphs
за авторством: V. M. Kyyko
Опубліковано: (2018)

Information technology for constructing the composite indices for data of different types used in medical and environmental studies
за авторством: Antomonov, M.Yu.
Опубліковано: (2018)

E-Learning Models Analysis for Lifelong Learning
за авторством: Synytsya, K.M.
Опубліковано: (2017)

Neural Distributed Representations of Vector Data in Intelligent Information Technologies
за авторством: Gritsenko, V.I., та інші
Опубліковано: (2018)

Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method
за авторством: Fainzilberg, L.S., та інші
Опубліковано: (2018)

Random projection and truncated SVD for estimating direction of arrival in antenna array
за авторством: Revunova, E.G., та інші
Опубліковано: (2018)

Comparative Analysis of Estimation Methods of the Physiological Signals Variability
за авторством: Orikhovska, K.B., та інші
Опубліковано: (2017)

Информационная смартфон технология для прогноза состояния здоровья человека в экстремальных условиях среды
за авторством: Ермакова, И.И., та інші
Опубліковано: (2018)

Інформаційна технологія визначення концентрації токсичних елементів в об’єктах навколишнього середовища
за авторством: Суровцев, І.В., та інші
Опубліковано: (2018)

Решение задачи оптимального выбора с групповым просмотром с помощью теоретико-игрового подхода
за авторством: Доценко, С.И.
Опубліковано: (2015)

Мобильные приложения для виртуального взаимодействия врача и пациента при дистанционном мониторинге сердечной деятельности
за авторством: Файнзильберг, Л.С., та інші
Опубліковано: (2016)

Подход к организации рекуррентно-параллельных вычислений в системе автоматизированной структурно-параметрической идентификации
за авторством: Павлов, А.В.
Опубліковано: (2015)

Интерактивный синтез информационных технологий обработки сигналов с локализованной информацией
за авторством: Файнзильберг, Л.С.
Опубліковано: (2017)

Метод цифровой фильтрации электрохимических сигналов в хронопотенциометрии
за авторством: Суровцев, И.В.
Опубліковано: (2015)

Персонифицированная биотехническая система для восстановления речи
за авторством: Вовк, М.И., та інші
Опубліковано: (2015)

Информационная технология психофизиологического обеспечения высокой надежности операторской деятельности
за авторством: Кальниш, В.В., та інші
Опубліковано: (2014)

Об одном подходе к персонификации диагностических решений на примере оценки сердечной деятельности
за авторством: Файнзильберг, Л.С.
Опубліковано: (2014)

Оценка хаотичности формы фрагментов одноканальной ЭКГ
за авторством: Файнзильберг, Л.С., та інші
Опубліковано: (2016)

Технология решения задачи моделирования и прогнозирования на основе индуктивного подхода
за авторством: Савченко, Е.А.
Опубліковано: (2015)

Система криптографического преобразования чисел линейными рекуррентными формами
за авторством: Анисимов, А.В.
Опубліковано: (2016)

Моделирование скрытых фрагментов полярографической хронопотенциограммы инверсии двух тяжелых металлов
за авторством: Татаринов, А.Э.
Опубліковано: (2014)

Преобразование структуры данных при определении концентрации методами инверсионной хронопотенциометрии
за авторством: Суровцев, И.В.
Опубліковано: (2015)

Моделирование многокомпонентных сигналов в хронопотенциометрии
за авторством: Суровцев, И.В.
Опубліковано: (2016)

Многоуровневый метод повышения локального контраста и удаления неоднородного фона изображений
за авторством: Баловсяк, С.В., та інші
Опубліковано: (2015)

Ситуативный синтез автоматизированной системы сбора и обработки информации
за авторством: Даник, Ю.Г., та інші
Опубліковано: (2015)

Способ определения качества пилотирования по контурам корреляционных полей параметров полета в особых условиях
за авторством: Хохлов, Е.М., та інші
Опубліковано: (2016)

Подготовка медицинских изображений к обработке в больших информационных хранилищах
за авторством: Коваленко, А.С., та інші
Опубліковано: (2014)

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
за авторством: Vengerovsky, V.
Опубліковано: (2014)

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
за авторством: V. Vengerovsky
Опубліковано: (2014)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
за авторством: Vengerovsky, V.
Опубліковано: (2016)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
за авторством: V. Vengerovsky
Опубліковано: (2016)

Bipartite graphs and best proximity pairs
за авторством: K. Chaira, та інші
Опубліковано: (2022)

Matching Based Multistyle License Plate Recognition
за авторством: Kyyko, V.M.
Опубліковано: (2020)

Matching Based Multistyle License Plate Recognition
за авторством: V. M. Kyyko
Опубліковано: (2020)

On one-sided interval edge colorings of biregular bipartite graphs
за авторством: Kamalian, R.R.
Опубліковано: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
за авторством: Kamalian, Rafayel Ruben
Опубліковано: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
за авторством: R. R. Kamalian
Опубліковано: (2015)

On k-graceful labeling of pendant edge extension of complete bipartite graphs
за авторством: Bhoumik, S., та інші
Опубліковано: (2018)

About numeric graphs nodes matching
за авторством: I. E. Shulinok, та інші
Опубліковано: (2015)

About numeric graphs nodes matching
за авторством: I. E. Shulinok, та інші
Опубліковано: (2016)