×

zbMATH — the first resource for mathematics

Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. (English) Zbl 0545.68062

MSC:
68R10 Graph theory (including graph drawing) in computer science
65F05 Direct numerical methods for linear systems and matrix inversion
68P20 Information storage and retrieval of data
65F50 Computational methods for sparse matrices
05C65 Hypergraphs
PDF BibTeX XML Cite
Full Text: DOI