Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
type: Item
instance of: scholarly article
title: Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
zbMATH Open document ID: 0544.05036
DOI: 10.1016/0196-6774(84)90037-3
author: Joseph Y.-T. Leung
published in: Journal of Algorithms
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 68W99
zbMATH DE Number: 3865317
zbMATH Keywords: independent set
zbMATH Keywords: interval graph
zbMATH Keywords: chordal graph
zbMATH Keywords: circular-arc graph
Wikidata QID: Q59409901
MaRDI profile type: Publication
full work available at URL: 0196-6774(84)90037-3
OpenAlex ID: W2077583413
DBLP publication ID: journals/jal/Leung84
description: scientific article