{"entities":{"Q5741814":{"pageid":7771365,"ns":120,"title":"Item:Q5741814","lastrevid":53424998,"modified":"2026-01-24T22:50:31Z","type":"item","id":"Q5741814","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 7055340"}},"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":"Q5741814$E0170E17-184A-47AF-9FD3-AC205379185A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a1f264aa2a9e6b0d86ff12df2eec2b94cb11bf","datavalue":{"value":{"text":"The simplex method is strongly polynomial for deterministic Markov decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741814$B441DA74-EE87-4C7C-ABA9-9EBAAFEFD8AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"150c9cd1f7af326de483bc37ac25ce2f9610b19e","datavalue":{"value":"1423.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$A07DFE94-F873-4599-8E1C-93D72A91D9AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1450731a54299454ddeabe665e98181eef8cbad5","datavalue":{"value":"10.1137/1.9781611973105.105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$6F4ADA77-4CEE-4545-8923-8092C3733B96","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":"Q5741814$823D19B1-F105-460C-BD63-5BDB3D5AE84D","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":"Q5741814$4709C0AD-236B-406F-8221-C7D9BB1533D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741814$0A250D82-B384-4DBC-A4C5-F7FE77ACD4D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741814$0068E105-DD80-4117-BA0B-41DCC3581123","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$054339E9-310D-469D-BC0F-529495285962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$5D563206-6EE7-473B-9349-7C9B18C27771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$6D78ED6B-9970-45C4-A40F-E37C5001B3E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38632cbb910b77e0450810da722849b31e9d1be0","datavalue":{"value":"7055340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$28D3D2CC-0ABB-42BE-84B9-D71485E04EE3","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":"Q5741814$5CA18B1B-BE69-4B46-994B-84FF79C047F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18ead27987f996def541cb18368b2d7b9edfa804","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.105","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741814$6FAFCAAD-D1E7-4B11-888A-A6719CE5B764","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37999cad713195b0c900ba534b60604418dadcaa","datavalue":{"value":"W2949647541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741814$BB5E63D8-A1EA-494B-8E1C-70EF642F225E","rank":"normal"}],"P1643":[{"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":"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":"Q5741814$A6AD9DA4-CDFA-4392-BBD2-4A2F09AE9785","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":"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":"Q5741814$D2C5D5D4-6529-45EA-9406-52DA3C701F47","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":"05e28c014ffa5b17d837c7ed0211f9f657bb8b23","datavalue":{"value":{"amount":"+0.857706606388092","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":"Q5741814$053C5D06-8CE4-4D60-BFA8-C0161B0F68E4","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":"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":"Q5741814$88DAB0BF-F98E-4FCB-8FB7-08DA9DC12C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1f626091fbe69ecd9f0b9bed7da97c727630ff","datavalue":{"value":{"entity-type":"item","numeric-id":5384024,"id":"Q5384024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40ad7fec879fd58de22851f1eddc9c837983464","datavalue":{"value":{"amount":"+0.8110898733139038","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":"Q5741814$9D5E00EE-79B4-41C8-80A5-B2AF03C0FF34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5741814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5741814"}}}}}