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