Scalable Auction Algorithms for Bipartite Maximum Matching Problems

被引：0
|
作者：
Liu, Quanquan C. [1 ]
Ke, Yiduo [1 ]
Khuller, Samir [1 ]
机构：
[1] Northwestern University, Evanston,IL, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | 2023年 / 275卷
关键词：
Auction algorithms - B-matching - Bipartite matchings - Blackboard models - Depth models - Distributed blackboard - Distributed blackboard model - Massively parallel computation model - Massively parallels - Maximum b-matching - Maximum weight bipartite matching - Parallel computation model - Parallel work-depth model - Streaming model;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
34
引用
收藏
相关论文
共 50 条
  • [1] Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs
    Stefanes, Marco A.
    Rubert, Diego P.
    Soares, Jose
    THEORETICAL COMPUTER SCIENCE, 2020, 804 : 58 - 71
  • [2] Multiplicative auction algorithm for approximate maximum weight bipartite matching
    Zheng, Da Wei
    Henzinger, Monika
    Mathematical Programming, 2024,
  • [3] Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
    Zheng, Da Wei
    Henzinger, Monika
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2023, 2023, 13904 : 453 - 465
  • [4] Multiplicative auction algorithm for approximate maximum weight bipartite matching
    Zheng, Da Wei
    Henzinger, Monika
    MATHEMATICAL PROGRAMMING, 2024, 210 (1) : 881 - 894
  • [5] Multithreaded Algorithms for Maximum Matching in Bipartite Graphs
    Azad, Ariful
    Halappanavar, Mahantesh
    Rajamanickam, Sivasankaran
    Boman, Erik G.
    Khan, Arif
    Pothen, Alex
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 860 - 872
  • [6] GPU Accelerated Maximum Cardinality Matching Algorithms for Bipartite Graphs
    Deveci, Mehmet
    Kaya, Kamer
    Ucar, Bora
    Catalyuerek, Uemit V.
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 850 - 861
  • [7] Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
    Chang, MS
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 146 - 155
  • [8] Distributed-Memory Algorithms for Maximum Cardinality Matching in Bipartite Graphs
    Azad, Ariful
    Buluc, Aydin
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2016), 2016, : 32 - 42
  • [9] On parallel push-relabel based algorithms for bipartite maximum matching
    Langguth, J.
    Azad, A.
    Halappanavar, M.
    Manne, F.
    PARALLEL COMPUTING, 2014, 40 (07) : 289 - 308
  • [10] Parallel algorithms for bipartite matching problems on distributed memory computers
    Langguth, Johannes
    Patwary, Md. Mostofa Ali
    Manne, Fredrik
    PARALLEL COMPUTING, 2011, 37 (12) : 820 - 845
12345