{"entities":{"Q6652422":{"pageid":14263579,"ns":120,"title":"Item:Q6652422","lastrevid":55809598,"modified":"2026-02-17T23:10:11Z","type":"item","id":"Q6652422","labels":{"en":{"language":"en","value":"On approximating partial scenario set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957573"}},"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":"Q6652422$268C528D-52F0-4ACB-81BC-372BBE4F36E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"238514d3860868b17e9c9dcdcdcf4619af12542b","datavalue":{"value":{"text":"On approximating partial scenario set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652422$74550943-C9F2-43DC-97BD-C535975E65C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e32e8d736aac6a36cc64ba18e44f4d15cbfe03ff","datavalue":{"value":{"entity-type":"item","numeric-id":6652421,"id":"Q6652421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$1181C5D2-239B-485A-9044-A9646C8DB39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$CF2D0C19-143A-431D-B933-FA70AC946F3C","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":"Q6652422$282D07B9-F476-4984-B2CA-C8226AEA5112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652422$48F781B9-EB05-41BE-A4CF-B2F92A3C4F71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$07AE343F-C27E-468E-85F2-35A54836CA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$726DD243-3D3D-4040-A6C4-BF3E049C6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$2781B4F2-0CB2-4864-9D5A-03CDA0572626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$E32FD6C1-8C6B-4758-92FB-EBBD017DBF14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ca1700ae2ef074f7fd4c9f35c84bbe78dd4a7fd","datavalue":{"value":"7957573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$C6C544F8-5265-4FE5-A260-F132AFD6185B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652422$0A7CE2F6-73D6-4563-8B78-3F287D8DA6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652422$AF29FA75-255C-4169-8173-224AF8DCE936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e1a1213682950f63f65fd446a2b75328c1ae4a","datavalue":{"value":"partial cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652422$683EA90C-0663-40C2-B59B-7F0815A57A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652422$6277021B-CD4E-42DE-A948-9E71ABB60F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652422$2AB9C4B4-422D-444B-815B-ED237EB9F854","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":"Q6652422$8C943F8E-49FA-41C5-AD8C-B38E90667C95","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":"Q6652422$D5945967-2775-49EE-83FB-E39A13917D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$4D80C585-9A33-4286-A8DD-B621DB5515FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8393b49e31fd55116b7b1651a8f62e9e2bd3019d","datavalue":{"value":{"entity-type":"item","numeric-id":2753729,"id":"Q2753729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$1A2C68A4-6446-4B5B-BB4C-041D132A6B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$876D4000-D387-486A-9679-69FBB827EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cbc75041c69b7fd6ce795d58f742d9b2deed492","datavalue":{"value":{"entity-type":"item","numeric-id":2165261,"id":"Q2165261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$3F4E2B7D-2C74-4DB6-84D8-6D185F065C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f866cc6c8defc9b4701667af25f3bb8c48552ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3174693,"id":"Q3174693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$C4ED1F17-4C51-40DA-8746-B46DA5AA9604","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":"Q6652422$790C23B8-DB42-4FDF-ABE7-5E4F93F8482B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$E559C479-DBB6-439F-BB6E-CC117D725EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e3627f13890a3338bad7f8ce5235036336ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3964325,"id":"Q3964325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$8431D65A-77B7-412D-8AB0-F99BA13461F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$F11C9AB1-D6D6-4C64-95FF-DE86DA19F2A0","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":"Q6652422$B2A769B6-A3CD-489A-AB01-52C5BE79D40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$3148F297-D0F7-4A76-90D3-161B57185EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29958db0cc651b3c3bb4b652a5b71a93c8c2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5115815,"id":"Q5115815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$223EE970-BF85-4AFF-B88F-A8B135DE0C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb3378432f29966da96743557ebb55b9ca3fb34","datavalue":{"value":{"entity-type":"item","numeric-id":3638066,"id":"Q3638066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$F6DC0676-74D8-4E5F-A7B5-343F975B16B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417ffe2df2ee108e67d558177b6327d1957c9cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1755380,"id":"Q1755380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$3AF63857-9E09-4304-A1E1-221065637886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$DBE85C9B-1DAB-457D-821E-15C69F650AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$C536A56E-2549-4DE7-A92D-D9E9FB3AC38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$D7EEE527-72CD-48A6-B258-AD505C545F75","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":"Q6652422$669690C3-484C-471D-8134-C64D880FCCFE","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":"Q6652422$A14B7C60-01A7-468B-A510-2D97F6984E6B","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":"Q6652422$CD579785-9E9A-4228-B9C2-E8262ED3FFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34289467e8bc2d5a74b12f5384420e27ed331798","datavalue":{"value":{"entity-type":"item","numeric-id":4228442,"id":"Q4228442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$0247DB12-06BC-4E2D-A04E-E907F9F3771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652422$6CFDCE23-C637-431E-81FA-F94B1E4BED95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4ad357f55da3a86e904ac02900615c53619ab4a","datavalue":{"value":"10.1016/J.TCS.2024.114891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652422$4181BDBD-00C6-46D8-B864-D60D6551A813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"582d00148ac1b14e1b5d256370a7ee5770d8b425","datavalue":{"value":{"entity-type":"item","numeric-id":2010112,"id":"Q2010112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0f6634957b855f5b0b0bd2fbb4211a9f7144f6","datavalue":{"value":{"amount":"+0.7841009497642517","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":"Q6652422$EC6CC01A-E1E4-4A5E-B4BA-3A9035274733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fcc8607364385819db95fa9b2bd98483dca5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07932c51081c731e0ff60dca1cdb41ce47dcdc6d","datavalue":{"value":{"amount":"+0.7783249616622925","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":"Q6652422$90022A2E-9F69-4558-A7CD-C55748788DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5fe507eb4383a37b617a754372a1f3bfc866104","datavalue":{"value":{"entity-type":"item","numeric-id":4995101,"id":"Q4995101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93a5b2d3812827ad751a1f2cd5a105c3664bf9d","datavalue":{"value":{"amount":"+0.7748320698738098","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":"Q6652422$D7A9FF1C-5ABC-48BE-B0F3-5151F80D95C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6336df0bba81750171f865f53c829c1508ec99a","datavalue":{"value":{"entity-type":"item","numeric-id":2243336,"id":"Q2243336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dd93c559c9a4c09cafda0ccb21ad19f55ddd70","datavalue":{"value":{"amount":"+0.7712914347648621","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":"Q6652422$9A9B768F-2D6D-4928-ADD3-190A7D31F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2930bbed75ccd709b02bc97e4bdf552ddc53ae","datavalue":{"value":{"entity-type":"item","numeric-id":4535021,"id":"Q4535021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62f4e152eafe61e4085a2325a2581be0aba2242","datavalue":{"value":{"amount":"+0.7657122015953064","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":"Q6652422$E127B199-A26C-43A0-B5ED-16B4926A29B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652422"}}}}}