{"entities":{"Q6965766":{"pageid":21297663,"ns":120,"title":"Item:Q6965766","lastrevid":84057632,"modified":"2026-05-09T00:34:16Z","type":"item","id":"Q6965766","labels":{"en":{"language":"en","value":"Approximation algorithm for prize-collecting weighted set cover with fairness constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8058098"}},"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":"Q6965766$A6A472C9-859A-430D-B583-D83DC6CBB218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58960aa6eef3b50d0bee228afb1a34306c122381","datavalue":{"value":{"text":"Approximation algorithm for prize-collecting weighted set cover with fairness constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6965766$50848DE8-65B4-46EB-B978-01F67EE9E148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e0bb24fe684ec5ad832e57975bb1a93b38a292e","datavalue":{"value":"1569.9018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965766$6DA2DC25-DCC7-4802-B756-3D5016C97815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53610b7f4387716b6698a9130a6e1033e638be36","datavalue":{"value":"10.1016/J.DAM.2025.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965766$BB71F445-62B6-4794-8109-6004D1857EF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a32bfea74b4d3ec7714cd83f60bcb715fa045bde","datavalue":{"value":{"entity-type":"item","numeric-id":6646738,"id":"Q6646738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$23D8B7C3-D082-4ED3-92F5-3DC2437438C5","rank":"normal"},{"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":"Q6965766$975D268F-2806-42F0-892D-212D1436C650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$9B65FAD4-2A16-4ACF-9E35-8314EE0DBB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a3fe69c512d2c684eb6751e4b01bd7e1534f608","datavalue":{"value":{"time":"+2025-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6965766$C32FF515-366B-4AD1-97EC-DC0C1844DECB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965766$FEC7A55F-C299-459C-A01E-5B33A0E2561C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965766$7FB9179D-CBB4-4544-A1B3-CC12EB22E9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b7f9dea6d59e4036982bbe719bd074b520c92e9","datavalue":{"value":"8058098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6965766$EAA1D85C-7145-4687-8290-69B4FC37716C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a576b607eb21aca74e9e1b9762125129add80013","datavalue":{"value":"prize-collecting weighted set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965766$D1584B34-071C-4D30-AAA9-01814B7E7BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3a8212036bcb9976cc84b155f72fa84de7a937","datavalue":{"value":"fairness constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965766$8951AF59-3699-4C31-8D4F-B9B8DFDE0B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6965766$1FE30ADA-D4A0-48F4-95EA-4597E537975B","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":"Q6965766$1B0C2231-0E36-49DC-8DD4-3EF0E5E3BDF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc97c67b9bcbe2b9f79a1ab7ee1616b192119fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3581267,"id":"Q3581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$BC3AB63B-0664-40CB-98AB-9CD59A2ACFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5385704764f79694128a77a192d73994390dd785","datavalue":{"value":{"entity-type":"item","numeric-id":6088300,"id":"Q6088300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$709BD1E3-C62F-425A-8396-4A468E120E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$92C91958-0EBE-4BCC-AE36-1A63115500D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411dc9fe329ac60d384119243a2b5ac00a97ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":744047,"id":"Q744047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$473D578A-7567-43CB-988B-34C5A2A348D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$244DECE3-072D-4E3A-9AE0-FEFF35BEA162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb70243d41169f9e7c7f1ca8005c5220c44ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":6575179,"id":"Q6575179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$D82282BE-4F8D-469F-A660-A2ABB1A0A1F4","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":"Q6965766$AC37136D-FD11-4BF1-96E1-6EF344B03068","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":"Q6965766$EE9E1C81-0E8D-42BA-862D-F81AFB120224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8910354ed3c7f53adcdc63d501f4e6b60ad798ea","datavalue":{"value":{"entity-type":"item","numeric-id":2668732,"id":"Q2668732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$766EBFCB-70F8-44B8-915E-3CC7951046FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7f1e515620a7b390a23ac6bc7dddfbfa25d83c","datavalue":{"value":{"entity-type":"item","numeric-id":2029269,"id":"Q2029269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$860D6856-C710-401E-B867-C3B9A2B5A4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015cd53333891e4bd79b629bebe5f35ba7a7263e","datavalue":{"value":{"entity-type":"item","numeric-id":3738540,"id":"Q3738540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$CFF53BD0-9AAE-473D-B227-11FCF89CDED8","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":"Q6965766$30B1A116-7560-4A7B-A5F3-89FF9BA82C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28af8533dfc3de7ad6c3306420eb268365467bc","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$3B1264BC-D2FF-4498-AE57-06E4DC9A6B8A","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":"Q6965766$DA2C50DA-5F08-48B0-ADB3-F053042DF809","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":"Q6965766$4386D431-0171-4413-B743-6C0AD0E87E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$A0E5E069-E803-4F31-B45D-1600A70566A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$30C23B8F-DB30-44F7-8768-697FE15FBC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c6fa4ec04620f4416a6345773c06e582b93df5","datavalue":{"value":{"entity-type":"item","numeric-id":5587786,"id":"Q5587786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$574E1FE8-D000-42DF-8D9C-10B7D55625D3","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":"Q6965766$03DE1525-00ED-473D-B02A-D358C840843F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98318ced1144282688ecb38a044894f3b59f88fd","datavalue":{"value":{"entity-type":"item","numeric-id":6151530,"id":"Q6151530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$FABE6444-7271-4DE3-B23C-8AE19F19E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b685c87653550b7c327c958edbfdd4acda1437","datavalue":{"value":{"entity-type":"item","numeric-id":2410050,"id":"Q2410050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$25AF5169-2F41-43D1-9CED-C3A3FA4E34F1","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":"Q6965766$7CADFDDD-7E7B-475D-829D-CD27E7698239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7c6aef085f0875ed72e52577e1a8f749c28c39","datavalue":{"value":{"entity-type":"item","numeric-id":2243336,"id":"Q2243336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$3051C5C0-8F99-435E-8B2E-549049B6431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4861e080638589be6d3f9e2e667e1132fcda5b14","datavalue":{"value":{"entity-type":"item","numeric-id":6499297,"id":"Q6499297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$D5A41A3C-62CE-458A-A252-3746948DDB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$DDB3923D-F830-42EA-9B1C-3A0ACF435D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c180eb96a3806ad452bdcb6bbfbccde0d878e71","datavalue":{"value":{"entity-type":"item","numeric-id":6646739,"id":"Q6646739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6965766$6C7C59FD-CC8E-49A0-9E04-F151AE1FE494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for prize-collecting weighted set cover with fairness constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_prize-collecting_weighted_set_cover_with_fairness_constraints"}}}}}