{"entities":{"Q5009590":{"pageid":7039167,"ns":120,"title":"Item:Q5009590","lastrevid":58404042,"modified":"2026-04-05T01:49:57Z","type":"item","id":"Q5009590","labels":{"en":{"language":"en","value":"On the optimality of pseudo-polynomial algorithms for integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378701"}},"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":"Q5009590$A121BECC-1AA6-4AB5-A3BE-E3EAF30982FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf71132f488b04d8fc4e76f23ef421a5a41be8b1","datavalue":{"value":"1502.68382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$08CF69AB-C9BB-4811-8083-24FB15372050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$95E307F8-6AF1-4121-B3A4-24BA2D56AAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$6A4D975B-28EE-49D4-93F8-976EF9DA4647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$50C8D9FF-6BB0-4700-9CE7-A64642023F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$B0616043-E895-4EFF-A13B-BF930FD0E595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009590$8E70703B-D4E8-4740-8032-C29B22846BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e656dc40dcf7fb23407ea8a9faf131febac7575","datavalue":{"value":"https://arxiv.org/abs/1607.05342","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009590$E90B29B8-67EF-442E-86DD-5CFE6935EE1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$FFBDB652-BD74-449B-A255-4487A7F8D5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$277BC0E3-7952-40FC-B3B5-BDFCCF29D0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$F9655B13-4BDD-4F79-BBB8-6CA9B7F9AFD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90e53821c3729277fdc7725ba9ad3541edb352ea","datavalue":{"value":"7378701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$9F3210BA-8AAF-46AF-AB9E-D45D1FAB20D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009590$A9B53893-5BF8-4153-B66B-A197C9222541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009590$6E59FC1B-4410-4D71-A12B-4A4831EE84B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59959fc99428487283aed8d75dac2ec9677106a9","datavalue":{"value":"branch-width of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009590$257B5741-7459-43F9-8C51-DDAD7F36126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009590$28158350-1F1C-4E2F-B513-E47B86DE76F3","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":"Q5009590$26AF2AC9-FE9D-4665-8C49-3A4A25929C75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"156c34e73e95ded40a7d3bc54fdaca28e2108cca","datavalue":{"value":{"entity-type":"item","numeric-id":5429265,"id":"Q5429265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$3DA4433C-014F-4F3C-B3CC-A4E6E01F562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$0F1C76A2-77E0-4F50-B24C-93B977810CEB","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":"Q5009590$A1B5E963-870A-4192-BBD4-C419ADF71EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$C0572011-07F7-4089-A6A6-1573E6DC4882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f548d818ed2a47b9afd5ae0851a3646aa535118","datavalue":{"value":{"entity-type":"item","numeric-id":5449535,"id":"Q5449535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$CBD5ED71-E8A4-440F-8A0F-6BBD8B5116EE","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":"Q5009590$B255568E-0785-4B06-9F7A-906BA949AD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3553deb6094ab45fe0fa60e237197c947b86d98","datavalue":{"value":{"entity-type":"item","numeric-id":3129488,"id":"Q3129488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$93AAD13B-050A-4711-94DB-98003D7F15B6","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":"Q5009590$0CBE784D-3582-4606-9B24-CDF5A923D623","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":"Q5009590$816E2C4C-C1A2-466C-B5CB-84CF6B2DB69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70432cd36ba445c1c903ca4e943545bc1e5a09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$22B2FE98-95D1-41CC-AADB-E427A1CF8340","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":"Q5009590$2D7E0E42-E3E9-45F1-B3B5-F7FFAB011204","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":"Q5009590$AE000D12-0FE7-4015-806B-43D1F4DB6EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$1A84366E-6254-472F-AD59-4A2EA8BD4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$9A88D332-DC06-4043-B357-48213EB4E571","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":"Q5009590$7C2B9C2F-A358-4742-8059-59B3A5FF8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$C73E027B-B22E-40F1-8ADC-E235FD32E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009590$93E4495F-2E6A-4138-96EF-7A8138B3B6E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3138f073419aa0b5ef866c51894575a3e2e1057f","datavalue":{"value":"W2963441955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$4D6158F7-19E5-465D-9EB5-AEDEC87AE5CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9743c10c3138f304d79d6a11df36267f26b3a9e3","datavalue":{"value":{"text":"On the Optimality of Pseudo-polynomial Algorithms for Integer Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5009590$06C19907-7E00-43CE-A58E-70394324BA5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dd9f0a377d311461ef5a8c2cbae476b54e4c0e3","datavalue":{"value":"10.4230/LIPICS.ESA.2018.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009590$CE2B9EAA-40E9-4B62-925A-13710D12C1C1","rank":"normal"}],"P1643":[{"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":"0425256546258bb61c2c94945bef0ea9ac795256","datavalue":{"value":{"amount":"+0.9560011625289916","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":"Q5009590$596FAA77-47A0-4FF0-80D3-31D5034F24CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d8012aa1a7b593d83f2b0349dc839d1e9c88a1","datavalue":{"value":{"entity-type":"item","numeric-id":5429265,"id":"Q5429265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8b4aced10b2982e890948f56bc5a1f997b75a0","datavalue":{"value":{"amount":"+0.813758134841919","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":"Q5009590$576A12E4-4D47-40B5-8AA3-1595AEA13E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818d2d4dd8b45009a827bcc18f62057f8f302ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92be3221c69101dce76a1922bc1fe9352da1622a","datavalue":{"value":{"amount":"+0.7767489552497864","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":"Q5009590$F5B3D9EF-A100-408E-8038-F0D9E1944ABB","rank":"normal"},{"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":"8e10caa4ec3d577ea3ed73b63690f101d41bf1dd","datavalue":{"value":{"amount":"+0.7680908441543579","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":"Q5009590$D6B33686-E49D-4F74-9496-4B243D721772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6eb2d822b1dc0d1e64617a48af571e8861e0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5090420,"id":"Q5090420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9defdc2d506fdfab2ea55484e347c8598d30ac5f","datavalue":{"value":{"amount":"+0.7646850943565369","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":"Q5009590$3AB07C79-9DA3-4232-A999-6603F5EC299C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009590"}}}}}