{"entities":{"Q1099581":{"pageid":1110333,"ns":120,"title":"Item:Q1099581","lastrevid":66130083,"modified":"2026-04-12T07:45:05Z","type":"item","id":"Q1099581","labels":{"en":{"language":"en","value":"Data transport in Wang's partition method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041151"}},"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":"Q1099581$C4B111AF-368B-4170-B369-39A765542415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f0b8effd0f8cb23ae76a60af9fa2e0187e058c1","datavalue":{"value":{"text":"Data transport in Wang's partition method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099581$A1BA0F8C-86A1-46EA-9864-F40649B924A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77f27bfbb96d188c7eeb7c52b3127f4c8f2855ce","datavalue":{"value":"0638.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$C276E13F-B31A-466F-8298-B1E361C8F447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cf39407678d210293a64530fb24c6fa399a86d5","datavalue":{"value":"10.1016/0167-8191(88)90099-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$C9F4760C-F8FF-4EAC-B7BF-A8CEC91A3A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f63336907a2a6384c3255174282e3e4491d974e2","datavalue":{"value":{"entity-type":"item","numeric-id":1099580,"id":"Q1099580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099581$308ACBFB-C607-4571-A118-BE62D218E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ae4f359620eae43c37cd66a8be6346fed6af2e","datavalue":{"value":{"entity-type":"item","numeric-id":226129,"id":"Q226129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099581$FB7A639F-9DC8-46DC-9899-4F9E291923BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099581$1B14A3A6-7E30-4AED-BC4B-89077DC324E8","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":"Q1099581$FE808A51-83B2-4123-B940-BD668DBBDEEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f7e89074477226605b70d8b830b893a22ad319c","datavalue":{"value":"The partition method of \\textit{H. H. Wang} [ACM Trans. Math. Software 7, 170-183 (1981; Zbl 0473.65010)] for the solution of tridiagonal linear systems is analysed with regard to data transport between the processors of a parallel (local memory) computer. We propose a modification which reduces the amount of data transport considerably, without affecting the computational complexity and which has about the same degree of parallelism as the original version. We will also discuss the effects of this modification to a generalized version for banded systems. The parallel solution of a bidiagonal system is considered as a special case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$5996B1E4-8092-40B3-913A-8CD32E8B254E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$227BD209-BBEB-483B-97D5-DBDC6A7D2C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$034F9B4B-0A63-4C43-9F7C-6548DBE9CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$0037938F-964F-4B0A-9D25-1D7378E2AC09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e60258224ca1649cb1079a1f51e0c89835f0bfd8","datavalue":{"value":"4041151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$F29013B6-714A-4272-84BD-39AE8DE2107C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c036296347cd0770e1f4132b58808414f69a0e53","datavalue":{"value":"partition method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$090881C1-3BA3-4174-A9A8-EA4EC6ED39E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149a033ce5419ec3d0dbe521d0ac39a88e5813f4","datavalue":{"value":"tridiagonal linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$5F3B801D-19D4-4AA8-8060-CBB23AA9C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cb7fdc89e2c625945c10f6b7b4ba03e6223b37","datavalue":{"value":"data transport","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$189D9627-4DA6-4FC1-93AE-67FF942C1D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$15330395-4BBD-43A6-B298-D8CF613F55F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a72ef0e8d4c3c0cea414857b90c323e99ff149d","datavalue":{"value":"parallel solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$BEB36FD7-304F-4918-8FFB-F181AA999DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f6808bad3a588eced2cd140107c01699090d6f","datavalue":{"value":"bidiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099581$81CA0CD3-C314-446F-90FE-3950991F8303","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":"Q1099581$D2E886D4-4314-478F-95FF-C012C385A3CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2cdba142619975c41906242baffc65d3192a6c3","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90099-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1099581$E125542E-976A-437F-B6FC-BB5449EFC7E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adf023e7c1a4fc17bba2b2feb2cafc346cd916d4","datavalue":{"value":"W2006184207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099581$0FB9DD23-5FDF-470A-B6BB-BBCC005B3E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c103b8f755e51edb953e07e05765b09ea0fdde26","datavalue":{"value":{"entity-type":"item","numeric-id":806946,"id":"Q806946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf1d8372ef87f33317b9a76f29cb1dcf942b83b","datavalue":{"value":{"amount":"+0.8406400084495544","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":"Q1099581$65B489E7-93BB-48E3-9323-9D70FD054CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6a9217610a31433526348eaef079664b1a591","datavalue":{"value":{"entity-type":"item","numeric-id":1080615,"id":"Q1080615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f89a098cc3da948b3985d4e53e53d62f5209b8","datavalue":{"value":{"amount":"+0.835932731628418","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":"Q1099581$800033D7-6939-4354-8F85-4ED2C70AAD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3967b8ce4b7b087ebed49965a24b42e4ac0b53","datavalue":{"value":{"entity-type":"item","numeric-id":2482554,"id":"Q2482554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2185bed3bf6a497370887f58b9adb49a4d9b1d87","datavalue":{"value":{"amount":"+0.8245134353637695","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":"Q1099581$B1C1D3D0-5172-46D0-B836-99E5C2F6690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a145ce5b5c555a155de536c17daa54ea3b67d283","datavalue":{"value":{"entity-type":"item","numeric-id":4453398,"id":"Q4453398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dfc972333f0880e3e6fcc19598d532eda42d39","datavalue":{"value":{"amount":"+0.806880533695221","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":"Q1099581$B58EDFF3-D2DF-49F4-AC88-8F9984BA0271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40ed1119edee0f807c76464b2c0b946a54c2612","datavalue":{"value":{"entity-type":"item","numeric-id":4945785,"id":"Q4945785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cbc5875e16a994de07e0ddb6f83acbc21a373a","datavalue":{"value":{"amount":"+0.7988036274909973","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":"Q1099581$08EC3AD2-2910-49BC-AB80-50C24BFDA95E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data transport in Wang's partition method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data_transport_in_Wang%27s_partition_method"}}}}}