{"entities":{"Q4706218":{"pageid":6735795,"ns":120,"title":"Item:Q4706218","lastrevid":48117523,"modified":"2026-01-03T17:04:31Z","type":"item","id":"Q4706218","labels":{"en":{"language":"en","value":"Acceleration of Euclidean Algorithm and Rational Number Reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1931298"}},"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":"Q4706218$69D4B6E8-FE34-4600-A06C-BDD566A689B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a21e8b5d02a759f7f37346c87618d6e7c6d63ec","datavalue":{"value":{"text":"Acceleration of Euclidean Algorithm and Rational Number Reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4706218$201222CA-3700-4B20-A74C-6222BA5AE84D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e0884bc314066f6c4cf148b91dd3a118918f2b1","datavalue":{"value":"1031.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$4BC29489-8759-4C11-B2F1-BDCD2317A041","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3f5a8b353f16db1e7756d60fca494e59f9e6b3f","datavalue":{"value":"10.1137/S0097539702408636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$C86FAA9F-A999-48AF-A344-BA1EA1D3FE29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9e950cc114059d12771ca92f726287dfc4a9ea","datavalue":{"value":{"entity-type":"item","numeric-id":598223,"id":"Q598223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706218$7B275F95-7DFF-47A1-9253-913A1EC7C2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706218$43AAB853-221E-4347-A604-FBC0172612E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4706218$3B4C38FC-FA5E-4D60-BE08-E52F784D2358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1508f961947876f9abd78bd548f4614c40cb7bb0","datavalue":{"value":{"time":"+2003-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4706218$15D9A5D7-856D-4787-B3F1-0864C66AD7E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$A2054CF2-C552-4684-A9F6-AAC50EF64134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$4E2D4303-83C3-42DA-8A4C-1D60CB48836D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$5BB9F81F-75E7-4BF6-8248-0D60E1E14960","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5f4a215c893c182c1b9e549a3ecbc6493b4cab7","datavalue":{"value":"1931298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$76711802-E3E0-4322-A038-ABBEB4674936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5232d4610820aa0dd012149b3e21ba651343c48e","datavalue":{"value":"extended Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706218$7FDD7974-E51D-41F8-B59A-97E199163B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4706218$A2A9874F-8BE1-4DE3-B534-FD2D1F8BC07F","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":"Q4706218$F0ED076D-60B3-4AF9-A1EC-CA9B8F61EC3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"152e435ab33d70abacd2ca2d18baa440eb8ec8d6","datavalue":{"value":"https://doi.org/10.1137/s0097539702408636","type":"string"},"datatype":"url"},"type":"statement","id":"Q4706218$8714CE3E-9662-4FA7-9E33-49E623AEC22D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8117874c554c37e684eb36651be90f1511f99a40","datavalue":{"value":"W2143852990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4706218$CB78762B-2F3F-4768-9426-192A696AD1DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75f01884cdf38b6471cbce043895c7642768566","datavalue":{"value":{"entity-type":"item","numeric-id":4660706,"id":"Q4660706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf575b8a60f591e15933b87afb046b15772545d","datavalue":{"value":{"amount":"+0.8947811722755432","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":"Q4706218$58802D59-4113-43E8-8796-D14D30F6E72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1eb5b372899aaceec9111bad4077e4d73789d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1914163,"id":"Q1914163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5090733454da4cbea88c6c0415d1cde67c3ea9","datavalue":{"value":{"amount":"+0.8619287610054016","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":"Q4706218$E19A5C6B-F2F2-44CE-82E5-51A24F8B7D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b163b63fac0cd6f091892fa12e1d6a1b0aff17","datavalue":{"value":{"entity-type":"item","numeric-id":2958986,"id":"Q2958986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1c5141cb15b1641e1174c264442ee4d59ef0f1","datavalue":{"value":{"amount":"+0.8334214091300964","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":"Q4706218$CA2EBCFE-2118-4368-BAD6-9F1F6C1AA6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ee8a9be8564904f2bd780f8ebaea1256bbcbc3","datavalue":{"value":{"entity-type":"item","numeric-id":4651477,"id":"Q4651477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13a6c0005c67c8f99507d80637d4d921b2b39a6","datavalue":{"value":{"amount":"+0.823498547077179","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":"Q4706218$CD2F6CCD-88E5-4FFA-AB84-D2E932C74114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a0ad612aa34e43390c8291f8bffb0753729c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4657332,"id":"Q4657332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300dcfa6d6459c5eac829916bc8297170c91861f","datavalue":{"value":{"amount":"+0.7998948097229004","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":"Q4706218$BD4C362A-9DEA-4CBA-AA68-CB1E6CEAF3A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4706218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4706218"}}}}}