{"entities":{"Q5874514":{"pageid":7904065,"ns":120,"title":"Item:Q5874514","lastrevid":39655155,"modified":"2024-12-30T16:44:27Z","type":"item","id":"Q5874514","labels":{"en":{"language":"en","value":"A (1-e^{-1}-\u03b5)-Approximation for the Monotone Submodular Multiple Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651183"}},"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":"Q5874514$469B8EEE-BCC9-4C80-84CF-7B113142F5F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"741dfa5fb1a7b086c2133c863723681d765f3009","datavalue":{"value":{"entity-type":"item","numeric-id":1757773,"id":"Q1757773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$6DDD913C-BACA-4323-A594-680CBC54BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$AEDB2F60-D524-4E90-97CD-C693C7E6C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$D687BF6A-7FB5-475E-AA14-791FFF349F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd2d2d049053aed2d8cff9396f23cbc7b0543d3","datavalue":{"value":{"entity-type":"item","numeric-id":207395,"id":"Q207395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$0FD15DB8-8B3C-46C1-BA9E-27FFC9326C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$AD9E75CF-9098-4639-B8B9-FD09037923D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874514$C1D1C6C0-ED5E-447A-B0D0-36EAAEFCA0CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874514$24E8CBD7-D902-4FC1-BE5C-F947026BAE1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74a6371ec82dcda3ffa022ea1cb5dea374fee6f7","datavalue":{"value":"7651183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874514$3741151D-0D21-4184-B74F-86091CE1E96D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d80f6a378ee050584cf72e80c57fd5ccb2f3062","datavalue":{"value":"sumodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874514$81FAB119-205F-48F6-97B8-5026E3AA1CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874514$8ED63B88-22D1-4D04-9535-FD8BBD7DE3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874514$5744D01F-FC80-4060-8D87-AA99D11DB005","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":"Q5874514$98C2AF30-9F59-47ED-B58C-94F2E693BA09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c7c02541603814a63801fa5ca79f385ce758026","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2020.44","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874514$447EA490-29B4-4668-B712-E4ECD6136FAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d429570333a7b104167d32fa26910b64522da7b","datavalue":{"value":"W3022560480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874514$8BAC072F-B0F7-42F3-BE43-8F9726915601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98e6ca4ab9bf80f743d3a61a44e0142745c9e2aa","datavalue":{"value":{"text":"A (1-e^{-1}-\u03b5)-Approximation for the Monotone Submodular Multiple Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874514$FB4E8EB8-D62E-4B29-951C-F02D23F79FA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$A81FE781-A238-49EB-9396-F5722778CA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b88e450d0c6ae410bbe05485230b40992f2119d","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$B8B1BB62-0B76-456F-A0F1-FFD026D9E2D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$DBDE1142-5794-4A40-A015-FE00196C07AC","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":"Q5874514$CC7D07AC-516E-41E3-89C2-AC3A1097B81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$805A71E9-DEF5-4775-AEB8-B5AA219BC77F","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":"Q5874514$5B294D7F-543D-47AB-B1A5-3F61CCA152F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$626DC62E-3528-40EA-85B0-C414A0E0F121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$0872C466-7CC8-4071-8261-1069D8AA24FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$163614E1-FBC8-4C86-9172-7687AA959BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$A5C6FF6C-A57A-4756-B809-A4FC0775369F","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":"Q5874514$B50DDBED-FE19-41C4-8762-F3F1EF679CDB","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":"Q5874514$52CA0AFE-F347-4943-9615-8B39EE05C78A","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":"Q5874514$54CCD3C9-E158-488F-87E7-6F210A3A30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$7E77CAD9-56B8-4903-B64A-6BC3DF1512EB","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":"Q5874514$96B59192-2A3F-4C8B-9349-B35BBA2079CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331ac594915d739c9c3b58c689ff3cd810b28e71","datavalue":{"value":{"entity-type":"item","numeric-id":3549686,"id":"Q3549686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$BB633BE8-8992-4816-AE4D-FAA8B75745F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2df0673399d7094475eb2b1f2c1b4af61cc5ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874514$8CC5490A-BC78-40D9-BA26-383016B0AB3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90eda10003535b5564f6ee8fec5f57a24abd3b2d","datavalue":{"value":"10.4230/LIPICS.ESA.2020.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874514$F3B61BCB-BFD6-4A1A-8A3A-948DE911DCCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874514"}}}}}