{"entities":{"Q1079511":{"pageid":1090263,"ns":120,"title":"Item:Q1079511","lastrevid":69592848,"modified":"2026-04-13T08:03:56Z","type":"item","id":"Q1079511","labels":{"en":{"language":"en","value":"A polynomial time bound for Howard's policy improvement algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963597"}},"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":"Q1079511$3BE6ADEC-8888-4478-9C01-73BE4A21EBD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a734e0e833ad0b640b3af10c6c8623fa0ef692a7","datavalue":{"value":{"text":"A polynomial time bound for Howard's policy improvement algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079511$9CD742F4-503B-45AF-B571-6CCB0C6467A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8947de3425698b698635dc2cc9005866f2f8e89c","datavalue":{"value":"0597.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$94D313D2-C186-45FE-989B-E759B93148B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3555e1ccc27f86b35cad398548a40f4895aa8263","datavalue":{"value":"10.1007/BF01720771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$F8AEE2E4-DF7F-46C9-91E3-03BFCE3F4915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66c6bdaad061880fe248d769fa4b65a22283ed14","datavalue":{"value":{"entity-type":"item","numeric-id":1079509,"id":"Q1079509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$81E39D18-3009-44F2-9ECC-700619CB58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d86261d0efb2ab95913fdc8497655d6616535c","datavalue":{"value":{"entity-type":"item","numeric-id":803049,"id":"Q803049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$1B6D23E3-CBB4-4B55-B39A-E3F5744B78AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$229CEAE2-0D63-449C-A7A6-8D98ACD68C69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079511$D37585D3-DDDE-4F51-9FE4-4D9E53511E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$3B0F09A7-9448-4068-841F-34BB1BE5D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$2B6E841C-9D1E-4F62-B84A-AC040E666DC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f3fd5126fc1bfd32d3cb1d8db7ec659030e272d","datavalue":{"value":"3963597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$5FD92D1C-7DBC-43A7-89D1-55D43D7F2C52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45fb6363130cdbd8323fc47d38e1aaea1eaee81e","datavalue":{"value":"discounted Markovian Decision Process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079511$2368762C-841A-4951-8C70-0DF6A45842A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3e3371b309c4fa60892565fbdda2ec7ca1d57c","datavalue":{"value":"finite state and action space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079511$C5D13745-6D1D-49BC-882C-F1240A5C89F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40a37b429ea234d082a0597263dd5a496934e0e","datavalue":{"value":"Howard's policy improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079511$2D74F4DF-14D5-4425-B388-BB9F68FB3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b80fdb21f871b86e4c5e937a248ad17e0d9d91","datavalue":{"value":"optimal policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079511$460604B4-21BA-41A7-8102-B0AC9A5AAB2B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"866eeeede914ff3bb7885e3aba7f2dc005ab1de8","datavalue":{"value":"Q115149439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079511$461749D1-4C49-4301-843A-E218DB14298D","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":"Q1079511$43C14441-8398-4369-88A8-1A1E1703A06E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61b7c666ab612130480d5b119c135c2253271e3","datavalue":{"value":{"entity-type":"item","numeric-id":5599448,"id":"Q5599448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$D8DEE41D-C39F-4C69-9AB9-94ADAE4F705A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$E42F6736-7D7C-412B-B727-4CF6D0781006","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":"Q1079511$FC815A99-6D26-4386-BC3D-81E0EA5B4C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5ef85c76d94910648764683d3fb1ed95dfd8bb","datavalue":{"value":{"entity-type":"item","numeric-id":4077764,"id":"Q4077764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$AB9740F9-54CB-4637-9AB5-426151534E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079511$5CFBCCBE-3419-40CF-9D47-BB274CCB5B0C","rank":"normal"}],"P1643":[{"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":"b508875e69c23faa0bf46b299e7e11614490d43e","datavalue":{"value":{"amount":"+0.9161872267723083","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":"Q1079511$B8F86019-86A2-4E01-9B56-5C076B09DFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d895f172fbeb65408c9ba250cd802a1796fb3a","datavalue":{"value":{"entity-type":"item","numeric-id":3186525,"id":"Q3186525"},"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":"Q1079511$9AD272EA-D335-405A-8D9E-74E0A524528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a3081d9bca361c7335092af30f3a3463701015","datavalue":{"value":{"entity-type":"item","numeric-id":1317533,"id":"Q1317533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f1bb8152a163fd50ec212936b0555da3c1e370","datavalue":{"value":{"amount":"+0.8356183767318726","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":"Q1079511$8698EE64-1C36-4A03-A7C6-4D993971959F","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":"04f1bb8152a163fd50ec212936b0555da3c1e370","datavalue":{"value":{"amount":"+0.8356183767318726","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":"Q1079511$6607085D-77FF-4903-9FDA-33621FFF0251","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":"44f527c45b34ea7c9d40db01162ead60fe070d10","datavalue":{"value":{"amount":"+0.8141738772392273","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":"Q1079511$CC5E4EF3-16D4-46E6-8FED-9C01AF5E8022","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time bound for Howard's policy improvement algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_bound_for_Howard%27s_policy_improvement_algorithm"}}}}}