{"entities":{"Q750520":{"pageid":752369,"ns":120,"title":"Item:Q750520","lastrevid":64058652,"modified":"2026-04-11T17:21:38Z","type":"item","id":"Q750520","labels":{"en":{"language":"en","value":"Fast computation of periodic continued fractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4175088"}},"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":"Q750520$AC34BA11-8460-4D7B-AF5F-8F70434B4B09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f1cd500d5a046ccc03ed6e4bc3b2bcfc4afb462","datavalue":{"value":{"text":"Fast computation of periodic continued fractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750520$922F5DCF-4BDD-4583-BE9D-413D6859E6FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a14f28f0ed3dff1ab727b1a2aeebad1b6e85b6a7","datavalue":{"value":"0714.11087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$037EE276-08EC-47BE-B7E2-0CF86DC053E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e32e3521733a3ce12e495b7eeac989b7fd4feba","datavalue":{"value":"10.1016/0020-0190(89)90157-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$59556919-725D-406D-9EC8-4838839B4869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"547a70f32038f5698afdc474eeef7f9e925fba61","datavalue":{"value":{"entity-type":"item","numeric-id":699184,"id":"Q699184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$FA988C99-3561-4657-A18D-0311F1284BF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$5648E395-A58A-460E-944A-FA1655D1FBB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q750520$E7D67224-1438-44C7-9CF9-5AB79DBE0024","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"285e62d98c48229ed2ffd669eadfa849939bb665","datavalue":{"value":"http://ntur.lib.ntu.edu.tw/bitstream/246246/154483/1/02.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q750520$C018CB09-9E6B-4850-A404-7B43E0A5D0E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f42f17e2571d80eaebf092cd833305310389edcf","datavalue":{"value":"The authors describe an O(log n) algorithm for computing the n-th convergent of a periodic continued fraction. Their algorithm is based on a scheme for substituting rational forms as symbolic terms in other rational forms. This allows a successive doubling of the number of cycles computed, where the first cycle is the periodic component of the continued fraction. The applications listed are to the computation of quadratic surds and to second order linear recurrences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$F9A6C1C1-0E1D-4E7E-BBFE-83387378C160","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"256f0b91854e89f411378c0373e07d2f6c095899","datavalue":{"value":"11Y65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$7DC29D14-C991-4586-82A8-245A054B4FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$65BFEF9C-7FCB-4B7A-A829-3271F3328936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$3DAA201D-1414-4E0B-BDEE-12045F4F0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280a0ef39f818a098525524a6260e6d142aafae3","datavalue":{"value":"40A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$0EF8F959-35CF-46D5-9669-AFEC0569D786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f5ee48f0dd3d7d50841f0cf16bcc544edc6cccf8","datavalue":{"value":"30B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$8B5F2BB1-0BE5-463B-A679-561882A3C5F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4184ae17af6b7b8143c59925bab35d3cf995f19b","datavalue":{"value":"4175088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$655EB9C3-4127-4C1F-8FE5-16370A91C3CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90a0dc841bac726b903b124f36be56afd0948005","datavalue":{"value":"substitution scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$3274920F-9F13-4B13-A4B4-46948D8B06A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$CAD7E1C4-F3FA-4024-B9DB-776C18017115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66490b17e8955a169a92fef55d2f55fe2c3ee70c","datavalue":{"value":"convergent of a periodic continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$7073303C-965F-488F-950F-FD92B0BDCC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa6505603ef0da2322ca3d3fb01d899a0695821","datavalue":{"value":"rational forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$CEC99973-7F6E-40D5-A600-0457F4D1574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d86e4a6a8d23f1da32527ccdc9891fc627b48e","datavalue":{"value":"computation of quadratic surds","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$86A69F6E-EDB3-4E63-B68D-77B9833B6895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29f1762f154e119797fbaef24ea3808374437b3","datavalue":{"value":"second order linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q750520$83D2FB44-8AA8-4DD8-ACA9-E5C691F84855","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d685169e53c3b01c04d4da46327fbf233fb18d99","datavalue":{"value":{"entity-type":"item","numeric-id":1281781,"id":"Q1281781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$7E25C02E-87F5-4798-8B44-EC0EF2B33D21","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":"Q750520$96AA967B-50EA-459C-A32F-A98B6AB0EDDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a86f34ae73fa1047607305d7459269fbe9de2474","datavalue":{"value":"W1995985037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750520$2A6C66D7-D01E-48D0-8C95-26F6A90D7122","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57040e3b7544ebc4beebb280da92e454017b6be6","datavalue":{"value":{"entity-type":"item","numeric-id":3718664,"id":"Q3718664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$F0CBDAED-CE91-42E6-9F59-56480309C536","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":"Q750520$FBE693AD-5508-4B4E-952C-B3F9695D8B13","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":"Q750520$B10F70F4-462D-4EAE-BF32-57DF4CBA83F7","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":"Q750520$B220DF29-A356-4C58-8887-ABDAB42FE17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac37962d685101ffdbd3da4e5f74479c784f61","datavalue":{"value":{"entity-type":"item","numeric-id":5792555,"id":"Q5792555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$3118681E-BF9D-4A10-A861-CF85C22A7C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e9dfd17e088be6933143cb28fe0362501d72d","datavalue":{"value":{"entity-type":"item","numeric-id":3889331,"id":"Q3889331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750520$893965E1-3C26-4428-9259-30D0CFA6C00A","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":"Q750520$0CF0338C-042A-4105-AB91-ECC99D4A3795","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":"48508875712be79be3abba11eb562e22cda0444c","datavalue":{"value":{"amount":"+0.9732504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$F71DC284-1D4B-4068-A6CB-A809F34444E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b68f789397b7139525f7bd25931e7e2225ecce","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be2018d087db64ed45208b7c33ff02ed501e03c","datavalue":{"value":{"amount":"+0.94182014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$40D5CB8B-C197-444C-9CA6-E90FFD627511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f29955aef67db94a66cc5d8102e8ff38b02ed7","datavalue":{"value":{"entity-type":"item","numeric-id":3340143,"id":"Q3340143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31dad0a457c80f7c6034e9f41838c51e6789b623","datavalue":{"value":{"amount":"+0.93138564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$9E706591-A416-450B-81F1-4F2401A245FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba32c30e5c44664642991327281a660350eb0fd3","datavalue":{"value":{"entity-type":"item","numeric-id":438690,"id":"Q438690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da9f1efc2c7d57e6f9bf9025209a9b35a9d7c58","datavalue":{"value":{"amount":"+0.92560077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$D255EBB5-1BD6-4572-ABD3-68B63C685122","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":"92e5b10b78602bf5ce59626cc539ed49b6a58a73","datavalue":{"value":{"amount":"+0.9245656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$6D27251C-682F-4AB1-B4AD-877E0E93DFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50a75d492933a485f55d6bd07fa224fda5b895d","datavalue":{"value":{"entity-type":"item","numeric-id":4881948,"id":"Q4881948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cda2ff546200ea38b93600e8435e44da59e5c7","datavalue":{"value":{"amount":"+0.904104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$45D611F8-003D-485D-85BB-ED00339B7445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15d11900cbbd3f51223b424d7b87c6626e73b2c","datavalue":{"value":{"entity-type":"item","numeric-id":3332243,"id":"Q3332243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c754711b5f9ad3b92dab4e7bbaf66b6dc28a0a43","datavalue":{"value":{"amount":"+0.90311927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$7E1E1723-6291-44D8-AF79-C82DFC965125","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":"0d8a2c33c6cc605e09d744f8ab986736dc5dd4f6","datavalue":{"value":{"amount":"+0.9022813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$DA61F53B-3F22-479B-97D0-9824161E484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f5c010880fa89434f98abf5fc1b94559211561","datavalue":{"value":{"entity-type":"item","numeric-id":3732840,"id":"Q3732840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c84b31e679caed35294a48bb5ac3732193e33b4","datavalue":{"value":{"amount":"+0.9012248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q750520$D4ED7F67-DAC7-4E88-A33A-DDB74CC555FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast computation of periodic continued fractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_computation_of_periodic_continued_fractions"}}}}}