Publication:4251057
From MaRDI portal
zbMath0927.05075MaRDI QIDQ4251057
Publication date: 17 June 1999
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Unnamed Item, Deep Haar scattering networks, A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs, Approximation algorithms in combinatorial scientific computing, Automatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregations, Parallel approximation algorithms for maximum weighted matching in general graphs, A new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2, A simple approximation algorithm for the weighted matching problem, Adaptive AMG with coarsening based on compatible weighted matching, Overlays with preferences: distributed, adaptive approximation algorithms for matching with preference lists, A \(2/3\)-approximation algorithm for vertex-weighted matching, A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching, Modularity and greed in double auctions, The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs, Weighted matching in the semi-streaming model, Linear time algorithms for generalized edge dominating set problems, Multi-agent reinforcement learning for decentralized stable matching, Efficient Matching for Column Intersection Graphs, Efficient Approximation Algorithms for Weighted $b$-Matching, Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems, Near Approximation of Maximum Weight Matching through Efficient Weight Reduction, Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem, Linear-Time Approximation for Maximum Weight Matching, Parallel Aggregation Based on Compatible Weighted Matching for AMG
