{"entities":{"Q2884291":{"pageid":2895016,"ns":120,"title":"Item:Q2884291","lastrevid":83984012,"modified":"2026-05-07T15:28:37Z","type":"item","id":"Q2884291","labels":{"en":{"language":"en","value":"The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038605"}},"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":"Q2884291$CFFF97A6-FA85-4B12-A76E-06A633E83871","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"312d39eb2f38c6f977ded161e5b0947e95a9fa0b","datavalue":{"value":"1245.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$D3C504C3-28C3-4690-8C54-220FB456F77C","rank":"normal"}],"P16":[{"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":"Q2884291$0E40F02F-B30B-424F-A2BE-C371DEA13F50","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":"Q2884291$4019EABC-21E4-4ADE-9407-BB5DDF72467E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dd357d987d60d499edfc98e682fe931160623b6","datavalue":{"value":{"time":"+2012-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2884291$513B5519-322B-44BA-A23E-C56CF111569E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$EB3CBA4D-51FD-4AB2-9948-4331E6EB7086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$1833DD13-E877-47C2-978B-A12BC8DFCBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$5ADFE9C4-BCC6-4097-AD30-9CD3A48C1296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$EB1B776D-AE19-4280-A17E-BA5C39D7604E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b85b1191acf27862a56507478c69ef68dd6e7576","datavalue":{"value":"6038605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$EC059311-8D0B-42F7-8E0F-7AFEB3BD53D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b15689c2d4d1787cd0e19fb6a7569f1101cffd5f","datavalue":{"value":"simplex method policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884291$FBAB8AD9-FAA4-45C6-8638-E55B91260E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f059f60173e71c411489931d2d44f2fc96af4d46","datavalue":{"value":"iteration method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884291$EFB0A46E-D9C3-4DCF-ACBE-FAEB892807A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1efe79184fcf0faee20198eea995bc13b6af7c72","datavalue":{"value":"Markov decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884291$3D02509B-06D5-4985-947C-230BF58F3496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2255f35785e854252204498f772e236d4c271e31","datavalue":{"value":"strongly polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884291$F0431A61-0C34-4EDA-A582-632CC1B1E06C","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":"Q2884291$2237291A-29AD-41C3-8797-2BB4B122D0B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d40532d9ddb6d5d1bbc7a9a08e096a0abb495b2","datavalue":{"value":"https://doi.org/10.1287/moor.1110.0516","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884291$7759D403-F90F-4E64-95CF-913BE72677CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dc24f81941378c44c9028e267e84d9715d4482b","datavalue":{"value":"W1984901446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$DEBEDEB8-838B-44F3-8F4D-7FADA9F07CD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60ced753c8c908b85e1f5667c04a53f04f8c18cf","datavalue":{"value":"10.1287/MOOR.1110.0516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884291$2757A1CA-E0D6-4F7C-9726-C672428089B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce915e6f2da9c019e9d3d68359e8e8b38a213608","datavalue":{"value":{"text":"The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884291$310CF851-69E1-4598-B481-15245C076D0F","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":"59a07b3d2b02caf6b37c5a6cbea14b23fd6a38aa","datavalue":{"value":{"amount":"+0.9194838404655457","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":"Q2884291$63666C77-D0C8-433F-BD72-A1119CA3FD45","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":"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":"Q2884291$D2FD9B9C-09BA-445E-8F89-93505335D97E","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":"31c76c3ddc6c04b5dced6b1c37cf639d5409127c","datavalue":{"value":{"amount":"+0.8641416430473328","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":"Q2884291$A048BEBE-C613-4693-BA71-3DA2C96A2267","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":"43d78834da3450e1b6a6627584620af753d39510","datavalue":{"value":{"amount":"+0.8385680913925171","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":"Q2884291$CA61A25E-4A05-4807-9FCC-53FB339925D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a465f34dc4947125f07758a52c393fe074b2a689","datavalue":{"value":{"entity-type":"item","numeric-id":1785275,"id":"Q1785275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b0316bc9c5d9318a8396bc2f0b1c3839b49738","datavalue":{"value":{"amount":"+0.8322674036026001","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":"Q2884291$7853FA6A-7C5D-4D59-BDA6-27E381592355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate","badges":[]}}}}}