Buchumschlag

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и вычислительная техника
Datum:	2018
1. Verfasser:	Kyyko, V.M.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2018
Schlagworte:	Информатика и информационные технологии
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/131936
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	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

Ähnliche Einträge

Maximum Matching in Weighted Bipartite Graphs
von: V. M. Kyyko
Veröffentlicht: (2018)

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

E-Learning Models Analysis for Lifelong Learning
von: Synytsya, K.M.
Veröffentlicht: (2017)

Neural Distributed Representations of Vector Data in Intelligent Information Technologies
von: Gritsenko, V.I., et al.
Veröffentlicht: (2018)

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

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

Comparative Analysis of Estimation Methods of the Physiological Signals Variability
von: Orikhovska, K.B., et al.
Veröffentlicht: (2017)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
von: Vengerovsky, V.
Veröffentlicht: (2014)

Eigenvalue Distribution of a Large Weighted Bipartite Random Graph
von: V. Vengerovsky
Veröffentlicht: (2014)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
von: Vengerovsky, V.
Veröffentlicht: (2016)

Eigenvalue Distribution of Bipartite Large Weighted Random Graphs. Resolvent Approach
von: V. Vengerovsky
Veröffentlicht: (2016)

Bipartite graphs and best proximity pairs
von: K. Chaira, et al.
Veröffentlicht: (2022)

Matching Based Multistyle License Plate Recognition
von: Kyyko, V.M.
Veröffentlicht: (2020)

Matching Based Multistyle License Plate Recognition
von: V. M. Kyyko
Veröffentlicht: (2020)

On one-sided interval edge colorings of biregular bipartite graphs
von: Kamalian, R.R.
Veröffentlicht: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
von: Kamalian, Rafayel Ruben
Veröffentlicht: (2015)

On one-sided interval edge colorings of biregular bipartite graphs
von: R. R. Kamalian
Veröffentlicht: (2015)

On k-graceful labeling of pendant edge extension of complete bipartite graphs
von: Bhoumik, S., et al.
Veröffentlicht: (2018)

About numeric graphs nodes matching
von: I. E. Shulinok, et al.
Veröffentlicht: (2015)

About numeric graphs nodes matching
von: I. E. Shulinok, et al.
Veröffentlicht: (2016)