{"entities":{"Q3083283":{"pageid":3093998,"ns":120,"title":"Item:Q3083283","lastrevid":51211403,"modified":"2026-01-17T06:35:20Z","type":"item","id":"Q3083283","labels":{"en":{"language":"en","value":"On the complexity of selecting disjunctions in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5868691"}},"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":"Q3083283$4F7F8B5A-9422-4A8B-92A8-13910987C98E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abf404c0fceb9ca8491e8c9010027137ec5aa92e","datavalue":{"value":{"text":"On the Complexity of Selecting Disjunctions in Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3083283$5EBCC218-B60C-43CE-8803-08A8E37A0DFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ada01a7c29be5dea46a34b86d596501b8da0a62e","datavalue":{"value":"1211.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$D840B829-3523-4374-8376-1A205B10198A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f71df1f77496dfba00d6619e95c67764bde020fa","datavalue":{"value":"10.1137/080737587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$DBAE3AAB-E9EF-46ED-BC28-3C53A2A5BA6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d77b578a928b999d8a9658cad483a9c31ed2e914","datavalue":{"value":{"entity-type":"item","numeric-id":823884,"id":"Q823884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083283$B38A14D0-EBE7-46DF-B5D8-51AA062E82DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fd14d503e3f46b841a2ca5307cf97481c1a27d0","datavalue":{"value":{"entity-type":"item","numeric-id":403661,"id":"Q403661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3083283$2B5CBE59-E109-494F-A572-5DDDD7FCF25C","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":"Q3083283$44C2AB59-ED7B-466C-88A8-6E82DAA76636","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"103278aca495bd3b977101697046bc90c7dbf368","datavalue":{"value":{"time":"+2011-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3083283$9542A985-A65B-46D3-B075-60BAF08828D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$D3B95819-CB19-41F8-9D35-0069FBEEC659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$0C33C5D3-0EFD-443F-B8D1-6F748DD29DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$DF695BE2-4CE7-440E-BD26-04AFFC53E56A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"367f3023751e648f955ae0e7810f46f56c452841","datavalue":{"value":"5868691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$E7E0B8A7-D031-42AF-B472-812D6C5472F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083283$4E1D3757-5E66-4148-86B7-D4E6FC5EEC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bc67d23dcb68d75cd9af3a66c9e445fdf4ea7c0","datavalue":{"value":"disjunctions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083283$BDDAA8E1-AD09-4BD2-B75B-D0FC8C2EF79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440f38e488809c0f03b9eba9be0334cacaa5c200","datavalue":{"value":"general branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083283$CF2F9B0A-BD85-4430-9E85-DD7B4E2DC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad1013f4b9d923521a2c646342ab6fa8f210dd5","datavalue":{"value":"split inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083283$A15D740A-2786-4FF0-8F1A-B9A39CE1D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3083283$774EE955-9A95-4EEF-A9A3-618404CCAB3F","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":"Q3083283$822C4FEE-287E-42D1-8DD1-F35607628190","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8eb166af692cef10eef74a881dfad23c48d7780","datavalue":{"value":"https://doi.org/10.1137/080737587","type":"string"},"datatype":"url"},"type":"statement","id":"Q3083283$60DB2976-DCC2-4EC7-AC02-2EF3147565CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeaaf2f93f9b1ec09d4164cd728627c683b946e7","datavalue":{"value":"W2158102350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3083283$13C0B060-3856-425F-A4EF-DF022EFF2080","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38465bc7ed7ab60614515a11ebac23b15ffd5bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2928710,"id":"Q2928710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6636a8bcdfced70d7d4d24893bde0be90564920","datavalue":{"value":{"amount":"+0.7854301929473877","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":"Q3083283$E0928E5B-3FC1-4324-BB08-A46D15A41884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d209f7d77133d94c37a91fec6844bb387e6dc2ce","datavalue":{"value":{"entity-type":"item","numeric-id":2248762,"id":"Q2248762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ec590280661300af00daa99686093dc68cf1e6","datavalue":{"value":{"amount":"+0.7711331248283386","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":"Q3083283$12E751E4-0717-4EF2-B419-243DFBB0F00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773322ac604225df3aeae2e869712759bd0c02bc","datavalue":{"value":{"entity-type":"item","numeric-id":1411614,"id":"Q1411614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb8ae4970f5f4c83ac3bb837482bf7ed9cb6106","datavalue":{"value":{"amount":"+0.7597880363464355","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":"Q3083283$89D39C0B-774B-47DE-98D3-DBA1E40309BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5be9fc4f54a2965fa9d470c2353cc01de1989f","datavalue":{"value":{"entity-type":"item","numeric-id":2419579,"id":"Q2419579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72d10a18410fe37962872390aaa5af500748330","datavalue":{"value":{"amount":"+0.7596237063407898","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":"Q3083283$19DD07AB-ADFF-4F05-8BCF-A1ECEED5A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"344af8225a0829444ef968bc60151f3cd6ba83be","datavalue":{"value":{"entity-type":"item","numeric-id":652284,"id":"Q652284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665cad0b736090c00be5d3a20a08d6a6e5ef390e","datavalue":{"value":{"amount":"+0.75228351354599","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":"Q3083283$E4850FE3-2D86-41BF-B981-AA1741182676","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3083283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3083283"}}}}}