{"entities":{"Q3186525":{"pageid":3197233,"ns":120,"title":"Item:Q3186525","lastrevid":58135716,"modified":"2026-04-03T23:08:43Z","type":"item","id":"Q3186525","labels":{"en":{"language":"en","value":"Improved and generalized upper bounds on the complexity of policy iteration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610518"}},"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":"Q3186525$6FCBF2E8-BC8A-4F5C-B39A-8FBB24D1F5E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c571b7bbd5f85bb41f226af9449f6c4661fdc04","datavalue":{"value":{"text":"Improved and Generalized Upper Bounds on the Complexity of Policy Iteration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186525$8A837862-CB57-48E0-B8FB-433E5985CCF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e30fad82045b91c8e03182a08a2fcd682e715a2","datavalue":{"value":"1344.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$A564C2AA-7992-4AF2-BECB-5B0423676561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1bf80014bc7cee4c07e6cb6e3eb5be8d02cc78","datavalue":{"value":{"entity-type":"item","numeric-id":1785274,"id":"Q1785274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186525$E48C18C1-0F08-4DE6-8A55-7AF924FBE38E","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":"Q3186525$30337039-3B86-4C22-99DA-99A4F6946A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186525$D9BF4D02-DC8A-4FE1-8812-BB84C084FCC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8f457bdd03557d7c79cc0a46aaac1ba8683a3f","datavalue":{"value":"https://arxiv.org/abs/1306.0386","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186525$FDB7510F-77F5-4168-81CE-C985C3400048","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$563D06F7-B739-4E13-BD27-1F27513E9F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$E88FF72E-3DCA-4799-AC68-B6888B650953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$E3AE1FE9-F7EE-4D8D-9325-D7C451D89864","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45d487dd94f73e9f0a17340704c7b470629569fa","datavalue":{"value":"6610518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$31191C7A-175B-406F-8F00-C2DE08DF5AE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186525$118646D7-263C-4788-974B-5E9A2F9E263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186525$154DE9E5-515D-424D-B23E-C2D9E7BDADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3186525$747F7191-72C9-4E8C-AF66-949B325DA8B7","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":"Q3186525$0762ABFE-1B6F-45CC-8817-5AB26D6D54C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2669795f437d096459fd820b2d3006745e719d84","datavalue":{"value":"W2569529055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$8624F97D-921D-457E-8542-7608C203678D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e83a2d7fec36d74ee51cff9aeddef6749fcfb4","datavalue":{"value":{"entity-type":"item","numeric-id":5395701,"id":"Q5395701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186525$A144A3CC-2224-42AE-B6C8-7F49DF3B218E","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":"Q3186525$2E6C9D86-508A-4B55-81B7-E154EE81B0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5130b2a67d6d7f5fe3e03915c85503f9309a12da","datavalue":{"value":{"entity-type":"item","numeric-id":1785761,"id":"Q1785761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186525$F0B1DB16-4635-4F3C-AC25-447503B55372","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":"Q3186525$0266CECC-E6F1-483A-9BC4-E6C94C78E3EE","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":"Q3186525$BB7B7716-0FA0-4EC8-B04F-5E496BD1328B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f384fa6686ddb350e2d11f23449f777082530141","datavalue":{"value":"10.1287/MOOR.2015.0753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186525$DFF18D60-80AB-4C8A-B5C0-985CD2F1108F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6431c7887927deadfb47bd7eaf338dec70ac89c8","datavalue":{"value":{"entity-type":"item","numeric-id":1079511,"id":"Q1079511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506074cab92b92f323db5f50d23a64c088794d37","datavalue":{"value":{"amount":"+0.8509267568588257","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":"Q3186525$6A480887-8F2B-441D-9E09-C35F6E00B16E","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":"5281c89cf4e1edd09d60e309d8c85745eeb401b0","datavalue":{"value":{"amount":"+0.832226037979126","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":"Q3186525$1E4E46D3-7AC7-41C3-B0C9-A4B71E72B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e671be1ba637799817f41de8065f75c3818a44db","datavalue":{"value":{"entity-type":"item","numeric-id":1785761,"id":"Q1785761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c250d3b2672fc731dfb277ce8504d1624c127fa1","datavalue":{"value":{"amount":"+0.8193014860153198","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":"Q3186525$EF89C07C-EC46-4790-A4A5-EB3D61EDFE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd980b43f6a18ea705f62fd44bac5068bf0857a","datavalue":{"value":{"entity-type":"item","numeric-id":3730373,"id":"Q3730373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1871a0c748a90e6ac6057f05b3ce7ca49250feea","datavalue":{"value":{"amount":"+0.8083880543708801","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":"Q3186525$08FE83D3-89C6-470F-9CD2-5F83A4F41DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0df36ca448ef2156e582835d3eb0a1bb6b71f2","datavalue":{"value":{"entity-type":"item","numeric-id":5395701,"id":"Q5395701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab37044110a69952c5cd215377f9e0d0c92e0608","datavalue":{"value":{"amount":"+0.8047440052032471","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":"Q3186525$1876CF4D-8606-4CA1-BF18-4FC6D3621B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3186525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3186525"}}}}}