Tight Bounds on Maximal and Maximum Matchings

Therese C. Biedl, Erik D. Demaine, Christian A. Duncan, Rudolf Fleischer, Stephen G. Kobourov. Tight Bounds on Maximal and Maximum Matchings. In Peter Eades, Tadao Takaoka, editors, Algorithms and Computation, 12th International Symposium, ISAAC 2001, Christchurch, New Zealand, December 19-21, 2001, Proceedings. Volume 2223 of Lecture Notes in Computer Science, pages 308-319, Springer, 2001. [doi]

Abstract

Abstract is missing.