{"entities":{"Q2258109":{"pageid":2268852,"ns":120,"title":"Item:Q2258109","lastrevid":71700576,"modified":"2026-04-13T23:58:46Z","type":"item","id":"Q2258109","labels":{"en":{"language":"en","value":"Restricted parameter range promise set cover problems are easy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6410256"}},"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":"Q2258109$2CA76291-1145-41A9-8DF8-170EED52524F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b18350ba9858e4b454b14ecf21633e37d52fa313","datavalue":{"value":{"text":"Restricted parameter range promise set cover problems are easy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2258109$22AE78A6-EFF7-484D-95FA-D965F20537D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"472c731cb55eb54f4213c753a195ba4f91ff383b","datavalue":{"value":"1314.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$4A46D3F2-932C-4FD0-96C5-977C6F183729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3903f7c2c78971625e7762cef91d0d5441229fd1","datavalue":{"value":{"entity-type":"item","numeric-id":331516,"id":"Q331516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$78F32504-98F3-4012-A433-978534E33768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d2e211d4f97e2a3d7ad8d3355b4d74f5d8b091bc","datavalue":{"value":{"entity-type":"item","numeric-id":256495,"id":"Q256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$94C4446A-1503-4209-AE28-08C5504F3E46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1f34cd617859aff4fbe92f8216861e04e26244","datavalue":{"value":{"time":"+2015-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2258109$40930C56-8D8A-4AED-854E-73345809942E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3da3a2e5c260f6d2c466882180da4ff41ce2af89","datavalue":{"value":"https://arxiv.org/abs/1110.1896","type":"string"},"datatype":"url"},"type":"statement","id":"Q2258109$1491637A-B444-427E-B665-2A16C9B58DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$5EA037CF-1E96-4430-850E-33A781323617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$3A107A0E-4CB1-47FA-A49A-A08BA005EDBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f9cc31d1538c406aa9258e7a81928006bb90f1a","datavalue":{"value":"6410256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$8939949C-236C-48BA-BF61-D12A07A51BFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9dc3e483271a845fed27e2509a05b070b334bfa","datavalue":{"value":"set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258109$195A0473-1049-478E-8A0E-31E83BA50847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258109$6692171B-247B-4C78-A282-38FD7BA6DB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c37402ea4cb7c19a44eec95fa8a420c96affc5cb","datavalue":{"value":"closest vector problem (CVP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258109$004356E8-7642-4A89-9C28-E89E75F4EFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7895d40322fa4758d4890e3c68f780c041eb06c","datavalue":{"value":"shortest vector problem (SVP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2258109$3FB9AA52-747C-4A94-BBA1-D84396E3D1B3","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":"Q2258109$2FF5F6BE-86FD-43F0-88EA-8CB2C6220248","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e734d8f43574f27ae5f416bb0584178196c390a8","datavalue":{"value":"W2103937176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$615823E4-813B-43AD-B798-67CFEDD51A15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422fa73c563b7c939f4423cad8a509df12f0639","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$F02235EB-FA51-4619-9311-A8A9D17F9DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$EFA6BA7A-1901-46A2-8CF0-44C9D1A3DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$749ACA43-E3F2-40E0-AB94-9F4E1D8E1ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$30A016A9-CB26-46B2-9A3E-E3B72ABA63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$FB32946E-B0CF-41C7-AE98-C5517F18031D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$087E1418-4B25-47DF-8985-7F767566A30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5254122639e54f94c7e61077d29ec3af00b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4679877,"id":"Q4679877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$C311B6C7-1EBC-427D-AA7E-9BD633289F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$5297A178-573C-4A04-B497-B4955A1517F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a30e156118ab829f81b5e857668db4e67d4cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3549646,"id":"Q3549646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$F972830E-BD2D-43A5-B0F9-10F5D568D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$FA648403-E3ED-49BB-A5C2-2BDF260343FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$CFC5AD3F-2587-4E86-83F5-02619EA806C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07b970f0b8afd9b6222eebe0f1e058554e92ea","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$E3950FDF-8646-4652-BC31-9C7FE88BFC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$59C8677F-D325-4B35-B779-D2658316DFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$5C0BB9EC-8668-4CFC-A8B9-9EA033B8EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$9BED15A0-359F-49D8-995A-4659E0E5F042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$C638B47A-4772-425F-B4BA-C1FD6FA715E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$C3213FDB-07A4-4473-B9CE-1FB9353C1F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2258109$C76D8857-E7DE-4E19-8055-3B0D505C9073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f5eb85ff5c7efa6bf38bb616f0ab20670f312c","datavalue":{"value":"10.1007/S11464-014-0429-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2258109$2C648FB7-0713-4194-BD62-AFE793D40667","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fb82f76b13f01479dc40db62239d9b01a83d61","datavalue":{"value":{"entity-type":"item","numeric-id":4411399,"id":"Q4411399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b491df40e4853ae6b023f8f89c88508d8c1f202e","datavalue":{"value":{"amount":"+0.7506011724472046","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":"Q2258109$F6854B44-65ED-45CB-89A9-A737D05FCAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efad077a0420feef90949fdf010601225aee02ef","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3e7133aa761e4b72cb2ed486f3a9c9ce826dd2","datavalue":{"value":{"amount":"+0.7476942539215088","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":"Q2258109$7E0863ED-E3A8-44F7-92A5-9C42962CA072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004214a09349b80f0b4e7f84883b9df793c4fbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3167404,"id":"Q3167404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bb19d1755e966c1c7a385b5c39c079933335a2","datavalue":{"value":{"amount":"+0.735756516456604","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":"Q2258109$FE8F4363-11D0-42EE-989A-EE6AB973FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1b20947af925207980b5299d746b6835d56ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1007552,"id":"Q1007552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415c3485bc0dd91aa1a282fe0d8640a637023277","datavalue":{"value":{"amount":"+0.7305203080177307","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":"Q2258109$B8AE85D0-FAC2-4261-9B49-739088B42513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3329628da2155517baed4ce0504261eeb169f","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbbcb9bb3402703291847fba3c31086347d94b2","datavalue":{"value":{"amount":"+0.7274327874183655","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":"Q2258109$1216DF85-8FEB-420B-8248-CCC23860FD7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted parameter range promise set cover problems are easy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_parameter_range_promise_set_cover_problems_are_easy"}}}}}