{"entities":{"Q5470217":{"pageid":7499776,"ns":120,"title":"Item:Q5470217","lastrevid":101065112,"modified":"2026-06-05T23:47:52Z","type":"item","id":"Q5470217","labels":{"en":{"language":"en","value":"Solving Lift-and-Project Relaxations of Binary Integer Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028994"}},"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":"Q5470217$A2EE2B24-9E79-41B6-A4CC-6286E928F5C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd69913f5836266987fb801fb6d0ca6d205e07b","datavalue":{"value":{"text":"Solving Lift-and-Project Relaxations of Binary Integer Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470217$86194ABC-5107-4E32-9DCD-16112388F3DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5545897086d9c1b9426c1d6a7a3638088351d8ca","datavalue":{"value":"1113.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$E37F35D4-B140-42D8-9D70-BF48AC51B259","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfd0fabb90144fdd6504615ea6584a393d7a866e","datavalue":{"value":"10.1137/040609574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$6BBC95BC-90C1-4085-B32D-477C4F549F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24b0a1029b90d08533363f364856e6e35c16efbf","datavalue":{"value":{"entity-type":"item","numeric-id":439917,"id":"Q439917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$CD4505AE-ECD6-4D67-8FB7-4F3F8A050656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebd64c22a6722e04e3196f1cec7fbc8078a36cbb","datavalue":{"value":{"entity-type":"item","numeric-id":839488,"id":"Q839488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$4231E475-DE7D-4F52-97BF-AC5716E15DA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$CEA6CA6A-988A-44CC-82F3-F0B29CBA0BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2c0de528f6d1a22334a661f8577f258c3390e9","datavalue":{"value":{"time":"+2006-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470217$033EABEF-56A1-40FD-9FC4-35763590BFB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8431c8357294a7312fbb347c7835c22e1b21bf0a","datavalue":{"value":"https://semanticscholar.org/paper/b05779dd54417a5738a807064c5a16a5b847dd1a","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470217$6EFE577F-EF5E-484B-8D20-BA1EB51C13D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$180B80AA-309A-460F-8088-053B1F203520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$7C246BAF-A7C8-43DD-8562-9A7D06457AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$32489CF5-6441-455C-BB63-A0B609B41B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$75079F8F-A058-4AEC-A9F2-37BECD9FEED8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bff210449d66615fe824b52efe00842aba56c60","datavalue":{"value":"5028994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$BED203DC-9161-4936-8E87-194DB4068D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470217$DEB0955F-0604-4A03-BCEF-6B16ECF3F44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29c7996cf194e43587b97997df155d9e5d609ee3","datavalue":{"value":"lift-and-project relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470217$E32EC0CF-D046-4414-A482-E44C9BD1858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470217$1DE87F1A-C22C-4852-A2EB-13D7EB1EB0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9e339c92e89830a89342d8f45a292fa378dbd2","datavalue":{"value":"augmented Lagrangian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470217$7DEEAA1D-F94F-424C-BBD4-52A532F746D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33789359f9b960afff5924d56436a42c169171df","datavalue":{"value":{"entity-type":"item","numeric-id":12937,"id":"Q12937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$45D34700-DC90-45C2-B852-98CD8D374109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4534da985384dc49e6c85553dd7ce8b3bcf4e","datavalue":{"value":{"entity-type":"item","numeric-id":13259,"id":"Q13259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$40B38870-B293-43DC-BB83-C41F6CB08131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$285073A1-204B-49D7-8AF9-C9E7BDAD4479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470217$25C1E9A5-1A44-48BE-80E8-09D3226FE1DC","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":"Q5470217$DB566FB8-B2E6-4D78-9FB4-B302D4F5D083","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98d8920c544ee52923cea1fa4530344a0e196b87","datavalue":{"value":"W2007218093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470217$A1D64BAF-623C-41F8-A06E-3E65DCD6DC0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842d1d50b62de28dec63347118f9b4c86b6a8928","datavalue":{"value":{"entity-type":"item","numeric-id":3140425,"id":"Q3140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b48275316d02b4fcab91a0b8281a5dbfe7a378","datavalue":{"value":{"amount":"+0.7564317584037781","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":"Q5470217$1B3C77D9-45E8-451F-92E8-6B7009E97F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e93ca5a34581fe112b12a42cd2a48f69a0a234e","datavalue":{"value":{"entity-type":"item","numeric-id":3840365,"id":"Q3840365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce98d2240d4340257f06404a63de30b455c639b","datavalue":{"value":{"amount":"+0.7488330006599426","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":"Q5470217$323C07AA-9579-41F9-86FF-15303C4F0DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bf5f3665bd991dad35ecf760e0f84891a9e611","datavalue":{"value":{"entity-type":"item","numeric-id":2901054,"id":"Q2901054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b264677c1e861d231722310abe974cb8c0bac494","datavalue":{"value":{"amount":"+0.7400126457214355","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":"Q5470217$B7B2E594-5136-4009-B990-3375363D4969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d3eb91fa9e23c24b871a6926f969b3cba54f6c","datavalue":{"value":{"entity-type":"item","numeric-id":378110,"id":"Q378110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243559837c199785912802b0aa6428bc50b3014c","datavalue":{"value":{"amount":"+0.7363795042037964","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":"Q5470217$28757BBF-42A8-43FC-954F-D36F0EAC442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c151017643fa69f04516bd4654a252e9a8e406c","datavalue":{"value":{"entity-type":"item","numeric-id":5101410,"id":"Q5101410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a04689a3efdadf4fe78575df3a4bf4854b0ee6","datavalue":{"value":{"amount":"+0.7303372025489807","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":"Q5470217$5505CD35-8055-40DE-B126-B7AD8D99FE1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving Lift-and-Project Relaxations of Binary Integer Programs","badges":[]}}}}}