Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs
type: Item
instance of: scholarly article
title: Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs
zbMATH Open document ID: 1259.68263
author: Mingyu Xiao
author: Hiroshi Nagamochi
published in: Theoretical Computer Science
publication date: 2013-02-19T00:00:00Z
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6137348
zbMATH Keywords: exact algorithm
zbMATH Keywords: independent set
zbMATH Keywords: measure and conquer
MaRDI profile type: Publication
full work available at URL: j.tcs.2012.09.022
OpenAlex ID: W2159308691
Wikidata QID: Q56335615
DBLP publication ID: journals/tcs/XiaoN13
DOI: 10.1016/J.TCS.2012.09.022
description: scientific article; zbMATH DE number 6137348