{"entities":{"Q1165154":{"pageid":1175903,"ns":120,"title":"Item:Q1165154","lastrevid":69772527,"modified":"2026-04-13T09:17:08Z","type":"item","id":"Q1165154","labels":{"en":{"language":"en","value":"Complexity of linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765536"}},"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":"Q1165154$CD957BE8-0C3A-40A5-85A9-CA5CAC349A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7696eb2bfb06b78439cc1afd309a38c710399635","datavalue":{"value":{"text":"Complexity of linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165154$4D343B74-64E1-4336-9D50-55D49990FEB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee8ecdc35c58826ff11ee8ff0c92b169f9001cbf","datavalue":{"value":"0486.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$11F76029-033F-4AEA-B4C3-E01715516534","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85483825b6d52e82147518c92ede3865ebca2c58","datavalue":{"value":{"entity-type":"item","numeric-id":751813,"id":"Q751813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$4C9B2FC7-06FF-4AD7-B48F-EF0F57924FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$B76BF739-B1A6-4B72-BD67-3405FE0CB250","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$23CF13AA-FFB6-446C-A4B4-4DFC0426A906","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1165154$6419FD39-5C5C-4BCE-849F-50855D847FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$1E641A3E-8FC5-4BBD-A3CC-F5BA29CD9A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$9FB52E52-F3A3-40A7-A5E4-877813AEB519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$BE8A42C9-DE80-4521-AF2D-5408C94F449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eb5cb61d96d4bffb5c1f89265d1dfa983b8ea136","datavalue":{"value":"15A39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$4D142CCD-A55B-4CFB-A510-B7CDA9062140","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef71cb115b4d8f4aa174a15554a54d2648a928d4","datavalue":{"value":"3765536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$538E7C14-707C-48DA-BFB8-0C0DD0502775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3fa8ff08a36eb5aaa2264c5d59dc6a22c0780e","datavalue":{"value":"complexity of linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$8E51684F-7254-4AA9-9686-CB9F82652D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0fd497bcda445dc42f5844dfc74baac45134c99","datavalue":{"value":"real number models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$A7B81E9F-163C-40F3-A62E-C3B3F819288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b58d6edaae63f505a5252e28ca782adb048a4f6","datavalue":{"value":"integer model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$2D15FD9D-B6CA-4666-967D-1313ADF44CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b67b504fe8fa4d7283e8e450ab4587f34dca82","datavalue":{"value":"ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$06F2ADAD-1EA4-4CF3-94A4-F788489B1FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$6817BF72-4F41-4315-87EA-A7825AF4C829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$440DF516-FC4B-4DDC-91AA-489F60215455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe1e8f676040b787c7abd649c68d227da93e5c2","datavalue":{"value":"models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165154$CAAB349E-E1DE-4F25-8F1E-282F6856F0B6","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":"Q1165154$105818F2-75DF-42BC-9825-8899DD20A1F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2c53757d2b180c0dbd4b221240fda3b4fe0434a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(82)90047-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165154$EDF54272-FBD3-4432-A896-C88442123721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd64274e15d54c42f7fa1962cb60af6b1c39522c","datavalue":{"value":"W2159092483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$07D70515-36FC-47EB-8709-24FA508D8671","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$487FEA2D-DC1B-4089-9C05-034BD4722E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37295e2337f434e6f14cb7e4893993a2d27d6260","datavalue":{"value":{"entity-type":"item","numeric-id":3880575,"id":"Q3880575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$CF12B616-EF6E-4206-AE0F-2EFE85DE5CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$E542B17C-322C-406A-B9E6-2853F3EC81A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$5BABF328-ECA0-44E8-A883-05A9A210BB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6668d4b33033256e5536449cb4abd087034679c6","datavalue":{"value":{"entity-type":"item","numeric-id":5604556,"id":"Q5604556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$FC748553-48C5-4008-9AB9-AB3C544DC49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$77BDFDAD-130C-4075-9955-ACE38EC8EFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$5D1690BF-0540-4FC8-9B97-27375BFF1216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c2628663c0f4a69bbeb811559303c85ac32d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1145065,"id":"Q1145065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$56093D14-ED2B-4282-B2C0-D1DC5163BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a0a4a8909ae78f81d63b94195d86eb68d43477","datavalue":{"value":{"entity-type":"item","numeric-id":1153837,"id":"Q1153837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$31A8CE9B-BF9F-490D-9F9C-00FE1D3D0CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaa698567146cbcf623607efeec344e4f59ae86","datavalue":{"value":{"entity-type":"item","numeric-id":4188656,"id":"Q4188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$12382060-61A4-48A8-8488-46247EFFC332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165154$E254F9A4-D4F7-4E92-B53F-5F7F46E761C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc028a49a7f22f7ce5e8184e1b4d4b35225a635f","datavalue":{"value":"10.1016/0167-6377(82)90047-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$2F66F585-A4B1-44C1-A8E8-034ADB523825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8ac2d7d3852ab489fe7f3d4c954e74a568b2ddd","datavalue":{"value":"10.7916/D8TM7K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165154$865CBC93-5441-4C61-93A1-C7BBFC30C5DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_linear_programming"}}}}}