{"entities":{"Q4842593":{"pageid":6872173,"ns":120,"title":"Item:Q4842593","lastrevid":47341714,"modified":"2026-01-01T10:48:21Z","type":"item","id":"Q4842593","labels":{"en":{"language":"en","value":"The Instability of Parallel Prefix Matrix Multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 785278"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842593$473BC4DF-0D83-4A14-969D-1EF5C0C07618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b5ebcf443ce4eaa870233606a7dd72ceb6308d6","datavalue":{"value":{"text":"The Instability of Parallel Prefix Matrix Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842593$A56E3720-BFDB-44F8-9484-AB10E6AD1987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"854d9a3791daaf2f05350703514a645b24a4ca3d","datavalue":{"value":"0831.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$7A148710-E849-41DE-99E2-E5016A30C398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"465f62a7cd9a216758211d001ae9e8883ec9f1e1","datavalue":{"value":"10.1137/0916056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$03D697C3-45CC-495B-93F8-585C33B71F62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60080e860ebe66b23aa45d4e879050d226a85597","datavalue":{"value":{"entity-type":"item","numeric-id":188643,"id":"Q188643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842593$CE26A111-E67B-4805-A81D-290AE448D0B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842593$9AABA1F8-473A-4B6D-B45F-6DA8C4402E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c305b7fdcb11f411e5b2568d002c13123a59fe2","datavalue":{"value":{"time":"+1995-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842593$4A7CAA33-0890-4C10-95BC-CC82145F074C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"368a58a94628a16772bd923202c3012efd62f69c","datavalue":{"value":"https://semanticscholar.org/paper/e11038661db5530cf1de791d03de818486dfdb57","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842593$DF723AA2-1EF6-4E8E-9B16-76F94F1CB963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$16DE13D6-41AD-439A-8B28-73071D294845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$EB0AD20C-FE98-4F33-B49E-AE681F422235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$2683EEE9-2F15-40B1-9A9B-348976402A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$E5725654-2D56-4976-841E-7A0717F70939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$FA110A74-E225-4F2F-9335-F4E91378C26D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c67285aa7ba0f24485b9e4c6d801419212bb8d8","datavalue":{"value":"785278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$9A194395-5714-4BB2-AC92-4265122DBECA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3fff9a3a08a6b668f13b9c069a693628088827","datavalue":{"value":"instability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$69FEA408-A2BA-4F06-8A76-C2D6DE128EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$3E6A3E01-C6B0-4F99-8B7C-B7261A867044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f84fe68137b3e80abe7b1b59ab1284490e222e2","datavalue":{"value":"forward error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$F80FB5B7-83A4-4093-8184-5238CB5C9350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5cd6b03c148f0b300725c287081126de2acefbc","datavalue":{"value":"parallel prefix operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$5A90F76A-2A01-4FDC-B3D2-097EEDA4C7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f389f5bf89a2746993fe14e753398e872a45ec","datavalue":{"value":"partial products","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$95204D3D-7127-4B70-9B59-824929497419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0737e883b154573375a459c6ff68327d9716be","datavalue":{"value":"sequence of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$467D271F-7FEC-408C-99FA-9351850B5593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03f66d2d9e96c09d66322bc7ed297b484c49b6a","datavalue":{"value":"symmetric tridiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$739FA82C-E4B3-4B54-BF1F-4BD795190FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8c639217ab898a1ac6051c7baca82a40181fbf","datavalue":{"value":"bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$B90B9B3D-E31E-47AC-9CC6-5D9A994FB025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$0CB1E395-5E16-4FAE-8C7F-F6B568CA7BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$968533F3-C8E8-4442-BFA1-8AD9D819522A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99d7c41c80475147d0f397f98880d351dcfb6ff","datavalue":{"value":"linear fractional recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$061DDCF1-B861-44F2-9CC0-8C934DDA8BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$276B6A25-5659-4CE3-9E24-54F186604389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d259afe9464affe76f8f74e43175a0caa21612f","datavalue":{"value":"\\(QR\\) factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$AACCA9BF-C361-4AD7-9C3B-244BF85A6FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cdfbe4f0331372536e7b7f14715e5829eff4e65","datavalue":{"value":"differential \\(qd\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842593$157931A4-9C84-4398-B042-CF93CC97D16B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842593$BB1FD39D-2FC1-413C-8A1E-B4B10ACAF9A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2274c42cf579b440fe98edc1a89e3569381745b5","datavalue":{"value":"W2036855860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842593$3731549E-E4F1-4C20-8A60-A2780442E12D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a94023240d86c3c2006c77468b1cf85a933d84","datavalue":{"value":{"entity-type":"item","numeric-id":4310131,"id":"Q4310131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e546b2d93fcde60a334b33151871faa8ea81fe","datavalue":{"value":{"amount":"+0.8864964246749878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842593$BB684A41-E733-48EF-88D0-37567A53118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d9727d6e0210cc43f9db8812d06c731f5c6fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1184726,"id":"Q1184726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d942160a89a3148a16f4e491e6be9ee260e9918d","datavalue":{"value":{"amount":"+0.789567768573761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842593$A72CB268-8547-4A96-947D-A44B1D709492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083b233fe77c11d20887ed2946cd090e59a6f52d","datavalue":{"value":{"entity-type":"item","numeric-id":1173794,"id":"Q1173794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d942160a89a3148a16f4e491e6be9ee260e9918d","datavalue":{"value":{"amount":"+0.789567768573761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842593$03BBECA8-79F7-4D18-9942-0BF9C496758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3e31021d3cb6e31be4e54b539082cbc759d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3349859,"id":"Q3349859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5145ee5301676a76f28dc018e97d6fa7e97f9b","datavalue":{"value":{"amount":"+0.7793965935707092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842593$9E5EB3D3-5293-4400-A408-482490DA6FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd231048037248f5f7bead7c1f80ad68535fadce","datavalue":{"value":{"entity-type":"item","numeric-id":3829043,"id":"Q3829043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f100eff9b0c9207423df32531bec77a24271d55c","datavalue":{"value":{"amount":"+0.7788189649581909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4842593$98D186E7-BCF0-4651-AF9B-0F0672BBFCB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842593"}}}}}