{"entities":{"Q1868492":{"pageid":1879234,"ns":120,"title":"Item:Q1868492","lastrevid":71020053,"modified":"2026-04-13T18:57:41Z","type":"item","id":"Q1868492","labels":{"en":{"language":"en","value":"Designing optimal algorithms for solving banded triangular systems on rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901544"}},"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":"Q1868492$795DA13B-99E6-428A-B974-2F9C564DD0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b00d967b847a0f628a50f890345e378ab8c12b0b","datavalue":{"value":{"text":"Designing optimal algorithms for solving banded triangular systems on rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868492$536490D8-21E9-4A24-93BA-12196A33312D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a346b5aad2543c6cbef9f6cc05e9c65180b73e99","datavalue":{"value":"1020.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$423FED6D-B6DA-4805-97F9-84D5F56E3517","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73f6e4cfea0f5efc4ebaf58d930bcbb74a7179dc","datavalue":{"value":"10.1023/A:1020586405464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$22582130-9CF7-46AB-8903-D037AE97A7C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2745b2211cdafc6db14b032f79d73497b44ebd74","datavalue":{"value":{"entity-type":"item","numeric-id":697002,"id":"Q697002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868492$5DB2D763-05A8-4472-931C-779DF713A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd1efb3697a8630d188c8f72357ab1eda4b24e80","datavalue":{"value":{"entity-type":"item","numeric-id":1125780,"id":"Q1125780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868492$24C9B690-2CAA-4B3D-8845-3ED328E6216B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1073fb30157489b7b21fd9911e8ce296ec1e968e","datavalue":{"value":{"entity-type":"item","numeric-id":1144386,"id":"Q1144386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868492$CDAE7EBA-9625-4BF7-B0DB-D43C1BA84480","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868492$BE18C859-AC24-4788-9755-763B7FA87E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae7235402c0b574ed2e2213feb9e21452b645cac","datavalue":{"value":{"time":"+2003-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868492$4803D727-6728-4064-9E83-98FD04D19804","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41c5a7ef1315fa832002ec36b9458519e68c0029","datavalue":{"value":"The critical part of several numerical algorithms reduces to the problem of solving banded triangular linear systems which is referred to the problem of solving linear recurrence systems. The authors introduce a parallel algorithm for solving such problems on distributed memory parallel computers based on a ring topology, together with the detailed analysis of its complexity. The algorithm relies on data layouts and a combination of broadcast schemes is used to ensure overlapping of communication and computation. First, the authors provide some basic facts on lower bounds based on a data layout and communication pattern of a substitution algorithm. Then they show that their algorithm achieves these bounds within an additive constant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868492$E4E2A515-23C9-4C30-BA54-C1F2A93C2E62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$D4644720-A342-4CE7-88CB-81D9C91D716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$C00551F9-3E8D-464A-88DF-FF0E2A1671E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$21BCBA92-FEB4-4781-8495-85CA8F6D7994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$8D1FC248-CEE3-43C2-A35C-38C66668F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$B2E14C82-C014-4977-BA0E-824A499E9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$33534ABE-26BD-4ADB-BA36-5618D72674F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79afcbfcf4ccec028aba53a2476fb242c9da1cb9","datavalue":{"value":"1901544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$0C9DE12B-1B81-4A49-B8B2-59307FC5850D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26058d6de2c6d43d336bab8dc12987823021b79c","datavalue":{"value":"banded triangular systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868492$4FC98EBF-B8A9-456A-83C9-94D5726C94A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4e22998477981003576d34de1a20c8684540ad","datavalue":{"value":"ring topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868492$9B701423-C1F1-4F8A-A42A-EB560B3FB728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868492$453E4103-08C2-4D04-8494-96A81BE4A5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868492$041469C1-EF94-4186-AB6E-D0149A5C6718","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4601411a0dd617d94f22f203ce01af848a57a73","datavalue":{"value":{"entity-type":"item","numeric-id":590136,"id":"Q590136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868492$FBAFBDEB-7439-4432-80B1-FDC6A9C6CCA2","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":"Q1868492$70115A84-2939-4FCC-BF14-CE5C739B0380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b64e6a2a2dd7a7cf05ea6fd803f25a2e3030ff","datavalue":{"value":"https://doi.org/10.1023/a:1020586405464","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868492$49662A04-70A7-410F-9C6B-9B7F064CAA4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4aed0cd24928a0a6c80ab46c3a808c0d9259dda0","datavalue":{"value":"W193629863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868492$4DF08432-021A-44E2-8241-D77AF3449F5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2143305442c01ccb2ef8c62ca087e9e5ec9f9deb","datavalue":{"value":{"entity-type":"item","numeric-id":1854362,"id":"Q1854362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6207524ade6dc07dd19fd21b4b3d0c3253fd11a","datavalue":{"value":{"amount":"+0.8326843976974487","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":"Q1868492$E86153E5-1EAA-4B95-BB29-B84814A25D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5724cfce2476d10bd15ec3661f5e7854af436d","datavalue":{"value":{"entity-type":"item","numeric-id":3318107,"id":"Q3318107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d240e26c0da6189a9e884ada3de90cb529c7653a","datavalue":{"value":{"amount":"+0.8101536631584167","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":"Q1868492$4DA5F605-7801-463E-89AC-C4A446BE577C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5841abaa5c0f3509d75a8ac69e0a7cd510fc9b8","datavalue":{"value":{"entity-type":"item","numeric-id":1107261,"id":"Q1107261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3893e9b42e3b24570f5a99bd53ac2ad507a64b","datavalue":{"value":{"amount":"+0.8052274584770203","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":"Q1868492$C997ECF4-EE22-4F3D-8514-7CF1AA633D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"618df0b15db634a7f4e10773568e53d3cde06b33","datavalue":{"value":{"entity-type":"item","numeric-id":1820554,"id":"Q1820554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001f88fa67d6efc09e7023eaff8248dbef4fcd5e","datavalue":{"value":{"amount":"+0.7992864847183228","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":"Q1868492$9464570C-D100-432A-BC4B-519CA4000919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea4312732d726cb923f88150c0bdcdf73032e18","datavalue":{"value":{"entity-type":"item","numeric-id":4285559,"id":"Q4285559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07f35b170b528fac2e94be63cecac123290bc91","datavalue":{"value":{"amount":"+0.79212886095047","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":"Q1868492$4C6E6AFF-CCEF-48DF-BF71-033E597BF978","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing optimal algorithms for solving banded triangular systems on rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Designing_optimal_algorithms_for_solving_banded_triangular_systems_on_rings"}}}}}