Obtaining a bipartite graph by contracting few edges
type: Item
instance of: scholarly article
zbMATH Open document ID: 1246.68132
author: Pinar Heggernes
author: Pim Van 't Hof
author: Daniel Lokshtanov
author: Christophe Paul
publication date: 2012-08-31T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6075073
zbMATH Keywords: fixed parameter tractability
zbMATH Keywords: graph modification problems
zbMATH Keywords: edge contractions
zbMATH Keywords: bipartite graphs
MaRDI profile type: Publication
DOI: 10.4230/LIPICS.FSTTCS.2011.217
title: Obtaining a bipartite graph by contracting few edges
description: scientific article; zbMATH DE number 6075073