{"entities":{"Q4969175":{"pageid":6998754,"ns":120,"title":"Item:Q4969175","lastrevid":53834825,"modified":"2026-01-25T19:22:40Z","type":"item","id":"Q4969175","labels":{"en":{"language":"en","value":"Quadratic decomposable submodular function minimization: theory and practice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7255137"}},"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":"Q4969175$427CE9D9-27C8-42A5-AC16-F53214DBA032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34624d4ca4727329c3ab0d27b568083032c231b2","datavalue":{"value":{"entity-type":"item","numeric-id":623927,"id":"Q623927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$E87B2F8C-5AA3-48AF-AA7D-F17438866759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd08023261d23ca121b329627bf195cacce29d5","datavalue":{"value":{"entity-type":"item","numeric-id":2019903,"id":"Q2019903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$3BFB7A52-6EE3-4972-AAE0-72A85421CEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87bd5862344ed81067a86e319914d763a070e7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1801072,"id":"Q1801072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$69F527CB-7372-4A1E-9001-E76DA4AFC62E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98145858bd8b0e44fddc1472bb2c2b5069f5382c","datavalue":{"value":{"time":"+2020-10-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":"Q4969175$D2FB6428-C038-49DB-8C1B-02F46298BA4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54bff8dd19649caf227588862f87e098e7d34b00","datavalue":{"value":"https://arxiv.org/abs/1902.10132","type":"string"},"datatype":"url"},"type":"statement","id":"Q4969175$775705CF-6625-4972-A884-EDCC06C2A3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1588d5435b498edc3b4902d2dfa79bc10acabecb","datavalue":{"value":"https://jmlr.csail.mit.edu/papers/v21/18-790.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4969175$09560544-81F7-4B25-BA73-054B6430DA00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969175$07252B17-EC7C-48E0-838D-861A6B5B3B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969175$8A3F7B7F-03CE-49BF-B7F7-6217CE34F733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969175$5F5F35FB-B5A0-4247-AE3A-7FD84B2E0CB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31f3af861e9379a379f3957552b5cd84af6c0855","datavalue":{"value":"7255137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4969175$21390036-9C8B-4A4A-9789-C003D576F851","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969175$1688E34A-77D8-4E0B-AB7B-E22ED8D72B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bbb716bb2b612d9192d145bbdd53e7fd319aae","datavalue":{"value":"Lov\u00e1sz extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969175$50CC2E0B-5768-4533-83C4-99DD967A11FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99e06d4813480ab820a237df25ff439a6748144f","datavalue":{"value":"random coordinate descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969175$EF16F309-769C-4692-813E-D7DFCFCA3849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad7f25c20ff95ce700394fd9866a62b9328a145","datavalue":{"value":"Frank-Wolfe method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969175$A12C4CFD-717C-4DA3-A7ED-12EB79DF1B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2e56a4059e1a05ca10f967510d806694e854b6","datavalue":{"value":"PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4969175$60D70938-C34D-479E-A52D-EF87C9784C5A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1d35a0575ad0064ad659fa1e2c6ca58f36893492","datavalue":{"value":{"entity-type":"item","numeric-id":36588,"id":"Q36588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$5E77312C-D5F1-445C-AABA-E94481FFEA12","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":"Q4969175$AEFE9230-89B8-46D4-AE7C-B1571A2BEACD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb3c2c782a030717530ac9205352df18abd568e","datavalue":{"value":{"entity-type":"item","numeric-id":3078595,"id":"Q3078595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$E35A608E-CE95-4888-8865-9FE07074DD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a854348d0dba18fa61aaac950771bb639a44e4","datavalue":{"value":{"entity-type":"item","numeric-id":5396766,"id":"Q5396766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$1D2B080D-0D38-4EFD-A11B-97E233AF1403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9656f4e0fa17efb0e62e46c99449e119edafa670","datavalue":{"value":{"entity-type":"item","numeric-id":847514,"id":"Q847514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$E051C923-8F7D-4A88-A581-436F54A41FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a01a6572ba3f53c76a10dfe664b11e844e314c","datavalue":{"value":{"entity-type":"item","numeric-id":1932848,"id":"Q1932848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$8E19367F-7500-41E0-81B4-E5E9189DBDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84761a6f4aa5e3bacfc3d678bd74346f5fbecba5","datavalue":{"value":{"entity-type":"item","numeric-id":4561502,"id":"Q4561502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$A603724B-1AAE-411C-8547-A96C1C10DB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$343E3ECA-55B2-4023-8F5A-4A58C134D747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99003a36cb0e77d818a77da60fc1f2eae4d46cf","datavalue":{"value":{"entity-type":"item","numeric-id":4702909,"id":"Q4702909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$1187FB44-7F61-4406-9535-F1A837B32E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$63B04036-9EAF-41EF-B250-E87335079938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948ba7d3e1c63be92bc05b3780dcfa80586d01b6","datavalue":{"value":{"entity-type":"item","numeric-id":3076645,"id":"Q3076645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$2EEAF16E-AC8B-4CC2-809D-72295CB5ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74da8862895baf6bc71c8c2099870a52badcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3456870,"id":"Q3456870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$DA6204FE-BC6E-4DBA-BA75-D42F31439D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895e6dbe929fd9ca55b77c997ec5d963e87ae06f","datavalue":{"value":{"entity-type":"item","numeric-id":494314,"id":"Q494314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$DC89FA7C-8F65-43C1-8E83-D493685040DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908fc0ee244186267f69021e2d0e12c1521c789f","datavalue":{"value":{"entity-type":"item","numeric-id":3174127,"id":"Q3174127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$A84443D3-B6ED-4ECD-B315-B26C42FF1560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$C0318A17-7F35-4EE6-BE80-A54A38128B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1120b2ab69e24fd31baf034c8a62500718f0692","datavalue":{"value":{"entity-type":"item","numeric-id":5695938,"id":"Q5695938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$6F506451-EB48-4C8F-A71C-528886522537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$223F1621-60C9-4562-846F-64D36D5F0917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6b077fd8558347b03626546b7c5735f319df72","datavalue":{"value":{"entity-type":"item","numeric-id":4103334,"id":"Q4103334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$B05062D6-9E7D-47F9-BA53-D7A102050104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d5b503dfda286702eac2be75dd6dbec2edd996","datavalue":{"value":{"entity-type":"item","numeric-id":5236350,"id":"Q5236350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4969175$03E7277E-24B2-4EDB-A167-48B12FA543AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac9db499108f751d5633b0d51a6aa4f1d985a12","datavalue":{"value":{"entity-type":"item","numeric-id":4978061,"id":"Q4978061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8d913687c54d6658140a543eea04fd6bac2ddd","datavalue":{"value":{"amount":"+0.7711459398269653","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":"Q4969175$1276A502-69D2-460C-B07C-CD3D78C2CA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f410605d65835fce3bb0e0831e5babc6c5de677c","datavalue":{"value":{"entity-type":"item","numeric-id":4637060,"id":"Q4637060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af89380bd2c670cac8a4d3ec3c09e69b3534a902","datavalue":{"value":{"amount":"+0.7365608811378479","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":"Q4969175$5337C283-27CA-4B38-9E7B-77AC0F61AF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bda2cd0b332c37d57a1115d8f0a7e9fa87c6cdb","datavalue":{"value":{"entity-type":"item","numeric-id":5396766,"id":"Q5396766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18941f31c0fe2b2affb87536ef5c5d91eb40f25d","datavalue":{"value":{"amount":"+0.7338742613792419","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":"Q4969175$A0622B26-E4AB-4A07-A858-196C89D6FE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a6105b287ba5e41e60f8d8f5d5e8ed84c5ea5f","datavalue":{"value":{"entity-type":"item","numeric-id":507571,"id":"Q507571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97260bd4dc732dfde9678062175d2abc9cdcb258","datavalue":{"value":{"amount":"+0.7311777472496033","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":"Q4969175$48F8102D-2B4D-4B0D-9D6F-D281B612A03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dba3ea1e7344e7ad493b37d6709752efcfb1099","datavalue":{"value":{"entity-type":"item","numeric-id":2971617,"id":"Q2971617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0da705db27b9ae54e056cc4d9a215c577a4acf8","datavalue":{"value":{"amount":"+0.7166823744773865","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":"Q4969175$2D2905AE-54D4-40EF-8A88-2705C84C79BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4969175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4969175"}}}}}