{"entities":{"Q2149550":{"pageid":2160293,"ns":120,"title":"Item:Q2149550","lastrevid":57748917,"modified":"2026-04-01T06:27:12Z","type":"item","id":"Q2149550","labels":{"en":{"language":"en","value":"Complexity of linear relaxations in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7550202"}},"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":"Q2149550$3D92C915-5901-486B-8604-59D104311E03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8851bcb52296b7c5f04e978873e129ca07dafaa","datavalue":{"value":{"text":"Complexity of linear relaxations in integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2149550$8EF7D17C-C9C3-4534-A799-19E72848104E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80f9d26dae70aaf47b6f7561e37a7f71d2c80e84","datavalue":{"value":"1494.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$E7B48B13-5822-4C26-AB22-555B3F08A574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"008c1a265b185237649d993a61248a3994990943","datavalue":{"value":{"entity-type":"item","numeric-id":306513,"id":"Q306513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$9E4266E3-6746-45B2-9092-F9086BC7F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f78e3034c0109e68e542719f4ecaa7971636f3","datavalue":{"value":{"entity-type":"item","numeric-id":1651961,"id":"Q1651961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$5F258056-8E35-402A-AE57-3710EFBCE750","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$376FAF24-3211-4C3B-BA13-A3B6CA613887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97f1a49e523f571b83d45e3d028ecef47f2e0777","datavalue":{"value":{"time":"+2022-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2149550$D373106D-64A7-4A97-A781-943F25944CB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bdf2d5141c5b7817652289d3a7c6d5c5e3c7f0","datavalue":{"value":"https://arxiv.org/abs/2003.07817","type":"string"},"datatype":"url"},"type":"statement","id":"Q2149550$210B69FE-D7DD-4640-ACB6-A59F1CC34AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$F6CE8CA8-4AE9-4001-817D-42D282DCE542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$0B6B7A8C-69AE-436B-A99A-5FCDE9061E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$5717896D-DB38-485B-A2F6-AA7AF588625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$2B27688B-277D-4DF1-9DDB-624E162A7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"176e47af9f9e7cf4ebff07fc1f9e4f94a83134c1","datavalue":{"value":"03C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$676FA6DB-8C5F-4613-BE64-94715F302EA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afb970d3a791389a12c3509438cb6bab0856c721","datavalue":{"value":"7550202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$28440EAC-1736-4FD9-B266-732F6632FBB5","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":"Q2149550$DA173487-8769-46C3-BF00-C2FD49783940","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac2919e9f14f27464d3ab62a2454bdb154a7b37a","datavalue":{"value":"W3133357590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$1F48AA58-D828-4106-94CE-4948FC1CE0DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$D048E2D7-D19F-4F04-9192-84EE741788FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425a7965d1cd652a03d70935d2f45fb7ff9b99fe","datavalue":{"value":{"entity-type":"item","numeric-id":1943344,"id":"Q1943344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$F0A7C03A-ACC5-48FB-BE48-C778A0FCC8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05646009bc64dcb0dc451e7c17d891d5bb7f34c","datavalue":{"value":{"entity-type":"item","numeric-id":2870517,"id":"Q2870517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$663CA60C-C303-4177-BCC2-C873B7ECBD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c478cc51d97e23c570547cce096136b5bc6fce0","datavalue":{"value":{"entity-type":"item","numeric-id":5115687,"id":"Q5115687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$D2482D94-FB1B-45BF-8A8F-7E596182DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081503fa7fc4fae67ac751c13cef6102daf3aadf","datavalue":{"value":{"entity-type":"item","numeric-id":4595955,"id":"Q4595955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$F7DC5DF3-C496-4AB2-A78E-0D7B4AF4CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071c284b892ab3776d61229c1e24297a1b8f27c3","datavalue":{"value":{"entity-type":"item","numeric-id":664191,"id":"Q664191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$21662213-E368-45BA-8890-DF022514FD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49217cd6e40240cdd7755bc3224986cddc40f147","datavalue":{"value":{"entity-type":"item","numeric-id":161306,"id":"Q161306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$7B854E1A-962F-406F-9247-5997E5B5AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5808e707ed68d8dc537bf9dc8d3155e6c80afb65","datavalue":{"value":{"entity-type":"item","numeric-id":3169114,"id":"Q3169114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$CE77459B-8EC3-42A4-9F4D-72C89E561655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$26D538F8-BC1A-4852-B058-505269D70173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7fe7fc38e4a371faa37d9d48b9f8de753d75f6","datavalue":{"value":{"entity-type":"item","numeric-id":3389399,"id":"Q3389399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$61DEA4DD-31F4-4CCB-9EC5-99191D6D9130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6be3fa3c62ee3f27b300cbdaee955062a2c1c2","datavalue":{"value":{"entity-type":"item","numeric-id":161310,"id":"Q161310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$9741429B-9852-4C34-B5D7-CEA5A1CEF1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dc06005109d2fd12fa28c8abe27376ad494b20","datavalue":{"value":{"entity-type":"item","numeric-id":5277733,"id":"Q5277733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$62E6EDF3-DAA7-4B9F-8027-1CC5126AD6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007d28020364fa61db482d0ee2e50a45e3976a32","datavalue":{"value":{"entity-type":"item","numeric-id":4041633,"id":"Q4041633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$5E80BD64-6B3D-47B1-888B-5D3CE29E7D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$FF66298A-E529-4549-847C-ABDB0D9E4586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad1bdbe3b1a84cc2b83c6f21712e12eb8b554aa","datavalue":{"value":{"entity-type":"item","numeric-id":4899048,"id":"Q4899048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$AF405AAB-C7C7-4ADF-8244-68889C3B77BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724e836c5759a4bad6da70b9a0d96606787a3e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5905060,"id":"Q5905060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$C2DE755D-0372-4FF8-AE5E-C3953B38DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83615a3d141a39b96171a879206e4e89fe149860","datavalue":{"value":{"entity-type":"item","numeric-id":2019425,"id":"Q2019425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$1B6528F3-77D3-4A78-AFD7-BAAD7B8FF86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7663044710879f8c76124c3d5ec39f4fea00b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":2661530,"id":"Q2661530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$637B6649-2F55-4A33-8903-F51304736925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527b6347fab5ac85d26c70f591056fd4db8931f7","datavalue":{"value":{"entity-type":"item","numeric-id":5672450,"id":"Q5672450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$3C92E3E8-0FCD-422C-B349-E789CB4ED5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5df2408c5166f2c5365f8bd9e6f2305fde6f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1214165,"id":"Q1214165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$6AF1A84E-DAF1-45B1-BA51-309BE8E56190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cb2595c2033ba9359aaef33c5d0eef4fc1b716","datavalue":{"value":{"entity-type":"item","numeric-id":5380962,"id":"Q5380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$0B54A170-0024-4148-BEFB-14F8E3C96AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a4ece4243c77f39af1435e94c12468fa02d10","datavalue":{"value":{"entity-type":"item","numeric-id":4733665,"id":"Q4733665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$EFD22FB9-27BC-43E8-BC47-6C563B46590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50efca4607b4e3cef098b1fcab3c5068d017ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1119020,"id":"Q1119020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$2D51B7CD-AF52-43D8-9EE8-031ECA853D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad23f3212c0aa143cb8db338d11b393c2f873afc","datavalue":{"value":{"entity-type":"item","numeric-id":2884283,"id":"Q2884283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$81578C66-0FC7-4DE3-8A0B-E38394C154C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb2ab7e15a5966932d1b2adc9ca6f96a65aa59f","datavalue":{"value":{"entity-type":"item","numeric-id":4435527,"id":"Q4435527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$FEC419E6-D25E-4ECA-A414-57B74C994768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77536079a0d0b3059b76b754f54d7ed27282325e","datavalue":{"value":{"entity-type":"item","numeric-id":769844,"id":"Q769844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$DAAD87FD-D2EE-484B-A13A-B6ADA5659743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$94F1AF83-8AB5-4FB0-B51A-89AC24CB35B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$CAE700D5-83C9-4569-89AA-21374FD145E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d773b694fb5598defe4ca15cab2951a523d895e","datavalue":{"value":{"entity-type":"item","numeric-id":4700639,"id":"Q4700639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$30AA8DB3-5E13-4A17-97B1-344A34073DE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa61014e23b140af01dd99991b67841e293d82e","datavalue":{"value":"10.1007/S10107-021-01623-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2149550$BB1A34FA-C935-449F-83F9-6E3E17C92A7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dd4fc84e700f2bb05301d44a464938f167e5b5","datavalue":{"value":{"entity-type":"item","numeric-id":2061898,"id":"Q2061898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999792e0bab3ad4fca3dc38e760cb302a1d5096c","datavalue":{"value":{"amount":"+0.9011470675468444","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":"Q2149550$3B551EF5-1028-463D-B069-EBCFC0DBD3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d06ab96d6c70094c08527964eacd4548a5fd20e","datavalue":{"value":{"entity-type":"item","numeric-id":2689831,"id":"Q2689831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f729cd7524223aa744005e42db9a230d7496614c","datavalue":{"value":{"amount":"+0.8921281695365906","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":"Q2149550$C618E0F5-19F2-42D0-9817-54C62310D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e683819f0ca6171e1c5c8d64caac5aec0674f3","datavalue":{"value":{"entity-type":"item","numeric-id":6095738,"id":"Q6095738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b9d7be614674b512d29ed47a12727b7eca0e6f","datavalue":{"value":{"amount":"+0.8429349064826965","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":"Q2149550$5D9139D2-A67F-4954-8A52-D5C9058353D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac38f6f71dee1bea90b2b7e282c96075a1c89cdc","datavalue":{"value":{"entity-type":"item","numeric-id":5111136,"id":"Q5111136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0306a747c242c8a42a5ab6c115d9b91fffa6c087","datavalue":{"value":{"amount":"+0.8366657495498657","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":"Q2149550$39E1146B-837D-43F9-87DD-6A29CAB53B72","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2149550$7ECE13C9-5675-4DC8-AE03-FA89815077FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2149550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2149550"}}}}}