New results on maximum induced matchings in bipartite graphs and beyond
type: Item
instance of: scholarly article
title: New results on maximum induced matchings in bipartite graphs and beyond
zbMATH Open document ID: 1267.68118
author: Konrad Dabrowski
author: Marc Demange
author: Vadim Lozin
published in: Theoretical Computer Science
publication date: 2013-06-06T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6171309
zbMATH Keywords: maximum induced matching
zbMATH Keywords: fixed-parameter tractability
zbMATH Keywords: regular bipartite graphs
zbMATH Keywords: hypercubes
MaRDI profile type: Publication
full work available at URL: j.tcs.2013.01.027
OpenAlex ID: W2148733241
DOI: 10.1016/J.TCS.2013.01.027
description: scientific article; zbMATH DE number 6171309