{"entities":{"Q3693267":{"pageid":5723173,"ns":120,"title":"Item:Q3693267","lastrevid":50287916,"modified":"2026-01-13T18:24:58Z","type":"item","id":"Q3693267","labels":{"en":{"language":"en","value":"Roof duality, complementation and persistency in quadratic 0\u20131 optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3918101"}},"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":"Q3693267$DD1B22E7-CC44-42A1-B6EA-023AA9D091CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0387b062d0c6046e4eb7c3a0a024291dc489c86c","datavalue":{"value":{"text":"Roof duality, complementation and persistency in quadratic 0\u20131 optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3693267$07645586-8FB3-464E-8B73-0BA50DBC2820","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb592a07eb5df15b4e16320b3af6b5cc275859a3","datavalue":{"value":"0574.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$5820B503-4C95-4A6A-9D74-F1771189987C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef933f21c854a8aa8ebf532d2e597f0e085cecd9","datavalue":{"value":"10.1007/BF02612354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$B6352B12-8BD6-47FE-96D2-77427B971A97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$D96345D1-CE6A-4275-8C85-EDBA66E22AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$99E9E0DE-F1F3-485D-9C94-D2FAC63A953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e246b2156a66b2ef031cfcf9e9cd6a9e9aa0f2","datavalue":{"value":{"entity-type":"item","numeric-id":431807,"id":"Q431807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$50ED5260-5CC7-4796-B35C-CB920400BB1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$6DBFD1B1-7503-4FFD-B97E-73C4B7144A49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3693267$89E82C8A-7C52-46D7-BE30-73EB0A3DCED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$B900B465-E5E7-46B6-B376-4E8F030BFDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$FA79DAC7-B819-4725-883E-A2D4D5CBAA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$D919D3BB-CD9B-4EDC-A1E2-21D12F5D7817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73f34cfeb13562f41b1bf9be895a00c72142ea8a","datavalue":{"value":"3918101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$C067115C-0DB5-4E24-B8FF-919B3F7BCED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$4E6A90F1-2DF9-40D7-9ACC-57620E2FFE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$B062F8D4-6373-480F-8D4F-59871C6D004E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$B79CE5EB-0D99-4AE1-BD50-700E7F369698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$E60DBDC1-EA5C-408A-996D-4D833B7C2DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0731480a5e79f7efe001b7bed5a2cbfd61ad70a","datavalue":{"value":"quadratic pseudoboolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$F4ABE1C7-53B7-4889-B5A2-0595A7DF5E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc46d363ca3803431b1b78fd559102b9d6d7a7b","datavalue":{"value":"weighted stability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$3F12E1FD-5F63-4AB0-84EB-5D4412E0A174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fb0ffc881d6d1d005b52458c186b760b62f02ab","datavalue":{"value":"bipartite maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3693267$0006D12C-4773-4CEB-8A8B-CB0A28FFC9C4","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":"Q3693267$8113CA0F-A8AB-498E-986B-74F9405412DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$1121687F-7721-444B-B041-5586C84E1B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71694344e84f67186c83e5efd5dc516b7f56e2e3","datavalue":{"value":{"entity-type":"item","numeric-id":5580064,"id":"Q5580064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$206029F9-DC81-4132-B760-93F5C9C9D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea70d915e88a2735dd30068cd27d2bc6bc498ed","datavalue":{"value":{"entity-type":"item","numeric-id":5578696,"id":"Q5578696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$433C5344-3CBE-4AF5-91BB-F899D4FD9A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$B9FA573F-0449-47D8-BE1C-C9148F669012","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":"Q3693267$8F49D2AE-2E0A-4196-B598-BB85817FD42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd47930f1b3201b92c88c8d229fd91955ad4b55","datavalue":{"value":{"entity-type":"item","numeric-id":5341587,"id":"Q5341587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$A90837E3-A769-49A6-AADC-7FA887B0777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$C59A464C-4FDD-4E91-B3A5-35FCFE9BD1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5180e92fd53e26eae725084ac328439bc102d0da","datavalue":{"value":{"entity-type":"item","numeric-id":3050131,"id":"Q3050131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$31992797-94F5-4284-82DC-B10412B95294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030033d07b50186b8804f9e608c60d87b820488d","datavalue":{"value":{"entity-type":"item","numeric-id":3907407,"id":"Q3907407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$3783101B-BADB-446E-AB19-155EAB3E332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe886d77606dcdbc43e9bf47c7e996713625363","datavalue":{"value":{"entity-type":"item","numeric-id":3960467,"id":"Q3960467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$71DD6ABD-9A75-499F-9973-2D206A03011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca6f308516ea35a4a00c12a5c3a14026c9bcad0","datavalue":{"value":{"entity-type":"item","numeric-id":3318541,"id":"Q3318541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$4CB0EC61-4DB6-442B-A85B-F5349FFA2AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5f64d8917bf5c6564892798888e9c6a6109941","datavalue":{"value":{"entity-type":"item","numeric-id":4137001,"id":"Q4137001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$FDAC3B00-023B-489A-98F7-4DA9CBD6F799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3b25d1579a35e9da0f369914aff04513c385f8","datavalue":{"value":{"entity-type":"item","numeric-id":4047457,"id":"Q4047457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$373C838E-909C-46F5-A0D4-49CA1D27DDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$26D49242-CBDB-44EA-97D3-087A00605DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$20A3FE7B-D4D2-4BA3-8A51-076616D06530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$F54F0C6D-0343-4696-8BBA-19BD7B792D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6705c4230284db6eabbb8dbd161096405d34663","datavalue":{"value":{"entity-type":"item","numeric-id":3901333,"id":"Q3901333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$750E571C-3B61-4EE1-A056-DAA80950D1A0","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":"Q3693267$32FC06BC-45F9-4ECA-8AD6-A55509BDB991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$5DD3E270-86D7-45EF-B138-CF4F07BCA311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$53371718-B129-4F61-9CF0-01608BBB6E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24bef453c8998951dabf287f3db19d4c1339c41","datavalue":{"value":{"entity-type":"item","numeric-id":4058826,"id":"Q4058826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$9C6FF5E1-DA0C-40F1-8823-245FDB79C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57fd43e06cb64b24fc58965783007284bf818e1","datavalue":{"value":{"entity-type":"item","numeric-id":955309,"id":"Q955309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3693267$2B3D91FA-DF20-4C48-891A-5FB2B22747CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a35ecff93ca1905878ddcbdaa48e8c24a1de616a","datavalue":{"value":"https://doi.org/10.1007/bf02612354","type":"string"},"datatype":"url"},"type":"statement","id":"Q3693267$8E97EBC2-ED98-4C1A-97F0-9901CEA7CF34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9c58302320b609f2ba584b5e5337f55d0074641","datavalue":{"value":"W2006293258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3693267$5F331650-EBBC-419D-BAE9-68EF334A68FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183abe44fc8aaefa38225e5e5305ea3bea38eadf","datavalue":{"value":{"entity-type":"item","numeric-id":1190604,"id":"Q1190604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bb7baf57fdefad176e653ac05c0b53a0069fc9","datavalue":{"value":{"amount":"+0.8948917388916016","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":"Q3693267$DA49E168-7B0F-4518-A56E-C16C614E33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc247f7e2b0ed6f364fb37fb087e424f3337cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1314325,"id":"Q1314325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bb7baf57fdefad176e653ac05c0b53a0069fc9","datavalue":{"value":{"amount":"+0.8948917388916016","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":"Q3693267$8C71B597-0AE1-4F4D-B66F-0F8DCDAF4F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6309acc5d475e1ae2e07a52628ffc5bc9814edb6","datavalue":{"value":{"entity-type":"item","numeric-id":3315557,"id":"Q3315557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5674a0ea8e9cacc31695b0e0a3f7027eb3b4b54","datavalue":{"value":{"amount":"+0.857536256313324","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":"Q3693267$719ADB1D-575C-4456-AF63-8564CD19E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc67ce53e45a5f05b966a27b8a0a0fdbeba2e86","datavalue":{"value":{"entity-type":"item","numeric-id":3318541,"id":"Q3318541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13da0683b4decd2960bc461b5c88e3fc66f28092","datavalue":{"value":{"amount":"+0.8276256322860718","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":"Q3693267$58415D7D-7CB9-4D4B-B6CD-3B6D16170AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae348e9499b80fc4c703cbdce82aa171eded6d0","datavalue":{"value":{"entity-type":"item","numeric-id":3770279,"id":"Q3770279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218156d55e29ec175772591f3106dc72bf04cb4d","datavalue":{"value":{"amount":"+0.8271680474281311","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":"Q3693267$44567AF4-8F59-43DF-9995-C91547FC1AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3693267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3693267"}}}}}