{"entities":{"Q5108263":{"pageid":7137839,"ns":120,"title":"Item:Q5108263","lastrevid":94291277,"modified":"2026-06-05T06:26:24Z","type":"item","id":"Q5108263","labels":{"en":{"language":"en","value":"The computational complexity of integer programming with alternations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195319"}},"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":"Q5108263$EE0E3688-D25C-4D2D-9D9E-246057B994FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79a317651d2e35cf368958c0275bd34ac2a6eb29","datavalue":{"value":{"text":"The Computational Complexity of Integer Programming with Alternations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5108263$C7785288-24EE-48C8-9418-5E6E16A927CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624d77af86dd56729c7410705d5a7fce92480fa8","datavalue":{"value":"1437.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$E4E688FB-3ED3-4669-B10F-7F2979D33A2A","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":"Q5108263$0571CE90-9D42-48C4-84E4-183BCA525A20","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":"Q5108263$75176403-4E9E-47C5-9CEC-CCA11D025469","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$52BC7EB4-18AA-4CFA-B0ED-34E53DF47A8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde1b11a90e0e18f0bcca3b838f9ec9fe003c840","datavalue":{"value":{"time":"+2020-04-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":"Q5108263$737D11D2-B77C-4B6F-BC35-6EA539105831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd60016ffcac3ddcc83ff25d0686c61ca82c6909","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7515/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5108263$49901550-6D9A-4767-8114-DCC1DA2199BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$40EE1D3B-ED95-43B0-B4B7-52A842E914A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$E4BD23EC-A415-43E1-BAD6-84037D09589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$6BE15B7D-7361-4545-8E3B-5B5481192B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a0c9950e4dd6885086e4432c0aafae5cfd46d77","datavalue":{"value":"7195319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$3101D26C-7699-4D81-B0BC-D524BFF9731A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d59f6dac69175320afa8795a031d48719725384","datavalue":{"value":"programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$1367E8F3-7AD9-44F3-A44E-893626D4D50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b02dc8f494d781170a9c67855bbdcb00b26c70a","datavalue":{"value":"integer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$EE702E10-335D-4C97-B04F-8FF4E3B24FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e0de32a4c7fc556ad371487b32f353f10a043b","datavalue":{"value":"theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$6B2E4E92-92F1-4355-BC91-3B02AC4DA0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$A2B907E7-5587-468B-A8DA-5673354CC176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$05626ADA-1F55-4592-86E1-BD5344042564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27cd7b4224d8a8b50cfca6a9aaac10e3dd6c0e7","datavalue":{"value":"alternations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$117FB03A-9057-4C3D-B93A-8660FC40874F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fda1cd55ed8786116c79a860bf444ebf95eb6a","datavalue":{"value":"projection of integer points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5108263$61EDBCE4-47F6-4CE6-B879-2DD02BFA6B47","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":"Q5108263$27CD2113-1458-46A2-9426-7275760B1FF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"727e709b2d7208c2b89b699d783f180c1c6dda35","datavalue":{"value":"W2966775917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$801D5B76-B7FB-4A60-A252-F37F7410D719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$02C790B5-E80F-4F5E-BEF4-6ACF65A8FA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58acd451cd1453ba31f10f7658a7a1ca593fe21b","datavalue":{"value":{"entity-type":"item","numeric-id":942862,"id":"Q942862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$35CF58F5-1C2E-4870-B68E-92EF78F85E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb026c5d11c5a83c530872f8be5a7ba25d0b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4938470,"id":"Q4938470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$AA2AD081-1F70-4D75-8BC2-31F0E44A3F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc49284b0e35cc6a747c94d24326beaf80371c6","datavalue":{"value":{"entity-type":"item","numeric-id":4419572,"id":"Q4419572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$4F139CCE-7464-48DC-97C3-84C3FD2DD682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$11EC6608-53AC-4F08-9E5C-BCB3486DD394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c700012f41f40b284a6fe3493b95bc6ab852e2de","datavalue":{"value":{"entity-type":"item","numeric-id":3565243,"id":"Q3565243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$658E0619-56B8-4B2B-B293-C0D3E9122320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc90ba546301eaf35e0e8d7a363f2d4c89d3e8c","datavalue":{"value":{"entity-type":"item","numeric-id":5741788,"id":"Q5741788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$5C5B4C11-D21E-497A-A675-B9EF7A46F608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58eeeeaeca65263654e5768a05d09aaad987428","datavalue":{"value":{"entity-type":"item","numeric-id":3638871,"id":"Q3638871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$E42835C4-A9D6-4993-B941-5F8E4C65311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94c553b83f0a7713e740de3f15b3f82b8fef527","datavalue":{"value":{"entity-type":"item","numeric-id":1115858,"id":"Q1115858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$3687A267-0C34-4471-9FA4-2078EFFCB938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$5A7E3B21-4113-4D44-86F6-90CC4FE0DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68a39675864b64283b8695b111159d1fc340f67","datavalue":{"value":{"entity-type":"item","numeric-id":3352842,"id":"Q3352842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$2EC955F7-F8C6-4FA1-8914-0F17576D7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0fa00a60f08df896b1282a2e22d240dda6a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196686,"id":"Q1196686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$497257E5-585C-4961-822F-B97173FB701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$6E4C0AD6-E6C0-4C39-A700-99921923DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$DE1EAE48-7B5C-42FC-85E2-448BF6EF3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070bcdc321023e903814ac9591b55c96fdaa88df","datavalue":{"value":{"entity-type":"item","numeric-id":3090774,"id":"Q3090774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$BB817183-E472-455F-AA98-5181220A5057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290f92a0561068c2055151a039732f0bfe59e99f","datavalue":{"value":{"entity-type":"item","numeric-id":4978025,"id":"Q4978025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$8C4F43A3-DF73-4FC6-BF39-D316DF7FD8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f0132df1a5b4ce0d195f6edc8f2add95923340","datavalue":{"value":{"entity-type":"item","numeric-id":3119462,"id":"Q3119462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$0B2F46F5-DCAF-463E-A019-EEDA4806893F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$47A11D51-3111-408D-B5A0-929D9F34EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ff2c269b97a88de0fe652e2add75347876b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1361890,"id":"Q1361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5108263$6BEA142C-40E3-45AB-A923-360C90BF708E","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":"Q5108263$3B6E1C14-835A-49E2-AD83-A0AB6E95C93C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18c71796131c3d1d79881d5bfbfef49aec11bc1e","datavalue":{"value":"Q127409955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$A2334AD8-7149-4E19-B945-956FFA31A8A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c502e2ff94c9f55e04fc9e1bdf06c94d123d91c0","datavalue":{"value":"10.1287/MOOR.2018.0988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5108263$0A90ECAB-55DF-4660-A31E-E27DF1AE1CC9","rank":"normal"}],"P1643":[{"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":"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":"Q5108263$2239D1D0-E01E-4025-B1C3-FA2EC7561A2B","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":"08df0acf1842930e5781b5d48074b1fe2b455622","datavalue":{"value":{"amount":"+0.8409650921821594","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":"Q5108263$9A6026AB-13EA-4E7C-8B47-3A4E96703EB5","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":"64765c8063f5b637506a3dc08d77588b0af6a748","datavalue":{"value":{"amount":"+0.7412868738174438","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":"Q5108263$58C2DE68-AE8C-44EF-8CFD-26F6EA889D98","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":"1b1642d7116749e419c43b6b4509f0556448357b","datavalue":{"value":{"amount":"+0.739433765411377","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":"Q5108263$F909E5F7-803B-46B0-9CC8-38FC0D47ABEE","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":"3202ef960499604b38357888dbb60f367090db64","datavalue":{"value":{"amount":"+0.7346755862236023","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":"Q5108263$AB216AC5-367D-49C9-8882-099948BB5EB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity of integer programming with alternations (scientific article; zbMATH DE number 7195319)","badges":[]}}}}}