{"entities":{"Q2941508":{"pageid":2952228,"ns":120,"title":"Item:Q2941508","lastrevid":58068342,"modified":"2026-04-03T16:32:52Z","type":"item","id":"Q2941508","labels":{"en":{"language":"en","value":"The complexity of the simplex method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474722"}},"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":"Q2941508$89950B4F-FCFB-4F13-B18F-F14A4299CDA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f4a95eec49d1a326a5910383f3c2a0dc49d0af5","datavalue":{"value":{"text":"The Complexity of the Simplex Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941508$9CFA479B-7A59-4FDD-BF31-71A288195530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b69bc38d795cd319ad569145398a3a91312b00b","datavalue":{"value":"1321.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$4532C53B-9ED0-4DD4-A424-138706485B6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4feb38750aea6382806b2b1fcd5edb515f435db","datavalue":{"value":"10.1145/2746539.2746558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$47177716-9AEC-49F4-A6EE-BC38E64E1D71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c230a0b785564d61a24340635d1989b0735c2a89","datavalue":{"value":{"entity-type":"item","numeric-id":259048,"id":"Q259048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$BCBD1982-BB53-4198-BD10-0DDC8F67969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62e38d31822e3631673935f47ee451656a52d03d","datavalue":{"value":{"entity-type":"item","numeric-id":329274,"id":"Q329274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$8A35C0E1-69BE-42FD-B789-AB27F811186B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$9FEAE353-B656-4724-BA7B-01BE7ECB309D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941508$78D01C1F-3585-42C4-ADB2-2570C927BC02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44525121951cc0b3cd243839d7489aa75ef7dbd5","datavalue":{"value":"https://arxiv.org/abs/1404.0605","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941508$81C285D9-9755-43F2-AA74-5367FE6D2A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$B5FBEA43-AE2F-4B7D-BE44-498673D81CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$CAC79035-426D-4B8C-AAE2-19EFD1AA9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$2041E8D0-71C1-4401-AC30-1F0E224E05D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b318d8a6c5d252f34d5c7809cf4c273cca5dce0f","datavalue":{"value":"6474722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$BC3BE011-6267-4A16-AADC-3B7649143922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b313143cd7f4dafb5b5f3adf63b540aeceb992a1","datavalue":{"value":"Dantzig's pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941508$B7722943-5D76-4607-B672-A658E08E7B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941508$357D5B7E-325D-4CA3-ABE3-5B2E30638EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941508$9ED7DEE1-8F46-42F0-886C-FE37ECF64C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941508$5A26FEEA-4017-4420-8B68-5A816D1F40AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941508$723AE7DC-AE00-4E91-AD6C-7A15BB4F48CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$61DF77B1-CAD6-411A-B238-C1C2DD50DB11","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":"Q2941508$90CB7D51-960D-4E4D-8C7B-D6E94BD3CB87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeb7f6896ca4b8dc5879c7eb268022513176e5bf","datavalue":{"value":"W2061874298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941508$134E5B47-E18A-4B11-8271-A17D9B7A50FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$E60C2AAE-26E0-4880-92B0-5323E41FB212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$D54B4046-A919-4817-BF5D-D8D90C528937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$9788EFE5-1815-47AD-8ED3-2755C04E3A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$55ABC4D0-3567-4BB6-A6E9-3747A30FAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$71A700E7-0F8B-4B65-ABA2-A3A048A6D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$0F2AE976-3FA2-4AF0-83C2-68C78CBA6859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$F6B58E83-86EF-4D76-BEBC-B86F5DC14EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$7C1EBC4B-6BC3-4903-BC7D-73C746AF1EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$957CC393-40FF-459A-8C3F-BAC2607563AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$4240516F-99B7-4CF8-9A3F-9F5CEA344AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$851A54F4-187B-408A-9F38-D01F722882BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941508$EEA319FB-44D3-451B-9A45-A31338D0CDE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d59a9a6f49d8a9da23ca51bd3c63cf7172a6a80","datavalue":{"value":{"entity-type":"item","numeric-id":5418981,"id":"Q5418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714816d678fbd5f76546971d618113ee05701370","datavalue":{"value":{"amount":"+0.8989306688308716","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":"Q2941508$23F83CBC-205B-4618-98ED-219401A8A0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c8a64d6567ee82861f227b76242015ffee18946","datavalue":{"value":{"entity-type":"item","numeric-id":3465936,"id":"Q3465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa2b00311e6150ccd1675f3a71fbfe8f74981fe","datavalue":{"value":{"amount":"+0.8453928232192993","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":"Q2941508$4B04C2AA-C431-4846-A66C-A9CEB673D8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbfebae9c5a9dba9b56274fb877c2d317c95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5741814,"id":"Q5741814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d5a184acc4450277dedbc723a0874a72b82f9b","datavalue":{"value":{"amount":"+0.8433183431625366","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":"Q2941508$A9488731-7F64-4C99-B26C-C7EE376B198E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6aa14a61da1f9b3009d975591a490b176c0279","datavalue":{"value":{"entity-type":"item","numeric-id":5137866,"id":"Q5137866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa48d2ce39425eeff5eaaa5c0eccdb2389fdab13","datavalue":{"value":{"amount":"+0.8419486880302429","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":"Q2941508$CD4AD791-A6AC-43E1-8FB8-22C0AB4BD704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941508"}}}}}