Let M be a class of matrices, M\* a proper subclass of M, and $(n) = $(y6; M, M\*) the largest integer k with the property that every n x n matrix of class M possesses a k x k submatrix of class M\*. In the present paper we seek to estimate $(n) when n is large for two particular specifications of t
β¦ LIBER β¦
Combinatorial problems on the existence of large submatrices II
β Scribed by H. Burkill; L. Mirsky
- Book ID
- 107748237
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 495 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Combinatorial problems on the existence
β
H. Burkill; L. Mirsky
π
Article
π
1973
π
Elsevier Science
π
English
β 951 KB
Combinatorial Problems in the Theory of
β
G. W. Ford, R. Z. Norman and G. E. Uhlenbeck
π
Article
π
1956
π
National Academy of Sciences
π
English
β 217 KB
On the existence of optimum large amplit
β
H. P. Urbach; A. I. van de Vooren
π
Article
π
1985
π
John Wiley and Sons
π
English
β 841 KB
On the existence of an FPTAS for minmax
β
Adam Kasperski; PaweΕ ZieliΕski
π
Article
π
2007
π
Elsevier Science
π
English
β 172 KB
On a Combinatorial Problem from the Mode
β
Dan Saracino
π
Article
π
1999
π
Elsevier Science
π
English
β 133 KB
We continue the investigation of a combinatorial problem concerning multisets of equivalence relations on a finite set. ## 1999 Academic Press We denote the least such d by $(r, n). It is easy to see [2] that $(r, 2)=2 r&2 when r is even, while $(r, 2) is undefined when r is odd. Some other values
On the depth of combinatorial optimizati
β
W. Kern
π
Article
π
1993
π
Elsevier Science
π
English
β 845 KB