{"entities":{"Q438690":{"pageid":440457,"ns":120,"title":"Item:Q438690","lastrevid":61877523,"modified":"2026-04-11T02:15:59Z","type":"item","id":"Q438690","labels":{"en":{"language":"en","value":"On the computing time of the continued fractions method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062384"}},"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":"Q438690$B8333F40-2519-4734-A96B-02A64DFB3925","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"962bb4f9bf21e34c00423905e901abc172be210c","datavalue":{"value":{"text":"On the computing time of the continued fractions method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q438690$9B13C41D-4B2A-40BB-927B-DACB6368466C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db0d80ec1f62281a9788f081ae93c7e0ee6776c8","datavalue":{"value":"1250.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$D2565A63-117A-4C4B-AAA8-03BA25352E40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8aeeee6a72176125b125688231e8ed3263f5e0","datavalue":{"value":{"entity-type":"item","numeric-id":219543,"id":"Q219543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$3A08810E-B43C-4EDB-88F1-BBBA20B5386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7bbd5821efdceb3f2c05ef0044f9563eef727ce","datavalue":{"value":{"entity-type":"item","numeric-id":438689,"id":"Q438689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$D8F5E1D5-0F43-4E4C-B110-0F44F5887E67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$BDC68C9F-92E4-4526-AA48-ED7EA6DD5743","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q438690$FA19A31B-B74F-4DFA-8E03-CDCE9C286D03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c0cb6748c498a9cab92b0d202a078cd81e318c5","datavalue":{"value":"The authors show that, when classical computation is used, the maximum computing time of the continued fractions method (CF-method) with root bounds dominates \\(n^5\\) where \\(n\\) is the degree of the input polynomial. This computing time is realized for an infinite sequence of polynomials of increasing degrees, each having the same coefficients. The recursion trees for those polynomials do not depend on the use of root bounds in the CF-method. The height of each tree is more than half of the degree. When the degree exceeds one hundred, more than one third of the nodes along the longest path are associated with primitive polynomials whose low-order and high-order coefficients are large negative integers. The length of the forty-five percent highest order coefficients and of the ten percent lowest order coefficients is at least linear in the degree of the input polynomial multiplied by the level of the node. Hence the time required to compute one node from the previous node using classical methods is at least proportional to the cube of the degree of the input polynomial multiplied by the level of the node. The intervals that the CF-method returns are characterized using a matrix factorization algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$5865D028-817B-4E6C-A4BB-4141182EB54D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f5416beb916581f75f5ab84beb89bb5ea5258fe","datavalue":{"value":"65H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$23BFDDD4-0B98-491B-993E-2886A93E92F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$5C6A107A-1B8F-4920-9F41-EDDF5B31CD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$A4C6C60C-B668-4633-8035-4409D1B8A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$70C766A2-041B-4BAF-8E45-381BAF4E6C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c9cf30409c08d8794814df406302eff616099c6f","datavalue":{"value":"12D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$717B7236-6A71-4119-8F39-632D0EAEB626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$090E8CB3-5C7C-4785-BE23-7F1C79BA9157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$6BD52AD6-547D-419C-81B0-7AC560CE60B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6c9e8d99e9c6b0f093091aa2f5ebb86e6f9eb8d","datavalue":{"value":"6062384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$A6FA9E34-4739-474D-85BE-F9705D072C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ce7b2b53f661d72ecbae16e9f8ca32ad06db43","datavalue":{"value":"polynomial real root isolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$BEA90FFD-F121-4A54-8DA0-0481B8DA6CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a03dc581a5a4977a530259e5b572c4aae5127ccc","datavalue":{"value":"computing time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$50CE0A45-5145-4994-A7AD-DC285CD1E00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$17B6A8B6-C420-4AA8-A6A9-DBA6053AE91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67dedd622c065dcc784b239fc16c8fadd2f1578","datavalue":{"value":"subadditivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$7FD663E7-70D9-4693-AC29-B663F833D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$811A23D0-15B2-45AE-920A-D182B760D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1850e3b0b9a0de616905fcad0e29c65580b02c68","datavalue":{"value":"Mignotte polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$94A27F57-C24E-4E16-86CC-0406EC1FCEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e441101fd99591982d2d68665edca9750431caaa","datavalue":{"value":"loxodromic transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$8B4CB258-2C2F-4EA5-8404-FBF9245E7FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a28f532108fdbc3ac231cc9383630b5f98e54417","datavalue":{"value":"continued fractions method","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$52600090-F05D-498F-A7E8-163696029869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c1c6a016f11eba506faf839bdf34fc49e9ccf9","datavalue":{"value":"matrix factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q438690$14317C03-945B-458C-8957-6132219F1FAC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3b303010a4320056546886ac7376fe3a3f6cfd7c","datavalue":{"value":{"entity-type":"item","numeric-id":19758,"id":"Q19758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$DCC8CC62-3731-4BEF-9BDD-B430E8A0847A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$DBE7A83B-65E7-4377-9477-13A2B915A630","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":"Q438690$E49C6A04-D651-45F4-91A9-9A7F8AB418CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9187c6c69317472f9cd1c6666b39a0cf6a3ef1e1","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2012.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q438690$5ADD87E6-B5E8-44B5-97A1-F15CD4111623","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e2b8dc7069ad6314324c5f21c32ddb8ec906faa","datavalue":{"value":"W2005451469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$6CE89F79-9BA8-4D75-8586-415A2183F003","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$EF2D84FB-BE3E-48E6-8CF3-F04F7E00102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3dd6e3b45f35122785cc5cdfd2d51f36f62235b","datavalue":{"value":{"entity-type":"item","numeric-id":858189,"id":"Q858189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$E82B0F2C-185D-4714-ABE3-5E518B43026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfe0edb4d9e2f4ba337600dcc927809672d56e","datavalue":{"value":{"entity-type":"item","numeric-id":1137352,"id":"Q1137352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$B8E01499-F25D-4B77-9D0F-008DE44A8A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2aff019a32f45331ef2169527437cb7a339e12e","datavalue":{"value":{"entity-type":"item","numeric-id":4181894,"id":"Q4181894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$957BFF23-3A01-4BC3-B44A-05DC86F8780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784de111b1780bb55465fc6123d40cd20a8b8cab","datavalue":{"value":{"entity-type":"item","numeric-id":3508467,"id":"Q3508467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$96A8476F-23F4-4086-83CA-83EE38C53F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0957c4cffe6dc7d1a76fdaa51817d6537ad40d","datavalue":{"value":{"entity-type":"item","numeric-id":1594939,"id":"Q1594939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$57D7A0FE-55AD-45D2-AE2A-8284379E772B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c58475bcd6fc17393cf78136ef4ae0995f93119","datavalue":{"value":{"entity-type":"item","numeric-id":4424874,"id":"Q4424874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$9537DDC5-B6F9-4715-912A-A0FC0F3495A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e23ed9e69b36327008c6610bd42dd4f08f938b","datavalue":{"value":{"entity-type":"item","numeric-id":4776833,"id":"Q4776833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$ED969243-5FD9-4B6E-B0CE-ED6D342294B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d5dd6f1dbd6f94787c07c1c26ccf4ed46cc99","datavalue":{"value":{"entity-type":"item","numeric-id":2958973,"id":"Q2958973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$059B1907-1AAC-492A-A976-7FF617BA4951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$B8C9CB35-C94A-4D32-9E59-81D2E6ED07FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$7BD94210-D815-42D5-8616-F3F9DE226605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf12148e622f7d06fb310e6e8fb11cfcc4ffb30f","datavalue":{"value":{"entity-type":"item","numeric-id":4391224,"id":"Q4391224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$FD77B18C-5420-4BDF-9D59-07627E9EE66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd6b2b3fc8ff5fc9bb74278e1646eacf3358e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5262764,"id":"Q5262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$59C1E4FB-EE6B-4903-9F07-7203E93822BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ef363ae83c0c578e5261b94deebf5a9712c9b4","datavalue":{"value":{"entity-type":"item","numeric-id":2829984,"id":"Q2829984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$E3857BB0-06CB-4727-95B1-FB9B92218437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$1420EB61-4D3D-4DA7-84EF-85D646C2FE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69093b25ed64751bedbef601d2c4ff30d2903ad9","datavalue":{"value":{"entity-type":"item","numeric-id":2457314,"id":"Q2457314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$F831A627-AD2A-4D23-B209-AD4EACC58B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7b816ecf00d90567d495b5df2b96e8b00ca678","datavalue":{"value":{"entity-type":"item","numeric-id":5797046,"id":"Q5797046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$EE43E308-9004-4402-9DF6-404C3BA168EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40091ccc3aff16816fcd9d4de3cdee129acc7541","datavalue":{"value":{"entity-type":"item","numeric-id":3963114,"id":"Q3963114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$0245BCCC-1362-4E06-B0CB-3826297B865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95212063d75ab819f2e2644997bcc8a6613127f2","datavalue":{"value":{"entity-type":"item","numeric-id":3933736,"id":"Q3933736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$4278CBCD-D85A-489E-A0E4-C016D59A3E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd74ec295a183ce51cd93c46d99ea95adc0e16cd","datavalue":{"value":{"entity-type":"item","numeric-id":1901472,"id":"Q1901472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$7C6A0A69-F8B2-4DA6-B8CE-8F3727C46DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7253913ef928a3c174ab69ace7db1b3c80d2d7a","datavalue":{"value":{"entity-type":"item","numeric-id":1421215,"id":"Q1421215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$811E69DA-43B8-479D-B8DC-811073B5C1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931af96ae08416b3992b316d1ba15f273b688542","datavalue":{"value":{"entity-type":"item","numeric-id":1839893,"id":"Q1839893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$8F42A0F8-E562-4EAA-A3AE-E84D071F00E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d60a1956ddea305f04efe18e65e7961737ff04","datavalue":{"value":{"entity-type":"item","numeric-id":5301690,"id":"Q5301690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$C96A98E7-FD1A-4C2C-84B1-0EBEC2898348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4e4810c58cad42b4089504215405436e399a63","datavalue":{"value":{"entity-type":"item","numeric-id":2378508,"id":"Q2378508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$424BEE22-898E-4039-9A15-FBB2CB197311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4682d5e10b5d9b19f4cca6064ade8bce89c6027","datavalue":{"value":{"entity-type":"item","numeric-id":2476019,"id":"Q2476019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$DB2608A6-EC00-400C-9715-0CB9F7FF6354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b690309fca279cf08f79e2155d4893e6e90614a","datavalue":{"value":{"entity-type":"item","numeric-id":4482594,"id":"Q4482594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$A47E2124-8C3D-43B0-882A-F81D5BCE4A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5d28f4440163ec6cb3409db556a3dceab3c4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4692934,"id":"Q4692934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$C9468EA1-9A08-43A7-9CE3-89C9010449AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15f5b120142e2989fbf24d81f035a77b6dcc7d4","datavalue":{"value":{"entity-type":"item","numeric-id":5798024,"id":"Q5798024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$ED5BD6CA-FF4B-4966-84A4-1C41865FB504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f3386d68a106a571c6ac4913a616829dedf3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4226936,"id":"Q4226936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$6DB5C9FF-958B-4E60-883B-4BD1554B99A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18ff24a7f060cc8f4fc1bdaa403bb409bce379b2","datavalue":{"value":"10.1016/J.JSC.2012.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q438690$D11448B0-EAC6-4DCE-8534-B02C1503661D","rank":"normal"}],"P1643":[{"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":"ef32ac4f9c89b638c9112b7c997c2b03c1b82249","datavalue":{"value":{"amount":"+0.9316454","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":"Q438690$E6A5E7DE-998A-4130-8548-404BD924C51C","rank":"normal"},{"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":"479eafdb425bf7ddb26e546151e14a14615cb386","datavalue":{"value":{"amount":"+0.9300014","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":"Q438690$9DE35089-D4AE-4003-A4B3-C42FD4432984","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":"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":"Q438690$5D59C661-4388-4710-B8AB-0B0619D2E453","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":"d25bc69fe5e398fdb18ee7f192ac3560ee160117","datavalue":{"value":{"amount":"+0.90189254","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":"Q438690$DD406EE0-FDA1-49DF-B3A5-B4486837FB77","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":"3acd7cdd40acb89947f74d42c9e34ec71a798622","datavalue":{"value":{"amount":"+0.9007234","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":"Q438690$208AC8B9-EF49-41A7-85E4-6BB913945917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c1147b0b33354b459eadaf4c4c8c1b4906841c","datavalue":{"value":{"entity-type":"item","numeric-id":3805797,"id":"Q3805797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f6f0ab6d16e4008be8d2e70875dfff57787f54","datavalue":{"value":{"amount":"+0.90060765","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":"Q438690$18A91788-6DC9-4FC8-B93B-F98201BE10AE","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":"cd492f49988b76d6b2e4ab5b8a676ffbacbee14e","datavalue":{"value":{"amount":"+0.9004469","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":"Q438690$68540789-BD07-4349-903C-CF9A63BB7DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00da91774c85f4b241280372a437a1837a30765a","datavalue":{"value":{"entity-type":"item","numeric-id":3346223,"id":"Q3346223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a2a204c53e5d3bc83b382c4a54d65961938388","datavalue":{"value":{"amount":"+0.8982471","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":"Q438690$587A9AF5-AFDF-448F-A284-886A1D6137EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"22429411c426a150b941e36c98beea402dcf3087","datavalue":{"value":{"entity-type":"item","numeric-id":6075254,"id":"Q6075254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q438690$1D07D054-9D5A-432C-90F6-5EB8E9EA7310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computing time of the continued fractions method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computing_time_of_the_continued_fractions_method"}}}}}