{"entities":{"Q6166874":{"pageid":13301756,"ns":120,"title":"Item:Q6166874","lastrevid":102543554,"modified":"2026-06-06T04:43:25Z","type":"item","id":"Q6166874","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(H\\)-prize-collecting power cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722388"}},"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":"Q6166874$DEF7FC96-6866-436A-A969-A2E6D0FFBBA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"611de9bb74513a1be126900ee92da304bb37c6ff","datavalue":{"value":{"text":"An approximation algorithm for the \\(H\\)-prize-collecting power cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166874$1F40FC53-84FE-4126-B713-8E09CD9480A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab6fcdffa8d79d551ff80a09ab5eb9d052ae59ff","datavalue":{"value":"1528.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$553567AC-504A-4D98-A529-C0ED27D7EB98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ce7f78b10028328044218f54ae8c59d0fd2fad","datavalue":{"value":"10.1007/978-3-031-20796-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$7CFC455D-5D12-4811-91A2-E810A1DA26FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6adb63a5dd38a99bd7841f0156caba1d8b7d08d","datavalue":{"value":{"entity-type":"item","numeric-id":1785475,"id":"Q1785475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$3FBB934E-C792-4307-93CD-BF41B9A5C67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4a343f8cbac89caab2aace94180a24d6fde03c","datavalue":{"value":{"entity-type":"item","numeric-id":315510,"id":"Q315510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$7C3EE734-3828-4203-9AFD-76935E3B007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fec2f9d4af0b4bdb97f41b47f51408782c8010f","datavalue":{"value":{"entity-type":"item","numeric-id":1699766,"id":"Q1699766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$77044F37-4507-45C3-B7F9-C106EFBE9C4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dde4f84e1c76c2a80d52d9596367d7a2029a6933","datavalue":{"value":{"entity-type":"item","numeric-id":6111464,"id":"Q6111464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$D2A82D66-6D5E-4C1B-89C8-3D46329B3033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166874$CEF0FA44-99DC-4172-AE2D-DA9B48743F2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$D4561C13-CFD0-4786-87F6-C30F719470D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$3E127950-3061-4318-B6A1-6151C3B769B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$D0606CC7-C918-42E5-ACE8-002415AD295B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$887E5E17-DB2F-4816-A1A1-39A97A3AE6E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d0e43c7da5a28c488eef84b728c7f7e3440ddde","datavalue":{"value":"7722388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166874$DF2F48C9-37B3-43D1-B2C9-5B6D3D948C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985416dc2b068c26d7db34ba04d86bf31b00a4cf","datavalue":{"value":"power-cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166874$534C6FD5-74FB-4E18-B538-B915EB22F3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794afefd6b5ff33ab0a7d0ee8b21ae7d9420b0af","datavalue":{"value":"\\(H\\)-prize-collecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166874$5C9C7C0F-0E2F-435B-8D46-1473089C58F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166874$62FE6FC8-5AB9-43B4-BB75-C3C3BEF78CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166874$3D175358-9558-4721-9D88-673B314C60D6","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":"Q6166874$59EB3E73-7F08-4143-B2F4-94DBA961B100","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b32b4bd216896a9adc210f9b8cf5bdf15589d","datavalue":{"value":{"entity-type":"item","numeric-id":5475856,"id":"Q5475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$E87EBCF9-F501-4384-A430-B0DA5D1E26A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c821df640a5a9f80aa6fb798de16bab2ca9fae8","datavalue":{"value":{"entity-type":"item","numeric-id":2165259,"id":"Q2165259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$0E8286E4-ADB7-4E0E-9245-31F15626DD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80037dd1244648dedefe20ed3be6e7cc1b641de","datavalue":{"value":{"entity-type":"item","numeric-id":5896928,"id":"Q5896928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$F07C4C90-EC02-4141-B216-1E6F9F2EDED9","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":"Q6166874$1D580926-A82D-4E8C-9E19-75A78F681E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa555a7e14ce8cf288ab60e6aebed5bd74c55b76","datavalue":{"value":{"entity-type":"item","numeric-id":2687689,"id":"Q2687689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$111BC9F2-FDE9-4D91-912D-098922434A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25ff7d43cd4d4c56e78b34ced8d6536f094ba97","datavalue":{"value":{"entity-type":"item","numeric-id":633845,"id":"Q633845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$5C496F7C-6EB8-4454-B28F-CDE3C6F213AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7980cc762eeb50603fd5bbb9e2da8e86fc3b17c","datavalue":{"value":{"entity-type":"item","numeric-id":2307495,"id":"Q2307495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$F7200D48-AF0B-4700-A880-F24280C99899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ced387dc9473ce3060f35595db177680ea3b426","datavalue":{"value":{"entity-type":"item","numeric-id":2661770,"id":"Q2661770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$BAC97247-75BA-40DB-9D5B-3DDF193791A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79117281dbd130b51ec2f19175572d6f94f589c","datavalue":{"value":{"entity-type":"item","numeric-id":2047204,"id":"Q2047204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$94C55EF0-89F2-413E-8C58-A680F74450C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a3b054154fa6591d655f3059a940bc9977be7","datavalue":{"value":{"entity-type":"item","numeric-id":2082211,"id":"Q2082211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$2C24A51A-60A4-47B4-9E80-0D6FC94CED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b43b0ed96d680bcb2984ccc5a9e89bdf164e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2672626,"id":"Q2672626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$32EF0390-7A32-4C29-89E0-2F3615D1CFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e009d23efbc72f5c27f9f3c011b013259f61a7f7","datavalue":{"value":{"entity-type":"item","numeric-id":2080830,"id":"Q2080830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$1EE974C3-4497-4595-AAF1-B26CDCDB8154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33436cb23ee8a95148d7308e9d60039ebc33ea8f","datavalue":{"value":{"entity-type":"item","numeric-id":2046270,"id":"Q2046270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166874$6FCB7816-4C2B-4520-9776-BD08736C69F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656a833d94b203be9af02da77eb226b22cddcc18","datavalue":{"value":{"entity-type":"item","numeric-id":6149344,"id":"Q6149344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97434b5ca38692514fbaf8538548a1fdd85b22f","datavalue":{"value":{"amount":"+0.9041265845298768","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":"Q6166874$F65F2F17-D2BD-4F41-A5E9-3057FB761F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db61698aad3a78ed1a2ad8120d9220669ae7764c","datavalue":{"value":{"entity-type":"item","numeric-id":2080830,"id":"Q2080830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5742f00883730293b1ae5f4cd57f1ac50ced115","datavalue":{"value":{"amount":"+0.8823702931404114","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":"Q6166874$CECA5D39-4121-4113-80CF-2C5B0F3F448E","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":"a03bb794133cdac505661fac1f6dbb142f35d832","datavalue":{"value":{"amount":"+0.8271082639694214","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":"Q6166874$EAF3564A-C6BC-49F7-8AEC-9083D773B6FA","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":"51747cef16ef2b606324700263afc9f9a216cd5b","datavalue":{"value":{"amount":"+0.8127836585044861","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":"Q6166874$C8D0DB9B-A04F-43F7-B99E-B2AD671012D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b03e4515736eb1b5bd22948db386c116c8417bf","datavalue":{"value":{"entity-type":"item","numeric-id":6199014,"id":"Q6199014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bd29b836c5b259d1c0da697902181c1416c8a5","datavalue":{"value":{"amount":"+0.8044523000717163","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":"Q6166874$0115FBC3-4B6B-4F6D-80C2-CF4DE03A0A22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the \\(H\\)-prize-collecting power cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_%5C(H%5C)-prize-collecting_power_cover_problem"}}}}}