{"entities":{"Q2672626":{"pageid":2683369,"ns":120,"title":"Item:Q2672626","lastrevid":55407658,"modified":"2026-02-17T15:47:47Z","type":"item","id":"Q2672626","labels":{"en":{"language":"en","value":"Approximation algorithms for the minimum power cover problem with submodular/linear penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7540242"}},"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":"Q2672626$AC66F442-EB2B-4E77-97FE-DB166F0CAD6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5574841ca1a12c89623dc65a8a215a6ca9ac9ca","datavalue":{"value":{"text":"Approximation algorithms for the minimum power cover problem with submodular/linear penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672626$35628652-CF10-4132-A9A6-759E8385ADDB","rank":"normal"}],"P16":[{"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":"Q2672626$40E24D1E-387E-4E62-BE45-DF470777FAB2","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":"Q2672626$46D8DC0B-CE02-4CC2-A589-7BACB8F608C3","rank":"normal"},{"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":"Q2672626$A8E5ECAB-2DAC-4867-A42F-59EBA009DD1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$A4DD5C03-21C3-4C48-9630-04625773202B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672626$51C94CE2-8622-4A0B-9B89-70E05510CB55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672626$C0BE39CF-8C54-41CD-8397-1739E16B31AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0834c9c11b036e381913086e4b81860526bce339","datavalue":{"value":"7540242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672626$F0E71541-A980-4DD3-89F6-3D1D6C3615C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0743c5c5abe376828e2e1daa9373e8ce241077fb","datavalue":{"value":"power cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672626$862DCCCE-30F4-4BA4-A0A8-4E014DBA7696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672626$11A3F647-BD03-4435-85A1-58C246FE2CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672626$A3076886-ACCB-41A0-A3BE-22BF722799A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672626$D385AB2C-A130-4A79-BB99-8CA487912105","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a32f3a16724829ca8ca075f334120bef0d25902","datavalue":{"value":"Q114129106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672626$40B7CE04-FA12-4C63-9112-DDC9C9660713","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":"Q2672626$F0B7B74C-2F54-4025-9868-7D4545D3E4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47d178301e755b77c2921d58cdf06a9572924119","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672626$B783101E-309E-45F3-BC22-D9E7243E1C7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"104ea707ed288bffd9724299a4245788ed7917ed","datavalue":{"value":"W4280622886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672626$E5F4E3F5-EFA6-473B-9CFB-BD98F2292AC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73012574b9fd76918b6dbf6df987a722b7fe0de","datavalue":{"value":{"entity-type":"item","numeric-id":4650087,"id":"Q4650087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$17080791-EB14-4443-9B61-77EF316F5E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$6457B098-52E2-4921-B8F0-BB923575C432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb6793fdd2ffb81df21214902482bfe25d9dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1931286,"id":"Q1931286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$433ACC07-CFFE-4F7A-9021-8CA7A2D1EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88425d920453c80f3e5a8c1da19b797b0b3817c","datavalue":{"value":{"entity-type":"item","numeric-id":2970422,"id":"Q2970422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$4736BC0E-69FF-49CE-8217-405CC9812299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309731b68f8b7c088bb1576ea236c98e873c9dd1","datavalue":{"value":{"entity-type":"item","numeric-id":2659766,"id":"Q2659766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$005E55DB-BE89-47D7-A7E9-903CDD9072B9","rank":"normal"},{"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":"Q2672626$16515AD0-C3D8-456F-B37B-25A4D931A15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb6ae2c61be997a2613502a366db8ecfd700b07","datavalue":{"value":{"entity-type":"item","numeric-id":1887718,"id":"Q1887718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$5D8DC50A-0585-446B-81FC-8420C908ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$B3544B2E-0F42-4279-A035-B3C26021AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$E5A2EE16-AC3F-49E7-A3F5-8EB9D1B6B6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$3ACD0C6B-E5F1-48E1-BD4D-4AA4CCB2A3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$5A724792-3B39-49A2-AE77-33AAFCD30047","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":"Q2672626$0B3CF28C-8F84-40A0-B12E-F35124678C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dd3118009ddd85d8a519e1f889702e96ba9fb","datavalue":{"value":{"entity-type":"item","numeric-id":2484959,"id":"Q2484959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$B2DEA24C-17BA-4726-9A0A-76260D7DCD15","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":"Q2672626$9D6CE592-10B4-41F1-94A4-C975045D7DFE","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":"Q2672626$753850D3-A347-405B-8AE5-1E43AF4918B0","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":"Q2672626$55C79455-047E-4F92-B8BE-3324E86D0F38","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":"Q2672626$C3BAC249-268C-4A49-94C8-4C6EE13EB0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0ae48306d1c186efcb454322618d7414b73a14","datavalue":{"value":{"entity-type":"item","numeric-id":278736,"id":"Q278736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672626$1AFC8B4C-050A-4F03-9C8D-148C62628DA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1578dd602ca901ea21f4d410007cf98971fc86ec","datavalue":{"value":"10.1016/J.TCS.2022.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672626$055DD2E7-3F3F-4C18-BBFD-62BC735D58E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1258c46f95ce52196088a4c0f679717c0321024e","datavalue":{"value":{"entity-type":"item","numeric-id":6166874,"id":"Q6166874"},"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":"Q2672626$27C4C7A6-4F05-4E91-803E-DBBD96AB4074","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":"12344f81ee0892d17deb82a884de8ba8d8078723","datavalue":{"value":{"amount":"+0.8270959258079529","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":"Q2672626$49783899-F899-4CC3-8683-8EF9F7EFF72D","rank":"normal"},{"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":"c52f08c19d554fdd6453d12c48d96fa126b58792","datavalue":{"value":{"amount":"+0.8243864178657532","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":"Q2672626$FFE70E02-513E-443B-A3C7-0D410AA3561A","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":"ed44786e0ab663b8ea3cf2fa3fa5434824b55949","datavalue":{"value":{"amount":"+0.815539538860321","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":"Q2672626$42BE93FA-637A-43BE-A17B-57CF6F099FB5","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":"d66a81ff76cd98ff15653d4909516a565428a2ec","datavalue":{"value":{"amount":"+0.804203450679779","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":"Q2672626$EE152553-7C18-4901-846A-C7F0FB1F4FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672626"}}}}}