. . . "1" . "We consider the problem of the presence of short cycles in the graphs of nonzero elements of matrices which have sublinear rank and nonzero entries on the main diagonal, and analyze the connection between these properties and the rigidity of matrices." . "NL - Nizozemsko" . "235" . . . "RIV/67985840:_____/00:05030175!RIV/2004/MSM/A05004/N" . "Pudl\u00E1k, Pavel" . . "Some structural properties of low rank matrices related to computational complexity."@en . "We consider the problem of the presence of short cycles in the graphs of nonzero elements of matrices which have sublinear rank and nonzero entries on the main diagonal, and analyze the connection between these properties and the rigidity of matrices."@en . "Resta, J." . "19"^^ . "0302-9743" . "Some structural properties of low rank matrices related to computational complexity." . . "RIV/67985840:_____/00:05030175" . "Some structural properties of low rank matrices related to computational complexity." . "Theoretical Computer Science" . "P(IAA1019602), P(ME 103), Z(AV0Z1019905)" . . . . . "727039" . . . "Some structural properties of low rank matrices related to computational complexity."@en . . . "89;107" . . "Codenotti, B." . "1"^^ . . "3"^^ . . "[6C87C50F506A]" . "0"^^ . "matrix rigidity; low-rank matrices; cycles in graphs"@en . "0"^^ .