{"entities":{"Q5111136":{"pageid":7140710,"ns":120,"title":"Item:Q5111136","lastrevid":58430901,"modified":"2026-04-05T04:48:19Z","type":"item","id":"Q5111136","labels":{"en":{"language":"en","value":"The computational complexity of integer programming with alternations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204257"}},"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":"Q5111136$D8B0CD3F-81DB-4C7B-8132-57156008F3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e11920edcf98ce801a7cb51faf61fe784b6d516","datavalue":{"value":"1440.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$374A7BA5-D6DB-4902-9437-CFC2DD3459AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1549c454a0686b197201753e1c5e04b6dc563e","datavalue":{"value":{"entity-type":"item","numeric-id":2227239,"id":"Q2227239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111136$505C5E6C-E449-40A3-B6BC-1B75EBB1814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"555ac274dde5860b69fa4ea6ade5f6a944f308a9","datavalue":{"value":{"entity-type":"item","numeric-id":187137,"id":"Q187137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111136$C3C49838-C04C-4C0E-B0DA-D1373677507D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111136$4C227949-0E4D-4AA1-91A1-296E7C423AF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c1822a503baf9955ee8f35b801a0e3ab2d28e65","datavalue":{"value":"https://arxiv.org/abs/1702.08662","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111136$2246C5C6-3EEE-4AE3-997A-47A241AFCCCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$CE7CB272-283F-4FAF-869C-778BD62950A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$56CADE24-E33E-4B6C-BC46-3BED5482772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$68666D4F-085C-464F-B2C2-659C3545FC5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf01de1ae469a1049954d0c940622e28dc43088c","datavalue":{"value":"7204257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$BA046201-5458-4C24-84FF-C49E32CEA3FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111136$AC8BF631-DC4E-49FF-B3FD-9C1CAAEA2147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27cd7b4224d8a8b50cfca6a9aaac10e3dd6c0e7","datavalue":{"value":"alternations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111136$B26B2309-0901-4F86-8D89-55736C06185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fda1cd55ed8786116c79a860bf444ebf95eb6a","datavalue":{"value":"projection of integer points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111136$DCF77FCC-F0B0-4C7D-8755-72DAB370647B","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":"Q5111136$473A0A7F-066D-44E4-A2F2-88ABA61E841B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d56bab66a4121343e2609d6fff76206b348fae4","datavalue":{"value":"10.4230/LIPICS.CCC.2017.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111136$E0264C07-D3F7-4AEC-ABC1-075A7DC69952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde9d52f32c2b63f0937656da689258bc4d8dd4a","datavalue":{"value":{"entity-type":"item","numeric-id":5108263,"id":"Q5108263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd3317adf456adba935ebac9b8a1de7a383f4e7","datavalue":{"value":{"amount":"+0.9965407252311708","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":"Q5111136$75A22718-031E-41A6-BD28-2CD39BCC8983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20144824755ce67035036226fb663b727c819291","datavalue":{"value":{"entity-type":"item","numeric-id":5111426,"id":"Q5111426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0302a7154c1bad3bfefa8e08cd301d56c0357e2a","datavalue":{"value":{"amount":"+0.8471198678016663","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":"Q5111136$5B943184-0787-4214-996A-8E0DB5C818EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a016e33750634a6507e9206cd9836a910a83a6","datavalue":{"value":{"entity-type":"item","numeric-id":5442300,"id":"Q5442300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac0f8ce04af48d7a50425fe0c5fa72e8a543a95","datavalue":{"value":{"amount":"+0.7422731518745422","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":"Q5111136$EF087812-6F86-4EA9-9D2D-4B8766854D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de63b863339d1a5a950d563da3cd24f04d66ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3727742,"id":"Q3727742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd959f22b88c9995b4a6f6df78d7f7b2389c6519","datavalue":{"value":{"amount":"+0.7389726042747498","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":"Q5111136$F2274097-4861-4A28-85E9-6E2FBA41EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d3d69c798631589bc32838f23611529288b88d","datavalue":{"value":{"entity-type":"item","numeric-id":1072938,"id":"Q1072938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfed9d2a49ef3e3a1b5849d37d09d9d8d0d01788","datavalue":{"value":{"amount":"+0.7358719110488892","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":"Q5111136$B36722D0-A9BD-49B6-9D09-E9721DAD8FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111136"}}}}}