{"entities":{"Q2345618":{"pageid":2356361,"ns":120,"title":"Item:Q2345618","lastrevid":55946827,"modified":"2026-02-21T10:05:51Z","type":"item","id":"Q2345618","labels":{"en":{"language":"en","value":"A tight analysis of the submodular-supermodular procedure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439366"}},"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":"Q2345618$177A48A1-F9BB-4A54-9FEE-B35DD431C7FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01d1c3e7bca1e0491011472b0911ac4131180308","datavalue":{"value":{"text":"A tight analysis of the submodular-supermodular procedure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345618$02AF54E8-B789-4955-90D6-F73A967B0B5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3c4078f3eafa2ca75fcd86d26a3c688c31cdc45","datavalue":{"value":"1323.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345618$148F87A4-1003-4EFA-9ABE-B731461EA620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3a6a480b006b285d3b7d46586ba1ec149a2b87","datavalue":{"value":{"entity-type":"item","numeric-id":2032976,"id":"Q2032976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$FE7EF7A9-FBD2-4E57-A977-06BC254E0F6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$178532BD-1EF7-4276-8CFC-83DF361B4B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345618$DEA08D45-6A7A-4D94-8DE2-0A0478BF7006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345618$4661EBBB-3AE3-4183-B4C6-A22340D0E4CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1920050a871900ebed34ad3223e4b0167988d5b7","datavalue":{"value":"6439366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345618$D5ED301D-D034-44A9-A639-2A673CDD8054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345618$A203AF9B-892A-4C1A-9059-33EA7FED86D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c52e23f9b54f5b6f9fdf5a393fdc4c10cda2b4d","datavalue":{"value":"submodular-supermodular procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345618$C91D60C2-D510-4786-963D-E9D0A3519302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345618$CF23E261-D69E-47D0-9671-B8524B7EDFA8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$A7CC75EF-6306-4FF1-B9D9-711F42272C82","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":"Q2345618$BCF0A7C3-5CDE-41B6-89EF-06A86534625D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1fdb1bf11331f1efb4e65a7055dca8febacae54","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345618$6AD1A72F-60FF-469B-840E-1D21B38AADAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47843f7427fbc19bf42cc3a981a11e3df884cd83","datavalue":{"value":"W2061521778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345618$134B7C0E-CBD9-466F-BF19-7999BC995DB7","rank":"normal"}],"P223":[{"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":"Q2345618$38D849A7-EF47-4C1E-9983-A0B3D20B18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f202764340643db3a36ce4437ebd6adaeebee3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$39486125-F351-4965-B4EA-13D431071AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$5FF06A07-8BFE-44D5-AD82-DCDA81E8EE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adca8c868eb9808c08e576ed4b97b3934724880","datavalue":{"value":{"entity-type":"item","numeric-id":1969457,"id":"Q1969457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$58E14920-170B-419A-BF5A-4547D1B52A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb7ba0b5ceabfeefeb8290151e24ead6692d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1365056,"id":"Q1365056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$ACC4D744-090C-4968-8369-F4AF034CB79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$8C9FF026-D4A2-475D-B43D-B11FA66A8DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cec0f36edde0ce6d99fb3b2d42801a799897166","datavalue":{"value":{"entity-type":"item","numeric-id":3651472,"id":"Q3651472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$0FFA2600-648E-4ECA-B545-7A40EC372A2D","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":"Q2345618$56E4A487-F930-4E01-8BAC-037C928D81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$12AFB8C5-022F-4908-A974-418F7DE23CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630f622126a505ffc3f1bc342a535bda80d265e1","datavalue":{"value":{"entity-type":"item","numeric-id":4000231,"id":"Q4000231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$31C3BD59-FDE0-4387-850D-67FA8068A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e171c762dfea406c162d3846bfc2fb189969461","datavalue":{"value":{"entity-type":"item","numeric-id":4721880,"id":"Q4721880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345618$5D91CBFD-80F7-4DB1-8EB2-E0FA1E5B299B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1bdbdf075fb3ed678cdaaea88706b81068283e80","datavalue":{"value":"10.1016/J.DAM.2015.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345618$C77F8A23-CF9A-411D-99CA-68AB7E61F422","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":"6eb3c63e1e6ed362bdf0715e4fe750ef9267b331","datavalue":{"value":{"amount":"+0.7467201948165894","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":"Q2345618$3ED79E5E-6F5D-4F2D-AD95-21EA76D513B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef2b56c3468baa6be5019bbf35361606c7383f3","datavalue":{"value":{"entity-type":"item","numeric-id":4256098,"id":"Q4256098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9317554502a5d5b0d88d3c8f9500d185193d16d","datavalue":{"value":{"amount":"+0.7360833883285522","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":"Q2345618$8E54B406-FBC2-41F4-AC2C-9D280459C0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cf31d2a3eb1e81583ad98a9a11469addb2797fa","datavalue":{"value":{"entity-type":"item","numeric-id":5429271,"id":"Q5429271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bc0a7dac3e841e199c104e100bf6a82e852e38","datavalue":{"value":{"amount":"+0.7309147715568542","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":"Q2345618$6E0AA48E-9F6A-45E4-BA71-4185050CE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b05fccccfd9398c598074e1f15dae80465c5439","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f1454db6aec2220e36f331ac153c165497747","datavalue":{"value":{"amount":"+0.7269037961959839","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":"Q2345618$F4984A67-C2C7-4B8B-A1FC-F041193F192D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a6b2b0b313ab10569957422daed86c5d1a3d42","datavalue":{"value":{"entity-type":"item","numeric-id":3191977,"id":"Q3191977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb78f2f7b7c0605ca3e0ce83efca39c28e76329","datavalue":{"value":{"amount":"+0.7257579565048218","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":"Q2345618$837393A0-8209-4012-A7E9-D10573DFB8C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345618"}}}}}