{"entities":{"Q3459876":{"pageid":5239276,"ns":120,"title":"Item:Q3459876","lastrevid":90210038,"modified":"2026-06-04T19:34:27Z","type":"item","id":"Q3459876","labels":{"en":{"language":"en","value":"Min-Power Covering Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528548"}},"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":"Q3459876$85DC50D8-33AF-4ED6-9DD8-D9DA6CF8B2F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bce2840a7c0ef12d834a551231c82ca76ba97b44","datavalue":{"value":{"text":"Min-Power Covering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459876$29EA5199-C194-47B6-8F80-3E4BDBE20E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec4a45f553d2d624aaff36950300ddf3253bd34d","datavalue":{"value":"1476.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$9B015B7D-E10C-4E7D-A8CC-C662446B3E09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a4b6d440b50bfb8fc3e12b644aa8a93cb64c8f","datavalue":{"value":"10.1007/978-3-662-48971-0_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$5B2C3644-F55C-4A9C-8C83-2E2A38B541CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ed1e8e4a4af8f28f475b8090b60edc8c9b9d3d","datavalue":{"value":{"entity-type":"item","numeric-id":278714,"id":"Q278714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459876$526D0811-7980-4F0B-800D-A59ECE671E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459876$6E3AB64A-3B70-4DB4-8D1A-719376758089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5be5acf0a8011cc88d03bf15153b5a35f31f9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":278713,"id":"Q278713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459876$2672643A-8ED0-4211-A82D-CF4378467E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459876$37BA2BC2-FA14-441D-B55A-3331D58F00B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459876$3AEC470C-95DE-424C-9DB9-131B9D3076CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459876$95499C84-B46C-48C2-80DC-BCB6EC32EF4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$3EBFED3E-5252-44A1-92B1-AEA5800CBE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$66882386-48C2-47EB-ADFD-4793253D1A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$ABEB78EC-6CDA-4CC0-AC8E-101179D2F6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"964fb78756a0784a2a0f216b8dd300d9b8254f8c","datavalue":{"value":"6528548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$917C0AD9-114F-48BB-A42D-7A73B47295C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459876$CCEDB70E-4E69-4444-AFE2-2E0CD9EBAAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7680d75907fb855f1967dae63c7b35990c10ddac","datavalue":{"value":"edge-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459876$C66118EC-2342-45B5-86B6-D5E1A735B7CD","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":"Q3459876$3D36654B-12ED-4935-A469-99D8300E692C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a333310be1059a91ddd70352bb6fbb4b09d3ec4","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48971-0_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459876$35D1A6FB-EC5A-42EF-AC34-08A9D83ED818","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f9a7b73844c95fda3cc42327aed659c0255db68","datavalue":{"value":"W2407680873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459876$29F200DF-C4DA-46AA-9EFD-BB492DED6285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e25604718a381687d3d1c569d54e1e55ce334e9","datavalue":{"value":{"entity-type":"item","numeric-id":5916088,"id":"Q5916088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a821d4d2a43bc2909619c0e8cf4cf4c52c2f4","datavalue":{"value":{"amount":"+0.91850007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$02BF5981-CDDD-4B80-A5FA-B900F9EE6FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4793771fe5c43daf85de91df21b77f3f71d91912","datavalue":{"value":{"entity-type":"item","numeric-id":5919677,"id":"Q5919677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a821d4d2a43bc2909619c0e8cf4cf4c52c2f4","datavalue":{"value":{"amount":"+0.91850007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$0C0370A2-9E88-4B87-AA01-EC5D512F4BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e494187e2698fc529766ca8b8ed439fdb4596ac","datavalue":{"value":{"entity-type":"item","numeric-id":2165259,"id":"Q2165259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26c68561f3a97bc6459b9805df4aa582d878a33","datavalue":{"value":{"amount":"+0.90185285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$6E137AC2-56DF-40CB-AADA-E811C9B56489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a548bf6bf55b0588c29fd19cd64836a377715ff","datavalue":{"value":{"entity-type":"item","numeric-id":4520238,"id":"Q4520238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d341e11f2d086060f808249c188d2f1104d5fe","datavalue":{"value":{"amount":"+0.9008993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$705B8D51-8FE3-4458-9B8E-CB1799654D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b88a7e91feeb179d0fef6209c62cc277bb2388","datavalue":{"value":{"entity-type":"item","numeric-id":5319056,"id":"Q5319056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efba77af7ecd2a853cfcd501594a10abcdd6ad1b","datavalue":{"value":{"amount":"+0.8986729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$EC2CB926-CEDA-4B59-8B17-E73C48EF728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c513a2df08bbd0e1f3abf8184ffda3c66411814","datavalue":{"value":{"entity-type":"item","numeric-id":3735634,"id":"Q3735634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fef878b7b6454b2733d6305ddf3751065d1b990","datavalue":{"value":{"amount":"+0.8971721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$82737FE7-CFEF-4466-91B0-4859328EAF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09313d4618985129fff5c1dd8863fe3d2be46735","datavalue":{"value":{"entity-type":"item","numeric-id":2082206,"id":"Q2082206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7726d837094f7bc9b49c781fa189f753e5e3304d","datavalue":{"value":{"amount":"+0.89365506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$7CA92F75-B75D-44CA-80D3-DE4DFCA48397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996184914666eb197fa3f74a3fe0a2c865acb629","datavalue":{"value":{"entity-type":"item","numeric-id":2672626,"id":"Q2672626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f51310c2afc65f14cdb86c2f6d93348591f3f82","datavalue":{"value":{"amount":"+0.89301145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3459876$5F011F53-357F-4E46-9D44-D40CADE913D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Min-Power Covering Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Min-Power_Covering_Problems"}}}}}