๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A structure theorem for the consecutive 1's property

โœ Scribed by Alan Tucker


Publisher
Elsevier Science
Year
1972
Tongue
English
Weight
636 KB
Volume
12
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Simple Test for the Consecutive Ones P
โœ Wen-Lian Hsu ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 170 KB

A 0 1 -matrix satisfies the consecutive ones property if there exists a column permutation such that the ones in each row of the resulting matrix are consecutive. Booth and Lueker (1976, J. Comput. System Sci. 13, 335-378) designed a linear timetesting algorithm for this property based on a data str

A plus-1 theorem for sub-sections
โœ S. S. Wainer ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer ๐ŸŒ English โš– 217 KB