Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings

Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa. Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings. In Michael A. Bekos, Michael Kaufmann 0001, editors, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers. Volume 13453 of Lecture Notes in Computer Science, pages 342-355, Springer, 2022. [doi]

Abstract

Abstract is missing.