{"entities":{"Q6888784":{"pageid":20829238,"ns":120,"title":"Item:Q6888784","lastrevid":84200240,"modified":"2026-05-13T12:33:10Z","type":"item","id":"Q6888784","labels":{"en":{"language":"en","value":"A PTAS for the budgeted power maximum coverage problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8132460"}},"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":"Q6888784$292300CC-DA95-4F3D-B149-13228BADDD7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f02abc8252e22fc0920e5cd7cffac190f498207","datavalue":{"value":{"text":"A PTAS for the budgeted power maximum coverage problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6888784$013F6D19-E4D5-43E5-B270-DF6434B282EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e63d99bcb0b083c08f6b31071aaef53143805a","datavalue":{"value":"10.1016/J.TCS.2025.115606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6888784$E8AC8460-24ED-4559-9D8A-A358B68D43E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9585ee62345121e506518ba5572467153f4c6dc7","datavalue":{"value":{"entity-type":"item","numeric-id":6888783,"id":"Q6888783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$E5A023A9-610D-49CA-93D8-3E06621D97AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa754a0c750a7e762ed5b32827073f20aacc1613","datavalue":{"value":{"entity-type":"item","numeric-id":281787,"id":"Q281787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$07CBC8CB-3036-4F3A-865D-4B9B48B037B1","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":"Q6888784$4ADB80E3-E846-4D24-83A2-A8CCB2AB0C0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8246b5b2aaf4f43e1c158fce736d739bfaed0dd","datavalue":{"value":{"time":"+2025-12-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":"Q6888784$0E7D7302-8062-4167-A129-E44326FED8EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6888784$9D81E6AE-DFAE-4D5F-AACD-BD7789771836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6888784$C3B7A9A9-F4A5-4F00-A692-01FCA8831C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6888784$4EDA14A1-86F8-4DC8-9890-747CAE5427C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a94df82e270950c287e2a0045a6dfdda380a37fb","datavalue":{"value":"8132460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6888784$E52521BB-78A2-47BF-8DD0-3B4F16C00B43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q6888784$796E8210-5EEF-4C34-BE6C-00DCDEBD7203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f92e2622b3c8228135999637e46f33998dc334","datavalue":{"value":"budgeted power","type":"string"},"datatype":"string"},"type":"statement","id":"Q6888784$A9098B72-EEC2-4E92-B906-E32685C8F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6888784$F383923B-8B3A-4456-8853-E2EE88A8B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6888784$E81D73E9-0449-4E6E-A10C-E81B9D70FBF3","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":"Q6888784$666BBD60-D2A7-4FEC-B629-EF045ED7E3AF","rank":"normal"}],"P223":[{"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":"Q6888784$91C6C5EB-CA6B-4072-B732-7FA84FA9AC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3996acdfb19cd03758c2c8ddd53109b55f431643","datavalue":{"value":{"entity-type":"item","numeric-id":6199014,"id":"Q6199014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$09621404-090B-4BF7-B91A-02CB79F2E8D8","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":"Q6888784$FE72BE26-75A2-4E1F-B267-21D7588F4CB1","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":"Q6888784$EC15305B-F87F-4C4A-A628-6D2A2C6E9ABB","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":"Q6888784$60BA048D-4E9E-493F-AFFF-0E98A5669B1C","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":"Q6888784$5B37F1CA-A0AE-43C1-8783-5149A6258197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$BE394E2E-600C-4080-9B1D-CED9B8B70BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371168de5f47b7b6252c00553eaaaaca178b2ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1708624,"id":"Q1708624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$F60CEBF7-3ABB-4C39-952E-28B305B9A6B8","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":"Q6888784$EF3FE39D-92EB-455A-B3AF-BE20F4715C31","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":"Q6888784$8BDE3D2A-023D-4613-B399-647A52340768","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":"Q6888784$12AB981C-BED8-43C4-B0B9-0E97250DE4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000e1799c660e3cdf94992b72b35efc1a11652c9","datavalue":{"value":{"entity-type":"item","numeric-id":6593767,"id":"Q6593767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$0BD360F0-E776-4FDC-B2F2-FBC7C1055464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa0c64c9c407a55d88255e2482221033846faf3","datavalue":{"value":{"entity-type":"item","numeric-id":6147303,"id":"Q6147303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$8B228A3E-74DA-401C-AEA8-11E7BD9169C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$CB93AE11-BB90-4E64-A000-856B6A1F0883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e27355fe3bf606a943d9d15f269dd60aa85499","datavalue":{"value":{"entity-type":"item","numeric-id":6970746,"id":"Q6970746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$55358F5F-795A-4682-99BA-FC22547FF056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6888784$05B817FD-2B50-451A-9825-754D4657AC22","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":"Q6888784$ABCD8E24-19D1-4B40-9C9D-5C04AE582872","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the budgeted power maximum coverage problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_budgeted_power_maximum_coverage_problem"}}}}}