{"entities":{"Q3177725":{"pageid":3188435,"ns":120,"title":"Item:Q3177725","lastrevid":58142013,"modified":"2026-04-03T23:44:44Z","type":"item","id":"Q3177725","labels":{"en":{"language":"en","value":"A babystep-giantstep method for faster deterministic integer factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912362"}},"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":"Q3177725$181F670F-6D07-4B74-A16E-2E23A998F025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3e0c1b5cf28336fa9ac9c8cc2bfbd00fbcd51b2","datavalue":{"value":{"text":"A babystep-giantstep method for faster deterministic integer factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177725$5A87F234-92A4-47DB-A291-A897CEA1C14F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa4a23e4a621f23aad369494cdb4bc595629e823","datavalue":{"value":"1436.11147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$49E6A4DC-BC4A-4291-9E0E-30D4E60A4A85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b081e00ed349b607d216f2109d0792e46894c1bd","datavalue":{"value":{"entity-type":"item","numeric-id":2023316,"id":"Q2023316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$E1F5780B-9FB6-4263-8AE8-95534CE58C57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$D3BCEBB3-81ED-47BF-AC4E-2437564709D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e74171917f76d97fb405ffcce9f24bdd302725d","datavalue":{"value":{"time":"+2018-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177725$A420B0C2-79DA-4373-B95A-879A7354F8F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8db7fcb1cb93c906a97342f33386596b452ce1cc","datavalue":{"value":"https://arxiv.org/abs/1608.08766","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177725$4C390256-D598-48AA-B955-C0BED07CF9CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$E3652FF6-2820-4AE2-BD97-0830BD7AE319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$5C51AE69-A237-4BCE-90E5-41BE939B22F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$38175B38-6419-4FA1-8973-BE4054463E2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19d1b10a0b47ba04c5b73dcb128f56b00c5e588","datavalue":{"value":"6912362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$EF913E20-A417-4209-854F-66C12EC07AD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14b9a2b810cca4790996db939c7fe921d7780ce","datavalue":{"value":"babystep-giantstep method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177725$9889E386-2594-40F6-B95B-8ED7E8B13EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ccb8956e5052b697a63a3bbbdda6fc36153e700","datavalue":{"value":"deterministic integer factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177725$5000733F-CE89-4623-B923-8AD1863A5EBD","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":"Q3177725$9A6AD8B1-2C3C-440E-A8C7-F8B77F73C3EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b16b072653931ef01a960a55d8a2e5f19be93d1","datavalue":{"value":"W2511191713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$73FC56AA-A36E-41AD-A7FD-44D859881C26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff95cf9d4ceb86ce5090c97e97fbcd0a940d41b","datavalue":{"value":{"entity-type":"item","numeric-id":5432372,"id":"Q5432372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$03AFFD90-AAF3-419B-A13F-10D63ED0DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906bb055be1594d6031c60bc623b229c70cda2d4","datavalue":{"value":{"entity-type":"item","numeric-id":2862533,"id":"Q2862533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$82FD496A-AAEB-485B-B934-43ADA7E2B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5723528e4b7b9738b0b3bbaf040f1adce342e7","datavalue":{"value":{"entity-type":"item","numeric-id":3575156,"id":"Q3575156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$62689F8B-2CE7-4311-913D-5D2B84C084CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b90e122196eb377f359fe5ee67e7fa7431b008","datavalue":{"value":{"entity-type":"item","numeric-id":306687,"id":"Q306687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$05B2A226-E6A9-4B0F-9A85-FC79EDE44E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1e472fd5556183a318a1d1e6dcadb173108434","datavalue":{"value":{"entity-type":"item","numeric-id":5270841,"id":"Q5270841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$DFB24B1B-BBD5-4A35-9B59-208F892A26BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7369bf47bb7e54be48f36344243c7075881201e","datavalue":{"value":{"entity-type":"item","numeric-id":1976036,"id":"Q1976036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$DD45C03C-CA97-4D32-97D7-965DB48F0A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28adf559c7757ee010c63b0c551f83dfaceb9e34","datavalue":{"value":{"entity-type":"item","numeric-id":1897680,"id":"Q1897680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$95897542-0BFB-40E2-B52A-58124030B3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a88e7c87651eeb3ff2433bf71733b763895cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2626710,"id":"Q2626710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$D0DA968B-FAD8-4C93-8B1E-B00967F04285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d54cd36d7bfcad4c212c2259576f98f6cf828","datavalue":{"value":{"entity-type":"item","numeric-id":4090426,"id":"Q4090426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$3C7D9D72-2C72-4BAE-B729-1FD06038DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$5D7689EF-9393-4DAF-BCB4-32B6890C5071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667794c59d0b9bf8b44bb6b1022536e5fde568b5","datavalue":{"value":{"entity-type":"item","numeric-id":5316395,"id":"Q5316395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$B311E2DB-463F-4726-A642-EA6784347664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb373ab6093a8177d1dfd3699446b5224bf95864","datavalue":{"value":{"entity-type":"item","numeric-id":1936715,"id":"Q1936715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$3EE43852-3624-4FA1-A1D9-BF5CA1362416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8fb2517a72a37de4c3e4a053678d0381153b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1239605,"id":"Q1239605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$7678427C-23A2-4F2D-9E05-EDACC6A0A60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b3648455dedb61e4dd69333f79cb866b57f9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2863722,"id":"Q2863722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177725$4811FA5F-E9AA-471F-9E1E-4E0851E3EA28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"826661b9a4d7c43e72a1593c17125370f0850116","datavalue":{"value":"10.1090/MCOM/3313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177725$1B9BEABB-B1FA-485D-A42E-11DA3A823D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce943875560f17659d2f0774b002202d3c6cf53d","datavalue":{"value":{"entity-type":"item","numeric-id":2862533,"id":"Q2862533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f448405f3460b666f3e32150bc7105d4bc89cf51","datavalue":{"value":{"amount":"+0.91213655","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":"Q3177725$B664CA60-CD5F-46BA-91F7-C2061821ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdecf6242a959268a6554fa3b54ba047b319642","datavalue":{"value":{"entity-type":"item","numeric-id":3898556,"id":"Q3898556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9f6a2c1626c35d3ea353a4bd84ff2c37d20780","datavalue":{"value":{"amount":"+0.8867204","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":"Q3177725$949A88F8-6CAD-48B7-8519-EA7301F892AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d457553129390f33b793d5ff962b847a052587","datavalue":{"value":{"entity-type":"item","numeric-id":2796032,"id":"Q2796032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e98832140cb254db2cb608ed40c4246e8229370","datavalue":{"value":{"amount":"+0.87832576","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":"Q3177725$A2FC1C6D-765C-49EE-B6EC-12C1AE39F3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923af6222d227e4c55f6f85d4ef195d28f647ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4956932,"id":"Q4956932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9336e622a4e2087f8bce2802f0492ebbca8d0c51","datavalue":{"value":{"amount":"+0.8771051","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":"Q3177725$CCD879F9-84EC-4987-A5A5-063177BE73E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d036635425359b4953316e19aefb4e649ae6b93c","datavalue":{"value":{"entity-type":"item","numeric-id":4992239,"id":"Q4992239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042e17a3f2a34ea97e694dc391e133253a779056","datavalue":{"value":{"amount":"+0.87533593","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":"Q3177725$C8975A90-69F2-46D0-9737-1774BC7C662A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e38a396c450b7b3f26ce511d91754c140f4d150","datavalue":{"value":{"entity-type":"item","numeric-id":2790046,"id":"Q2790046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a1bb78f900e138e09960ccd79c28ae94d47188","datavalue":{"value":{"amount":"+0.86407965","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":"Q3177725$B7364A86-E6F5-47C3-AD70-2C15C0A4CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce513befeb02e044605e7fc08ab4615f9eef701e","datavalue":{"value":{"entity-type":"item","numeric-id":4019632,"id":"Q4019632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72ad610901dddaa2c49d1a2a81d8afc263977705","datavalue":{"value":{"amount":"+0.85967505","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":"Q3177725$6BDEBC96-2C9A-447C-9295-F8F3823ED74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d67d44b5368dd7928cca2d9c76859c70398ab1","datavalue":{"value":{"entity-type":"item","numeric-id":3808150,"id":"Q3808150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318923319a2bf350765325b70bc17e51fd6bbd86","datavalue":{"value":{"amount":"+0.8588809","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":"Q3177725$FAB2E60E-98BE-4B29-82FA-57A52BD716A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52da76a5d2ea0982441eec88eea44d6b55affae3","datavalue":{"value":{"entity-type":"item","numeric-id":4237366,"id":"Q4237366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422bc3b4dac47ba80de4553f5768f072d3b8a654","datavalue":{"value":{"amount":"+0.8575332","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":"Q3177725$8BCB3086-BCFB-42F6-9861-06D7F997F9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a91ef6e9a8f53d6cc6afa276a8c2c5eafe98c2","datavalue":{"value":{"entity-type":"item","numeric-id":3783346,"id":"Q3783346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df50d2e8a352776befdbc1d5899cf920bf7e2bd0","datavalue":{"value":{"amount":"+0.85749006","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":"Q3177725$656193C8-3F01-46CE-BB4C-32B15F27E02F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177725"}}}}}