Algorithms for maximum independent sets
type: Item
instance of: scholarly article
title: Algorithms for maximum independent sets
zbMATH Open document ID: 0637.68080
DOI: 10.1016/0196-6774(86)90032-5
published in: Journal of Algorithms
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05-04
zbMATH DE Number: 4039322
zbMATH Keywords: maximum independent set
zbMATH Keywords: connected regular graphs
zbMATH Keywords: time-space trade-off
zbMATH Keywords: recursive algorithms
Wikidata QID: Q55891739
author: John Michael Robson
MaRDI profile type: Publication
full work available at URL: 0196-6774(86)90032-5
OpenAlex ID: W2073025989
description: scientific article