Testing for class membership in multi-parent hierarchies

DOI10.1016/0020-0190(88)90138-XzbMath0652.68020OpenAlexW1986095934MaRDI QIDQ1107299

David Alex Lamb, Robin W. Dawes

Publication date: 1988

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(88)90138-x

zbMATH Keywords

labelingclass hierarchysequential programmingdata storage representation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Incidence matrices and interval graphs
• A structure theorem for the consecutive 1's property
• Combinatorial Configurations
• Unnamed Item

This page was built for publication: Testing for class membership in multi-parent hierarchies