{"entities":{"Q5900520":{"pageid":8006165,"ns":120,"title":"Item:Q5900520","lastrevid":50526209,"modified":"2026-01-14T07:20:19Z","type":"item","id":"Q5900520","labels":{"en":{"language":"en","value":"Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426596"}},"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":"Q5900520$16F2D827-2C33-4743-BD72-CBDD5796E2BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00da8a07045d7b42d62e7ca719daf319e3dd9c46","datavalue":{"value":{"text":"Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900520$BC37D3FC-049C-4BEE-B613-DFFCA118F84D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca986328359b5b5a9ec734fa9ad3f4e486a3d23a","datavalue":{"value":"1311.11114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$5013E37E-1964-4C26-A017-E1433ACE95AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f39c4fe3fc4f50adece98befb6002c1f913b928c","datavalue":{"value":"10.1145/1206035.1206039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$69231B21-C74F-4CB3-AFDE-3C79F1DF5FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4557de4789af51f872fe9dcc75dfd641bdf9b7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1653091,"id":"Q1653091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900520$73470B24-A193-48B7-BD24-379315ECA378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900520$218B668F-061E-4BDD-9868-2AA1A9CA7DF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5900520$1088FD68-F83C-4265-9B84-48E1C156966B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$24F9F9DD-6141-4B95-9198-E72C03CEFBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67c45964bb1554d8a802bf9a29e50db9b1c5a363","datavalue":{"value":"11Y50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$7A1DA3AF-E3C2-40E5-8D47-D861F82B28F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$F644FFE4-24A1-411B-8F35-A14BC4C268EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$4CF86BEF-CBAC-4468-BF13-799676A61368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$2D801CC4-EE53-4880-AFF3-DA4C2C96EF25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c0a83afdcff051846d3d763f8461dd3fd3d61ee","datavalue":{"value":"5426596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$6C753935-2473-4D46-9F1C-0B50CED20EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b5234b6c5544dc8d193425e33d7d21358eb398","datavalue":{"value":"Pell equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900520$34420569-83FC-4A60-849C-F640AF1B2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b07e1e05b33891280acb66022a7e036c7ec2858","datavalue":{"value":"polynomial-time quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900520$CC9AD060-88FC-4A51-B433-AED4B221E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4820eb22a1e16fb81ef47f4b6e645ef8b7a3e5","datavalue":{"value":"principal ideal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5900520$D72E42DD-6185-42AE-BD36-A79F6A2A4EE4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0fa159be0ea46cbd213bb198aca099ef5a1055c2","datavalue":{"value":"Q56059909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$B4F5B9A4-AEB4-4250-B9B3-138FC69E7700","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":"Q5900520$A0D62F4D-2727-4C08-99D6-E98312B86634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"957d66840024edb916b67ca42aab6c27f66deb8f","datavalue":{"value":"https://doi.org/10.1145/1206035.1206039","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900520$5E1CAD6C-9475-4B78-9D9E-6F0BF3EA93ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2134a40b588593231ed25e3f97361651ef71a34","datavalue":{"value":"W2090828985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$0A1C8D3A-88FF-424A-B090-9F73B521AD49","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"64c5734435737878bda818de570fdc9e1aa9106e","datavalue":{"value":"journals/jacm/Hallgren07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900520$47024B12-13A2-4FA1-8E40-81114144E467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e73336da2368d8687c5325ed9a274cadc2f36e2","datavalue":{"value":{"entity-type":"item","numeric-id":1404927,"id":"Q1404927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fc78ca0dc67c7f87920d881ceaaae112a92193","datavalue":{"value":{"amount":"+0.9037250876426696","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":"Q5900520$8087700F-36FE-43BE-B9A7-45872FA461D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747eb0c937feab1b197f149009cf82e0f32e01c4","datavalue":{"value":{"entity-type":"item","numeric-id":2949502,"id":"Q2949502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc5cd149e4397e746801aff26de06b6e6ba8856","datavalue":{"value":{"amount":"+0.8819107413291931","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":"Q5900520$9A38BB27-B4EF-4099-8E04-CBE0919327D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4069ffe494ce9e48b9b30c524e11e864230a9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3581441,"id":"Q3581441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf7dd192cc6298cf2fe8225ce0561753581ccb7","datavalue":{"value":{"amount":"+0.8623620867729187","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":"Q5900520$3C370E85-877B-42E7-8BC3-E72707DE5A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a24b9531b7ff2b99d46ac522d09e26ad7bc1900","datavalue":{"value":{"entity-type":"item","numeric-id":4575643,"id":"Q4575643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e905b3147fef4c7a4414107abf906aedf1fea4","datavalue":{"value":{"amount":"+0.84037184715271","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":"Q5900520$045B78FB-7D3D-4FF1-81F8-19FF82DB8133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5994983ef9206d59dbcdcc7cd1c4e8950655fd","datavalue":{"value":{"entity-type":"item","numeric-id":5259563,"id":"Q5259563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92289bb84aeaedbf6487ce4d7a674645566427c","datavalue":{"value":{"amount":"+0.7811182141304016","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":"Q5900520$C10FCEFD-575D-4881-94DA-F3BA81D3DCDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900520"}}}}}