{"entities":{"Q3612424":{"pageid":5642330,"ns":120,"title":"Item:Q3612424","lastrevid":50600927,"modified":"2026-01-14T12:59:02Z","type":"item","id":"Q3612424","labels":{"en":{"language":"en","value":"The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527163"}},"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":"Q3612424$E6F86429-6600-42CA-B547-A2B2FF31B9E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0091ad5e266635437277d2bf13febdfaa2c7f469","datavalue":{"value":{"text":"The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612424$CA47D22E-2B11-4588-939E-711027EBEC6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df5e5ab8f338ce0ed13faa24c512e413f6bac1f","datavalue":{"value":"1214.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$B003FAF4-71B0-4B41-ABCF-8DE9116F99CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"591f00651512076ba196a6e47a7d4eb5dee6605f","datavalue":{"value":"10.1007/978-3-540-72397-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$07761428-5F27-42BA-95F9-B60523C0B715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c515e8ffd267d6c811f5ec9cf2acb34e1f8053c9","datavalue":{"value":{"entity-type":"item","numeric-id":239567,"id":"Q239567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612424$C3BB9F16-B0F2-4B50-84C9-C1E245390732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96e58467e0c6c117bed9aa15532757a145dfcce","datavalue":{"value":{"entity-type":"item","numeric-id":545554,"id":"Q545554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612424$5DB031F3-82DF-4983-B8F2-292031A9D848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1460248793fb4b4e11e1e49c4318681a49516af","datavalue":{"value":{"entity-type":"item","numeric-id":1034587,"id":"Q1034587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612424$8573BB71-6998-42BF-8AA9-3CA4ECB03A2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612424$F5DAD199-ACE7-40E2-82D3-2592913203D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612424$C673B85D-EB32-4CA4-9DBA-E28DA88F678E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$5BBFA5CB-C7C4-45B1-B40E-A5F5966A5C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$3E530170-1935-4E40-8C80-2146CA0BD77B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08a93c84bdb6688e208501bdfc0666aed79de6f0","datavalue":{"value":"5527163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$D5252A1C-87E5-4F5B-8254-F5603B3D987C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d4fb8ba2dc31bd4fef7b1a4f177458544ccfaf","datavalue":{"value":"constraint programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612424$8420CE87-D52B-4A94-9336-24A6473A7575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612424$9E11DBE4-BEFB-41B6-AFDA-C6F959054136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612424$2BC3053F-FE0B-48FA-8817-2A30E4AD68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612424$05003134-5BB8-4E9B-ABC9-6FDCC8BCB697","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":"Q3612424$343EE9C7-353B-4CFF-91C9-93A50667F90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f27c9313550007d86acbb6ea6f429038b33df5d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72397-4_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612424$9817AF60-0F20-4684-800B-5CA0B18D7024","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5254b892281eb95f7536b44d6e3c066021d023f8","datavalue":{"value":"W1791220908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612424$D031B6DE-59CD-4EE7-BF40-EC71496FEE66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1791e3ba1416f2df7d543afd9b251f1b89a8300","datavalue":{"value":{"entity-type":"item","numeric-id":5387646,"id":"Q5387646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a947976ea8aeca16bb58666ebd8e21dce0bc11","datavalue":{"value":{"amount":"+0.8449862599372864","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":"Q3612424$1145B326-A058-4A09-8E44-6C1DC97D58B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5868e71f479769b18a60a1e2a77515d1b749f7","datavalue":{"value":{"entity-type":"item","numeric-id":4475663,"id":"Q4475663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f360a2e62638c98a19e1f401482cd0e02417ad","datavalue":{"value":{"amount":"+0.7607902884483337","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":"Q3612424$E4A4B724-E01E-43F9-9593-D6CF1170E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a43254eb62b4beddc9b58a2aa9dcbe0e3e372a","datavalue":{"value":{"entity-type":"item","numeric-id":4637509,"id":"Q4637509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee6ad1357c8255fb03fb85c5bd9c7637d998f30","datavalue":{"value":{"amount":"+0.7607631087303162","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":"Q3612424$8FE56CC2-7182-4A04-BC45-6B5A07BA3470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7ee9cfb9cd65af00c26790c082df60ff11931c","datavalue":{"value":{"entity-type":"item","numeric-id":5252658,"id":"Q5252658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace515256b7d979b1d22cf3ca71e0405c15baf47","datavalue":{"value":{"amount":"+0.7585944533348083","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":"Q3612424$CA00F553-2047-433C-A0E9-C9BC0307A088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64997c68df677988bffa8c9886ecb295e284d874","datavalue":{"value":{"entity-type":"item","numeric-id":907218,"id":"Q907218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c037311900fafe044d847b8ed634de825ce63c42","datavalue":{"value":{"amount":"+0.7560058832168579","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":"Q3612424$1ABB09A0-5FF2-436B-8461-118456DA4EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612424"}}}}}