Generalizations of the Consecutive Ones Property and Related NP-Complete Problems

Lipski, Witold, Jr.

Permalink

https://hdl.handle.net/2142/74046 Copy

Description

Title

Generalizations of the Consecutive Ones Property and Related NP-Complete Problems

Author(s)

Lipski, Witold, Jr.

Issue Date

1978-10

Keyword(s)

• Computational complexity
• NP-complete problems
• Matrices with the consecutive ones property
• Linear families of sets
• File organization
• Consecutive retrieval property
• Storage space minimization

Publisher

Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. T-67

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74046

Owning Collections