Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157832650> ?p ?o ?g. }
- W2157832650 abstract "In many practical applications, we are interested in computing the product of given matrices and/or a power of a given matrix. In some cases, the initial matrices are only known with interval uncertainty. It turns out that under this uncertainty, there is a principal difference between the product of two matrices and the product of three (or more) matrices:• on the one hand, it is more or less known that the problems of computing the exact range for the product of two matrices - and for the square of a matrix - are computationally feasible;• on the other hand, we prove that the problems of computing the exact ranges for the product of three matrices - and for the third power of a matrix - are NP-hard." @default.
- W2157832650 created "2016-06-24" @default.
- W2157832650 creator A5034013841 @default.
- W2157832650 creator A5057294414 @default.
- W2157832650 creator A5061275811 @default.
- W2157832650 creator A5075920182 @default.
- W2157832650 date "2005-03-13" @default.
- W2157832650 modified "2023-10-18" @default.
- W2157832650 title "Computing the cube of an interval matrix is NP-Hard" @default.
- W2157832650 cites W1580809199 @default.
- W2157832650 cites W162001771 @default.
- W2157832650 cites W1974837780 @default.
- W2157832650 cites W2013749314 @default.
- W2157832650 cites W2032711963 @default.
- W2157832650 cites W2059545274 @default.
- W2157832650 cites W2119413593 @default.
- W2157832650 cites W2129480103 @default.
- W2157832650 cites W4298255709 @default.
- W2157832650 doi "https://doi.org/10.1145/1066677.1067007" @default.
- W2157832650 hasPublicationYear "2005" @default.
- W2157832650 type Work @default.
- W2157832650 sameAs 2157832650 @default.
- W2157832650 citedByCount "17" @default.
- W2157832650 countsByYear W21578326502016 @default.
- W2157832650 countsByYear W21578326502019 @default.
- W2157832650 countsByYear W21578326502020 @default.
- W2157832650 crossrefType "proceedings-article" @default.
- W2157832650 hasAuthorship W2157832650A5034013841 @default.
- W2157832650 hasAuthorship W2157832650A5057294414 @default.
- W2157832650 hasAuthorship W2157832650A5061275811 @default.
- W2157832650 hasAuthorship W2157832650A5075920182 @default.
- W2157832650 hasBestOaLocation W21578326502 @default.
- W2157832650 hasConcept C106487976 @default.
- W2157832650 hasConcept C11413529 @default.
- W2157832650 hasConcept C114614502 @default.
- W2157832650 hasConcept C118615104 @default.
- W2157832650 hasConcept C121332964 @default.
- W2157832650 hasConcept C135692309 @default.
- W2157832650 hasConcept C139018669 @default.
- W2157832650 hasConcept C158693339 @default.
- W2157832650 hasConcept C159985019 @default.
- W2157832650 hasConcept C163716315 @default.
- W2157832650 hasConcept C17349429 @default.
- W2157832650 hasConcept C192562407 @default.
- W2157832650 hasConcept C204323151 @default.
- W2157832650 hasConcept C2524010 @default.
- W2157832650 hasConcept C2778067643 @default.
- W2157832650 hasConcept C33923547 @default.
- W2157832650 hasConcept C41008148 @default.
- W2157832650 hasConcept C53051483 @default.
- W2157832650 hasConcept C54848796 @default.
- W2157832650 hasConcept C56372850 @default.
- W2157832650 hasConcept C62520636 @default.
- W2157832650 hasConcept C62555958 @default.
- W2157832650 hasConcept C69044650 @default.
- W2157832650 hasConcept C84114770 @default.
- W2157832650 hasConcept C90673727 @default.
- W2157832650 hasConceptScore W2157832650C106487976 @default.
- W2157832650 hasConceptScore W2157832650C11413529 @default.
- W2157832650 hasConceptScore W2157832650C114614502 @default.
- W2157832650 hasConceptScore W2157832650C118615104 @default.
- W2157832650 hasConceptScore W2157832650C121332964 @default.
- W2157832650 hasConceptScore W2157832650C135692309 @default.
- W2157832650 hasConceptScore W2157832650C139018669 @default.
- W2157832650 hasConceptScore W2157832650C158693339 @default.
- W2157832650 hasConceptScore W2157832650C159985019 @default.
- W2157832650 hasConceptScore W2157832650C163716315 @default.
- W2157832650 hasConceptScore W2157832650C17349429 @default.
- W2157832650 hasConceptScore W2157832650C192562407 @default.
- W2157832650 hasConceptScore W2157832650C204323151 @default.
- W2157832650 hasConceptScore W2157832650C2524010 @default.
- W2157832650 hasConceptScore W2157832650C2778067643 @default.
- W2157832650 hasConceptScore W2157832650C33923547 @default.
- W2157832650 hasConceptScore W2157832650C41008148 @default.
- W2157832650 hasConceptScore W2157832650C53051483 @default.
- W2157832650 hasConceptScore W2157832650C54848796 @default.
- W2157832650 hasConceptScore W2157832650C56372850 @default.
- W2157832650 hasConceptScore W2157832650C62520636 @default.
- W2157832650 hasConceptScore W2157832650C62555958 @default.
- W2157832650 hasConceptScore W2157832650C69044650 @default.
- W2157832650 hasConceptScore W2157832650C84114770 @default.
- W2157832650 hasConceptScore W2157832650C90673727 @default.
- W2157832650 hasLocation W21578326501 @default.
- W2157832650 hasLocation W21578326502 @default.
- W2157832650 hasLocation W21578326503 @default.
- W2157832650 hasOpenAccess W2157832650 @default.
- W2157832650 hasPrimaryLocation W21578326501 @default.
- W2157832650 hasRelatedWork W1991173951 @default.
- W2157832650 hasRelatedWork W2001342884 @default.
- W2157832650 hasRelatedWork W2026324163 @default.
- W2157832650 hasRelatedWork W2042960494 @default.
- W2157832650 hasRelatedWork W2500462700 @default.
- W2157832650 hasRelatedWork W2734711531 @default.
- W2157832650 hasRelatedWork W2952630098 @default.
- W2157832650 hasRelatedWork W3080678454 @default.
- W2157832650 hasRelatedWork W4240993780 @default.
- W2157832650 hasRelatedWork W66643649 @default.
- W2157832650 isParatext "false" @default.
- W2157832650 isRetracted "false" @default.
- W2157832650 magId "2157832650" @default.