{"entities":{"Q1332396":{"pageid":1343142,"ns":120,"title":"Item:Q1332396","lastrevid":68489748,"modified":"2026-04-13T00:03:08Z","type":"item","id":"Q1332396","labels":{"en":{"language":"en","value":"A chained-matrices approach for parallel computation of continued fractions and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 637643"}},"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":"Q1332396$338E2115-1530-4740-91F7-A761F0BC88A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e8fe7052b2c0396ce386ef9ed27e66c3c546129","datavalue":{"value":{"text":"A chained-matrices approach for parallel computation of continued fractions and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332396$89D187A5-83F7-4893-8BB1-3C7CBC275B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"206ce5a854b15c722a0300ac512e62998efea133","datavalue":{"value":"0810.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$7D83EA4A-B868-4AAD-8D5B-F5F5A738CE56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7139cc37405131b9734111d9876d1c3cb665114a","datavalue":{"value":"10.1007/BF01573178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$39429764-CC65-4FE4-A3A9-FEB1F99AED76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4143e00def96ffb6b867e38b9ed7ee00d62e9d48","datavalue":{"value":{"entity-type":"item","numeric-id":963427,"id":"Q963427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$8E087ADE-754C-42CC-95CF-0B44078BCE4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b6e654a7e033706457053d17f95440b56ebae59","datavalue":{"value":{"entity-type":"item","numeric-id":201521,"id":"Q201521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$23444483-0E3F-4225-A598-AD360E937804","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231115b38b8392c07a175c06d4f6a9502ba4f74e","datavalue":{"value":{"time":"+1995-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332396$33E1C659-8502-4EE9-AE01-E26A8EF557E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1f16978230f7fc61178417cdfa909ea4b47be6f","datavalue":{"value":"A chained-matrices approach for parallel computing the \\(n\\)th convergent of continued fractions is presented here. The algorithm developed computes the entire prefix values of any continued fraction in \\(O(\\log n)\\) time on the EREW PRAM model or a network with \\(O(n/\\log n)\\) processors connected by the cube connected cycles etc. The algorithm is applied to approximate \\(\\pi\\) and \\(e\\) in \\(O(\\log m)\\) time by using \\(O(m/ \\log m)\\) processors for a result with \\(m\\) digit precision. Cost optimal solutions of a number of related problems are also given here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332396$C4B843FA-D855-432D-9E66-BDAF2F1FF2D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$9A8B8BCF-8A1B-4B29-88BA-EA1E0B368C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$934F2C5C-36DB-4258-8E8F-F43E650275D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$D8ED2E31-4B68-44A1-B56E-835F3E0AE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15e72044e879edf7a7014c23b9a787ef8900487f","datavalue":{"value":"33B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$759584BA-9982-4852-981F-41D450427221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8524a50de8fe9c2cab42bd87e89f9f0d789b2ef","datavalue":{"value":"26A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$2DF27115-4F31-4EFD-A4EB-02317AE6DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a0ef39f818a098525524a6260e6d142aafae3","datavalue":{"value":"40A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$04B0E54A-5DA5-4A0D-8601-462B9CA50DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92429290ebe5d635d76b5a0b1b5c8cc0bda667e6","datavalue":{"value":"637643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332396$E8107769-1491-45D3-A166-6856C8F5E164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f330affc4989c46ea7e680fb65625c6c4e836f8","datavalue":{"value":"parallel prefix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332396$C4076BE5-60C8-479B-8164-27968FB3C55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332396$EFB56A61-4092-4391-9A76-0466BFCE8A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332396$CAAF66A4-D1E4-4F03-88DD-8FCCFD91DFD2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"568e48361aa673fb614ff9f888787c61b3c70f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1398660,"id":"Q1398660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$9C1B71A4-C547-487D-8B4A-EE8DC2C68E95","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":"Q1332396$2FFF748F-8F6C-48D8-A5BE-F7D0BC254049","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a2c7fbff66ac520cc4c9106e377a921de4a80","datavalue":{"value":{"entity-type":"item","numeric-id":4003441,"id":"Q4003441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$8E763D94-9D58-42B4-80EF-0B9F2DF5EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685189e8bcbc60765618efbe56292bc982eb9fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4729343,"id":"Q4729343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$ADD19D55-6259-4AE0-A24A-7CB14AD1C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$5A61C564-DCFD-414C-A274-FAAE37304CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb2be559bc16db998d32e6fa75898d44807cf88","datavalue":{"value":{"entity-type":"item","numeric-id":3934311,"id":"Q3934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$27F2D6E5-0367-4CF3-8BA9-4812D239E467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f445380ce5eae8dbaa8e19d656731731a7918f","datavalue":{"value":{"entity-type":"item","numeric-id":4303752,"id":"Q4303752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$5410FCD5-124B-48AB-8D86-B7A916BBE142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07adfa7411d8716c42e7a81a35a8dc21f533009d","datavalue":{"value":{"entity-type":"item","numeric-id":3951543,"id":"Q3951543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$8285B37A-2E83-4518-A52C-34F3AD417B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287d2d4923b42f77829801fdbddad985de6e0afe","datavalue":{"value":{"entity-type":"item","numeric-id":1148672,"id":"Q1148672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$9D31CA57-08AE-4694-B043-349911004B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8bfd3c2c050344ca83db00ca5d878238cd490c","datavalue":{"value":{"entity-type":"item","numeric-id":4893438,"id":"Q4893438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$D34C68B0-012D-4C6F-B225-49020DB964A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52e0eec43715ecaa21dd8e7f9f9602368ad155","datavalue":{"value":{"entity-type":"item","numeric-id":3994953,"id":"Q3994953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$0BED4B97-061E-4C58-A017-3126622A82C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$4CEC47B0-2572-4611-90BE-83395783DE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f22cfcc1da06ae3d0a2bf7d846f01b79f14f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5678425,"id":"Q5678425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$57A059E7-4857-40DA-918F-B5C72667DEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$07C041FA-F9DE-45D2-B005-C5A77C922A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a1f1bcb2f7870d879c15873fa20b9795ec947f","datavalue":{"value":{"entity-type":"item","numeric-id":750524,"id":"Q750524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$57C35479-04F0-4B6A-A8BF-B47BDB2C804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$F4434BD5-D4E9-4964-922E-337D93EBF4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b357ed776b1073cba2f8ffa2b85568fa33612104","datavalue":{"value":{"entity-type":"item","numeric-id":1057303,"id":"Q1057303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$6F4F14DF-41CD-4FEC-87D4-89D658F7C37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327334ccabe860955aaa9623fd3276050f9821c","datavalue":{"value":{"entity-type":"item","numeric-id":1099947,"id":"Q1099947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$1B9CF645-C917-417D-97FD-3F095040E58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f885eab5bf928c58e21d2ce97aad913467348c1","datavalue":{"value":{"entity-type":"item","numeric-id":2559140,"id":"Q2559140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$819CA300-1ACF-454F-BBA8-307CD2401BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1555002acba521132bb253a93f68c54665ae6","datavalue":{"value":{"entity-type":"item","numeric-id":5736199,"id":"Q5736199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$0FD7DEE3-E063-4B1C-B768-6ED09B008D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$27F41708-C481-43B6-9B22-C9463BEFB2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0993b0af6eae31d49041ac9ce53d52291eb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":1151752,"id":"Q1151752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$B3C68058-F5FA-4D46-8F95-765F8B02E9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8adc0f0427509bc36501127083c952acdb94c30","datavalue":{"value":{"entity-type":"item","numeric-id":1141167,"id":"Q1141167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332396$0F6DCA84-CBE6-45DF-B813-C6831A538C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b17176457a10198e7c2c677014e3802b198931a","datavalue":{"value":{"entity-type":"item","numeric-id":750523,"id":"Q750523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5100c378e74c8de39e33b6a8e22ac96283b38b9a","datavalue":{"value":{"amount":"+0.860794186592102","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":"Q1332396$23562CB1-761C-4038-8933-824178D10508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4f2df049d32c336475f9672ade672770b0a44f","datavalue":{"value":{"entity-type":"item","numeric-id":750520,"id":"Q750520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d480664f75373cfebad3e370c985025a553556e","datavalue":{"value":{"amount":"+0.7774902582168579","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":"Q1332396$153C702F-C663-4A07-93BD-56CE8C4977E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c612af700b959f181c12b90e38a8b76e2fb8e0e","datavalue":{"value":{"entity-type":"item","numeric-id":750524,"id":"Q750524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668ea63c1258db20f00289b0709a1f653751b2d2","datavalue":{"value":{"amount":"+0.7760322093963623","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":"Q1332396$02F2F4B3-6434-4CF4-816F-15BA84B598B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8118c3864e8daf71756dc427c61919183807ef21","datavalue":{"value":{"entity-type":"item","numeric-id":4941167,"id":"Q4941167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded0eb611a4a57d7d3fae1b4859b99e61a0c35de","datavalue":{"value":{"amount":"+0.7720053791999817","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":"Q1332396$4EDEAACF-B09F-4BBA-B630-AB16F2982762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcef80d864712c9b2da262033c384732c21e1241","datavalue":{"value":{"entity-type":"item","numeric-id":1571233,"id":"Q1571233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de505c1a67a64ffbdfb6a4ab51e18fdf4494203","datavalue":{"value":{"amount":"+0.7463669180870056","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":"Q1332396$81EFC5D5-2337-406F-A2F0-594C5E4BDFE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A chained-matrices approach for parallel computation of continued fractions and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_chained-matrices_approach_for_parallel_computation_of_continued_fractions_and_its_applications"}}}}}