{"entities":{"Q1108740":{"pageid":1119489,"ns":120,"title":"Item:Q1108740","lastrevid":49205233,"modified":"2026-01-06T18:35:50Z","type":"item","id":"Q1108740","labels":{"en":{"language":"en","value":"The bit-cost of some algorithms for the solution of linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068163"}},"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":"Q1108740$D0944812-D4C1-4121-B8E9-B8F4A0BDAEA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e411bb1854fbc50f7edf5d5d5215716726b5f45a","datavalue":{"value":{"text":"The bit-cost of some algorithms for the solution of linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108740$8C334159-936A-4F27-9603-39F93601E221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6656e858e311557e88b9b72faad58a9a6d2845ce","datavalue":{"value":"0654.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$8F97B7B1-A01E-4C63-B5E3-1D8B3109705E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdc4dd26808331a2d4bc43a51a998eb1c29ed0ed","datavalue":{"value":"10.1016/0898-1221(88)90036-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$0FE8B95A-1FB0-43ED-8BAB-8655519C2FED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$2D58CDF4-28FB-4938-A187-570A2A26CB96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108740$8A728FA1-FB54-45F2-8E7E-9AA21B2D448F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0163b1001046d32ae87931ed7fd9b608f6be3dc","datavalue":{"value":"The aim of the paper is to compare the costs of algorithms run in sequential or parallel modes. For a particular algorithm `of size n' the author defines two costs, the Bit Sequential Cost and the Bit Parallel Costs: \\(BSC(n)=O[ASC(n),A(f(n,t))]\\) and \\(BPC(n)=O[APC(n),A'(f(n,t))]\\) where ASC is the arithmetic sequential cost and APC the arithmetic parallel cost. The functions A and A' are upper bounds on the respective costs of performing arithmetic operations on K digits, and \\(f(n,t)\\) is the number of digits to be used when performing any arithmetic operation on K digits. Upper bounds are found for these costs for Gaussian elimination, Jacobi and Newton iteration. The paper concludes with a brief analysis of the solution of a triangular Toeplitz linear system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$8FAED7C9-97AB-49F7-A393-6306B4F84360","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"078ab139a7eba6082957c1bf80e15e8a13e1ffac","datavalue":{"value":{"entity-type":"item","numeric-id":593388,"id":"Q593388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$4E784F66-C3D2-4B26-8139-D12C18D15D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$6AD9EAF4-0322-4384-8739-759A41CF322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$9CC2BA8A-CE30-4919-B15B-966B2B835D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$740F8246-DF9C-403B-8FA5-264CDB9C0DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$A4FFBA59-412A-474A-840F-E4EFC995C621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69bf6b4722329103f7d53d6a253c6cf0b01a79c7","datavalue":{"value":"4068163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$085B1622-C943-42D1-8C4F-F6D8B6B8D9F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c9742b2b3d7ac516e02efc35a191f4272f5860","datavalue":{"value":"computational cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$7BB806A3-B796-4042-9D31-B9B9B2E2C47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$9B2A6702-E099-4947-92FD-40FFD2BF87AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398a682c19cfaf5e8410b6ccdb966eee6997f208","datavalue":{"value":"Jacobi iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$A48012C7-616B-41E8-8F74-A05EC548922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a33fc80e4a31ee672404c4ebfeea305052a1810","datavalue":{"value":"Bit Sequential Cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$28741516-2FA2-4C7C-A053-A8FAE6D372C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a601bc775cd98578f5b158ba790a303b70d13d","datavalue":{"value":"Bit Parallel Costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$0A08F47C-0420-4773-93F5-85567BD7C594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$2122D1CC-3139-46B5-A1BB-3BBA77E333D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$E6D420AB-FE15-4C9C-AD50-9B73DB888BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64db0ded406b7fad58d8826ca48edd4907db31f9","datavalue":{"value":"triangular Toeplitz linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108740$644B248F-386D-455C-9BC8-0B1C2449DDD4","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":"Q1108740$ABA6B256-E2DD-474B-BFCF-3092F5C9349B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f540388175a178dbaeba462392abb7208301ddd","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90036-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108740$CEB16E7A-97B6-4B18-B8BC-14A20DF95DCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"702ff599006b297631ac561262b20b4de6d5d2d0","datavalue":{"value":"W1969720527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108740$1A917765-A622-45E8-9E24-2B9806473284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$AD52A881-AF36-4A3F-842C-B290DDA5B014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba75861aa5cf6691df9cb95a2cd2342e5b969253","datavalue":{"value":{"entity-type":"item","numeric-id":1152202,"id":"Q1152202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$CE8B8E8A-B052-4B55-8C4E-8EE02F76B00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4863e727f62936518269efd8c4d9efa94ec7e9","datavalue":{"value":{"entity-type":"item","numeric-id":3928236,"id":"Q3928236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$CCAE1F5F-9CBB-4644-A821-26C4920DB6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$8B7D1549-F1C0-450A-BACE-506EEBE6C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfaeef55af6fe8200dd75a413c489c99ff344b5","datavalue":{"value":{"entity-type":"item","numeric-id":4871634,"id":"Q4871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$0CF211DF-33FC-4CD2-966E-9323B5BC71FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6bb113101072450ddfc3406af49b723898ebb6","datavalue":{"value":{"entity-type":"item","numeric-id":1135609,"id":"Q1135609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$CD0EAA3F-9DF1-487E-B5E8-F8379B807A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86db8528688ce685c25fbded63da9ac3faaa95db","datavalue":{"value":{"entity-type":"item","numeric-id":579837,"id":"Q579837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$7BBEEDD5-F549-42E8-AEFF-B8B8CC2C2DF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108740$66442A01-E903-453D-9EAD-EB49108B252D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8578b0aa1c225838f20758882ba53f19f09bf11","datavalue":{"value":{"entity-type":"item","numeric-id":1367427,"id":"Q1367427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1015baa31a3dc73e776beaafa8c22bf5b39c7d83","datavalue":{"value":{"amount":"+0.8175922632217407","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":"Q1108740$E8BD8895-518B-4913-AB6D-89A59F3AB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85827afcdf153b0830c6b9e4c56d8398a89eaf20","datavalue":{"value":{"entity-type":"item","numeric-id":3806673,"id":"Q3806673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eafa3b06a0ed7617191c7e03b99a0ff7a74ee0b","datavalue":{"value":{"amount":"+0.7868166565895081","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":"Q1108740$21928407-9BBE-4324-9B2C-EBC13FA48BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f7db92cb650aec88e9060e807b75d2421361dc","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc05f14f44435a7c9fb56cd604995b442d5fb696","datavalue":{"value":{"amount":"+0.7712275385856628","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":"Q1108740$BD0210B6-5EEC-4149-9DEC-3E0BB6681859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e07acf3aaab706fbe4841b72b1c9a2d044895b5","datavalue":{"value":{"entity-type":"item","numeric-id":4955156,"id":"Q4955156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2078a09b2436125656aedb35046e21f93f10fed3","datavalue":{"value":{"amount":"+0.7636815309524536","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":"Q1108740$B42328FC-A311-4DD2-A498-432A09102760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37446624e2e12bac498f95a682a6596753f33611","datavalue":{"value":{"entity-type":"item","numeric-id":3974750,"id":"Q3974750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a95e7ec52d043fd0de7cd439204e24483f1621d","datavalue":{"value":{"amount":"+0.7430111765861511","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":"Q1108740$610AB3C1-85E8-4E65-A0CA-EFACAD3C2A10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108740"}}}}}