{"entities":{"Q3588396":{"pageid":5618300,"ns":120,"title":"Item:Q3588396","lastrevid":90339764,"modified":"2026-06-04T19:55:24Z","type":"item","id":"Q3588396","labels":{"en":{"language":"en","value":"Improved inapproximability for submodular maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5783884"}},"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":"Q3588396$41F840EE-FCBC-4DDC-A8A3-696D0BC3E0BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f92566d7ce836e3cae505e18327845ab6343a3fc","datavalue":{"value":{"text":"Improved Inapproximability for Submodular Maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3588396$0B81AA87-EAB2-4B42-9A76-C0757D3912E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72ce934357ef20a901b5b10578b157cb15f4054","datavalue":{"value":"1304.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$C9943715-8695-4F88-97E1-04B411D0D59F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8990d26b904748324d8c29a115ffad61021ba0e2","datavalue":{"value":"10.1007/978-3-642-15369-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$B8398AA8-A88F-409A-BD6F-ABB781BFBDC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588396$9E650FDA-9CFD-4A8C-AB4F-D7AC742E2C6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3588396$3FBB8B1C-425E-4CC5-9918-B42C42475642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2857b5bc1b1598776d7a167b6234f21df24153b","datavalue":{"value":{"time":"+2010-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3588396$CAA79DA4-0EDF-46F0-9187-D75A7E3F89B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27e6a9d969bc0f5bc1668c729cfc5b821b94b0f","datavalue":{"value":"https://arxiv.org/abs/1004.3777","type":"string"},"datatype":"url"},"type":"statement","id":"Q3588396$E97EF995-C9AA-4AC3-A457-A14D49F1C6A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$31422C1C-3511-499C-AE72-7D68582D42AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$FB487FE7-A6E7-4D24-BC18-92D247948BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"530d5465780ee034c71d49bd72091b6de6e76d1d","datavalue":{"value":"5783884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$76971E41-28D8-4C67-908A-E3A23CEDFF92","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":"Q3588396$F7217F53-041D-43B0-8F27-F64CDCB3A703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92e80efdee4c9c85991bfac4659351353e19fb9e","datavalue":{"value":"W1665118812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3588396$8046737C-AF70-4F2F-BF73-452C9E55E0AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f25ad3997803608ca4f2fd6bfd8cc592b5e3cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":2839179,"id":"Q2839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f500c5148760924573a19b6b4a3e45243bb6042","datavalue":{"value":{"amount":"+0.8729177117347717","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":"Q3588396$15657CF7-2A6D-4D20-AE69-F6C5B38ADCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b698bf2970d295af6e8f53e10614145a76d867af","datavalue":{"value":{"amount":"+0.8606367707252502","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":"Q3588396$2813261A-1696-4FFA-AC99-95B84CB82DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5853d20556cb20b6e5901eaff9cb373acd7e723c","datavalue":{"value":{"entity-type":"item","numeric-id":3092241,"id":"Q3092241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dda2ed9d5c59ec3f58b28057078cfde8cf81e74","datavalue":{"value":{"amount":"+0.8605806827545166","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":"Q3588396$61CE35C0-F7F6-401D-B06C-92DDC3F9A102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d26b8b18412306693a74239b0882d2f618f1109","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270b848cb2a0b84b7bde7a6ff18de41946b020d4","datavalue":{"value":{"amount":"+0.8356817960739136","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":"Q3588396$0588CA50-0C85-4E2B-848B-B68C888F2ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68aa23635f6b2347831281876f575298ac91f12e","datavalue":{"value":{"entity-type":"item","numeric-id":5365102,"id":"Q5365102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0123fc0ec934e5d17ce9c509fcce8da9fd5ff9e3","datavalue":{"value":{"amount":"+0.8307876586914062","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":"Q3588396$27B454DC-3BFB-4D01-AA1F-2D7548672CBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved inapproximability for submodular maximization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_inapproximability_for_submodular_maximization"}}}}}