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

On Locating Disjoint Segments with Maximum Sum of Densities

โœ Scribed by Hsiao-Fei Liu; Kun-Mao Chao


Publisher
Springer
Year
2007
Tongue
English
Weight
288 KB
Volume
54
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the maximum density of 0โ€“1 matrices w
โœ David Peleg ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 215 KB

This note provides bounds for the maximal number of ones allowed in an N x N 0-1 matrix, N = 2 n, in which there are no 'forbidden rectangles' of a special type. ## 1. Introduction The density of a 0-1 matrix is defined as the number of l's that occur in it. A typical problem in extremal combinato