{"entities":{"Q1344538":{"pageid":1355277,"ns":120,"title":"Item:Q1344538","lastrevid":67662717,"modified":"2026-04-12T19:12:57Z","type":"item","id":"Q1344538","labels":{"en":{"language":"en","value":"Lagrange interpolation on a processor tree with ring connections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 722144"}},"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":"Q1344538$B0681209-6329-426E-A0BB-67EDD5C29C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ceff85d9e836bb359cb8abe78d84dee3f921766","datavalue":{"value":{"text":"Lagrange interpolation on a processor tree with ring connections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1344538$B51D9FAF-E2D8-44B3-B168-F5B2F764C91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5b40145f134a1284de278af84020f738ec5139b","datavalue":{"value":"0814.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$3036C281-1931-426D-911D-8882D986921D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344538$B0931F96-618E-41C1-9AA5-EEC61522D5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"690e899f4f71eccb5da1d7754a8e2552519ce7fc","datavalue":{"value":{"time":"+1995-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1344538$0BD1D617-FDFE-4511-A295-F75922C1F1FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"279e861538cfdf93732a83cb8ed4395364911959","datavalue":{"value":"The author describes an algorithm for evaluating the Lagrange polynomial. This method makes use of a processor tree with ring connections. Without the tree connections, this method requires \\(n+1\\) steps on \\(n\\) processors. The added tree connections cut the complexity by approximately half.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$AE08CD6C-1EE8-4B92-9C71-2BABD0087F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$9C7E9497-ABEE-48F6-8156-4DD42A869964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$195CD132-67E1-4B3C-A4C9-758C1156B154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"222960b415441b747d41159c58aec45e8088d3c0","datavalue":{"value":"722144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$0F8CC3DA-6B4D-4299-B082-6851F5FADD71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb6d53a8d43a676b1375a457e86b2ba666c0a8","datavalue":{"value":"Lagrange interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$9A9FA870-9920-471B-99E1-10A13D8B52AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$81B60B61-491A-487C-95B4-268BC5EA387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d992f200c00bada844031baa0e81d1b9cf25ae","datavalue":{"value":"Lagrange polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$8326845B-880E-4419-9F73-83B27784C30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a213430594885c8c85bc1b7cc317aeede0dd5c08","datavalue":{"value":"processor tree with ring connections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$1B52D1CF-526B-4000-B988-E9206864EF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1344538$CE225135-C89B-41D6-88CD-A00B0C53C04F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"16ae92a85203f94dbf3204a20c80d363e77673fa","datavalue":{"value":"Q115611142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$5947EAB9-0680-424C-8F9E-4BE53C447324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9a2e74e8edd3937821f985e03450835f4ab29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1186344,"id":"Q1186344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344538$A0A760FF-F83B-4DCA-A105-2DC04EED9682","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a95b4a6f1dba2a077d2deca41ce2dce0435d285b","datavalue":{"value":{"entity-type":"item","numeric-id":587739,"id":"Q587739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1344538$4509F0AE-3EB4-4141-8503-2FDC7F53C8DD","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":"Q1344538$170D9471-1EDB-40CD-A4D7-F4EC6A5F7991","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65ae90b852850aca7edbeb8229f6379b5e46d016","datavalue":{"value":"https://doi.org/10.1006/jpdc.1994.1090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1344538$ECE00E2D-0E81-4402-96E0-3F93D0808AFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aa4fbdaec73ffcdb5d8b2c74323ff3860ddacfb","datavalue":{"value":"W2011297019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$898663D3-B9C5-4F10-8BF8-FF3FBDABE2A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9bde89bbb7517b88ab55088468809a87562d8a","datavalue":{"value":"10.1006/JPDC.1994.1090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1344538$15EF3A2F-872D-4A43-B0F0-84331A76B128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34932dd15a3c74d3f550370a71ea21f6db738ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5485003,"id":"Q5485003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8257029d0b09d81661071c92583126cd77d204","datavalue":{"value":{"amount":"+0.8085489869117737","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":"Q1344538$50FFE868-A9AF-4DE4-9FDC-96AF4908DDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbfebb10cdd784c863fbd643d5e7c6878ba4bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1346834,"id":"Q1346834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d1fa774678a2a667a995976e6a43339a287711","datavalue":{"value":{"amount":"+0.8008974194526672","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":"Q1344538$33EC7021-3CA0-4CEF-A707-6CFA5F47B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01874f4ef30973792a9fb7b5e0f097632d4f9293","datavalue":{"value":{"entity-type":"item","numeric-id":1081273,"id":"Q1081273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e44afd8adc95d1c20dde4d18778d12a03f5b3f7","datavalue":{"value":{"amount":"+0.794999361038208","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":"Q1344538$7B962D0F-8778-4BC3-B50D-94F1397897C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f23451ae09c547ea57631696263378b28b4cd7","datavalue":{"value":{"entity-type":"item","numeric-id":697014,"id":"Q697014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49767f209bae0fc518b32843dcbaabf86a3da695","datavalue":{"value":{"amount":"+0.785037636756897","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":"Q1344538$7DDB3DDD-FA82-402D-BA87-7EE7F8AE75C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a204b72d6acaa7f2a066124f67d44e5a6b08670","datavalue":{"value":{"entity-type":"item","numeric-id":2475893,"id":"Q2475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b452725cf679b29fe3ca26cc662d65faf38c84d","datavalue":{"value":{"amount":"+0.7748139500617981","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":"Q1344538$5DC174C8-FF2D-4993-B922-11652D19BB56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lagrange interpolation on a processor tree with ring connections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lagrange_interpolation_on_a_processor_tree_with_ring_connections"}}}}}