{"entities":{"Q2117688":{"pageid":2128431,"ns":120,"title":"Item:Q2117688","lastrevid":42177410,"modified":"2025-05-27T11:32:23Z","type":"item","id":"Q2117688","labels":{"en":{"language":"en","value":"Maximum coverage with cluster constraints: an LP-based approximation technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495119"}},"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":"Q2117688$A493DD30-89CF-48B6-A73E-A10063403A72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34cf8a252d838d298d1012fd75cb9a37b279cea","datavalue":{"value":{"text":"Maximum coverage with cluster constraints: an LP-based approximation technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117688$334AD155-7EC8-41DF-9BCE-117FB0EF816B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0b8c14a6c0a95908b99f03b6e7fe2edb403fd16","datavalue":{"value":"10.1007/978-3-030-80879-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117688$A4B2760B-D922-40AF-809A-646F8B1E6DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00f14a4a66399a41228794e341adb20382675782","datavalue":{"value":{"entity-type":"item","numeric-id":681873,"id":"Q681873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$94782E40-7107-4596-BA76-99A96227A677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9554f07a3eb6c4619d1ebbbaebb8d109c19a8413","datavalue":{"value":{"entity-type":"item","numeric-id":2117687,"id":"Q2117687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$5F65CF94-E709-422F-8358-EFC5BBFB33EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117688$60219EC1-598F-4173-897C-6CF7FD38D199","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c52b7ae94e398ce7ab8dfa958c0f424cb340a8f4","datavalue":{"value":"https://arxiv.org/abs/2012.04420","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117688$E6EB253A-9DAF-4BAB-A7D1-73E125DC07F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f89945b2bde07808aff5549d648c6fa7f4d6ab1","datavalue":{"value":"https://ir.cwi.nl/pub/31402","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117688$CAE1207D-63C6-4F7D-9966-A827B66B9002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117688$D65232FF-6178-4F94-A526-0FD0556D9D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117688$755C4F8E-5082-48E4-80E8-E7981B8083DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7624867113695a47aaccd461cb0e2bc02b2320e1","datavalue":{"value":"7495119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117688$59F4570F-4B15-4DB0-8917-AD9B1D83C6AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0041c153d2a4aa691ccdfe6af6c28c521274bf99","datavalue":{"value":"budgeted maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117688$9E1E3396-5B68-46C2-9014-1BE23635ECF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117688$FAE7C025-8C4B-47A3-8DED-3A61F45BE993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d441665e089551c1da8578a8298886a8e915c3","datavalue":{"value":"pipage rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117688$F683E2D6-599D-41C0-AB46-C87ED50FD71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117688$A65C1A47-C3A3-45EE-B522-0A409FDE9DFD","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":"Q2117688$3173B79E-6BA3-4053-9FF2-4497E9F97AE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dae5692f064370094c3d156509234f40af5431f5","datavalue":{"value":"W3186464683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117688$F29E42AF-C04F-4A7A-B51A-ACF13C3A4AC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65cf35b562876c27d6e77d9ac8995f46fd2ea4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1888170,"id":"Q1888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$065C9557-3436-498F-A50A-B0CBE7BEA0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$EED555FB-3FCC-4002-AE06-B95186F20AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$F0489E6B-00ED-4397-8737-F30575449A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3b82007f297a7064f8891ce3f1cc931304f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$6471509F-30EA-41E3-9779-0EFE64738D3F","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":"Q2117688$6CC91D6D-4406-4E2E-B122-090C1D31753C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0ddcfad2fffab1a1d20aa51a93ba2c9a4e0974","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$C543C664-57F0-44EE-B2A9-80752D8F2365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693e429bf861f1003597634567677624b0e89a56","datavalue":{"value":{"entity-type":"item","numeric-id":5091208,"id":"Q5091208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$D3D698FD-C7A7-4EE0-A202-6E74A4605C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06a51f0e6b25ecc00ee7144a6dffd94b911b8db","datavalue":{"value":{"entity-type":"item","numeric-id":1680483,"id":"Q1680483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$8CE6D281-F8D4-4FB4-88B3-DB46F1BD3052","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":"Q2117688$D56E6215-229C-45EF-9ACD-E0CE5F149D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$01D98586-CDFF-4EFA-9834-D552D3147925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d393049782f2e3d31431f11fc5424eb350f47cdd","datavalue":{"value":{"entity-type":"item","numeric-id":2317355,"id":"Q2317355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$CA9F4BF3-B7E4-41D5-9083-A7DE41FBA68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$CCF12AEC-F67C-409F-88FB-4D1A52C5F71A","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":"Q2117688$49B72454-130D-4844-BBFA-C66D9AD63E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9840c2934f54d1d6cbb7a8580f4146d9f2fbf08","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$8389F323-3DCF-4532-BD05-69F5736C8BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$859886F8-2C0D-4FAB-B6CA-10C90F507C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$B6070A61-92E8-447F-B530-FCD9FBD7276D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff94981a37e4f49376ba04ce6cb47e5a938cf86","datavalue":{"value":{"entity-type":"item","numeric-id":1790954,"id":"Q1790954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$AAEEEE1F-ED29-407A-A836-EF76A57C2EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d8710e77e3a71c4bff4c04013e9d4342dabb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$C4A30E22-77BF-4EF6-B0A9-63DCF364C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$D01CB3A0-BA4C-4DA7-A411-A7D8DEAA5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a4c23d8ea045b39b6d251af3b5601aab36bfc","datavalue":{"value":{"entity-type":"item","numeric-id":818116,"id":"Q818116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117688$A00A5D0D-3480-4297-B20D-5F9733611AA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117688"}}}}}