{"entities":{"Q412330":{"pageid":414097,"ns":120,"title":"Item:Q412330","lastrevid":61687914,"modified":"2026-04-11T00:59:06Z","type":"item","id":"Q412330","labels":{"en":{"language":"en","value":"Generalized roof duality and bisubmodular functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030379"}},"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":"Q412330$FEB60661-FC5B-4686-A8C7-FD2D37C9C3ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a2a1e025cc90038854614ceccc2747cc2ae918","datavalue":{"value":{"text":"Generalized roof duality and bisubmodular functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412330$52B8036F-DB57-44A9-9DFA-AD3DA9543213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cf54221e1bfa40562d4a91ef56120ca38969fd4","datavalue":{"value":"1242.90197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412330$3D5F4DCE-AF3D-46C0-9E48-9BF12B2E49AA","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":"Q412330$78E31950-F3CD-483E-8D07-10F4792BA747","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":"Q412330$F7C19483-C730-4799-9BA9-7E2D589FBCFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-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":"Q412330$D24A9C56-1035-4D88-8643-1E033B67D764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412330$FB19EB96-C457-405E-A4A2-9399E35BD116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"830d55e0a95a14d7a9adf4fddc860662748b543b","datavalue":{"value":"6030379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412330$90CA77C7-F2B0-42AA-90EF-63ACCEE1FF6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c009e1da85687f7d248bf3d529bee2d7b4b712","datavalue":{"value":"pseudo-Boolean optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q412330$3FC6367F-0827-44FF-9F7F-916C2751AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a505b1089dca5387970383abc5b7e9e019fedc0","datavalue":{"value":"roof duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q412330$613709BF-3AE1-4E83-B208-650836AB7E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4deb667b0649f4a2ccdef0160dbc4b2c751718ba","datavalue":{"value":"bisubmodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q412330$0C3D3962-2F96-454E-AE2B-8E142DAEF3E1","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":"Q412330$CFE3442D-0F70-45D5-A4BD-6FA27C0C624C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3cb302c4da22747036099a894b3971a4d1148f7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q412330$0FB451FE-3845-451F-983F-DCF7E8F20450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b448521a457baad4589c96822c2be3887524d73","datavalue":{"value":"W2076534077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412330$F106A363-7D9C-4BD6-9FE8-C46607B4A1CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b634ed87551bfdcdd5a4549263cb1fc10290","datavalue":{"value":{"entity-type":"item","numeric-id":1910557,"id":"Q1910557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$AD79B737-2EF8-40BF-9428-BC25A957723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$FBC14AE0-540A-4FD8-B34B-92D13B9190F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$BF62F239-2FF8-45CA-AA43-E5C576B62842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$FC4F4AB3-C15C-4B3D-8789-59F8679AAE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$FA523B95-9065-4281-A563-27F63E097260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$4A3C2ED4-E193-4CE6-939E-AC79D33D38C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$D1E9D425-1E42-407A-AF0C-35088A92A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a620cbb178d8917d5bc7058c9ffa878aa5a511a","datavalue":{"value":{"entity-type":"item","numeric-id":5470810,"id":"Q5470810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$EDCD2A5D-6FCA-48A2-8EEE-D24F6D33D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$ACFFE518-1AEC-4681-8517-C4EB11905B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf668405f9b83b8ce81db2c796c488be88bad548","datavalue":{"value":{"entity-type":"item","numeric-id":1598763,"id":"Q1598763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$0991A46F-3F46-4FC7-BD7C-203531C801D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$797399EE-B6E6-4CE4-865F-9B1DC6E4B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda2e471bac9059868107349a8ed2660d9514f3","datavalue":{"value":{"entity-type":"item","numeric-id":1824553,"id":"Q1824553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$EF54B7BC-1BB4-4992-8ED3-4AF2D6343B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633bb67b409f8a58ba5a98cf9cc9b1782fef78e0","datavalue":{"value":{"entity-type":"item","numeric-id":713320,"id":"Q713320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$A714B14C-63A3-4E2F-8390-E5C0D6C1D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea18aac5f51dd2b3e448b2669c5fdd4762970c2","datavalue":{"value":{"entity-type":"item","numeric-id":3088057,"id":"Q3088057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$A96EFCAB-8782-4F9F-A68D-9D7712390DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecfc338e3943dbf40031d56f0061460c5f9a219","datavalue":{"value":{"entity-type":"item","numeric-id":1932989,"id":"Q1932989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$CA50008C-E1C1-4555-A3CF-3A3309E913D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc9afe9f6377e82be989526d04e8a4fd443ec08","datavalue":{"value":{"entity-type":"item","numeric-id":3770279,"id":"Q3770279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$FFD1F04E-1EB4-4A42-B7D6-9FDC0B976F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0859c6c5b6b0ced4970d97320d7a05ef30e541d","datavalue":{"value":{"entity-type":"item","numeric-id":847846,"id":"Q847846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$7E882EA4-30B7-447C-BC92-790684AFC29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cbd5b7f7d12bef2cdbde0b749bf5b9d1d9496f","datavalue":{"value":{"entity-type":"item","numeric-id":3211314,"id":"Q3211314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$3D2CBC19-A646-42FC-8DE3-17D5136E84F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$30E0B2EB-0E27-4E61-A2A7-48FF922F3FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beda1f46b41a49a2e9f8eaca1a93254a3b220d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1116891,"id":"Q1116891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$723F5F2C-B257-4881-99AB-FC8FB20E1BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b1835a7f4030f7c1826d1aae36ea3f64d8a983","datavalue":{"value":{"entity-type":"item","numeric-id":847491,"id":"Q847491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412330$AFEE0783-6C9C-4EA4-B111-0C17F1B21C94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2e3ecd3829b1eeedbc8b6a4d44cae389a137161","datavalue":{"value":"10.1016/J.DAM.2011.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412330$B604C42B-D4B4-4D66-8A25-D58D62C5730C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2821f0cdac4214a1e4a369f203a7691472819fde","datavalue":{"value":{"entity-type":"item","numeric-id":714031,"id":"Q714031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f378e7e8a0959d06fdc57f99f7b24655db93d929","datavalue":{"value":{"amount":"+0.7900267839431763","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":"Q412330$9B7F7D38-6776-495A-9CE8-E6037F6152B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207bbacaa7f9c01cc9c1e81f528c52726bf98916","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9428c7bbf099f0277a5a0f1554b84f2c5812804","datavalue":{"value":{"amount":"+0.7622246742248535","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":"Q412330$CDD0E1DB-5D78-4A7B-95EC-53375C400AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab24f95ae607f735b8fae4380a3ef25703a38e8","datavalue":{"value":{"entity-type":"item","numeric-id":2339806,"id":"Q2339806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cfd1b7d7be793002adbe5b7766ff95603f9c4d","datavalue":{"value":{"amount":"+0.7263416051864624","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":"Q412330$56592422-98D6-469C-970B-3AF912522F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b92cd707af717d8d7ae37aa110d74541e2792c","datavalue":{"value":{"entity-type":"item","numeric-id":3337950,"id":"Q3337950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c66492b25d962814cff582689699c9ed4499cf","datavalue":{"value":{"amount":"+0.7222894430160522","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":"Q412330$3EAD90BD-ECA3-4767-9890-C1A4B41CB657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1188b8eb4a426cb3786e34bc164305bf5f7fdf16","datavalue":{"value":{"entity-type":"item","numeric-id":1910557,"id":"Q1910557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0753a1bef7af34335fd1846a6fb66b0336d1ad6e","datavalue":{"value":{"amount":"+0.7177081108093262","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":"Q412330$0E64077C-2735-4C8D-B576-9B55D51208BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized roof duality and bisubmodular functions","badges":[]}}}}}