{"entities":{"Q5218436":{"pageid":7248006,"ns":120,"title":"Item:Q5218436","lastrevid":58477398,"modified":"2026-04-05T09:39:20Z","type":"item","id":"Q5218436","labels":{"en":{"language":"en","value":"Finding submodularity hidden in symmetric difference"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7176900"}},"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":"Q5218436$0AD3F1B2-5944-404B-A010-38DACF19759C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dd5033f254831c9a315572b1ddba4eeedeb0033","datavalue":{"value":{"text":"Finding Submodularity Hidden in Symmetric Difference","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5218436$06661C72-5E08-493C-A052-BB297F8A1D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab358cf7e9baf64e9a010f7195051d6837633334","datavalue":{"value":"1431.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$0FC98B84-0763-46E1-A54B-73B3632078B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"938e05280d7d4874dac363d5c6d6ef65dd662008","datavalue":{"value":"10.1137/19M1243361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$390641C5-2596-4B23-A0AE-0283F5153181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d66f1090639560f842a53deb268fad0fed1a6674","datavalue":{"value":{"entity-type":"item","numeric-id":5218435,"id":"Q5218435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$6988067C-CFD7-427B-81F8-AAA35567927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28691ea00ab61f5caad37ca53abfcec67864c70","datavalue":{"value":{"entity-type":"item","numeric-id":442273,"id":"Q442273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$9E71C5E9-C224-4BCB-89DA-F9F4B73CB218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$CE60141F-FBD8-46A7-83A7-81012354FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af94185e45a2f3e28255ff47ab05c3bbeb347fae","datavalue":{"value":{"entity-type":"item","numeric-id":590503,"id":"Q590503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$B0B93AA4-AE35-4963-BB19-30113FDA3B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$7064AACA-538C-4889-9F85-C1D2B7B90803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28eb8a4277470500766552d0320b8f6735887226","datavalue":{"value":{"time":"+2020-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5218436$5F1683F9-D99D-4B86-BB09-539D376E7689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27f68cf5fbbbfc7bf52324b5756adbd0f8f0fa09","datavalue":{"value":"https://arxiv.org/abs/1712.08721","type":"string"},"datatype":"url"},"type":"statement","id":"Q5218436$89301E57-6C93-403D-83EE-CFD7A801A1B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$05940EF3-8547-435B-8F69-2E7CCEDBFB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$DB97AB3E-D412-4D71-907F-E0AB90ED6E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5887f631752402f2c2c3276f27ececda853c8457","datavalue":{"value":"26B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$44CDA741-D1A5-4B92-95A1-A258AD419D39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eacd8dc6075858d698a530220b7d3e8cbfd8b38","datavalue":{"value":"7176900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$E23E73E1-17F1-40E5-ACBE-16F343DD88CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218436$17D8D642-8383-494E-8E6A-6C5D0C2C476F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218436$87EBFAB1-C51A-43DA-AF01-EFC8BDDF2619","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":"Q5218436$F1FE83F8-3454-4787-8F47-FC7D8069076E","rank":"normal"}],"P223":[{"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":"Q5218436$0B15814B-50AE-4891-A6CE-B3CFE7552BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c02ef2e50640a9839cc1ff5d328738a946d3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3696865,"id":"Q3696865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$58A7722A-9E69-4450-AE8F-B1BEBAAE7C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46076860b3662553b5bb648a144571947615c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5787302,"id":"Q5787302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$57887087-6AF9-4183-8561-34A1F2214502","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":"Q5218436$20063740-731D-41DD-943C-5B2FEE0142A4","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":"Q5218436$DE62A727-5FD7-4D95-8008-9EB0444F2487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0624ba903962594d27e8341470d7b579dd9d79ae","datavalue":{"value":{"entity-type":"item","numeric-id":2010920,"id":"Q2010920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$147CD86B-0068-41DD-B363-B926B61B50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6211773daf0fb74980ca7315295aef42bd1b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4633864,"id":"Q4633864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$9B8691C9-0473-49E3-A4BC-2DA8C86234CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ee3cef20b31ae88fe8be207d2bcdb3d6635e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4633938,"id":"Q4633938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$E6560B0D-4E29-4AE6-B125-F0894E9625B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a984acb5670be49c730d6ff5b0825c6f17cd876","datavalue":{"value":{"entity-type":"item","numeric-id":722536,"id":"Q722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$B9624356-7982-4CEC-A873-524B034C988E","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":"Q5218436$DCD3CD3C-AA41-44C7-971C-D2F1944C476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e0081ddff39fa073382fb127ce81498777dd0f","datavalue":{"value":{"entity-type":"item","numeric-id":4425020,"id":"Q4425020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$C5705EF6-519C-4A38-A390-DBF70EA4B96E","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":"Q5218436$07137237-31B7-4AB0-BECA-6E4AF38BF281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$24EFC215-7E17-44B5-83AA-BD5D124B691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$94C8EEC7-AF2D-4674-B06F-841E26A7A7F1","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":"Q5218436$6D791853-26ED-4A21-93F7-DDA271B1D8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218436$EFD0A0CB-DE32-465D-AA32-61AD185D0161","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0821bd0a4c723a68cf0f1143ca942dc39236a958","datavalue":{"value":"W3010283297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218436$D88C4474-0ED4-40FB-B744-6883A2B6844B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed513d4ae3022d3b531846b6e9212a026870390","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af2d7828bb3c99501080990f31ca22eee9e877e","datavalue":{"value":{"amount":"+0.7523534893989563","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":"Q5218436$3A613D4D-08FF-42B8-93B1-D675162A0F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec6976fc72cbec28dc9d393461ead46f3bd55df","datavalue":{"value":{"entity-type":"item","numeric-id":293366,"id":"Q293366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36bbab269d5853053f8ac5da69c2e10aeca785a0","datavalue":{"value":{"amount":"+0.7500298023223877","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":"Q5218436$19143A08-BBDE-4FFB-9301-196296E9EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525fd17e935b64aa83d011b86e47a157b8a990ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fe2e61d285faef8410a24540a2f569040ba87e","datavalue":{"value":{"amount":"+0.7491810321807861","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":"Q5218436$77D5C4FF-4A24-4344-848D-D856292F0924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01df6d99461b524995fa42cb4141cc8f0145fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3096096,"id":"Q3096096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42446434ed58f9e36c9f6e14c39158f560e33c7","datavalue":{"value":{"amount":"+0.7486671209335327","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":"Q5218436$13E937D0-2895-4A80-A6E3-167D4CE045DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76eb7dd4c8732e7ea5ac916a2248b667847859b","datavalue":{"value":{"entity-type":"item","numeric-id":3824318,"id":"Q3824318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce754d2de352a2bb8c5703f1a7c71a9fdbd789cc","datavalue":{"value":{"amount":"+0.7319410443305969","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":"Q5218436$215E75FC-1A9F-4EBC-B66E-6029537DA2C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5218436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5218436"}}}}}