Publication:3732963

zbMath0598.68041MaRDI QIDQ3732963

Shankar M. Venkatesan

Publication date: 1985

zbMATH Keywords

planar graph; maximum weighted matching

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

Approximation algorithms for weighted matching