{"entities":{"Q545371":{"pageid":547138,"ns":120,"title":"Item:Q545371","lastrevid":62689137,"modified":"2026-04-11T07:47:25Z","type":"item","id":"Q545371","labels":{"en":{"language":"en","value":"New complexity results for the \\(k\\)-covers problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5911323"}},"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":"Q545371$6E8CB428-FB56-46BE-9584-9B8619E358AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c3b9f7c026781546164db42906e52027822d3e","datavalue":{"value":{"text":"New complexity results for the \\(k\\)-covers problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q545371$80B63F2E-01C8-4128-909D-F2CB83D60004","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"242b5c3fa33fcaebc56bea06a9df9e9329ba574e","datavalue":{"value":"1216.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$A1300699-4EB3-4EBE-B45C-C720AD5BA939","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0edffbbd65205d6eb3204f5b56c983092a75770","datavalue":{"value":{"entity-type":"item","numeric-id":507404,"id":"Q507404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$AC20FF04-6E6D-4881-B0F4-53042DD441CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$4E617A67-C1C2-4AFB-8287-3C03C7463920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$53081089-9B4B-4BCF-98BF-5FF66FF8DA6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$341DD66C-8BBB-41DA-B9E5-3BAFF0CED08C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac42a1c605d71bb96049969d8ffb67993ed74b9e","datavalue":{"value":{"time":"+2011-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q545371$9D7A120D-17D5-428C-AC7E-00C9F2843FAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$A1CA3AEF-54E0-4F8E-8E69-9894DBE64786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$B8B2D0F3-622D-496E-A202-6565EDE81DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$8CECDD75-95C0-40E5-B42D-12C8A9FFFB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$85A8567B-7805-4177-B39F-53F4246E16AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f2a2b57f738a04be962b7741bb8818562cdafee","datavalue":{"value":"5911323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$CC06B9FC-3FF9-41C6-8F8C-7ED2BB2566D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"909e306d695835118e435c8fb2740fc01292b7c7","datavalue":{"value":"string cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q545371$54473AA7-7823-4299-B949-0AFE5D8E53AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q545371$DD90BC8F-22FB-4432-B538-BC9FC0E51A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q545371$237BB0EF-1404-4FEC-BF3D-F88091914517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q545371$A07ACB30-63DD-44C0-ADA1-7B6BA5998759","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":"Q545371$1EF084DA-BDF2-44DD-84C2-53DD4F60BDD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7ef6516dc80c435882714a56aadf94f4d46c0cc","datavalue":{"value":"https://doi.org/10.1016/j.ins.2011.02.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q545371$AF9A6A63-C81F-4950-86DA-DC37574FC272","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66c7a45a82bdffea37edca10af8752a33d177ca2","datavalue":{"value":"W2042481350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$BC7C99D9-CBF0-4D8B-ADE3-ACA0F3BD36A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$BB119017-6CE6-46AF-A5D4-45B349EADDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62baa34772baf24521467db5215299c44e82d609","datavalue":{"value":{"entity-type":"item","numeric-id":811134,"id":"Q811134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$14E70F07-A36F-4421-9C0D-1FB49E38119D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f915a4d3b64d21c390c5b608317c503d87e6338","datavalue":{"value":{"entity-type":"item","numeric-id":1170893,"id":"Q1170893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$D604925E-0F4E-495A-8AA6-35064A914E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$B64050E4-F157-4C0B-A206-3889432C984C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac7d005f7a520144f88762fce84d3df9f3665b","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$D4E86B7B-B688-48CE-84E5-019C8AD8F600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cd83ba79804ae3011c24a920f68caa980a9d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5446124,"id":"Q5446124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$1B80935E-8A80-4AFD-9E3F-6FB29D13CE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5a7b1c56f611fd6356d090b7f7c8fee6b90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155963,"id":"Q1155963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$45BC6C73-4996-4613-A308-1F3E43DE82D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6fd640234018db56ca97470676d372f55db2d12","datavalue":{"value":{"entity-type":"item","numeric-id":4820869,"id":"Q4820869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$B3D35FD5-722C-43AC-B306-66EB2EF77F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$BC7399D1-3164-4A32-8BFD-FFB25977016E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6875f4d4b3cfc27cfc6ece9b58e16df37336ac","datavalue":{"value":{"entity-type":"item","numeric-id":2384518,"id":"Q2384518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$518F2AA7-93D0-4316-A4ED-0C834DAE2DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$A818E2E9-3E56-4045-9E31-4D8F0C5891DC","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":"Q545371$7F032F48-BD0D-4BD6-A60C-45D1EC79B69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31020253117a2a24098f37a01c754547482c9ec8","datavalue":{"value":{"entity-type":"item","numeric-id":545371,"id":"Q545371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$45846914-6CC1-4D09-AA50-632B9C91D2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921da3d190bd4f5d62a7ca4aef650072b75fba79","datavalue":{"value":{"entity-type":"item","numeric-id":4934345,"id":"Q4934345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$F959E895-F2EA-4943-B45A-2024138233A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fb9c9e8df191c48767ee217e1b1281fa26c5d7","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$D871625C-5CFA-4C69-8AAB-075ED472DA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$6077AC7E-089A-47FB-8819-80FE028FE7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$F8B23B54-C3F0-4CB4-8E19-C7975E31DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec595f232a4b91f6be2cd138906e1ecad90e095","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$6B2AC30E-CDE5-49CE-BC3E-FE6746E7C100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$433CD83D-5D6E-4856-9DBD-A41847E4A97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b0d6ae2907a3b16afb6d7bc562d726a9f4098e","datavalue":{"value":{"entity-type":"item","numeric-id":5506327,"id":"Q5506327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545371$41091E96-5293-4105-8573-64D37BC6361A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c2fcf1faf0bcfaf393cfc4192d05c671c18b53e","datavalue":{"value":"10.1016/J.INS.2011.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545371$5C2A4EF9-B481-4B4B-8DA1-59C4E44F2434","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dfe4a7e2feddf8fb6b9f5481344b15490907df","datavalue":{"value":{"entity-type":"item","numeric-id":5446124,"id":"Q5446124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98ca4d782e7f4a8ddbe76227d9f10bff6759a74","datavalue":{"value":{"amount":"+0.8768898248672485","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":"Q545371$9DB00406-A95A-4109-9515-5BB6F3EAE305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba723b5e51ad57adfed0fe1cfd37e9112f017059","datavalue":{"value":{"entity-type":"item","numeric-id":418000,"id":"Q418000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7972859360569ac445f565f012988c8613243fd9","datavalue":{"value":{"amount":"+0.8142351508140564","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":"Q545371$32846CBD-E69B-4CAC-973D-4CC4188DAF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52620c91c2ea87763c50e9f1ed340915625eefa9","datavalue":{"value":{"entity-type":"item","numeric-id":958306,"id":"Q958306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad00714a2fa6563b260f7b8df083f1d179c00fe2","datavalue":{"value":{"amount":"+0.7913193106651306","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":"Q545371$7B27988D-809D-4685-85C1-10E7A43FD83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab86e4b997b2049b843ca7028ef806e30a15ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5443381,"id":"Q5443381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5329eb8192ddf78041738f12cfe4a70c7f41bd","datavalue":{"value":{"amount":"+0.7778493165969849","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":"Q545371$76E3E232-E2AE-4E3B-B01C-9096572F0D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc989a13aa2a2c0321574c34d7435585a931e83a","datavalue":{"value":{"entity-type":"item","numeric-id":2326399,"id":"Q2326399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da790dbf9bf07c9f6a3e17f6e471aa4d167ba21","datavalue":{"value":{"amount":"+0.7675092816352844","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":"Q545371$2E324A45-EF8E-441C-91EB-D019727BEB23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New complexity results for the \\(k\\)-covers problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_complexity_results_for_the_%5C(k%5C)-covers_problem"}}}}}