Computation of rigidity of order $\frac{n^2}{r}$ for one simple matrix

Pudlák, Pavel, and Vavřín, Zdeněk. "Computation of rigidity of order $\frac{n^2}{r}$ for one simple matrix." Commentationes Mathematicae Universitatis Carolinae 32.2 (1991): 213-218. <http://eudml.org/doc/247276>.

@article{Pudlák1991,
abstract = {We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.},
author = {Pudlák, Pavel, Vavřín, Zdeněk},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {rigidity of matrices; lower bounds to complexity; rigidity of matrices; lower bounds to complexity; size of circuits; triangular matrix; optimal decompositions},
language = {eng},
number = {2},
pages = {213-218},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Computation of rigidity of order $\frac\{n^2\}\{r\}$ for one simple matrix},
url = {http://eudml.org/doc/247276},
volume = {32},
year = {1991},
}

TY - JOUR
AU - Pudlák, Pavel
AU - Vavřín, Zdeněk
TI - Computation of rigidity of order $\frac{n^2}{r}$ for one simple matrix
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1991
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 32
IS - 2
SP - 213
EP - 218
AB - We shall compute the exact value of rigidity of the triangular matrix with entries 0 and 1.
LA - eng
KW - rigidity of matrices; lower bounds to complexity; rigidity of matrices; lower bounds to complexity; size of circuits; triangular matrix; optimal decompositions
UR - http://eudml.org/doc/247276
ER -