{"entities":{"Q5133135":{"pageid":7162707,"ns":120,"title":"Item:Q5133135","lastrevid":100411481,"modified":"2026-06-05T22:04:09Z","type":"item","id":"Q5133135","labels":{"en":{"language":"en","value":"An efficient branch-and-cut algorithm for submodular function maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7274133"}},"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":"Q5133135$0124B911-1D56-49BC-9D80-53121595C90D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e78af257f9c925590ea55500dc423fbb3de702a","datavalue":{"value":"1453.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133135$4EA28A26-688B-4AC2-91AE-21B9D7C2B262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"222060904840641c1ac0b6a010e47ceadc008461","datavalue":{"value":{"entity-type":"item","numeric-id":2800141,"id":"Q2800141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133135$ECDF876F-B047-4CED-A80E-2A161F3CA3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"558b95c016380c4ba5f99b0616d5ead97b54909d","datavalue":{"value":{"entity-type":"item","numeric-id":640305,"id":"Q640305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133135$5D222406-C228-4207-88DA-C1C06FC8D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554e8cedab04e0fda378dd1777449cb56bad36d8","datavalue":{"value":{"entity-type":"item","numeric-id":461141,"id":"Q461141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5133135$D03B3F89-C2A8-4440-BA9C-0F079CEC4E29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f72fe8b9514d4a127d9f5ec579865479ca839b","datavalue":{"value":{"time":"+2020-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5133135$FFAED684-473A-483B-8C92-7F76375A2F51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e12fda3be336db8dd87699f42569ac264d62976","datavalue":{"value":"https://arxiv.org/abs/1811.04177","type":"string"},"datatype":"url"},"type":"statement","id":"Q5133135$B8C642FD-92E8-4013-83C1-755A8C616C2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133135$69577348-C3D2-4BF8-B1B1-D7FEB0BF9BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133135$8F9B063A-7B87-45F2-83A9-2D591419114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133135$675C3ACA-F682-411B-AB6F-B9730E32C951","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f64cecbe38eb3f286335670a47310a018d81276","datavalue":{"value":"7274133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5133135$3CA89CB4-15E3-49B1-B950-8EB304AEA141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133135$6BD0C034-605E-454D-B9C4-56680C302D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985f17c041d54e1bb73d90ad5cdfcb1b470e7f51","datavalue":{"value":"submodular function maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133135$D50D7D5D-64A4-40DF-B702-70F2345027D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b964bd8f05d6c11aecfc13c94d815c7486420e","datavalue":{"value":"integer programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133135$1A12F138-BBEF-415C-BD4C-3F9ABD7A9566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5133135$A6D9561A-536B-4D2A-9105-F982E719FC86","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":"Q5133135$6EA109B4-803C-475A-996A-C4B6B4C61908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c28201043ff441698ad61d915ae11170ef97dc","datavalue":{"value":{"entity-type":"item","numeric-id":1027590,"id":"Q1027590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77572fc5948e777e151506e02aa5748ca922d83","datavalue":{"value":{"amount":"+0.8160378932952881","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":"Q5133135$E8CA6CDE-77B2-4D76-A76D-0CE75A1B9575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b178a1e96f0dbfff3aff4a88154c9f2b2a2ba87","datavalue":{"value":{"entity-type":"item","numeric-id":2067498,"id":"Q2067498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b662748c06373ca099b1bedf10ad87be06a9e78e","datavalue":{"value":{"amount":"+0.8139781951904297","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":"Q5133135$F603742D-8F29-4022-A24F-B7DE188DE063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30cb5ca4fb2ecaebcc3342e69c09631886a22f87","datavalue":{"value":{"entity-type":"item","numeric-id":2848998,"id":"Q2848998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09405b0e057148c7b19812543beca181229712d0","datavalue":{"value":{"amount":"+0.7887436747550964","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":"Q5133135$9397F24A-E71C-41D5-A499-1881AB2D9019","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":"5f5a336f65ff653ba340bc276cf6f940337f62d9","datavalue":{"value":{"amount":"+0.7872377634048462","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":"Q5133135$D6D1ED93-73C1-4F7A-AF81-2B605FEC527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64c3f294b9c7debcf510a614c4fb46557392622","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654a50000d319b62cb998c7cb6376e0d4e6f8542","datavalue":{"value":{"amount":"+0.7869713306427002","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":"Q5133135$D5CB260A-5BAA-4515-9846-F8A74FDC3CC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient branch-and-cut algorithm for submodular function maximization","badges":[]}}}}}