{"entities":{"Q3465936":{"pageid":5245641,"ns":120,"title":"Item:Q3465936","lastrevid":87245714,"modified":"2026-06-04T11:11:47Z","type":"item","id":"Q3465936","labels":{"en":{"language":"en","value":"The simplex method is strongly polynomial for deterministic Markov decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537336"}},"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":"Q3465936$479CD643-A4F6-40C2-8A82-B1694F75E1BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6f6178d8d9240c4226ba0b6b986474ea77c9bbd","datavalue":{"value":{"text":"The Simplex Method is Strongly Polynomial for Deterministic Markov Decision Processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3465936$282DA660-6C06-44D3-A553-6E0E999C1B36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82a2a6df85fbd2328d24f3f1a1d7c4cef7aa8345","datavalue":{"value":"1329.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$37302231-9125-479F-848D-C76FB472753E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba7186e2791d36558e0229761aa50608a20aa01","datavalue":{"value":{"entity-type":"item","numeric-id":2164694,"id":"Q2164694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$5542F117-61A6-4B0C-BC8B-651D65E98EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$8FB502E8-D7B3-48AC-B4C8-76E48AE46017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$7ED02391-9BF6-4B0C-978E-8D471EC9CB1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1af2a193c5682448650b640f6abcfebb3d52b60","datavalue":{"value":{"time":"+2016-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3465936$24F5290C-82B5-4379-BC8F-897770068E68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d0ab929023f931c4c4ebcb4c8259b39da2ffced","datavalue":{"value":"https://arxiv.org/abs/1208.5083","type":"string"},"datatype":"url"},"type":"statement","id":"Q3465936$66580CFF-C319-4C8D-8D11-14940C0AA97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$7AA115B3-A3DC-4557-86FC-27FB8AB4808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$7F302DAF-9A1F-4009-8721-733D0CCD7996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$ACF6934C-65B1-4B20-B845-CB2044672FC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a96501556738aaf0f8b0c57b50735778fcd62a","datavalue":{"value":"6537336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$A30113DC-8E01-4848-A134-339E29156475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q3465936$C252BCC7-8DF6-42BC-B71B-5F7277AF2F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3465936$0AB25760-9566-4E18-A3E3-94F71123049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3465936$D39B78AD-A46A-4500-A9F7-B6DB8B8DB036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c84afb14842483f6d23a36151013fc6e080af","datavalue":{"value":"strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3465936$32F07BFC-F8A2-43D8-B4AD-F037B91DC1B0","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":"Q3465936$CA05922E-432E-41DE-B650-D2CDFBC394AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"741170e34a09aa2cf1642c2fc4503ef881010478","datavalue":{"value":"W2569788251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$A04EDE87-BD1C-491C-B656-713E65E80FD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d85d43ba1dc784584ae0a38a24d1bbdf8f2ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3270185,"id":"Q3270185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$B8F4F7F3-07DC-4C9B-8A1B-74F2B41F6647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0b627dd8837ef7f3529e4b55230b9128a9a39c","datavalue":{"value":{"entity-type":"item","numeric-id":3587467,"id":"Q3587467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$2D268F62-1B52-4AF1-8A7C-E588F7996DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ab84a37c238fed266f0c100e86df30efe48cd","datavalue":{"value":{"entity-type":"item","numeric-id":3009763,"id":"Q3009763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$B008ADCE-5F02-4666-AEBD-2EB6EC389FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec171f9018b32584bd67ba1cf14549c4f56f0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":5419098,"id":"Q5419098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$47F2C251-8B35-459F-B042-DDFF9040F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514e01e0a2e4ffdd82ea27ca77d09d5d4f2a2974","datavalue":{"value":{"entity-type":"item","numeric-id":3060752,"id":"Q3060752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$D8D680A8-2320-4B93-ADDA-DEF13529ED88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f61da27f952ab7043b082ebdc98abf9197bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4327416,"id":"Q4327416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$F1A61103-416E-4329-8BFB-9C85C5D14256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cbb10ffe153d7fa2e77517348ddc90cc5aa704","datavalue":{"value":{"entity-type":"item","numeric-id":2930309,"id":"Q2930309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$6F7C929E-530E-45C2-93AF-FD71ABBB3FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4048a9fd9c82333576b28ed6ab7722ed58950c70","datavalue":{"value":{"entity-type":"item","numeric-id":2768991,"id":"Q2768991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$D6A535DC-02B8-4351-9C31-01FF03655174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531a36095ae6bfc28f7267d738e7f833ed4a091a","datavalue":{"value":{"entity-type":"item","numeric-id":4302721,"id":"Q4302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$97D09CAC-4514-4375-8F77-ECED8409FF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0269a096f2a875a100dc4d87888bbc032af8ce65","datavalue":{"value":{"entity-type":"item","numeric-id":3780028,"id":"Q3780028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$3CBAAEE2-0C77-4B72-8E5A-EED22F5E0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b661228219882372aaafaeb741a4d1e6dc434a9","datavalue":{"value":{"entity-type":"item","numeric-id":5704247,"id":"Q5704247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$EC7FD62A-ADFE-4B06-AD0A-2312CBCBCA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0119fcb4c87d01b57fec6ba702c53a542b4c13","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3465936$A8E2108D-F712-42CA-A938-C2DD31B5652F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19518fbd582040649ce1a4777ed7f163e303fdb","datavalue":{"value":"10.1287/MOOR.2014.0699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3465936$B518E58F-BEE5-4BD1-8E01-00F08800E356","rank":"normal"}],"P1643":[{"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":"37d9938d53c89160929396bf8881d3c16df0c082","datavalue":{"value":{"amount":"+0.9902337193489076","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":"Q3465936$DD7B6E9E-D2AE-40C6-9734-42152499D6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81688c114ddc184753442d71705dbf4f10e8fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5d9bd45de3396d36ec67cd400b2f6da0358c04","datavalue":{"value":{"amount":"+0.9180663228034972","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":"Q3465936$6DB6B9A5-C6B0-420D-982B-AEEDEF088E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f119f9d292186ef6842211e70085616e2b5956d","datavalue":{"value":{"entity-type":"item","numeric-id":1945076,"id":"Q1945076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55600a09e0fac9feaf8b69627818563a82596ef8","datavalue":{"value":{"amount":"+0.8557336926460266","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":"Q3465936$231C551C-1957-4096-8179-B9AE96F9D688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2bfe856d1a6e168dd61b0e24973b6b41ac44cb","datavalue":{"value":{"entity-type":"item","numeric-id":2941508,"id":"Q2941508"},"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":"Q3465936$BF1BC8BC-6AA7-45DF-ADDB-FE33E2DCA767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de80e780a6b0751e65f7c0733aa09fab7cc0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5704247,"id":"Q5704247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017ca5c5b2dffed5911a8227959633cfcd11ed8e","datavalue":{"value":{"amount":"+0.8150522112846375","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":"Q3465936$9058894A-88B2-427F-B3EC-8A02BB57E134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simplex method is strongly polynomial for deterministic Markov decision processes","badges":[]}}}}}