{"entities":{"Q4651807":{"pageid":6681388,"ns":120,"title":"Item:Q4651807","lastrevid":48416788,"modified":"2026-01-04T16:11:21Z","type":"item","id":"Q4651807","labels":{"en":{"language":"en","value":"Factoring into coprimes in essentially linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136072"}},"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":"Q4651807$FE33669A-6618-45F1-98FB-B9007929F4B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784bc9621b86e3a1e895b6272b6fe81147e2998c","datavalue":{"value":{"text":"Factoring into coprimes in essentially linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651807$F409CEDA-B102-492B-A4D8-817E0840788A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc7eec3491eac283009093928ca00ab6d837b9c","datavalue":{"value":"1134.11352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$B8EB413B-6B2C-4A79-ADFC-E6D34239CE33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0138dc788111f1e4ef69bb097d633ecf63d32008","datavalue":{"value":{"entity-type":"item","numeric-id":819872,"id":"Q819872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651807$DC4CBB80-A269-426A-9E93-5E5BAE4AAD51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651807$3ABBD175-BA09-48D9-8C07-050097349BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651807$2452A4E5-D59F-4173-873A-106C402EFC53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$7E3630AD-07FC-487A-BDCE-3276D0039C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$526103E8-4B53-42E5-9B0F-9915CDD2CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$3F88FAF0-0CE3-40F9-BF47-A7126024F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$048EFEB9-7BCB-4060-86B7-2DE023991D8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"665e0d7b6cca16a81627b660f816d848d8522757","datavalue":{"value":"2136072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$24CB84CE-11A7-4F5C-9EC5-36201F57F400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380f57ab850009e29c0caecfde927d973a49f72a","datavalue":{"value":"Factoring into coprimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651807$A7BA18C7-1FC2-4B1F-A216-4116A8176C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c60df5233d8193bfbd9152cba9548933324eb3d","datavalue":{"value":"Coprime bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651807$817FAC67-79A0-428D-BF8A-3F529F4ED41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b64cfb115cd75f27d07977b6fc5b78dd7cc3a577","datavalue":{"value":"Factor refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651807$FC0322FD-2695-4CA2-8FBD-9BF2B7FADD31","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":"Q4651807$058753D7-A0E1-4168-9242-3D2C1133377E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"beee6ef8ddc4f36fcf55b2415686a222ca768095","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651807$80F15C4F-98F6-4951-8988-919C905CFA90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf7f0444fc373cd5cc216e15e61a9fffdc80e629","datavalue":{"value":"W2117370345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$E33BE9B7-BB2F-409A-BCEA-A01DF801A182","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec5f3d1cc78d4ccf77bf46873b849feb50925fd1","datavalue":{"value":"10.1016/J.JALGOR.2004.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651807$DDA7604D-A145-4BBC-AB72-A06A578A0CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea6a4f126813df0fc6f06b28accad0fe6a205c2","datavalue":{"value":{"entity-type":"item","numeric-id":3420437,"id":"Q3420437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4a8b390b2750360443c3e707f80e660a65ae49","datavalue":{"value":{"amount":"+0.7717322707176208","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":"Q4651807$DA3C1C51-BF56-43D6-A22F-73C8037A7C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6fd4b79795fab4eb0282267f364321d347d206a","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdf605a85f20cab077d3947b7d4b10ab93168b4","datavalue":{"value":{"amount":"+0.7636821866035461","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":"Q4651807$3BAF7B46-75E6-4C14-9942-ED48BA2C1C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747cc71c35dc876b7424be3c7cf75a3cd89a7e13","datavalue":{"value":{"amount":"+0.7591313719749451","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":"Q4651807$8D8D101D-D8AF-475D-9BCA-BC9E618D8FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9a7132f96f3049818fadafb17d6b2bed0e4bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3345783,"id":"Q3345783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e4b1eb01d68fab4d67aa37ecbfa71bb369b4ed4","datavalue":{"value":{"amount":"+0.7492738366127014","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":"Q4651807$CDBDDF37-3AC5-49E1-9BA5-45E1EC613B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88edd0e775fc86a9cfa2c91bb13523edfdb0a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4234088,"id":"Q4234088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf00b779ee5852853d4da289dde800eb85785464","datavalue":{"value":{"amount":"+0.7469334602355957","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":"Q4651807$DB487826-1AFC-4121-8590-4E622D21C453","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651807"}}}}}