{"entities":{"Q2458927":{"pageid":2469670,"ns":120,"title":"Item:Q2458927","lastrevid":74327112,"modified":"2026-04-14T19:33:14Z","type":"item","id":"Q2458927","labels":{"en":{"language":"en","value":"The complexity of minimum difference cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5208226"}},"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":"Q2458927$7240884F-25AB-473E-BC13-046663A03C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8de3ac77cf18a5f4601731d12ef0e468783882b6","datavalue":{"value":{"text":"The complexity of minimum difference cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458927$4D8CE040-FA20-41EE-B725-07380F78A64A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89530c5cf5747b12e589457ae0dda246720d8695","datavalue":{"value":"1134.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$5A6A4785-B46C-49FF-909F-29AF5ADF243A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$4F3E48E8-1CB8-41BA-969B-76680C14BBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$53952A52-9E1A-46E5-8464-D90F56A482DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$4CE85CFE-3DB9-4F61-B54E-5B378E0CACD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1c56210e84f8bb3da2b8d466d5bd545edc9adf","datavalue":{"value":{"time":"+2007-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458927$97F1262E-7F0B-4571-8BBD-0C00AD7231C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$7106C41A-4BF2-46DF-B511-6D28DA9F811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$8E38ECAB-07CB-49F8-800E-18C72DC121CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$76153A56-CFE4-4343-8EBD-7BACBB262744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4a0912906750d3fe6de4d35f9baed8553e1a0de","datavalue":{"value":"5208226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$A7936A4A-9131-469B-8D11-38E413E75EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9b6a51b7804c86c02c145a67e2d9007938b949","datavalue":{"value":"difference cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458927$764E356B-9B7D-421E-9B74-6C6233992F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458927$37EA378B-430F-45A2-B0C7-89A56C0674A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf56768d6b03a8bb6629a5b854586436247c3cd0","datavalue":{"value":"pseudo-polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458927$34751771-40C3-4585-96D8-27E315AE84A9","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":"Q2458927$197D1009-9EC3-4B85-B527-2668724EC0E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06eea5cf09857b215e29569dfa388dfb96d1f58b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458927$4A6CC61C-33B8-4680-A381-6DE36420EE57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14bb7ed662d9804d4626749ff6d3ab08f8f80e89","datavalue":{"value":"W2054066857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$A7EE8477-E7C1-4A80-B363-090A77984FA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$56CD9490-9E92-4B0D-9D4A-498958B3B4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58573a750150e2231e05559843d9e8431161fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5696942,"id":"Q5696942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$1C592407-9389-4D04-822B-9662DC46A6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$1D5F7712-08E1-4ACA-B0F4-5506C5827A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34d29c735250f5ed23e058b100b29eec36363bb","datavalue":{"value":{"entity-type":"item","numeric-id":294779,"id":"Q294779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$042B6342-359B-4CD5-A15B-2814C24E6645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200708727ea64fdf1be673c4322e900e080e12dd","datavalue":{"value":{"entity-type":"item","numeric-id":4263658,"id":"Q4263658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$CEA7D209-2D37-4C0E-B043-5BFAD46C86F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ed50b0c360a244754bf318356b64768850ce34","datavalue":{"value":{"entity-type":"item","numeric-id":1603719,"id":"Q1603719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$AA906702-9049-4056-8CA7-C44407F09B16","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":"Q2458927$6A854054-B338-4086-875F-E722E7B4C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2e686eb8ff012fb667a36af13154c0065aa897","datavalue":{"value":{"entity-type":"item","numeric-id":5692717,"id":"Q5692717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$E20E3912-5DFC-4FD1-A2EE-257558458B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$907CFDEF-7167-4FD0-A1E5-299BEDBA25A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1583575dce57dbc99d513296b0a07e868c2dc23","datavalue":{"value":{"entity-type":"item","numeric-id":4800259,"id":"Q4800259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$759731A0-D582-4BB7-AB45-9FE4E4DE9B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71bed88b7276d170581e3f5eccf75e5478ad3fff","datavalue":{"value":{"entity-type":"item","numeric-id":5531450,"id":"Q5531450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$98088D7D-FCA7-4DEB-B1FD-1BA9CEE47C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd54591184586a6a5698a17c748f7d575ccefc0e","datavalue":{"value":{"entity-type":"item","numeric-id":5735297,"id":"Q5735297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458927$36C45C6E-BC94-45ED-8F5F-9A8216E9D41F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f1b6eed5d74eeb3c4bcebfa5c8196e7f441a575","datavalue":{"value":"10.1016/J.JDA.2005.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458927$A17A7234-AC99-46A4-83D5-E66351B1AD6E","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":"b70419d2b9fd10fc5bee984311d2ec0253171e7f","datavalue":{"value":{"amount":"+0.9402696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$D08879D1-7BA9-4B6F-A049-319A463AC961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9220b306f4dad8fc6127470913cb7c7c34f30cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2110360,"id":"Q2110360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207f068f10aef270039a4a105dae3ce4bb679d7b","datavalue":{"value":{"amount":"+0.90469563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$210B033F-5730-4D9B-ABE3-5E6E4BBC96AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd3b5d34552f310839a717622379efdb5786af2","datavalue":{"value":{"entity-type":"item","numeric-id":1770405,"id":"Q1770405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2404e7abdebc9ce20108f560b1f209813b557a","datavalue":{"value":{"amount":"+0.90229976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$8F12D556-2EA4-4BAA-B116-544468530A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f7ac6ec0cc9909084e3213ecae18f2545399b4","datavalue":{"value":{"entity-type":"item","numeric-id":4337653,"id":"Q4337653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d4c56dd15f2ba6d26d819cd1cda958a5fa8e2e","datavalue":{"value":{"amount":"+0.89430773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$745F59E9-5AC7-4708-B8A8-341731F68339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c53e0c79af3df9328ed38d4e5441d96a060bfa85","datavalue":{"value":{"entity-type":"item","numeric-id":943589,"id":"Q943589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2667ff438a041fd8d39f468421822e76115644","datavalue":{"value":{"amount":"+0.8915221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$7BB9C8A0-A61B-4AF5-8B66-C8A36BA83DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa2f4cd5396dab076de78d80c66ec9533a3b977","datavalue":{"value":{"entity-type":"item","numeric-id":4788070,"id":"Q4788070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a85b574ff060c2016499f4113a957b31625917","datavalue":{"value":{"amount":"+0.88895774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$4D6EFA5E-FD7B-4B1F-9097-E3F078FB534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d89a139322a390eb7a42766e37e5b6c3fee3c","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a789649970430d97fe3ba935c75ac28d158c4700","datavalue":{"value":{"amount":"+0.88460153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$1F025667-ADCF-40A5-B323-A9E57B4C8B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df706a030a27cb7744986574e220a99464eb0e35","datavalue":{"value":{"entity-type":"item","numeric-id":5415298,"id":"Q5415298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ead9f59f4b19932cc7e3070940753d19abeac68","datavalue":{"value":{"amount":"+0.8834585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2458927$ECE8F770-B2A4-4488-9B63-2706CE4991C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of minimum difference cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_minimum_difference_cover"}}}}}