{"entities":{"Q2687057":{"pageid":2697800,"ns":120,"title":"Item:Q2687057","lastrevid":47819680,"modified":"2026-01-02T19:03:38Z","type":"item","id":"Q2687057","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 7658259"}},"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":"Q2687057$AB861AA6-2F07-4598-899A-E0F6E59FF64B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6242693088ef403d928bbb8b7399e19e29319e62","datavalue":{"value":{"text":"On the optimality of pseudo-polynomial algorithms for integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687057$916EC14A-2F4B-42DB-950B-2DB841ADB526","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":"Q2687057$74AD5EE5-DC78-445D-8768-00CEC753196D","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":"Q2687057$92BCA2AE-5CD2-44E3-A819-F7FDA33A9FD8","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":"Q2687057$E0C3E57C-34EC-41B2-A23D-AFDA75ECED1E","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":"Q2687057$0ED8735C-F814-4F44-9F0C-D10F90E3CDDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687057$2CC843EA-EAC5-45DE-943D-850CB9D4FDD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccde1ae3d72c8ff19711b15cd29bfb734746353","datavalue":{"value":{"time":"+2023-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687057$955C1C3E-ACBF-4737-9BDA-F23D7398C543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$0F43DA3F-FD4D-446E-90DB-65AD409C2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$A75291ED-82A6-4F81-8245-8BBAA70A7AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$F9F7B311-6664-453E-B6EC-A1BFA723BCB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b704f983deaf7b2cb5ee21e7747cfb82058b63d2","datavalue":{"value":"7658259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$5B03B5C7-E66A-4186-9C8A-6D071AB4C0C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687057$8BF9C25B-CCFE-48A9-9145-698C796F4DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687057$74C70D45-C165-44F9-A0F8-57EEE9295CAB","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":"Q2687057$D6B62093-4F5C-407E-B405-333B1A44DE58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8baa00c76a67482b7f08c23f499b6d27274b76a4","datavalue":{"value":"https://doi.org/10.1007/s10107-022-01783-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687057$0684382A-6E89-4949-8EDD-D24F4721DF7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"008b40b1b7d9b1f49866e252ef5dc3d2e1c8974f","datavalue":{"value":"W2884971091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$CF73D913-AAEC-4ED6-ADD7-8933A7BC14FA","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":"Q2687057$7EF24A24-5C3C-4149-A60F-E303BAE1DF3D","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":"Q2687057$756E4F61-C3E7-450E-AC84-13B45AD0F212","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":"Q2687057$142519C6-839D-479F-BF0E-5A757458EA7E","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":"Q2687057$2DE3D8C5-CBC5-4098-BF12-9EFCBE7BB576","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":"Q2687057$8243E562-CCA9-4C5B-902C-17D7A2331168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687057$9053DD0B-0CD9-4688-945C-F265C5E5EB37","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":"Q2687057$9143CE64-8352-49B5-AD1F-9D5F6B2187EA","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":"Q2687057$C4E1AAD2-785E-42E1-84BA-830B70375231","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":"Q2687057$95F69ADA-CAC6-4E52-A74C-42EF33061EE0","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":"Q2687057$8DAB09A0-B576-4ADD-AA31-2CE21AF32EA7","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":"Q2687057$B98EC5A0-86B6-449D-BD9B-660A983C782C","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":"Q2687057$07702BB5-76EE-4C30-9BD0-92C24F3875EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2065798b5424639c8b5ec90e48c2d88304e854a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687057$C86832A0-3642-46D6-9A7C-E4D4296D7E4E","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":"Q2687057$EC744D20-BAFD-480B-8374-F98CFD3FC474","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":"Q2687057$64DD7A22-620C-4F32-943A-F2606C28AA9E","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":"Q2687057$1FA5F6E5-0BA4-4A9F-B8F4-DE41226E0A46","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":"Q2687057$5805BB8D-65A3-4DD2-BBF2-7F931D737530","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":"Q2687057$0D6D1112-B433-4300-B2D3-1AF31DBDEF06","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":"Q2687057$25D9CD31-FAD2-41BC-A8DD-65764AAECFD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9d2b972ee0c70cd7b9f51111ec899939f8b8afa","datavalue":{"value":"10.1007/S10107-022-01783-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687057$50D58E82-E48D-488D-AAF5-451ECC5540A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6d63a0f5b66a066c4dd785348a7723ccccb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5009590,"id":"Q5009590"},"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":"Q2687057$55B523C5-7296-4E70-A662-CA40E98DA759","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":"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":"Q2687057$1BC92D2A-1A86-41EC-97A3-581179C1CF12","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":"8f1a8d32fdaebd711e2ccb03fd8c8fa62d403824","datavalue":{"value":{"amount":"+0.7982380986213684","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":"Q2687057$35CD18B9-516B-4648-8EF6-7845CB932771","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":"d70f087c68470737d51400311dbfe77d046ed2a2","datavalue":{"value":{"amount":"+0.7906373739242554","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":"Q2687057$DE73C808-2688-4E8E-B1DE-3ABBAF268F17","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":"220c7f2ec5bca2a7a620d4ba95d330bb13555479","datavalue":{"value":{"amount":"+0.7823955416679382","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":"Q2687057$AAC206DA-48DE-45CD-B2B2-F7F99F6B8A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687057"}}}}}