共 50 条
- [42] Distributed 2-Approximation Algorithm for the Semi-matching Problem DISTRIBUTED COMPUTING, DISC 2012, 2012, 7611 : 210 - 222
- [43] Beating (1-1/e)-Approximation for Weighted Stochastic Matching PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 1931 - 1961
- [44] A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2022, 2022, 13265 : 57 - 69
- [45] A Parallel 2/3-Approximation Algorithm for Vertex-Weighted Matching 2020 PROCEEDINGS OF THE SIAM WORKSHOP ON COMBINATORIAL SCIENTIFIC COMPUTING, CSC, 2020, : 12 - 21
- [47] A 2/3-APPROXIMATION ALGORITHM FOR VERTEX WEIGHTED MATCHING IN BIPARTITE GRAPHS SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2019, 41 (01): : A566 - A591
- [48] Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 668 - +
- [49] An improved approximation algorithm for maximum edge 2-coloring in simple graphs ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 27 - +