{"entities":{"Q2548173":{"pageid":2558916,"ns":120,"title":"Item:Q2548173","lastrevid":44320008,"modified":"2025-11-21T23:30:41Z","type":"item","id":"Q2548173","labels":{"en":{"language":"en","value":"Fast computation of continued fraction expansions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3354613"}},"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":"Q2548173$2005F091-4A20-4CC2-A2EE-BD018506FDBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cd751f242a8b46d41397de956bf281d904e6211","datavalue":{"value":{"text":"Fast computation of continued fraction expansions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2548173$EC7A7F40-66ED-480A-AB4B-DA2C79219D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25347be5c2f05d52173344a180f434f4a64a3a19","datavalue":{"value":"0223.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$67AF2446-5DFA-4A78-B52A-260AD3384E6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cd8de45ab0cd105f35b0c6b9bb90aad009f9d26","datavalue":{"value":"10.1007/BF00289520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$0ED1AC66-F101-41EC-BADE-9915F4D8B23F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2548173$CBAB97FC-1282-425E-9FF4-B601D6DAE586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"652ad65ffdd573691be68fbfe67aa0cdf6812549","datavalue":{"value":{"time":"+1971-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":"Q2548173$E746A5C5-9A32-47D7-BF3A-BE6FD3C3F69A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8477496ea5f558ffddf38cc4908990b63918b9dc","datavalue":{"value":"Unter Verwendung der in vorstehend referierter Arbeit [Verf. und \\textit{V. Strassen}, Computing 7, 281--292 (1971; Zbl 0223.68007)] entwickelten schnellen Multiplikation wird ein Algorithmus angegeben, der den ggT zu ganzen Zahlen \\(u,v>0\\) und den regelm\u00e4\u00df\\ igen Kettenbruch zu \\(u/v\\) in \\(O(n (\\log n)^2 \\log \\log n)\\) elementaren Schritten berechnet, wenn \\(u,v\\) als h\u00f6chstens \\(n\\)-stellige Dualzahlen gegeben sind. Diese Methode beruht auf dem Begriff des ``Kettenbruchs zu einem Intervall'' und der Idee, die Berechnung zu einem Intervall der L\u00e4nge \\(\\delta\\) rekursiv jeweils auf die Kettenbruchberechnungen zu zwei Intervallen der ungef\u00e4hren L\u00e4nge \\(\\sqrt\\delta\\) zur\u00fcckzuf\u00fchren.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2548173$8626484F-A345-47DF-BF97-2265896A8C9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$118CA246-DD9C-4668-BD11-4B47F830A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"256f0b91854e89f411378c0373e07d2f6c095899","datavalue":{"value":"11Y65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$807D7863-B462-4FF8-8E56-1E9802222141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$4B2F71D7-65AA-4444-9D16-68D1EAD10977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$0058C4D1-C9EC-421E-9F1D-F73E266964B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6aa1e0652dead8c7c1ccc36070663b049f3950d","datavalue":{"value":"3354613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$62D95C83-B346-45C2-B843-C467B4C0EE7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0682cb93e8fa61fae401d466ff55028c5ff6eb3d","datavalue":{"value":"fast multiplication of \\(n\\)-digit binary numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2548173$A44E3FC4-DB45-408C-A9EC-A2029AA3025E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364ddefb5a775025e2c37c27e32ea25c5e3cbf64","datavalue":{"value":"continued fraction of an interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2548173$C16A7BC0-FABA-4BDE-A00A-3CCA42FA9964","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a4c3496c76751dd522ecd1ff4cdf783edd64ed4","datavalue":{"value":"Q56047914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$F241E5BC-2DE4-4777-BB56-36250C0AE2FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"827cda40999de9cc474616ea9dace69944c128bd","datavalue":{"value":{"entity-type":"item","numeric-id":769164,"id":"Q769164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2548173$F8EC0030-6F04-4603-BB83-8D7CCFB33E3B","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":"Q2548173$4E611303-B95F-4E9E-9A12-4169028AAC52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c6a0347d46ba03741ea8ee094a76f99fa3f2aa","datavalue":{"value":{"entity-type":"item","numeric-id":5828139,"id":"Q5828139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2548173$757559D3-CFC3-4B1A-BA68-4592AFD63602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1acd30f9dd198247af09d2459d223c8e67fe0aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3214426,"id":"Q3214426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2548173$3C801E8D-7A0C-490B-BF47-3744B2736179","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f286e0d254e9209ee3b65b47c7724ea6840d3e1c","datavalue":{"value":"https://doi.org/10.1007/bf00289520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2548173$D2EB2EC4-0CA6-403B-8227-F03B5B2570B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e593caa33b3a967fbc3819c7075b91c8d05c2b","datavalue":{"value":"W1583935850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2548173$015769EE-E6F8-4DDF-BEE2-D885E2ED779F","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":"1d51b73f3b4bba2985e8eeb1fe0e95ede8559d9a","datavalue":{"value":{"amount":"+0.9584613","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":"Q2548173$A12C3E72-B076-4ED0-A68A-F579CDC2E5CE","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":"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":"Q2548173$F991743C-E3B5-46ED-BD9E-D76EA9B04AD3","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":"e3be41f4e08b649583251b7072a1a45e3a9f7131","datavalue":{"value":{"amount":"+0.92146134","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":"Q2548173$EE1B53AA-2E77-48BF-99D6-577BE53AD89E","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":"853a4c5c1e6ad0e6b9b56a384971b24c34c5f35c","datavalue":{"value":{"amount":"+0.89576626","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":"Q2548173$630A7D6C-7421-43A4-A830-9F6219C38E72","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":"6a21b13cb0b79b898eb589afb904c51c300ba225","datavalue":{"value":{"amount":"+0.88916355","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":"Q2548173$82B609C1-DD37-477B-92A5-27174E39A32F","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":"505a4476539643349689c2825d92327f43bd0bc3","datavalue":{"value":{"amount":"+0.887933","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":"Q2548173$E9DD2854-A14F-455E-920C-0BCD4B00B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ebc2479f5cd3d42edcd6b7f668cbbb0b8a7f052","datavalue":{"value":{"entity-type":"item","numeric-id":5448215,"id":"Q5448215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b32a59f20448b1d71297a2c77fa54ee87449258","datavalue":{"value":{"amount":"+0.8854158","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":"Q2548173$DA4BD8C8-81FD-4949-8E66-CA3A48681C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2548173","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2548173"}}}}}