scientific article; zbMATH DE number 1304326

From MaRDI portal
Publication:4251057

zbMath0927.05075MaRDI QIDQ4251057

Robert Preis

Publication date: 17 June 1999


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (25)

Parallel approximation algorithms for maximum weighted matching in general graphsLinear-Time Approximation for Maximum Weight MatchingA simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matchingModularity and greed in double auctionsAdaptive AMG with coarsening based on compatible weighted matchingThe first polynomial self-stabilizing 1-maximal matching algorithm for general graphsSolving maximum weighted matching on large graphs with deep reinforcement learningWeighted matching in the semi-streaming modelAutomatic coarsening in algebraic multigrid utilizing quality measures for matching-based aggregationsDeep Haar scattering networksMulti-agent reinforcement learning for decentralized stable matchingLinear Time Approximation Algorithms for Degree Constrained Subgraph ProblemsA 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite GraphsParallel Aggregation Based on Compatible Weighted Matching for AMGOverlays with preferences: distributed, adaptive approximation algorithms for matching with preference listsNear Approximation of Maximum Weight Matching through Efficient Weight ReductionLinear Programming in the Semi-streaming Model with Application to the Maximum Matching ProblemUnnamed ItemLinear time algorithms for generalized edge dominating set problemsA new analysis of a self-stabilizing maximum weight matching algorithm with approximation ratio 2A simple approximation algorithm for the weighted matching problemA \(2/3\)-approximation algorithm for vertex-weighted matchingEfficient Matching for Column Intersection GraphsApproximation algorithms in combinatorial scientific computingEfficient Approximation Algorithms for Weighted $b$-Matching




This page was built for publication: