An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems

DOI10.1137/0207014zbMath0375.68021OpenAlexW2028378628MaRDI QIDQ4154057

Nimrod Megiddo, Arie Tamir

Publication date: 1978

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0207014

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Algorithms in computer science (68W99)

Related Items (1)

Balloting Labelling and Personnel Assignment

This page was built for publication: An $O(N \cdot \log N)$ Algorithm for a Class of Matching Problems