{"entities":{"Q3088057":{"pageid":3098772,"ns":120,"title":"Item:Q3088057","lastrevid":85746944,"modified":"2026-06-03T11:21:36Z","type":"item","id":"Q3088057","labels":{"en":{"language":"en","value":"Submodularity on a tree: unifying \\(L^\\natural\\)-convex and bisubmodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940119"}},"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":"Q3088057$6649CB0D-636A-4D9B-877E-0FC5B2B0246F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"644e93623e712124bc8ca760d836cd5b84593a43","datavalue":{"value":{"text":"Submodularity on a Tree: Unifying $L^\\natural$ -Convex and Bisubmodular Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088057$9E929ACF-A752-4546-9D80-53345A14C959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"682ff98182ba8a4833837d026daacc5cff1d343d","datavalue":{"value":"1343.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$9E069E87-1C9C-490B-812D-1E2B53ECE5C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5b31c27abb6bfb999027335319b28196d6b9f44","datavalue":{"value":"10.1007/978-3-642-22993-0_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$0EE6687A-D75A-4F71-969A-8A590B0DFF37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aaa12970221cb000676386edc0862bd5de12fe6","datavalue":{"value":{"entity-type":"item","numeric-id":334916,"id":"Q334916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088057$43B9791F-B092-486A-B68C-6D74B8D0F7A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799375dfd9c57273d55698de42084d11cf9e071f","datavalue":{"value":{"entity-type":"item","numeric-id":3088024,"id":"Q3088024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088057$8F6155D6-6B73-475E-B62B-40C6C02BF294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088057$528FEE79-CBD8-43D6-98D1-83E6266365BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da8bc1a0a4e0f5207bfbb20498d01ba608cb2c90","datavalue":{"value":"https://arxiv.org/abs/1007.1229","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088057$26A33ACF-6DB5-4B03-A294-27B5B22D55B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$52D6D17F-2587-426A-B9FC-9FD09C768BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$F5B1B1BF-4C83-4FB0-A479-B3A628E9F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$2DDE9309-ABA1-470B-9D01-70B603513661","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab7df3ba8267ee80552ef132332dee2f5459dc73","datavalue":{"value":"5940119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$4D6CCACF-336D-4BDA-9249-B52FE3305B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088057$0ADADC7E-8D07-40F3-AD04-581918BF7135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e451b49fccba61c9bf0e30058219ef012de711c","datavalue":{"value":"\\(L^\\natural\\)-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088057$157972A0-2F63-46E7-A981-B126DC43E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4deb667b0649f4a2ccdef0160dbc4b2c751718ba","datavalue":{"value":"bisubmodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088057$98120E60-6D0D-4930-AE27-E510A2138F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba2a264d79f866ecc6f69c8da88256cd17afd796","datavalue":{"value":"valued constraint satisfaction problem (VCSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088057$FCE8A078-91A6-4D18-9800-F64E5824D275","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":"Q3088057$44EC592D-27F6-4A75-A6B7-D2CC974B89EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0578719a183e3f30846efe8eaf1c3f5fe96459d","datavalue":{"value":"W1908692903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088057$6E1DD20C-D113-4576-A590-0D085A3DD1D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc236cb8a76e7b4edf849544dc2b4ce3a7f56d17","datavalue":{"value":{"entity-type":"item","numeric-id":2999658,"id":"Q2999658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724c21ccf029be2a60cb0e01465de5d3880fd8d4","datavalue":{"value":{"amount":"+0.8231742978096008","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":"Q3088057$27FFC449-67F4-4233-803C-975C3AA671A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ab330baa6c89237cfa0abafcfcf4c0229915b3","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cc288997a79ad72b4c26259b1c977d60598bc6","datavalue":{"value":{"amount":"+0.8127588629722595","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":"Q3088057$AA2725D3-98EC-4D31-A088-2A24489EF00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4048f440e2f0196afb5711a5c83153664b70e4ee","datavalue":{"value":{"entity-type":"item","numeric-id":4537743,"id":"Q4537743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5f3b7b0880f633618a44f70e5ab6971d2c3b1e","datavalue":{"value":{"amount":"+0.8016238808631897","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":"Q3088057$183031CC-74BB-405C-AE8B-007106B900DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a187309bc74f84301ccf998820a55660f61102","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1348d19d58b8f90d73aa6f953f95408e14f79d72","datavalue":{"value":{"amount":"+0.7996566295623779","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":"Q3088057$5C78B208-FD85-4A69-A385-F195F0649B2E","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":"c648f8854b58d9935b0ff9d1f7cb2c7f28a7bd75","datavalue":{"value":{"amount":"+0.7995225787162781","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":"Q3088057$9F2CE3A4-C4B2-4403-BCF1-BD69FA4A1015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodularity on a tree: unifying \\(L^\\natural\\)-convex and bisubmodular functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodularity_on_a_tree:_unifying_%5C(L%5E%5Cnatural%5C)-convex_and_bisubmodular_functions"}}}}}