{"entities":{"Q5136276":{"pageid":7165848,"ns":120,"title":"Item:Q5136276","lastrevid":40726362,"modified":"2025-04-04T12:00:59Z","type":"item","id":"Q5136276","labels":{"en":{"language":"en","value":"Precedence-Constrained Min Sum Set Cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278060"}},"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":"Q5136276$1C9826C3-3DA2-4D59-BC2D-A2D298A4FACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c60050ef43b5324ff503c7e58c64a101f2fc162","datavalue":{"value":"1457.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$E4ADB25C-BBC6-4F83-9E13-94A17DDA8CB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"245b2f751fab5ef70ad34971e8b57e66266fe607","datavalue":{"value":{"entity-type":"item","numeric-id":5136275,"id":"Q5136275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$DFFA280F-54F4-445F-BEEA-EFCD9C9C11B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5464aa0f4d1292331afd53e47bb1a1eb63363d9","datavalue":{"value":{"entity-type":"item","numeric-id":261355,"id":"Q261355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$21F2A8A3-099F-4556-9CA4-588E265FE214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef97560adff3f245743af579294600ea7a151d1","datavalue":{"value":{"entity-type":"item","numeric-id":666191,"id":"Q666191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$60E1C2F3-EC94-48FE-9EA7-3E3261AAC544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136276$DBCB11A3-3A13-404C-83C2-F68D9A33EF68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$6334ECEA-D5D1-481D-A34D-60D34BAEC314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$89522DFE-509F-48E4-97DA-F3C1AA311B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03764aac29c139a7f8384d3567203169200b3679","datavalue":{"value":"7278060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$BB2B4D10-560A-44E0-897A-6E05FDF62BCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2bfb86c4dcdf81aa0db26be235091b579c42460","datavalue":{"value":"planted dense subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136276$FA3C232E-FB82-42A7-BE89-DB7F2256B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d77471f435f3d2ced95d48677f6ad9fc5d762b3","datavalue":{"value":"min sum set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136276$BF0E6115-C720-4800-A8BB-F84E86B31E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7dce9dc9e3d0b22c97d09d78bd4a831591bb5dd","datavalue":{"value":"precedence constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136276$2673F897-E52E-4640-A1EC-C04F0942B31B","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":"Q5136276$848918EF-93F6-47FF-90E1-133CF888106B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbc5599dc1d4cd2e1c318e19687e2f5a6d5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5172763,"id":"Q5172763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$BCDD45B2-ABCB-45E4-B155-F538608EFF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8eba5c3572d40a9e5ddf34aa50cd3b9614ac66","datavalue":{"value":{"entity-type":"item","numeric-id":5417729,"id":"Q5417729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$862F3DD9-3DF7-482F-BD00-D476B495D0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673d7bd0b79d4e7ae9977bbed29d2de574a6ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1932367,"id":"Q1932367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$49051209-569C-407E-9440-145D1B5BC59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44749ff15c2b796d37f161650f195cdc8b9ef1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4636434,"id":"Q4636434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$202C2FEB-C3F3-4606-9781-E2E7025F0E10","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":"Q5136276$8526D7D7-73F0-46F8-911E-1954CEFEB914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcfcd0feb752715d9b835ebbb1d401123ed0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$4E0818C1-A0AE-4054-A77F-21E39DD909CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7791d91756496d843bafc5b3d805fa565b028460","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$BAF2CFA3-3C60-40A6-8D16-517497DB0461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeab2da45c47ba0a6db502814b61dbb411112d9","datavalue":{"value":{"entity-type":"item","numeric-id":5896927,"id":"Q5896927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$B6A8789E-C61D-47F9-ADCC-F86C5C98A8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c9f9062a97ea080ca9cf793bf09efd4cdcc434","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$FB02099C-0D1C-4239-BCD2-EC745B74C525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e493f7470eb829814ae375ca7a04d552907d34e9","datavalue":{"value":{"entity-type":"item","numeric-id":4852624,"id":"Q4852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$FEEBC9BF-20D0-4B34-99CD-178AF6DF72A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9786908b6bdd919133a5c81a143253cc6c978569","datavalue":{"value":{"entity-type":"item","numeric-id":5096948,"id":"Q5096948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$A4C943B0-7B6A-4DBC-915B-AD0FC9C37607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f75bc295a3fc51f93e1d20c2070f0db766262b","datavalue":{"value":{"entity-type":"item","numeric-id":3545128,"id":"Q3545128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$82EB2549-AAE8-43BF-AF2A-4D56BBDEC404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$06AA00FD-58A3-49E7-81D9-2F0CE8534E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd907ad250fbb34e8b0829c5562737da801d79","datavalue":{"value":{"entity-type":"item","numeric-id":881568,"id":"Q881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$B818751C-82A8-4858-8F85-82932860BB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936f54ddabd3570f7138c8d17125f7c37d5788af","datavalue":{"value":{"entity-type":"item","numeric-id":5316618,"id":"Q5316618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136276$23FB209A-3EC2-449F-8309-BFE227874BC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae251b7ca2bf271f956cc5ad14f62d4d9370272","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8264/pdf/LIPIcs-ISAAC-2017-55.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136276$07DFED54-1159-4061-A9BF-F04CB6C71C4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91a88316e56ba5ad75cb233d0c5a6181f3eb45cd","datavalue":{"value":"W2777161377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$2CA6AF6C-2E71-464E-812C-3CABD30FFB67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a2d8de4f7d8b6b5b229fd5834ed615b1c836a8","datavalue":{"value":{"text":"Precedence-Constrained Min Sum Set Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136276$78C39117-7634-4754-8BB8-FFBCC5818990","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65c76c2684f950fa9eb8b03b6ea7a4a26096ae47","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136276$45804830-D8B3-4A07-A8C6-C3747914F781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc2ff8263300969184e87f04e08557f67d4c45b","datavalue":{"value":{"entity-type":"item","numeric-id":2904785,"id":"Q2904785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc7e8fc2a4d056d2cedb91bfe5b5b30f0c9e4cc","datavalue":{"value":{"amount":"+0.9325101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$77929C78-8277-42D7-83FA-AACAB1D6F46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4344a6ac4e5f81d977c858836819a13a31a2a37e","datavalue":{"value":{"entity-type":"item","numeric-id":2248757,"id":"Q2248757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc7e8fc2a4d056d2cedb91bfe5b5b30f0c9e4cc","datavalue":{"value":{"amount":"+0.9325101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$32C57F44-CF7B-4AFC-918C-46C2839D21D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26fa2c280bc986102e414a99895e493e09ac2edf","datavalue":{"value":{"entity-type":"item","numeric-id":2193091,"id":"Q2193091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa83e42f7caf01e79b5a2edcb113e2ca8f05312","datavalue":{"value":{"amount":"+0.9198061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$A3A67705-F1B3-46CF-83A9-3F3B553AD3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d89120083aabde3678848ea7e9b00ce46ba0a9","datavalue":{"value":{"entity-type":"item","numeric-id":6039535,"id":"Q6039535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71109897f2e8208809b3fdbdc72c0bd2dad00089","datavalue":{"value":{"amount":"+0.9013219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$2C84B373-ECE8-42D8-BD3E-D4D4D430D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da1b21e076f859718a3e64c7b7b526a4d036dfe5","datavalue":{"value":{"entity-type":"item","numeric-id":2085754,"id":"Q2085754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71109897f2e8208809b3fdbdc72c0bd2dad00089","datavalue":{"value":{"amount":"+0.9013219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$4A1F7474-5E60-4283-A74D-097449BD0FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afae6bff529ed545f2c3554dd830359f9c106710","datavalue":{"value":{"entity-type":"item","numeric-id":4411280,"id":"Q4411280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65057afe4cdfd22f747abaccb8a9995fd0230c6","datavalue":{"value":{"amount":"+0.89581835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$F4CED460-17FA-4740-A1E6-B6FB8C1DEC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2870c0b6f3893da1ef3d9eadff2408b6ad21f20e","datavalue":{"value":{"entity-type":"item","numeric-id":1884768,"id":"Q1884768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7bae4a3ecdb2faee20951509f1721cbbd5870a","datavalue":{"value":{"amount":"+0.89356214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$CAB14F8A-9BB6-4737-B93A-581FA69D03C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0931381d91295b5475381941bd6be5514e3647a","datavalue":{"value":{"entity-type":"item","numeric-id":1644928,"id":"Q1644928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0281ff81406fea1b36e44253de4238992daceafa","datavalue":{"value":{"amount":"+0.8787414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$B1B88799-CC46-42A1-82FD-1DE16FF11E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081a89890e7445d6c229c6c522be1910841b80d","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b739d01a06802859c31011f8a03e1e96722ed96e","datavalue":{"value":{"amount":"+0.87536657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$374E564F-6598-42E7-8565-E275E8136A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d4c1e1c9ad6ce9a135aff45d849a6de2a336b4","datavalue":{"value":{"entity-type":"item","numeric-id":3453300,"id":"Q3453300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f13f49ffe0f80120082a5e2b00b1bf4922ad6e","datavalue":{"value":{"amount":"+0.8753662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5136276$7117DB7A-FAA1-4E02-83A2-1CD7B455E378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136276"}}}}}