Faithful Representation of a Family of Sets by a Set of Intervals

DOI10.1137/0204005zbMath0294.68007OpenAlexW2015583196MaRDI QIDQ4047089

Kapali P. Eswaran

Publication date: 1975

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0204005

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) General topics in the theory of software (68N01)

Related Items (9)

Consecutive retrieval property -- revisited ⋮ Hypergraphs and intervals ⋮ On a certain numbering of the vertices of a hypergraph ⋮ Algorithmic approach to the consecutive retrieval property ⋮ Information storage and retrieval - mathematical foundations. II: Combinatorial problems ⋮ Characterization problems for graphs, partially ordered sets, lattices, and families of sets ⋮ Interval hypergraphs and D-interval hypergraphs ⋮ Partition of a query set into minimal number of subsets having consecutive retrieval property ⋮ A type of algebraic structure related to sets of intervals

This page was built for publication: Faithful Representation of a Family of Sets by a Set of Intervals