{"entities":{"Q5446124":{"pageid":7475683,"ns":120,"title":"Item:Q5446124","lastrevid":50293850,"modified":"2026-01-13T18:46:16Z","type":"item","id":"Q5446124","labels":{"en":{"language":"en","value":"The complexity of the minimum \\(k\\)-cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5244012"}},"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":"Q5446124$9C4464E4-262B-4718-84DB-56D00E1D3B8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62fe90903d833c6f75cec52c9125c1c2636c394e","datavalue":{"value":"1136.68618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5446124$7EF8CE6A-B058-45E1-82EB-68374F67C7D2","rank":"normal"}],"P16":[{"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":"Q5446124$08AED640-7F7D-4D0A-B454-0E5BCBF9181F","rank":"normal"},{"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":"Q5446124$02253789-976E-4B16-86BC-109EB64F1C86","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":"Q5446124$A5A63F70-2DAF-497F-8418-5BFA1C3F86D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec7461111d9cda8617112c815269fb3ec99ff58","datavalue":{"value":{"entity-type":"item","numeric-id":215660,"id":"Q215660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5446124$93F831FA-D3C2-4EE9-AF0F-733C0E0723DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5446124$2FE1D66E-AC31-45B4-B84D-75C7C338BB4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5446124$F76B9161-2661-4059-A664-E98AAEB2DA4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5446124$46D32D55-476B-46E5-B9AE-87C62738B35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5446124$5FCBF1F4-5B02-4B27-8C63-873305702D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5446124$BC2F825C-05FE-4E0F-B709-ADA92357505E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ec973bb339862eb43b24802cf46b8dcdaebff3","datavalue":{"value":"5244012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5446124$AD617763-0E7C-457D-AF6B-E05673CDFBD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5446124$1E0F2AE8-A67E-4AEB-AC07-5FB47802CAA3","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":"Q5446124$CC798C1D-34AC-498B-88DD-40B8E0E309B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce03bd7cbe13cbd86fd141c63e364b06edb9f4a7","datavalue":{"value":{"entity-type":"item","numeric-id":545371,"id":"Q545371"},"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":"Q5446124$155DE79A-E6FE-4DE3-9F73-CA328F1E574B","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":"3e74fa5f1f44f5e96244b8f14e3bac41035bc3ff","datavalue":{"value":{"amount":"+0.8734191060066223","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":"Q5446124$55F3D7E0-CE6F-4EEC-8E6A-226197CF7099","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":"a3c8d92b022186f028aa4cd587f6d3ec067b3732","datavalue":{"value":{"amount":"+0.8589227199554443","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":"Q5446124$32C4ABA6-7745-445B-A389-969523B6B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3dea8c8983928d0f0c80db14a9f639958ddf0a","datavalue":{"value":{"entity-type":"item","numeric-id":5233719,"id":"Q5233719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144df692872bcece40154ea37f1aee6e7f59dc04","datavalue":{"value":{"amount":"+0.7960602045059204","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":"Q5446124$FDF2A721-BC7C-458C-BCF7-3B0194D89370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c3b1383c159bceec9cec1dd890f4f70f4727c5","datavalue":{"value":{"entity-type":"item","numeric-id":5714671,"id":"Q5714671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330a35cc08b709b1fe5843803532557a93fb11a0","datavalue":{"value":{"amount":"+0.7893363237380981","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":"Q5446124$C43B1167-5E11-401E-A896-F08FDDEE1AE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5446124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5446124"}}}}}