{"entities":{"Q5002781":{"pageid":7032358,"ns":120,"title":"Item:Q5002781","lastrevid":58390422,"modified":"2026-04-05T00:29:27Z","type":"item","id":"Q5002781","labels":{"en":{"language":"en","value":"A new approximation guarantee for monotone submodular function maximization via discrete convexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7376026"}},"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":"Q5002781$7FFA0FF8-EBD4-4DB9-9AB1-A831E4835B50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c9cd51158e41e261d5d95e142ff3cafef69bfc5","datavalue":{"value":"1503.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$31939451-10D3-44F1-A4C4-52B3EE3036DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d49c55c940fd1502782752e4d023c454f39ae8fa","datavalue":{"value":{"entity-type":"item","numeric-id":517308,"id":"Q517308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$1C56FC56-D6D2-446E-A81F-3403A9ED9776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$3992F71D-9FEA-4FC7-A456-89C293A73C20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002781$1E8D6CC2-3BD4-42E9-A1FD-A235510240CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ca9215babc23adb94a8384c52fdb42b2eb3a90","datavalue":{"value":"https://arxiv.org/abs/1709.02910","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002781$E4F49465-12D1-41A0-9CA8-D01A870667FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$0ACA586D-527E-4E63-8C9C-52871B0DEE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$7D8DA86C-8377-457C-B58D-677689E9BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$0E2C6C8D-B4BB-46CA-802F-23B6922E68F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6acdcc5fcdfeeeed60afd5940b07ae259f1455c","datavalue":{"value":"7376026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$FCDB9B31-5368-4F9C-8C22-9766A044F4C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002781$B8EE53D4-4539-473E-AC94-3AA58DF4CF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002781$BE402470-2ADE-474B-9D27-AB05BFCE98E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5071451817b74dfc8ceb4af1c0ca277c0513bb8b","datavalue":{"value":"discrete convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002781$E009063D-D447-48CA-8F7C-EF6E48DA2D69","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":"Q5002781$D877F380-0A62-4144-98BA-789C1F337091","rank":"normal"}],"P223":[{"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":"Q5002781$43F76F00-D289-4D0D-BD4A-9EF7099DECB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac02b6a2b50030b80a43e3eebeb6d05809983483","datavalue":{"value":{"entity-type":"item","numeric-id":5111712,"id":"Q5111712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$99A60361-A48C-4452-AEF6-B71221B24D3C","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":"Q5002781$D18ED3FE-F950-4722-A3FB-1BE4E8C624DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$831B38AB-3EB8-4BDB-A6EA-FCD2381E2423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dedd49bf756395672770d61359060a436b7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3169079,"id":"Q3169079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$6126C0B2-86D1-4178-85B1-03C5EDDE6A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe37a0f894b1bf7483958c501c7f7bc596a095ad","datavalue":{"value":{"entity-type":"item","numeric-id":1902471,"id":"Q1902471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$52D43D70-E88F-4E96-9258-466EB87096A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb87525218249c4c003488f845632b429d3a4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1764353,"id":"Q1764353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$A7973DC4-D1D9-432E-AB16-A0B374EF04D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6f2521f9ee7a0316d4b7815bef4b51c61a20c6","datavalue":{"value":{"entity-type":"item","numeric-id":3096108,"id":"Q3096108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$448BF631-B7F5-4698-BC70-3E4421E5F80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cccc2942d8bcf41fd5d4822d4565bcac913cdec","datavalue":{"value":{"entity-type":"item","numeric-id":2506310,"id":"Q2506310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$028C0BFE-D93B-4FAB-A593-D9AA0A1A5EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$782D1476-34B0-4D55-8AF5-8504615D672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fa6519dc456f69eea1fd63c9fa38de9f9b3eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2757584,"id":"Q2757584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$36C220AD-B182-4438-9A11-7C584525DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bfd66eb13a18aea84ba5768abfe5691f3bd550","datavalue":{"value":{"entity-type":"item","numeric-id":1841175,"id":"Q1841175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$7431001F-3260-42B1-AE41-8C22C49E659F","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":"Q5002781$83609C73-CC75-4049-A80D-5B9730BEF382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1084f8359f0620ba2bb8ce77589bd77c41837d56","datavalue":{"value":{"entity-type":"item","numeric-id":5002625,"id":"Q5002625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$E42EFF9B-3F94-49AC-893D-363146A70CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c979da40326804c136636505b2465f563b96f678","datavalue":{"value":{"entity-type":"item","numeric-id":3634201,"id":"Q3634201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$A85AA38F-3861-49D1-9095-45C0961A89E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419e18397838f59d8c74fe6fd494b2099b4bf45d","datavalue":{"value":{"entity-type":"item","numeric-id":5245021,"id":"Q5245021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$7AEE0765-45C0-4C1E-A6FF-467BE1DB4E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b850dea3e3754d0abd88daeb03bced6712472136","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002781$7EBC84F4-1ECF-4F10-842C-6433357B6C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68d1ab7cb0714f3847f14db64ea98db6dbc6b7e3","datavalue":{"value":"10.4230/LIPICS.ICALP.2018.99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002781$57880FB5-A467-41CA-9AE8-1BA4F869E5AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26979bf84d93c654e957ab21fff2b59b29480cb","datavalue":{"value":{"entity-type":"item","numeric-id":2999661,"id":"Q2999661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3bc2900623576e9f4d65f3f95c22b6ea450da7","datavalue":{"value":{"amount":"+0.812624990940094","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":"Q5002781$DECD3A7A-BED4-45E0-B856-E6286ACC8D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81d9997991d932a796f17cccb6bfe96a7de408","datavalue":{"value":{"entity-type":"item","numeric-id":5494928,"id":"Q5494928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2b5b88fe37c2fecffc5c40ea44459de7fd13bb","datavalue":{"value":{"amount":"+0.8077207207679749","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":"Q5002781$C223C6F8-47A5-4CD2-BBB2-5328EEBCBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b190cd2e59e1f199de12d881d8838f57bacc237a","datavalue":{"value":{"entity-type":"item","numeric-id":5232162,"id":"Q5232162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524ed759fdc29ae65e341200e8a71b87dbcbb843","datavalue":{"value":{"amount":"+0.799660325050354","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":"Q5002781$D1540795-BFD7-4185-8159-9EDA8CDE7CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd1e7c41d3a8a87405a7cea4fa0a72292ee37de","datavalue":{"value":{"entity-type":"item","numeric-id":2235731,"id":"Q2235731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68469b43139d366f085d78b2d0f554fbcc5b93f","datavalue":{"value":{"amount":"+0.7969724535942078","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":"Q5002781$B6349239-991F-489F-8B28-C920522FE440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002781"}}}}}