{"entities":{"Q5916088":{"pageid":8032472,"ns":120,"title":"Item:Q5916088","lastrevid":93350498,"modified":"2026-06-05T04:15:27Z","type":"item","id":"Q5916088","labels":{"en":{"language":"en","value":"Improved approximation algorithms for minimum power covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7002068"}},"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":"Q5916088$EE4A37F4-E5A2-4E1F-B8A1-CD67646F7B65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba179e37d51cb6405ed8c35bec01f092f1da212e","datavalue":{"value":{"text":"Improved approximation algorithms for minimum power covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916088$F433390F-A20C-46EB-9B2F-93CCC47D6F01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c581074d1df3445cc3c3dc8064e204973c47c888","datavalue":{"value":"10.1007/978-3-030-04693-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916088$7354AED6-0AAF-47CF-A2FE-23C6AF9A218F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916088$FB1C587E-7212-4C96-8402-995FDFB81A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916088$6E6DB9BD-ED15-4740-B9C2-EB1820691E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916088$3B43BAAA-9A16-49EF-8A9C-C1B9923F1D2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916088$532E19C8-3C70-4956-8A5C-F012041B1D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"250f083a2ef1e7a7df79afad0acdd22e5799ecf5","datavalue":{"value":{"time":"+2019-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916088$103EA497-0ED2-4D88-A302-6CA72D1BF4B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916088$E1D56AB7-7C98-484B-8747-83178D274E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916088$BC1794F1-C582-4187-9A30-BA42A2AC198B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72df33d1d5c7b3696a672551f9dc445786fb7ad0","datavalue":{"value":"7002068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916088$C9BFE641-2499-467E-85E8-A4E9AA06067B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916088$4E1FB256-C27D-42E2-BCB0-96E59E4DA8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eddd2b0f0a9131d497bbd24ee663c17526a40616","datavalue":{"value":"iterative randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916088$914CCBDD-F6D1-495B-98F0-8C3CE898B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ff1a90d99a49789644dca3bebc7d2f23b99ee6","datavalue":{"value":"minimum power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916088$5564590C-9EDB-4D72-96E1-30D01B7B35AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9a9f17c016d78b617f4eea7e1c8af16d6eef707","datavalue":{"value":"edge-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916088$E3B0D237-D355-49A4-B69A-5346BDCD8F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5698ba078e64a2656c951ff45da2deeeddac36","datavalue":{"value":"terminal backup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916088$BB1AFB2B-0CAB-4B80-971F-712B93387C7A","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":"Q5916088$36E2CB21-2A02-4871-94B7-21D1787962DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4431bf438c4c36473cfe10097fc313d7063b7eb9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04693-4_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916088$65811DCF-C333-466E-ABE2-BC60F355B9CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31deb7e7f4f2d073f8314a56534ffb04457a277c","datavalue":{"value":"W2971660347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916088$CFAA4739-3868-48E0-9C6E-87D985AC31E5","rank":"normal"}],"P1643":[{"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":"4907e84b3d4ec741f2a8e423cfabc4b72119db77","datavalue":{"value":{"amount":"+0.995315432548523","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":"Q5916088$F47D75BC-1B30-4A6D-8A79-8E5086DF82E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e026831fb4f6e1805b32d80b97b45fac80fa10da","datavalue":{"value":{"entity-type":"item","numeric-id":5458548,"id":"Q5458548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0116b72905db1a7820b72cb60b3483beb41429","datavalue":{"value":{"amount":"+0.8865470886230469","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":"Q5916088$93756953-9E16-4171-9E8F-B8E698DA5A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0de86db15cbdf9eaa8dc115eacf79c2948edc28","datavalue":{"value":{"entity-type":"item","numeric-id":547290,"id":"Q547290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca95bb932a5ffcf4f073ba0a86d13f09516df5ae","datavalue":{"value":{"amount":"+0.8768374919891357","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":"Q5916088$43520B3D-6DCD-40F2-9CB9-CB8CBF53D98D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for minimum power covering problems","badges":[]}}}}}