scientific article; zbMATH DE number 1431747

MaRDI QIDQ4948670zbMATH OpenFDO

Authors P. V. Efremov

Publication date 13 April 2000

zbMATH Keywords

matchingalgorithmpermutation graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distributed algorithms (68W15)

Recommendations

• Partitions of complete bipartite geometric graphs into plane perfect matchings
• scientific article; zbMATH DE number 3914366
• Computing fair and bottleneck matchings in geometric graphs
• Geometry Helps in Matching
• Compatible geometric matchings

Cited in

(6)

• Bipartite matching and Van der Waerden conjecture
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• scientific article; zbMATH DE number 95268 (Why is no real title available?)
• Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs
• A geometric theory for hypergraph matching
• Maximum matchings in geometric intersection graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4948670)