{"entities":{"Q2963213":{"pageid":2973938,"ns":120,"title":"Item:Q2963213","lastrevid":52741667,"modified":"2026-01-23T09:56:53Z","type":"item","id":"Q2963213","labels":{"en":{"language":"en","value":"Multiple GCDs. Probabilistic analysis of the plain algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6683834"}},"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":"Q2963213$7306FCEA-57E6-48FD-82C8-B0346B052C1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5030585411d4190815854fc979d9712a3789c8eb","datavalue":{"value":{"text":"Multiple GCDs. probabilistic analysis of the plain algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963213$4BC0635E-013E-4720-8C11-7CF086B1EE3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3738ce850fe2610cdbf026a5e25d7cbb6c835b7b","datavalue":{"value":"1360.68972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$176DDD80-0F5E-4029-B5FD-98B6C02A407A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fa17ddc7bd77dc43947f8c5b62e460f13ac5260","datavalue":{"value":"10.1145/2465506.2465512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$B3E6CF04-F0CB-46CE-AD47-50AF5CA0300C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b987815f47fdc14de1dd76a06f57be79b9199b34","datavalue":{"value":{"entity-type":"item","numeric-id":194702,"id":"Q194702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963213$07BCD8C2-C58E-4187-B15C-1D96134CBD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aa6cddd9031d6aaa47f246cde89a25abb88837a","datavalue":{"value":{"entity-type":"item","numeric-id":2963212,"id":"Q2963212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963213$BC6E9704-BD16-443B-99FE-2BF1A71B4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de439133978724c30737a20f8c53c98fd192de5","datavalue":{"value":{"entity-type":"item","numeric-id":898273,"id":"Q898273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963213$B9C817B3-94DB-4A00-ABC5-CE04C20C7DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d8830f98e135c2e53e44dfbbd0b7d8428d3812","datavalue":{"value":{"entity-type":"item","numeric-id":194748,"id":"Q194748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963213$EA7CB993-962F-4703-A1BE-96EB96DC2C6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ec1477732eece6fa4283c42d71dc7a2b1c7097d4","datavalue":{"value":{"entity-type":"item","numeric-id":2963207,"id":"Q2963207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963213$C010DDB4-DCD0-4FE2-B038-9BA954338EB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ff77e7ec0010dc728a970344576af099b4bd62b","datavalue":{"value":{"time":"+2017-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963213$4AA6C4F3-0409-4AD3-B003-833C5440C57B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$7C1402B5-F731-4328-A16D-53D6BDD2B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$44E49822-CF2F-4DFB-9913-DDB275D25433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$908CA40C-8EB8-4ED9-9116-C7CED13F11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$4B2524A1-CE2D-4F5F-B384-3F93B3023D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5864935cf6e6fdc0eda3d00ee3903dce77954e1c","datavalue":{"value":"6683834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$4B2CBA51-BE82-40E4-930E-4DADAA5B6CA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963213$B89832AE-9CAA-441B-AEB1-0374645BB362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963213$74DC6891-08A0-408B-A339-796D7CD37819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b17733768413dbcb8a67875aa9e844b9c6d3bb","datavalue":{"value":"dynamical analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963213$61987E34-5B46-4E3D-B08A-FB660A95067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979be802b9cb96d809eec12137df855058ca63d3","datavalue":{"value":"GCD algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963213$4FF13608-C555-4E05-AA94-D0C7D163A580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963213$C2654533-AAB6-4EF8-BBB7-03A9C1FEA291","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":"Q2963213$65AEBAD5-94C4-4832-853D-EE63590230D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3866442984727184df363965160f112c19271407","datavalue":{"value":"https://doi.org/10.1145/2465506.2465512","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963213$0534E9CF-BF29-45FB-9F3A-20FEDD9BFBCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4784b837077f33a9afb9a128135099a1539b8430","datavalue":{"value":"W2101431603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963213$69872A7F-DA3C-4E6E-BC1C-F22F4D1BD852","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8676c5ff93c15b563d3b9a975952468c0e4dada3","datavalue":{"value":{"entity-type":"item","numeric-id":898274,"id":"Q898274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2067b70b5ab6c053f09bebec3c1ff994d0185922","datavalue":{"value":{"amount":"+0.9715396165847778","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":"Q2963213$19EFE64E-931C-46F8-9AEA-C74A89FC95A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfcd5004a48538abd90c5c88dcebf04b3f21ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3796740,"id":"Q3796740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f252be229d772ec6317bd6c3a7a4e9da84cdd4","datavalue":{"value":{"amount":"+0.842706024646759","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":"Q2963213$FC61E520-5DD4-4ABB-913E-6563025BFA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058df369c5340b007012100bf0d98513ef99141","datavalue":{"value":{"entity-type":"item","numeric-id":1025385,"id":"Q1025385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f934bb89a4c3d109b45b3e4a2ebb89563fde69b","datavalue":{"value":{"amount":"+0.8245372772216797","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":"Q2963213$E9022B6C-C447-4CFF-A99D-A073C78D6C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f001b546b2503b48c5d0282dbd3e8c423c4766a7","datavalue":{"value":{"entity-type":"item","numeric-id":2482727,"id":"Q2482727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f4ea358733251e5bb7bd93fb12d4452b339bc0","datavalue":{"value":{"amount":"+0.816390872001648","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":"Q2963213$E15163D8-E9B5-454B-BE88-90D26332ED9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc22a4660945c1d8ffdf8d47b78e804c900446e4","datavalue":{"value":{"entity-type":"item","numeric-id":5194620,"id":"Q5194620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a157d0757fa368a11ca01cae6c13013b66631126","datavalue":{"value":{"amount":"+0.8150120973587036","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":"Q2963213$28D9F441-C6EA-44D4-A78F-FEC810FB7600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963213"}}}}}