{"entities":{"Q486990":{"pageid":488757,"ns":120,"title":"Item:Q486990","lastrevid":52174637,"modified":"2026-01-21T02:30:29Z","type":"item","id":"Q486990","labels":{"en":{"language":"en","value":"A randomized sieving algorithm for approximate integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387688"}},"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":"Q486990$77DEBE97-70FB-4C48-A74A-5E53280D672E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c065509ef9437dc2edd3854a50aa31ce10cd2179","datavalue":{"value":{"text":"A randomized sieving algorithm for approximate integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486990$3CAE1F98-E1EF-4133-9C67-AE54FF434BA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dd54408df0be8bcf3d5b9c0c079460d7981a9ca","datavalue":{"value":"1311.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486990$CA1F0A91-FDA2-467A-A6C4-E5A067B0A4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$B9CEAFA4-953C-420B-89D1-CBD8C1586EED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$83DE9249-414D-46C0-BD8F-7C851DA4D25F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q486990$08453CB1-CD3B-4742-B876-20C47B8D9A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486990$3F1FD8D7-C0F7-48DB-BA73-5BA31FCDDCDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e69f8429daef80d72aa490ab812c061cb9bec97","datavalue":{"value":"6387688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486990$46330EA8-0FBA-4E4A-9653-800BE2650CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q486990$88CC8BB6-784F-4F78-97BB-9DCAD3FA0A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f32b600ac4530cac154514c356f46339ea424d","datavalue":{"value":"lattice problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q486990$B49FD0AB-34C1-478B-9C05-3BEC06BB09B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q486990$3D6E1C0F-DC2D-4C6E-B9A2-AC6A2AD366D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q486990$238CB6E8-6563-4B34-BB20-CD0292163BBA","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":"Q486990$C3DBC73A-744A-40BE-A64A-D2DAF26970C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecbe1d1a6f036ceced5c624f7bd8c9985d817653","datavalue":{"value":"https://doi.org/10.1007/s00453-013-9834-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q486990$EDBF5CDE-E0A2-4178-929D-0364E50BC141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29167bcb94083b13e9f409ec791fa84fc2f35bca","datavalue":{"value":"W2093079548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486990$5D48307B-700A-4DA6-8D52-99704D9AD655","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$C858C7D3-1E1A-4C19-AFEF-712A04466A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$DE508975-28EE-4803-A8A4-A78CB3E8B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$909B3890-D34E-42F0-B720-6DEE54439F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3e454f713750d1ba0dee1c86c949ff5e2cc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1941539,"id":"Q1941539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$1BFE81D9-9E90-4CA8-8ADB-419D679543A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa785ca94cde430811f7c0c1652d0b0a94a439","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$4F47C6E4-74DB-463B-BD22-E7453CD77BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df472514b3803a52b92ab2fb2609c5d701d0f882","datavalue":{"value":{"entity-type":"item","numeric-id":5494988,"id":"Q5494988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$CF37EE6F-3C82-4C60-86DA-60B398CA1F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$27448C5C-A901-4CC9-8AFC-7E77800276AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68a39675864b64283b8695b111159d1fc340f67","datavalue":{"value":{"entity-type":"item","numeric-id":3352842,"id":"Q3352842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$2F8BBEB7-1A5A-4A95-9729-3ACEA9D60DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da290b7e9a36e571ea3d02b826ecc25ea4657cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$76D25AE4-1725-47BA-9149-825E94E98A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9156a9936c4a68952ddc00c5fbac2a3a1a7d6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":2387421,"id":"Q2387421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$206739B2-2FDB-41CF-B9A0-A8DE60E8A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4912d4bf40fff74836e0d2b5151652d24e810","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$D63C18DA-9526-45B4-B793-5784888F363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9f6541422faa2bfcb557f8492b8b26fc67a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$F6817047-C842-4745-8C94-23B4276B1683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f60e533002ded44a5c93b6d0318e51448ff4e","datavalue":{"value":{"entity-type":"item","numeric-id":3165944,"id":"Q3165944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$1A3B1FD6-ECFC-4F6B-94EC-AA236C851A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c0826888321fca63dfbc509b1a49a90b5049df","datavalue":{"value":{"entity-type":"item","numeric-id":5404456,"id":"Q5404456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$31AA488B-3E68-4458-91E5-67617BDB6FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e8ecb0f365d9d3afdaf54dac04115b5134daf","datavalue":{"value":{"entity-type":"item","numeric-id":5785796,"id":"Q5785796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$2F5A4630-50AF-4EB3-9275-C3DFD416F67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$2B570570-5D91-4C68-AD31-9E089D6283DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8394390a6d59952f33324c5c063f119bd5d68","datavalue":{"value":{"entity-type":"item","numeric-id":757465,"id":"Q757465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$613AD2BD-1ACC-4E79-9A96-B88F144C04D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00a96fb7be180b0e046cd4bb18531a9b4835f32","datavalue":{"value":{"entity-type":"item","numeric-id":1112339,"id":"Q1112339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$E14EBDED-8941-46BD-8822-7360D86A9E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$5DF6C820-430A-438C-A175-96362C355752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca8b37f4a7224b65a0e65c7267570abf0c0d551","datavalue":{"value":{"entity-type":"item","numeric-id":1816418,"id":"Q1816418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$59AF29FD-ECF3-4657-8B31-0B1CD93F600B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bb8ab99565fbaa5fc3bef7657d61c67cc9203b","datavalue":{"value":{"entity-type":"item","numeric-id":4951046,"id":"Q4951046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$8DFF0204-81C1-4CF4-BCCE-7B70EC51C7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be56d699a5c4792e9eb2727091dd7dc8512aef","datavalue":{"value":{"entity-type":"item","numeric-id":1977743,"id":"Q1977743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$DD893F10-70AB-4B98-9491-BDE8B963D174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb6aee595b4464ce3aec5ed8717a8fe1eaed45f","datavalue":{"value":{"entity-type":"item","numeric-id":1606967,"id":"Q1606967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$5D8F4ABF-4CEC-43C6-8A02-716135CF964F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$14327AE6-D008-4E6E-A72C-AACE8542C0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ccd1fd7c5be9ff339a51de93b51cba4e4c50488","datavalue":{"value":{"entity-type":"item","numeric-id":1578074,"id":"Q1578074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$C0151F80-8744-4B15-B7CF-1EC3BD1F2BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673f49d3171bf256e71093473cdf87e6b8bf29fd","datavalue":{"value":{"entity-type":"item","numeric-id":1892428,"id":"Q1892428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$52501474-96A5-487E-B844-3FBFF178D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed5f367347599ae203f5ba1697e417df39ea5f9","datavalue":{"value":{"entity-type":"item","numeric-id":817876,"id":"Q817876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486990$8D292065-DF4D-4487-A8C5-898C529E3E5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00eff943318d804c26ea55b006c553fb7f5262a","datavalue":{"value":"10.1007/S00453-013-9834-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486990$18D4D5C4-2343-4AF6-B4AB-37C5E2CE3535","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf7f7d0b0b3a964dbe5ab96e501b6e66e0e2a2f","datavalue":{"value":{"entity-type":"item","numeric-id":2894466,"id":"Q2894466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f2c24a25e261ec23d25d3aaf5f12ca74ce7f4d","datavalue":{"value":{"amount":"+0.9648306369781494","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":"Q486990$2E697BC5-1DA5-42B4-BC25-8F475BCBA846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57baf11ddab64bbeb2d9be223ea64073169f0a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5897246,"id":"Q5897246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7900040107ac124df7be9233f20ce8b5efdc9b4","datavalue":{"value":{"amount":"+0.748687744140625","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":"Q486990$FD2AD84D-18C4-4D97-B9DB-95CAB19939B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db06af38ddde3025472317aba9fa7b4fcaa04ac","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81892c385c6341b550a65be65795462a439cbd58","datavalue":{"value":{"amount":"+0.7473445534706116","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":"Q486990$CF3CE5D7-9576-4439-8C89-D91F10393067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1724318d87b0d98d87b2d3658b82b9e3182862","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48751c5c5587e89501c79b83ab97893631fa84b7","datavalue":{"value":{"amount":"+0.7437106966972351","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":"Q486990$012F7410-5662-4B2E-98E7-7D49261CEAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d51c033c88a9bfcf03ac24e6af85d3c8d343832","datavalue":{"value":{"entity-type":"item","numeric-id":3165944,"id":"Q3165944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7300a1ad1242360b6605c615bd64036dc4d6a215","datavalue":{"value":{"amount":"+0.7425486445426941","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":"Q486990$0342CFC1-3A4F-4454-B6AD-2AD8EEA20BBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:486990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:486990"}}}}}