{"entities":{"Q1255313":{"pageid":1266063,"ns":120,"title":"Item:Q1255313","lastrevid":70010241,"modified":"2026-04-13T11:49:46Z","type":"item","id":"Q1255313","labels":{"en":{"language":"en","value":"Factoring numbers in O(log n) arithmetic steps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3622937"}},"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":"Q1255313$7D16573F-319A-45F2-884F-71BC8C47FB34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d41c5ac4e7c440b6b8901c7d846dde674734b80","datavalue":{"value":{"text":"Factoring numbers in O(log n) arithmetic steps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1255313$879B1CA1-838F-40B7-A00D-D6949534010F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc439ad129d8423feeb270df7919b21d78d5f6d0","datavalue":{"value":"0401.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$E07BA2A6-7D1B-4F4F-90CF-3B7AF25F3954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75a3c85cb52c65befde87fcae61b4474b117b4b9","datavalue":{"value":"10.1016/0020-0190(79)90087-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$51C8F3FF-F379-497E-9186-B0C31A5666B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"811a6b2b66f4789d1563056800fcb38db50142e1","datavalue":{"value":{"entity-type":"item","numeric-id":321301,"id":"Q321301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255313$31509919-AD71-4E7C-95F2-8BAC8239F8FD","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":"Q1255313$7D339F5A-A6E7-440D-A903-01708FAC5DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1255313$1C3409C6-E05E-4E45-8C77-E137369EC586","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$51C05F23-4C38-4D3C-8BF8-27DC382C11C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$EF93868F-F140-4BC6-AF8C-7653C84AEBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$A50B7C0E-F47A-44B0-87F4-8B20E2EBDB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f32cbe5695fc76ebe7bdda82e69dc582cff9bc","datavalue":{"value":"3622937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$789640FC-E5B3-4F33-AFD3-9DF23B0C211D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6afd55ed35477b707dfd74e4d48061c64ea7837","datavalue":{"value":"Complexity of Factoring Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255313$A5E5DBD5-E41D-46BB-B2AF-4B9D74497F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e00b27d2f81a4f12e9b9e7744ef7337a0127b6c5","datavalue":{"value":"Arithmetic Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255313$28EF7ECC-6379-4A55-9762-43300503804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a2fe975114567da8609ec3ed7d7511b82d9dafd","datavalue":{"value":"Prime Numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255313$E4002D7E-40AA-40F5-B87A-2F3AC0AB6E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf892571f5eeb18d6c9a8ad2a14a7f863951e4f2","datavalue":{"value":"Number Theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255313$06357631-194F-4013-9463-9E1117076BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72459105fc1ebd7d72fb4182e741e794a1e7934","datavalue":{"value":"Computational Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255313$E0665D6B-AF0B-488A-95C2-CE1FC1E35762","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":"Q1255313$A15B4A1B-5890-47C8-8153-77090050E09F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df7e678cabe9db765280f561bb979a92186d4dd0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90087-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1255313$9E7EFCE2-EEA8-4B88-A661-B878F93F2661","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8d8ceed79f1d6a5f7fec63cc22610da29b47216","datavalue":{"value":"W1508811963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255313$190EE82D-0942-4D41-AA59-623F3D3B9728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"175c1c6339231426570e05a46d3193da46e70701","datavalue":{"value":{"entity-type":"item","numeric-id":4401926,"id":"Q4401926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255313$F41339B6-AB63-4CB0-A149-B6B0A214DBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255313$735744AB-98E9-4400-9A7C-3CE633DB2A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a78b39c47b8ce7651037e1276f0da03489475d","datavalue":{"value":{"entity-type":"item","numeric-id":4046106,"id":"Q4046106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255313$6D2725A2-1F10-4776-B958-C9E651D73148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255313$861829CB-7B50-4DCE-B658-8CB2494A1482","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring numbers in O(log n) arithmetic steps","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factoring_numbers_in_O(log_n)_arithmetic_steps"}}}}}