- Tight inapproximability of minimum maximal matching on bipartite graphs and related problems
Description
- Title: Tight inapproximability of minimum maximal matching on bipartite graphs and related problems
- Group publication title: LNCS : nr 12982
- Collective work title: Approximation and Online Algorithms : 19th International Workshop, WAOA 2021, Lisbon, Portugal, September 6?10, 2021, Revised Selected Papers
- Creator: Dudycz, Szymon ; Manurangsi, Pasin ; Marcinkowski, Jan
- Pages: S. 48-64
- Publisher: Springer
- Place of publishing: Cham
- Date issued: 2021
- Type: Tekst
- Identifier: ISBN 9783030927011 ; https://doi.org/10.1007/978-3-030-92702-8_4
- Language: eng
- Has version: https://doi.org/10.1007/978-3-030-92702-8_4
- Detailed object type: rozdz
- Object type: Rozdział