{"entities":{"Q2460632":{"pageid":2471375,"ns":120,"title":"Item:Q2460632","lastrevid":57937893,"modified":"2026-04-03T04:09:19Z","type":"item","id":"Q2460632","labels":{"en":{"language":"en","value":"Computing the integer programming gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5210427"}},"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":"Q2460632$4C4DBA05-EF30-4293-883D-6E0BCC9B2EC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8d07bf8c3530988f7641968e17eed3ecf331d34","datavalue":{"value":{"text":"Computing the integer programming gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2460632$77F780E4-F2AB-4886-93A0-BCB3D6BFED3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea7d6307964286fa71376b9d23843561692d3b34","datavalue":{"value":"1136.13016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$7229D25E-E8F0-4726-B2C4-58DD82FF6B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59b56990c83d7e31cf62494d54fa0cd566d945e5","datavalue":{"value":{"entity-type":"item","numeric-id":596656,"id":"Q596656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$3B8F342E-22B4-4098-8A4A-2CAD90FA9FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f4b51dd558ecbd909fd3ab93c25f602f6c0d4","datavalue":{"value":{"entity-type":"item","numeric-id":161073,"id":"Q161073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$C2FCF82C-5545-4058-AAA3-9EE0A6B9A0B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$FB0D7770-07B5-4B33-8380-E614620B5B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f768d9e4c6d410bd9a968438ed919bf32d32b20","datavalue":{"value":{"time":"+2007-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2460632$257DEA87-E7C8-4296-8CE7-B6F8CB34BC8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b82e747e72ce464d78fb8ea805e10cea2216926","datavalue":{"value":"https://arxiv.org/abs/math/0301266","type":"string"},"datatype":"url"},"type":"statement","id":"Q2460632$DEEE7C33-0170-4015-8103-BC3443A52997","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99294254316ee6b69c6ab797e2702777538d0209","datavalue":{"value":"The problem considered in this paper is the determination of the gap between the optimal solution of an integer programming problem and its linear programming relaxation. The authors give a formula for this gap (or, more precisely, for its generating function over the right hand sides of the problem) as a rational function. The results are applied to the problem of disclusure limitation in algebraic statistics. Finally, for a fixed coefficient matrix the gap function is shown to be piecewise linear, the sections of space on which this function is linear being a refinement of the Gr\u00f6bner fan of an ideal related to this integer/linear programming problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460632$203BD457-9655-4404-88A8-A373562EE5CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"621f492ad04a125cc010082ae16d60efae86d5ff","datavalue":{"value":{"entity-type":"item","numeric-id":394457,"id":"Q394457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$83A66FBD-2A5E-47E4-983F-751B87D7F770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$4DCBAA69-8FD5-4A96-865B-9406A0844886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$7D667BD3-B7CE-4D06-9504-6E8645856E3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc3d04c123038ae8e7e31c5b6b44306747e7e17","datavalue":{"value":"5210427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$153E8D49-E8E8-43BB-A505-50170C07DEFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b964bd8f05d6c11aecfc13c94d815c7486420e","datavalue":{"value":"integer programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2460632$7F8765A9-93BB-4D69-ADC8-B23535EBEB38","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$465717E2-09EA-4F17-BB6E-EBA7FE4D9CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14003a50a44c20e712064b27ecfc39c8400dd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":16824,"id":"Q16824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$D196DE82-F6E4-421D-9CC4-96FFF9F57716","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":"Q2460632$BDFC9C96-53F9-4D1B-BA7C-9E6005190A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0456ccf984f766285b152a39e3094f9fb1306227","datavalue":{"value":"W1995171752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$6B802CCA-3F8E-42C1-8C32-1A2BDA3E0438","rank":"normal"}],"P223":[{"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":"Q2460632$7D1CEE56-AC9A-4284-944B-73A74AA99120","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":"Q2460632$7579491E-50A5-4E70-950E-1897A5D72976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db60cf2ef1a5654bdae6e464b31928d55d59a34","datavalue":{"value":{"entity-type":"item","numeric-id":918619,"id":"Q918619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$0DADCBDC-C8F5-4670-A399-80CDB282D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c92aebe1288a33263b617b1b67a4323e7a616fa","datavalue":{"value":{"entity-type":"item","numeric-id":2643564,"id":"Q2643564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$103089DC-60C4-4788-BE01-ED75303A9FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b2b97b4c3a284c9f1903da652a8bdc49aa52888","datavalue":{"value":{"entity-type":"item","numeric-id":1424256,"id":"Q1424256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$9623BD26-2E23-4B23-8CD3-98ADC0B185FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327d14d9beac1ef35c547ca08f57b733de693a","datavalue":{"value":{"entity-type":"item","numeric-id":4528252,"id":"Q4528252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$2948EB29-E8CE-4BBC-96B6-18B132E8430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e488accf41af36097378df169271c1d2109fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1865397,"id":"Q1865397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$31BF0BF9-7E75-4147-B506-626720F8BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6339ad460aa34f549a3d5345f2866dd1964fedf2","datavalue":{"value":{"entity-type":"item","numeric-id":1295785,"id":"Q1295785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$358A0E66-9F18-48C6-9531-EE6AA5F610D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d31a88a8a6646e2cfc85c8bba075a4fbb354280","datavalue":{"value":{"entity-type":"item","numeric-id":1574692,"id":"Q1574692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$E0AD2319-5078-491F-AC64-359FAFFD0D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f16fe6cad1165f6afc03d8ba7e0dbf4f922c2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4526075,"id":"Q4526075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$727C0111-7D10-45DA-95DD-04535A371279","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":"Q2460632$F3C61424-0D84-4715-AAF2-DBD88AA057EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d860bb886a098c8a4611aaf83c4b92cd6725e399","datavalue":{"value":{"entity-type":"item","numeric-id":1373763,"id":"Q1373763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$1E74D32D-067B-4666-B873-090451605827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d153dbf935d0241907ed81c599da2e0ee67b2e31","datavalue":{"value":{"entity-type":"item","numeric-id":1903365,"id":"Q1903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2460632$A9E518A0-A945-41F9-AECE-BAC16486D1DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"205740801416f50aea419d7ddc9d1ee70791fc6e","datavalue":{"value":"10.1007/S00493-007-2057-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2460632$09D7B8ED-D9E4-46DC-AAA7-4A92767ED7D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d4c99af3c1d4ee24b1b543eee6c50c175199c8","datavalue":{"value":{"entity-type":"item","numeric-id":5080676,"id":"Q5080676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ee797cd591c25146425afdac6d2219cedeb4c3","datavalue":{"value":{"amount":"+0.7675747275352478","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":"Q2460632$4158BFA0-F7A8-4A5C-BD3A-3EC6B2093797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54210891f9da080ffb2fe2f63fc58aed6c64e21b","datavalue":{"value":{"entity-type":"item","numeric-id":4667216,"id":"Q4667216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b53b0f5433498e36296ffc45680059c682cb67b","datavalue":{"value":{"amount":"+0.7672712206840515","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":"Q2460632$D6830B52-3ED3-426D-B9C9-0E55718659E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdf5fb83c72e8f9c279c694e588440a9b4bc63a","datavalue":{"value":{"entity-type":"item","numeric-id":5101421,"id":"Q5101421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb529f6ed5af3d58a85e19e3bfe339ba5e561b74","datavalue":{"value":{"amount":"+0.7583829760551453","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":"Q2460632$4139A446-77CD-4688-8CAB-2B0589904F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b08e5a9f1476f2ec4041ab5a116082ad456f8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3168997,"id":"Q3168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aaa87a86c728a5fac400ec97cc4bee54be30372","datavalue":{"value":{"amount":"+0.7380926609039307","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":"Q2460632$0806D78C-CC93-46A5-9B6E-D32560DB6F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af486c287a14ce2dd3be3a454dec49c7ba272bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1373763,"id":"Q1373763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6214754dea911765b3262494c634cc274ffc7f","datavalue":{"value":{"amount":"+0.7361005544662476","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":"Q2460632$7D160A7B-A6C3-4140-A59D-6581E8E5B3D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2460632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2460632"}}}}}