Cover Image

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...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и вычислительная техника
Date:	2018
Main Author:	Kyyko, V.M.
Format:	Article
Language:	English
Published:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2018
Subjects:	Информатика и информационные технологии
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/131936
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Maximum Matching in Weighted Bipartite Graphs / V.M. Kyyko // Кибернетика и вычисл. техника. — 2018. — № 1 (191). — С. 32-44. — Бібліогр.: 17 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Maximum Matching in Weighted Bipartite Graphs
by: V. M. Kyyko
Published: (2018)

Information technology for constructing the composite indices for data of different types used in medical and environmental studies
by: Antomonov, M.Yu.
Published: (2018)

E-Learning Models Analysis for Lifelong Learning
by: Synytsya, K.M.
Published: (2017)

Neural Distributed Representations of Vector Data in Intelligent Information Technologies
by: Gritsenko, V.I., et al.
Published: (2018)

Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method
by: Fainzilberg, L.S., et al.
Published: (2018)

Random projection and truncated SVD for estimating direction of arrival in antenna array
by: Revunova, E.G., et al.
Published: (2018)

Comparative Analysis of Estimation Methods of the Physiological Signals Variability
by: Orikhovska, K.B., et al.
Published: (2017)

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

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

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

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

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

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

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

Персонифицированная биотехническая система для восстановления речи
by: Вовк, М.И., et al.
Published: (2015)

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

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

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

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

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

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

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

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

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

Ситуативный синтез автоматизированной системы сбора и обработки информации
by: Даник, Ю.Г., et al.
Published: (2015)

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

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

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
by: Vengerovsky, V.
Published: (2014)

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
by: V. Vengerovsky
Published: (2014)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
by: Vengerovsky, V.
Published: (2016)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
by: V. Vengerovsky
Published: (2016)

Bipartite graphs and best proximity pairs
by: K. Chaira, et al.
Published: (2022)

Matching Based Multistyle License Plate Recognition
by: Kyyko, V.M.
Published: (2020)

Matching Based Multistyle License Plate Recognition
by: V. M. Kyyko
Published: (2020)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, R.R.
Published: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
by: R. R. Kamalian
Published: (2015)

On k-graceful labeling of pendant edge extension of complete bipartite graphs
by: Bhoumik, S., et al.
Published: (2018)

About numeric graphs nodes matching
by: I. E. Shulinok, et al.
Published: (2015)

About numeric graphs nodes matching
by: I. E. Shulinok, et al.
Published: (2016)