MAXIMUM MATCHING IN A CONVEX BIPARTITE GRAPH

被引：103
|
作者：
GLOVER, F
机构：
来源：
NAVAL RESEARCH LOGISTICS QUARTERLY | 1967年 / 14卷 / 03期
关键词：
D O I：
10.1002/nav.3800140304
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
引用
收藏
页码：313 / &
相关论文
共 50 条
  • [1] An improved Boolean circuit for maximum matching in a convex bipartite graph
    Park, Eunhui
    Park, Kunsoo
    [J]. FUNDAMENTA INFORMATICAE, 2008, 84 (01) : 81 - 97
  • [2] Minimizing maximum weight of subsets of a maximum matching in a bipartite graph
    Barketau, Maksim
    Pesch, Erwin
    Shafransky, Yakov
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 196 : 4 - 19
  • [3] Weakly Supervised Segmentation with Maximum Bipartite Graph Matching
    Liu, Weide
    Zhang, Chi
    Lin, Guosheng
    Hung, Tzu-Yi
    Miao, Chunyan
    [J]. MM '20: PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, 2020, : 2085 - 2094
  • [4] BSP/CGM algorithm for maximum matching in convex bipartite graphs
    Soares, J
    Stefanes, M
    [J]. 15TH SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2003, : 167 - 174
  • [5] CIRCULAR CONVEX BIPARTITE GRAPHS - MAXIMUM MATCHING AND HAMILTONIAN CIRCUITS
    LIANG, YD
    BLUM, N
    [J]. INFORMATION PROCESSING LETTERS, 1995, 56 (04) : 215 - 219
  • [6] Coarse grained parallel maximum matching in convex bipartite graphs
    Bose, P
    Chan, A
    Dehne, F
    Latzel, M
    [J]. IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 125 - 129
  • [7] Maximum Matching in a partially matched Bipartite graph and its applications
    Krishnaswamy, Saran
    [J]. 2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS (CICSYN), 2010, : 197 - 201
  • [8] Computing maximum non-crossing matching in convex bipartite graphs
    Chen, Danny Z.
    Liu, Xiaomin
    Wang, Haitao
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 187 : 50 - 60
  • [9] Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs
    Stefanes, Marco A.
    Rubert, Diego P.
    Soares, Jose
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 804 : 58 - 71
  • [10] On maximum bipartite matching with separation
    Manurangsi, Pasin
    Segal-Halevi, Erel
    Suksompong, Warut
    [J]. INFORMATION PROCESSING LETTERS, 2023, 182
12345