{"entities":{"Q5419149":{"pageid":7448723,"ns":120,"title":"Item:Q5419149","lastrevid":52010396,"modified":"2026-01-20T18:12:09Z","type":"item","id":"Q5419149","labels":{"en":{"language":"en","value":"Submodular function maximization via the multilinear relaxation and contention resolution schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301203"}},"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":"Q5419149$30C28497-4805-40D4-B2FD-7EA593A158D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0c0324b91e7a4c6f44f37a49236dfab9dc03156","datavalue":{"value":{"text":"Submodular function maximization via the multilinear relaxation and contention resolution schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419149$CAE68A12-D280-473E-8541-6DEC49352C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52dd3ebb78beb1cb85914c127a3603eac56ebcf6","datavalue":{"value":"1288.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$17985B82-9A94-42CA-932B-6C2BEAB13DAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f511dca29e1b03635f94d72d32ca2748ab464e2","datavalue":{"value":"10.1145/1993636.1993740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$F1D919A8-29AF-4A48-A507-0FF6BF01D0EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419149$E2B6DED1-2884-489D-B36D-E2696FDC71C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419149$24EEC1F2-E14C-4C1D-A0E4-C18A6E6EE82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419149$F3BD2F77-5321-489D-8A19-EAC2EFA0C76A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419149$7F5680B9-4F43-41FA-8746-B19D865C2314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419149$A2A0B81C-D0D7-47B5-8AA5-8D53E9673C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8552c955b87d91a94b208c4c652fb9419c4be40","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.5290","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419149$3F50DED2-5A3A-4417-9BDF-04C460B6A89C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$33196C68-6E35-470B-B1AA-C36776074F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$537CE66D-76B8-4FB2-ABC2-C29BF8353C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$A6365062-564C-474E-B61D-1EF98F7DA194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$338A51E0-26C2-4F8A-9A00-20ACF3FB3435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c26a241a9ee3c1ac552fcb29d9963e7260c1d7a3","datavalue":{"value":"6301203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$9E21D912-58C4-439D-933A-154913A54EF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419149$F1BFF52C-6A0B-446C-9795-F02C3575EAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47714d683362ab6ad809784204df87e390eb349b","datavalue":{"value":"contention resolution scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419149$6EF4E76F-2791-4025-971E-552F17B3D142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65743003304ee90958782bcf4efe3e3c41d9db35","datavalue":{"value":"independence constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419149$79FF5045-3DE7-4234-92A2-75911E102287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419149$4458F737-8282-4BB4-9EAF-A1889F91B362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985f17c041d54e1bb73d90ad5cdfcb1b470e7f51","datavalue":{"value":"submodular function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419149$BDAE7F15-A539-42A7-BE52-A8945A89D05D","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":"Q5419149$2F827A7C-DF78-4FC2-9BFA-07DEB613CE4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9153a7e0155487750ece1e24cd5d3e74223d946","datavalue":{"value":"W1981351071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419149$9C02EF41-A8D1-4C4C-BF89-1AB7953088D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af57c169f95b2f12f0219455bb38261d1143ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5112585,"id":"Q5112585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fa00baea41dac17994a2443d8b4da41f58dda3","datavalue":{"value":{"amount":"+0.9986241459846495","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":"Q5419149$0C927CEE-7C84-4E9E-866A-FAC258085ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d462271ee18f9ed1a3d4303a4da29e55ead88ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0787ccd87b43d90f3aa3fc7aeb436775023362","datavalue":{"value":{"amount":"+0.8900412917137146","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":"Q5419149$9F044C86-B9EE-4D00-91CF-BD1ECCE045AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ffbd51cec6ce0736279cdeb6de135b7a7356b6","datavalue":{"value":{"entity-type":"item","numeric-id":5172726,"id":"Q5172726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7bb8fa696b0e7a700278f497cc7a53711c4c10","datavalue":{"value":{"amount":"+0.8848638534545898","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":"Q5419149$E0B7F89D-0602-49A1-997C-61E80E5C8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cebdf869a32af7de1e13d3255bd901c007bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":408438,"id":"Q408438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4262fc64d06d8d2e0e2c2318736ebc5bebf57f3f","datavalue":{"value":{"amount":"+0.8587959408760071","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":"Q5419149$D7B20CA1-BACA-4B2B-B29D-A102D9F4A5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2f4f83f3514a350a89f85263d3b068a0775aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5169688,"id":"Q5169688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314afa44b372c190167b2dbd355f6208bf97c57b","datavalue":{"value":{"amount":"+0.8563774824142456","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":"Q5419149$F8386BCC-381E-4127-8569-F4BF779D05FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419149"}}}}}