• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Minimum—weight perfect matching for nonintrinsic distances on the line

Journal of Mathematical Sciences. 2012. Vol. 181. No. 6. P. 782-791.
Delon J., Salomon J., Sobolevski A.
We consider a minimum-weight perfect matching problem on the line and establish a "bottom-up" recursion relation for partial minimum-weight matchings.