scientific article; zbMATH DE number 3874670

MaRDI QIDQ3340209zbMATH OpenFDO

Authors Witold jun. Lipski

Publication date 1983

zbMATH Keywords

surveycombinatoricsinterval graphsbibliographyNP-complete problemsefficient algorithmsconsecutive retrieval propertyfile organization(0,1)-matrices with the consecutive ones propertylinear families

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Discrete mathematics in relation to computer science (68R99)

Recommendations

• Consecutive retrieval property -- revisited
• scientific article; zbMATH DE number 3872735
• On the Consecutive-Retrieval Problem
• On the consecutive retrieval property for generalized binary queries
• Combinatorial aspects of interval orders and interval graphs

Cited in

(7)

• scientific article; zbMATH DE number 3860441 (Why is no real title available?)
• Consecutive retrieval property -- revisited
• Data analysis using a geometrical representation of predicate calculus
• scientific article; zbMATH DE number 3872735 (Why is no real title available?)
• scientific article; zbMATH DE number 3866613 (Why is no real title available?)
• scientific article; zbMATH DE number 3898275 (Why is no real title available?)
• On the consecutive retrieval property for generalized binary queries

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340209)