Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206039498> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4206039498 endingPage "192" @default.
- W4206039498 startingPage "181" @default.
- W4206039498 abstract "The rigidity of a matrix M is the function RM(r), which, for a given r, gives the minimum number of entries of M which one has to change in order to reduce its rank to at most r. This notion has been introduced by Valiant in 1977 in connection with the complexity of computing linear forms. Despite more than 20 years of research, very little is known about the rigidity of matrices. Nonlinear lower bounds on matrix rigidity would lead to new lower bound techniques for the computation of linear forms, e.g., for the computation of the DFT, as well as to more general advances in complexity theory. We put forward a number of linear algebra research issues arising in the above outlined context." @default.
- W4206039498 created "2022-01-26" @default.
- W4206039498 creator A5075201778 @default.
- W4206039498 date "2000-01-01" @default.
- W4206039498 modified "2023-10-05" @default.
- W4206039498 title "Matrix rigidity" @default.
- W4206039498 cites W131912969 @default.
- W4206039498 cites W1530008367 @default.
- W4206039498 cites W1590864168 @default.
- W4206039498 cites W1969872431 @default.
- W4206039498 cites W1971398013 @default.
- W4206039498 cites W1974827405 @default.
- W4206039498 cites W1986051835 @default.
- W4206039498 cites W1992906573 @default.
- W4206039498 cites W1995365759 @default.
- W4206039498 cites W2008671178 @default.
- W4206039498 cites W2018566183 @default.
- W4206039498 cites W2027377011 @default.
- W4206039498 cites W2029734507 @default.
- W4206039498 cites W2039655532 @default.
- W4206039498 cites W2058512713 @default.
- W4206039498 cites W2064269488 @default.
- W4206039498 cites W2066775922 @default.
- W4206039498 cites W2101120656 @default.
- W4206039498 cites W2150409065 @default.
- W4206039498 cites W2165660804 @default.
- W4206039498 cites W4210731599 @default.
- W4206039498 doi "https://doi.org/10.1016/s0024-3795(99)00225-6" @default.
- W4206039498 hasPublicationYear "2000" @default.
- W4206039498 type Work @default.
- W4206039498 citedByCount "8" @default.
- W4206039498 countsByYear W42060394982013 @default.
- W4206039498 countsByYear W42060394982015 @default.
- W4206039498 countsByYear W42060394982018 @default.
- W4206039498 crossrefType "journal-article" @default.
- W4206039498 hasAuthorship W4206039498A5075201778 @default.
- W4206039498 hasBestOaLocation W42060394981 @default.
- W4206039498 hasConcept C106487976 @default.
- W4206039498 hasConcept C11413529 @default.
- W4206039498 hasConcept C114614502 @default.
- W4206039498 hasConcept C118615104 @default.
- W4206039498 hasConcept C127413603 @default.
- W4206039498 hasConcept C136119220 @default.
- W4206039498 hasConcept C139352143 @default.
- W4206039498 hasConcept C159985019 @default.
- W4206039498 hasConcept C160343418 @default.
- W4206039498 hasConcept C164226766 @default.
- W4206039498 hasConcept C192562407 @default.
- W4206039498 hasConcept C202444582 @default.
- W4206039498 hasConcept C2524010 @default.
- W4206039498 hasConcept C33923547 @default.
- W4206039498 hasConcept C45374587 @default.
- W4206039498 hasConcept C66938386 @default.
- W4206039498 hasConceptScore W4206039498C106487976 @default.
- W4206039498 hasConceptScore W4206039498C11413529 @default.
- W4206039498 hasConceptScore W4206039498C114614502 @default.
- W4206039498 hasConceptScore W4206039498C118615104 @default.
- W4206039498 hasConceptScore W4206039498C127413603 @default.
- W4206039498 hasConceptScore W4206039498C136119220 @default.
- W4206039498 hasConceptScore W4206039498C139352143 @default.
- W4206039498 hasConceptScore W4206039498C159985019 @default.
- W4206039498 hasConceptScore W4206039498C160343418 @default.
- W4206039498 hasConceptScore W4206039498C164226766 @default.
- W4206039498 hasConceptScore W4206039498C192562407 @default.
- W4206039498 hasConceptScore W4206039498C202444582 @default.
- W4206039498 hasConceptScore W4206039498C2524010 @default.
- W4206039498 hasConceptScore W4206039498C33923547 @default.
- W4206039498 hasConceptScore W4206039498C45374587 @default.
- W4206039498 hasConceptScore W4206039498C66938386 @default.
- W4206039498 hasIssue "1-3" @default.
- W4206039498 hasLocation W42060394981 @default.
- W4206039498 hasOpenAccess W4206039498 @default.
- W4206039498 hasPrimaryLocation W42060394981 @default.
- W4206039498 hasRelatedWork W2086098957 @default.
- W4206039498 hasRelatedWork W2087734572 @default.
- W4206039498 hasRelatedWork W2387321382 @default.
- W4206039498 hasRelatedWork W2388715850 @default.
- W4206039498 hasRelatedWork W2533535481 @default.
- W4206039498 hasRelatedWork W2893597281 @default.
- W4206039498 hasRelatedWork W2945831170 @default.
- W4206039498 hasRelatedWork W3098790080 @default.
- W4206039498 hasRelatedWork W3102408541 @default.
- W4206039498 hasRelatedWork W4230292203 @default.
- W4206039498 hasVolume "304" @default.
- W4206039498 isParatext "false" @default.
- W4206039498 isRetracted "false" @default.
- W4206039498 workType "article" @default.