{"entities":{"Q5058008":{"pageid":7087584,"ns":120,"title":"Item:Q5058008","lastrevid":55912678,"modified":"2026-02-21T02:20:42Z","type":"item","id":"Q5058008","labels":{"en":{"language":"en","value":"Constant approximation for the lifetime scheduling problem of \\(p\\)-percent coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625896"}},"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":"Q5058008$D0B57846-8544-4D5A-8F5C-AC9EDA16E661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad2745324ec1eb82346059948ea7e99cc562d50","datavalue":{"value":{"text":"Constant Approximation for the Lifetime Scheduling Problem of <i>p</i>-Percent Coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5058008$6E083444-AD52-487B-8242-526F54477E30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f221aa78c6f1b3ace51ca205273dc2d522c13f5b","datavalue":{"value":"1502.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$AEEFBE88-D74F-4F89-ABC7-71F78F704A63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$5D820736-9BAD-42CC-B99E-09C06FC47582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2b7cc942e6256deb64558c22c93075299f452ae","datavalue":{"value":{"entity-type":"item","numeric-id":287850,"id":"Q287850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$5756E3C6-68C1-4440-B912-8D5353B0DF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cba76fa273dbf54f3427ffd4c985db0c6cc543","datavalue":{"value":{"entity-type":"item","numeric-id":887859,"id":"Q887859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$173CA23D-E1CA-4DDE-8A58-8BCA9D46B0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e9fc97c3dd5a2679c93c130028196ebdb84f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1674562,"id":"Q1674562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$E42A30AE-AAC6-499A-9888-7F9CCBB20998","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$E698FE1C-673C-4AC3-B272-7A707E2F5D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a206234ecf9f356a8958c964ff6117c1452a9511","datavalue":{"value":{"time":"+2022-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5058008$B3836E5C-5122-4960-9CB8-D935748D627D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$F7F22BFB-4E1A-4980-B3BD-FC2EA99D6062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8213f94951273f7caec2d851fc63aebaccc817a3","datavalue":{"value":"7625896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$79A35D4D-768E-4E71-91FC-37D1BDBFC45B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2264455eb2d61c01529285a7ed674873139a1f65","datavalue":{"value":"lifetime scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058008$1C778E35-E6AF-4F68-A1E7-9F15A1F92A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc9c8e2fb6095084b0cd34abc67459e4b6bb4c4","datavalue":{"value":"\\(p\\)-percent cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058008$A044451E-2FC6-4BCD-8F16-E867EB858618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6b8f046688f991b7a80091c67b94e6b59fab09","datavalue":{"value":"constant approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5058008$3A3C5AA3-03BF-4CB7-B577-1B0919A5F64C","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":"Q5058008$F5A9DAC6-4517-47FA-82A5-232AC5025230","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2889c4465b0b542bf033bcaae8b81a51b77a67df","datavalue":{"value":"https://doi.org/10.1287/ijoc.2022.1201","type":"string"},"datatype":"url"},"type":"statement","id":"Q5058008$F029E315-AEB0-481D-9B10-9DF82B6878A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84c396569e9863748c0f2386b339e08a97371e81","datavalue":{"value":"W4281480108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$10F447BA-2A07-4EB0-97FC-A38EC41AFFCD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"36acb86edd57067b5fd9d688e1734a9c78107cf6","datavalue":{"value":"Q114058181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$63B198B3-978C-435B-AC9E-F5B6AD6E10CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$2E4995A8-8860-4822-AD68-360848C600C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3dcf5305d9a44d385ec8a46568a934aa1d62ae","datavalue":{"value":{"entity-type":"item","numeric-id":1006048,"id":"Q1006048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$7F09D8EA-B718-4AF1-BA03-115281B0FD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3d0c5aa04ccdd9becb15d7435ddfab08cd011a","datavalue":{"value":{"entity-type":"item","numeric-id":648055,"id":"Q648055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$DE4216AC-DC07-43E2-A16E-0D4CBC55F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f4a7b935248507166d0e07a2646a2f255a1f71","datavalue":{"value":{"entity-type":"item","numeric-id":2392753,"id":"Q2392753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$F28B5C09-4969-40C1-99E2-FD1D8591C57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e5f0a49879c62e342cf2f41a7e4514f9b768ad","datavalue":{"value":{"entity-type":"item","numeric-id":3558921,"id":"Q3558921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$1230D7F4-4D73-4520-87D6-7E68CD6EB627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$15806E70-B13F-44EB-A778-3F8404E0B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90649af8e54b1217772b535488b1b91cf4c67f78","datavalue":{"value":{"entity-type":"item","numeric-id":3511366,"id":"Q3511366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$E21A19A5-548F-44F0-93C4-971CFE077F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642a0d51f23bd9381908e9e1d9ff064343bdb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1037452,"id":"Q1037452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$49F84099-84C1-4D16-B6BB-B6D2BB6EA5F8","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":"Q5058008$48F01646-894A-4980-84F5-BA27913E662B","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":"Q5058008$7309797F-C351-4CD7-8AF4-9B2BA00A4A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70cd8baa15077f138ab6ba8ed62e2416caaf067","datavalue":{"value":{"entity-type":"item","numeric-id":281790,"id":"Q281790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$256EB358-8E14-44BC-BFD7-E50DD75AACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdef0be5b562d6d5f817db13fc7182114492b33e","datavalue":{"value":{"entity-type":"item","numeric-id":4995101,"id":"Q4995101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$52B77D30-341D-4C7C-AC36-728168E81DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a55ffed2cec7b981687cda4ccf0bf637ade5da","datavalue":{"value":{"entity-type":"item","numeric-id":5326765,"id":"Q5326765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$AE8D0658-449E-45D8-92CE-F8F4177D8524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eedf3dfda7f33fff93d4f126644c5d0b291f76d","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$DA40C7C5-92CA-41B2-98CD-4E3705A90D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$21773D23-1C16-4E6E-81CC-F22C09CD2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f02dbfc71b6a1c86bc665723c67ba8e3c222e39","datavalue":{"value":{"entity-type":"item","numeric-id":5169461,"id":"Q5169461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$D15B752F-EDAD-45AB-926F-436DB3858A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66548234c13e8f55b3e45f6d269bd42d993e01d9","datavalue":{"value":{"entity-type":"item","numeric-id":5119165,"id":"Q5119165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$E693264A-EE79-4D08-860E-AC817297CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f5975ad60dace73df86c9bf73c787fbe47eb67","datavalue":{"value":{"entity-type":"item","numeric-id":5131721,"id":"Q5131721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$8FA21F62-E460-4431-BCC8-B8E70700ADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0b1db3fd7734d6f65b446be4cc5c068a83e35b","datavalue":{"value":{"entity-type":"item","numeric-id":5131722,"id":"Q5131722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$31F4804A-AD39-4E8D-A817-CA0829A18B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eaf2b4b052961b0d6d07b942a6bfaf55fed7199","datavalue":{"value":{"entity-type":"item","numeric-id":2830947,"id":"Q2830947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$590B40CD-DC6B-46CF-9545-C70F8310AA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1940d94ac8cef0387507e0b7db45f2947a8e73b9","datavalue":{"value":{"entity-type":"item","numeric-id":621836,"id":"Q621836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5058008$199EE44A-3C50-4F1E-AA61-FC0A58959609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7507cae80a09da69e5489e38637d9876b02ac1cb","datavalue":{"value":"10.1287/IJOC.2022.1201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5058008$40D51A73-235F-451A-8CF8-90237DCAC2DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a0e3c2043c0be861079599351da301f88af55a","datavalue":{"value":{"entity-type":"item","numeric-id":5169461,"id":"Q5169461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417eceb76edc280098f6e4597b4e14affe777e93","datavalue":{"value":{"amount":"+0.7894138097763062","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":"Q5058008$02986F64-8BBB-462E-8B7D-3A4A75C9A353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4d4e9eb903417da05da286d888f1da3c95b2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4400843,"id":"Q4400843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4592fbe7cf9974cafca7face04ca76601695d7bd","datavalue":{"value":{"amount":"+0.6916465163230896","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":"Q5058008$D80A9EE9-51C5-412D-88C5-048D77346966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"902b1fe527b6870a94e1fe67b2fa8fbd7a962ca9","datavalue":{"value":{"entity-type":"item","numeric-id":963466,"id":"Q963466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb91ac331e7d150d4c4322e6118152b37db1116","datavalue":{"value":{"amount":"+0.6795667409896851","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":"Q5058008$641ED3EF-B87E-41D9-B750-E442B10A0011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c769696627c29a220fbe5253eb2103e7963f52","datavalue":{"value":{"entity-type":"item","numeric-id":5422012,"id":"Q5422012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61be86296d77e901109bc689ae966de03f392428","datavalue":{"value":{"amount":"+0.6792824864387512","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":"Q5058008$720F62B6-6D51-41CF-B568-201E819949DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5058008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5058008"}}}}}