{"entities":{"Q5090494":{"pageid":7120070,"ns":120,"title":"Item:Q5090494","lastrevid":91342589,"modified":"2026-06-04T22:55:43Z","type":"item","id":"Q5090494","labels":{"en":{"language":"en","value":"Tight complexity lower bounds for integer linear programming with few constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559153"}},"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":"Q5090494$B23A32F9-F776-44D2-8AD1-44F8B7E12E46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a64b701555d166fec86a898878ba2a908b5d2ef3","datavalue":{"value":"1499.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$863F0B0D-F7E4-46C4-8B39-8CD329C8ADE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$FBCD0DE2-5A5D-4C04-9F2F-EA517B5A550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$54444FC1-DA08-4536-804D-4D21D39330AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$56B3DD4C-51B4-40EA-8402-F58359B90E6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090494$53FCB47D-AFF5-4573-A920-31E4B91B96FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4d50123b25d328c3831e7057e3125e792c1cdcc","datavalue":{"value":"https://arxiv.org/abs/1811.01296","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090494$30DDA362-9C44-41D5-B65F-BDC3D5DBDD1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$30172458-AB83-4E58-870B-59EB1BAD46E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$5C7282B3-320B-42A1-B535-5642DD4051A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$220E879E-BD7E-4E4D-9A1B-6ED9822D2C31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5fcde7fe8aaa27f4893500a911559d66727a3a2","datavalue":{"value":"7559153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$7A528FAE-3EF6-481E-B31D-C1A6B1C738FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090494$9FD0A1C9-06D6-42F8-ABB7-75F5AF0A4903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090494$47F75ADB-5057-47C4-94EC-8EE9EB5A3BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3788be294e4acd194229e75d45e18c168a0e6529","datavalue":{"value":"ETH","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090494$0C824B6F-B315-45D8-90F5-40E93E96975F","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":"Q5090494$1C106087-4271-48F0-A68C-6EB399CBB1CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$436FB09E-47E5-4BF7-86EA-61B07729B0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0bb637f403265852a066e4623613fd8e649d16","datavalue":{"value":{"entity-type":"item","numeric-id":2462619,"id":"Q2462619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$EB1A4FE3-016A-4014-876E-C22010080F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e79959c3bc236ecc81e26cc765199cb97489773","datavalue":{"value":{"entity-type":"item","numeric-id":5111704,"id":"Q5111704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$F50DB7D7-1FF7-4328-B709-FEA0088F36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a6965487e66d7808fff55ef747487b9d8ee5a8","datavalue":{"value":{"entity-type":"item","numeric-id":5599181,"id":"Q5599181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$786F8442-78EE-4B6F-B6C4-8F7A7D517D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0bc515b97fb00a654abc75d2d1c7f8eb020bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4608073,"id":"Q4608073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$850D0059-8A23-4E5B-9328-79E031970731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$9AC01194-45E5-4989-8FE8-7913244721B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0260702561f6ba58ce77ce307fefd53332f8986b","datavalue":{"value":{"entity-type":"item","numeric-id":5002724,"id":"Q5002724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$9B91F4A4-D583-4E8C-9A44-9F680880D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6b503c83f693ada1ed441b98d0adfd3111c20","datavalue":{"value":{"entity-type":"item","numeric-id":4607934,"id":"Q4607934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$1D0EDA8D-8E14-496A-9ED6-AB4129C3C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b712ccf481a1f4dcafe32b1ed5a82acb3f87054c","datavalue":{"value":{"entity-type":"item","numeric-id":5009590,"id":"Q5009590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$13BC5780-538F-4D84-A24B-3322CD7E2D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$FEDA4EFF-8A43-4D46-89D0-2F395773D27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61365158bc3c41bd14c9218f1a8131514457ea70","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$8DDFE05B-B4CE-43A6-941A-BDC081F4FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5471adc9ce10dcd6fed4329282a1c3a39c9a6e93","datavalue":{"value":{"entity-type":"item","numeric-id":1942262,"id":"Q1942262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$A2D5D652-6A7E-40AB-9ED2-7C94117A2D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$BE19DCA9-1D9F-4FEA-82E9-1EA26A47FDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$65A8D295-7DFA-4F3A-ACBE-E5A273E19730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817414b23f94c3c0b859c94f87cf70afb448f4b8","datavalue":{"value":{"entity-type":"item","numeric-id":5090421,"id":"Q5090421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$8DF59FBA-3F61-44B0-85B1-763FD89BDEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc588de24302a269c906f4ca5d9b9f6e853c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5090420,"id":"Q5090420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$D86D9FED-0701-4A7C-B67D-FB757DB35FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$5F7D4540-7C5A-407F-859C-AC376404399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$BF5123BC-8D89-4C8E-8D08-A53A81EACB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc403b2be915bc0a6cebf01d44161a8ab9b549","datavalue":{"value":{"entity-type":"item","numeric-id":5111743,"id":"Q5111743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$33A3A68A-3515-4CDE-838D-26642F790CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c90e2614f9dbfd486920bb5487b50173b07af6","datavalue":{"value":{"entity-type":"item","numeric-id":4636646,"id":"Q4636646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$950A7579-1785-47D1-A78B-A245B583F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64df237bab501fd9bd5d7d0fd45d29f08f035c9","datavalue":{"value":{"entity-type":"item","numeric-id":5002764,"id":"Q5002764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$12A3D2BD-1CDE-4787-BC73-C3D366F23EA3","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":"Q5090494$A17CD1A8-9D9F-49C4-8358-4C4D76E1A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d621f1779f600a3393d5c456b61b6e7b71ddc384","datavalue":{"value":{"entity-type":"item","numeric-id":5339312,"id":"Q5339312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$50DE9CCB-0193-405F-A505-F3E6D37382A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3539abddfb98ee6c5cc158b5cc24f0be5cc84a71","datavalue":{"value":{"entity-type":"item","numeric-id":4904855,"id":"Q4904855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$4DA5CCE6-4D9A-4A81-A504-12D072ED87C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$A9EF2199-430B-4200-8BCD-3CD56E89F2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$5318D031-6C08-404D-BDF7-6953DE5A9882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090494$EDA1CC41-F35C-49B6-81E1-3CA83F478E48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8622132c1d8416684609d62780d83da96669006d","datavalue":{"value":"10.4230/LIPICS.STACS.2019.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090494$D8420D3F-C82D-41E7-8DD4-AD38702A0FA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570bf7e9e87d979255e078663faaa183409b85d","datavalue":{"value":{"entity-type":"item","numeric-id":5053070,"id":"Q5053070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428c8e585c35e29089d57e7322040bf3b8c0e3ba","datavalue":{"value":{"amount":"+0.987842321395874","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":"Q5090494$9F7C735B-C97E-4BA2-8419-0178FE120A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12d9958b8bde4f13f6b6c43fda98979c074cdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2687057,"id":"Q2687057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2354e399099704c5c4b42c9550ab402425a6dff7","datavalue":{"value":{"amount":"+0.806788444519043","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":"Q5090494$C7D8ABDE-6170-4806-919F-38633CEC808E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159a30db03caa9eb84fd1517702eb101a0f23279","datavalue":{"value":{"entity-type":"item","numeric-id":2293088,"id":"Q2293088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815a51853e727b9e73d6019348a201fbbfb919ad","datavalue":{"value":{"amount":"+0.8033883571624756","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":"Q5090494$DF1EA5BC-6F01-47B3-BD73-1CFE2D274EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cb0fb6f76b8c8b9deb2809b238b6f7abbb7378","datavalue":{"value":{"entity-type":"item","numeric-id":2957873,"id":"Q2957873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848430159b000ce8a2430bbfaf895f5c791e20b2","datavalue":{"value":{"amount":"+0.7887877225875854","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":"Q5090494$E86C2F31-0BC4-4C47-8467-645400BD6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e302ecd3b2aebbae19d7a810c979fb8d8bfa8e7","datavalue":{"value":{"entity-type":"item","numeric-id":2849354,"id":"Q2849354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6338161d1e03e8fa2cc35e244b9aa3b92af8d93","datavalue":{"value":{"amount":"+0.7793373465538025","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":"Q5090494$78056273-2C48-4327-BDAE-04C6447920D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight complexity lower bounds for integer linear programming with few constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_complexity_lower_bounds_for_integer_linear_programming_with_few_constraints"}}}}}