Enumerating dissimilar minimum cost perfect and error-correcting bipartite matchings for robust data matching

被引：0
|
作者：
Blumenthal, David B. [1 ]
Bougleux, Sébastien [2 ]
Dignös, Anton [3 ]
Gamper, Johann [3 ]
机构：
[1] Department Artificial Intelligence in Biomedical Engineering (AIBE), Friedrich-Alexander University Erlangen-Nürnberg (FAU), Erlangen, Germany
[2] Université, UNICAEN, ENSICAEN, CNRS, GREYC, Caen, France
[3] Faculty of Computer Science, Free University of Bozen-Bolzano, Bolzano, Italy
来源：
Information Sciences | 2022年 / 596卷
关键词：
All Open Access; Hybrid Gold;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Dynamic programming
引用
收藏
页码：202 / 221
相关论文
共 9 条
  • [1] Enumerating dissimilar minimum cost perfect and error-correcting bipartite matchings for robust data matching
    Blumenthal, David B.
    Bougleux, Sebastien
    Dignos, Anton
    Gamper, Johann
    [J]. INFORMATION SCIENCES, 2022, 596 : 202 - 221
  • [2] FINDING ALL MINIMUM-COST PERFECT MATCHINGS IN BIPARTITE GRAPHS
    FUKUDA, K
    MATSUI, T
    [J]. NETWORKS, 1992, 22 (05) : 461 - 468
  • [3] A Faster Algorithm for Minimum-cost Bipartite Perfect Matching in Planar Graphs
    Asathulla, Mudabir Kabir
    Khanna, Sanjeev
    Lahn, Nathaniel
    Raghvendra, Sharath
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (01)
  • [4] A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs
    Asathulla, Mudabir Kabir
    Khanna, Sanjeev
    Lahn, Nathaniel
    Raghvendra, Sharath
    [J]. SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 457 - 476
  • [5] An optimal data association method based on the minimum weighted bipartite perfect matching
    Xinzheng Zhang
    A. B. Rad
    Guoquan Huang
    Y. K. Wong
    [J]. Autonomous Robots, 2016, 40 : 77 - 91
  • [6] An optimal data association method based on the minimum weighted bipartite perfect matching
    Zhang, Xinzheng
    Rad, A. B.
    Huang, Guoquan
    Wong, Y. K.
    [J]. AUTONOMOUS ROBOTS, 2016, 40 (01) : 77 - 91
  • [7] Iterated Exact and Heuristic Algorithms for the Minimum Cost Bipartite Perfect Matching Problem with Conflict Constraints
    Oncan, T.
    Altinel, I. K.
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1032 - 1036
  • [8] Sub-Classifier Construction for Error Correcting Output Code Using Minimum Weight Perfect Matching
    Songsiri, Patoomsiri
    Phetkaew, Thimaporn
    Ichise, Ryutaro
    Kijsirikul, Boonserm
    [J]. PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 3519 - 3525
  • [9] Low-Complexity Low-Latency Architecture for Matching of Data Encoded With Hard Systematic Error-Correcting Codes
    Kong, Byeong Yong
    Jo, Jihyuck
    Jeong, Hyewon
    Hwang, Mina
    Cha, Soyoung
    Kim, Bongjin
    Park, In-Cheol
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (07) : 1648 - 1652
1