scientific article; zbMATH DE number 1305475
From MaRDI portal
Publication:4252363
zbMath0929.65036MaRDI QIDQ4252363
Pankaj K. Agarwal, Kasturi R. Varadarajan
Publication date: 11 January 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Monte-Carlo algorithmpolynomial time algorithmoptimal matchingbipartite min-cost matching problemEuclidean min-cost perfect matching problem
Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Monte Carlo methods (65C05)
Related Items (5)
Linear-Time Approximation for Maximum Weight Matching ⋮ Matching point sets with respect to the earth mover's distance ⋮ Aggregation error for location models: Survey and analysis ⋮ Unnamed Item ⋮ Fast and Simple Algorithms for Weighted Perfect Matching
This page was built for publication:
