{"entities":{"Q3722413":{"pageid":5752319,"ns":120,"title":"Item:Q3722413","lastrevid":88693286,"modified":"2026-06-04T15:12:12Z","type":"item","id":"Q3722413","labels":{"en":{"language":"en","value":"On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952652"}},"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":"Q3722413$F2753653-0F46-4573-A441-DC8C0A160F7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6717996a50c0cdfa47cab227e8668619fd41f9c","datavalue":{"value":{"text":"On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3722413$10D9148F-71BE-402C-AAA5-29FC65F20A2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfab07344a1213873b78d919affd93838d825128","datavalue":{"value":"0592.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$B178EE2B-EEA7-4B85-87F0-81C176FF5F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b887f71d8b196dd7fd60950d1cc08fdf2dce642","datavalue":{"value":"10.1137/0215038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$C282D41D-DCBA-4CC4-8212-2241BBA90143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722413$C7B9BF80-F640-41CA-8D85-D2A0E3DAF0E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3722413$68437AFA-F0D4-43E0-86EF-91F647FF1F2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f2f7daca59c9a2871b70b792569b5d7d486af72","datavalue":{"value":"94A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$D4F53A18-D2D2-432A-8538-68AA82D96310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49677766e22a11802b3e4977c9057bac62508c51","datavalue":{"value":"11T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$C9BD6934-16A3-4B9A-B054-0566A5F20B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$DCA87453-C283-494D-9AC1-F373DEACBFCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d8483cef3b0766db4ac9472ad35dc7d93010fbd","datavalue":{"value":"3952652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$92A7D8B1-1461-4112-9D8B-D0C374473A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722413$A2D19DC6-8891-4450-BEC5-3DB299E7B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2f1cad8e910667597082626eed5a8377ada5a3","datavalue":{"value":"lattice algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722413$9693A23F-B988-4D68-8CDD-9BF6FB86D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08527ef6211ebabce22fc293e11f085978561001","datavalue":{"value":"random problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722413$6D0AC37D-0E4D-4B3C-81C8-DAB2F0B53D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722413$69449473-EF52-4CD9-A034-B5524758EC28","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c37a6d29b226559beb072e4a682ce152f79915c3","datavalue":{"value":"Q57401632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$6192891B-7B01-405A-BC70-29505E04CAD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722413$F28B432A-CE42-405A-B540-924B050BC7F2","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":"Q3722413$CD54F85F-77D3-4B91-A35D-A3EA380CF92E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a8974e4d942fd1536be070dd22ff4e6e518e6b2","datavalue":{"value":"https://doi.org/10.1137/0215038","type":"string"},"datatype":"url"},"type":"statement","id":"Q3722413$7F58B4DC-9131-46C5-9B5D-EBFC4D95F4C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3f89d0781e5db3fddeca0b2fc1541ded8654c38","datavalue":{"value":"W2070268091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$7E255A38-6AF5-4BDE-A3E0-BEA52C03B2D5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8eca1a7b414726ad61e94959a75b3cd17321cd01","datavalue":{"value":"journals/siamcomp/Frieze86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722413$69C5ED87-B3AD-4ECD-AF7F-5E7E835AB2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691785a6e3a02ee0057984faab07d0eefd8c4b2b","datavalue":{"value":{"amount":"+0.8724981546401978","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":"Q3722413$D04ECE9B-CE83-40E2-ADC3-4D51C03E0842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1160e65d45f01d0c697161a1fa07185e39b658","datavalue":{"value":{"amount":"+0.8718079924583435","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":"Q3722413$36A9CE96-32C2-4A18-BF27-1391E025D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef1fb9def3ecc5d7a62bdb18bf11c70b364f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7fdfd5e1040a83fc71dc1fe5397d84063752d85","datavalue":{"value":{"amount":"+0.8534923791885376","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":"Q3722413$4392E786-7E6F-42CE-B29B-B7FA82D88676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a6440f6803d7ea66417c450401d2c7fb1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9fbc1920b8959de2e70cd96d0cd29addf625f5","datavalue":{"value":{"amount":"+0.8439521789550781","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":"Q3722413$E04E156B-945E-4211-A6EB-683BB6C2CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb2e9bc51c3e086d3c4f6735de57aab3dce6945","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9fbc1920b8959de2e70cd96d0cd29addf625f5","datavalue":{"value":{"amount":"+0.8439521789550781","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":"Q3722413$02EB2F09-A2EF-4EA6-A555-C419970F3F43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem","badges":[]}}}}}