{"entities":{"Q1785761":{"pageid":1796503,"ns":120,"title":"Item:Q1785761","lastrevid":70879113,"modified":"2026-04-13T17:52:39Z","type":"item","id":"Q1785761","labels":{"en":{"language":"en","value":"Improved bound on the worst case complexity of policy iteration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945868"}},"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":"Q1785761$16400C4E-BD0B-43F8-B659-449CEAE7B838","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d029e6f23c61b3505b7d6a7ccef1236fe6abc1a3","datavalue":{"value":{"text":"Improved bound on the worst case complexity of policy iteration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785761$AA7EB360-DA25-4F92-83F3-5170B7465B6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae3a6eb62cc6ede8ef5221136830a7c111ee93c2","datavalue":{"value":"1408.90309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$5E1A8EDD-022B-4523-AAF7-C4B542954C50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"745472fea2dac4f452cc0bbb74722be66ddf3dff","datavalue":{"value":{"entity-type":"item","numeric-id":1785760,"id":"Q1785760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$E2FD7D39-03E7-46F8-99FE-1EF51E639B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"300a76b034a5f096d356bbcec664d882a57b7008","datavalue":{"value":{"entity-type":"item","numeric-id":719771,"id":"Q719771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$8FEF74A7-6A87-4DAE-99D7-CDA14F9C7B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2101917ea80305e19a25ab133a4209e94e60fab","datavalue":{"value":{"entity-type":"item","numeric-id":325050,"id":"Q325050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$4B11FDC5-9E80-4C6B-B81D-31323EE8B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37fe909d218d000ed0433a05f2802cb3982e873e","datavalue":{"value":{"entity-type":"item","numeric-id":286066,"id":"Q286066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$07B94E36-AC7A-4853-AB31-856E8401FA28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$0B0109E4-728A-44B4-B57C-0F69CC03E885","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785761$72CEE154-DEC1-457F-B139-75F8C940C5A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d64f1fa2fe625a8744e3cfa2248860f088ca4183","datavalue":{"value":"https://arxiv.org/abs/1410.7583","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785761$99ED58C8-155A-4470-94F0-DD297044BF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3bbad516b7302f7b1a0b96f4faa135ab568bf05","datavalue":{"value":"http://real.mtak.hu/44200/2/1410.7583.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785761$4CEF6037-01B4-4A5B-9CAA-26E2AF7B27C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$D8A3B045-B972-43E1-BEE0-17BAA2E841C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$948C4308-1946-4F31-9C63-DB78799474B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$F244E3AD-B090-4B33-99B4-F0186E646ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$BEE4BC86-CC64-4B37-9158-051F7ACD7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$C7AF15AA-F610-4996-8DFB-C81D39A4EE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8ec3cea59be91b1d8e7fd128477f2c8d47cd90","datavalue":{"value":"6945868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$A3967F2C-AE0F-47CB-8D92-16D190ACD0D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785761$E8B91299-FD65-46BB-B00D-6616AAF6453C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785761$C8B45AE2-40CC-4443-BA58-0ABE8CF88799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785761$41F0AA04-4714-4BE7-87B8-C3AC6CEF2BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb7c3a5063ac68f0d21f5d8509e61b254de7ff1","datavalue":{"value":"acyclic unique sink orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785761$9B505A94-D819-4DCB-B906-5586E595E828","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":"Q1785761$97053BB6-448E-4978-8256-0F9F90613393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccb0ccd45d0d00d8a23bfa1d6018319211938491","datavalue":{"value":"W1495391126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$A06187C5-5725-4B02-ACE0-E42305FADA8D","rank":"normal"}],"P223":[{"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":"Q1785761$5CA00F8D-A3A8-4714-9481-0E8F510D2E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408967252f6bd5205efcd45fdebd0242de957774","datavalue":{"value":{"entity-type":"item","numeric-id":2450614,"id":"Q2450614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$F7CBBFFB-6696-4758-974C-4426A6389811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bee51d4f3599014e868aa01dbd7a08ea85d13d4","datavalue":{"value":{"entity-type":"item","numeric-id":1667204,"id":"Q1667204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$2994ED53-7148-4124-A029-BDE54E0DBFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb707fcb7b6dd8d436b5f35387483327c673e918","datavalue":{"value":{"entity-type":"item","numeric-id":3120606,"id":"Q3120606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$99C691F3-790A-45EE-A26B-E2406A4AD8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8524873b2f49a371e291cc5159b3b7e211fad9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1785275,"id":"Q1785275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$22D4ED55-E896-48BB-8222-0E864A7633DD","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":"Q1785761$3502D17F-134F-4D86-9A9C-0B7244B824D1","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":"Q1785761$7F17A3EF-2336-4136-BA45-73B0E3BF6EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e9174e274b36d58448dddb01410dc0c71ff4cd","datavalue":{"value":{"entity-type":"item","numeric-id":930596,"id":"Q930596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$B5CC8E1D-43C8-4495-8002-82273346E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56e823d5b2e68bd7d4e9c1389e8f78c929b5942","datavalue":{"value":{"entity-type":"item","numeric-id":2363352,"id":"Q2363352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$49580A9C-C4E3-44AD-BBF1-D2479A16D887","rank":"normal"},{"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":"Q1785761$A4EDACBA-0E1B-4EC4-8598-5DB79FC95E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5c828dca93824d2261323a3b5818024d5fed2c","datavalue":{"value":{"entity-type":"item","numeric-id":5384026,"id":"Q5384026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$4512F18E-1D46-4AA5-A003-450B2CE8A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$D9F46EB5-EF52-4C00-A752-1C11B99065BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00847e6c0762472917cbb15d822e61eee973588","datavalue":{"value":{"entity-type":"item","numeric-id":3465936,"id":"Q3465936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$88820D8E-8F43-4CCA-94E6-5AAC178F0D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$2DD3CA6B-9480-4E7A-A010-A5F6AB2A1BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a5c753d22b9703dd097a18bcd42cec6dd708b8","datavalue":{"value":{"entity-type":"item","numeric-id":4287645,"id":"Q4287645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785761$59EB1791-94AF-4508-8140-95ED1AEB295F","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":"Q1785761$5FF6B4BF-7E28-4558-8C28-7862626908FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b878a4f197a44ffa2d744acc7cfb85bf51fcc069","datavalue":{"value":"10.1016/J.ORL.2016.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785761$279B9804-901F-4F20-B5D7-4A5ED685FA27","rank":"normal"}],"P1643":[{"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":"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":"Q1785761$10C3841A-1803-4127-BAE0-9587B625835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec488e169dab3e978fc3ddd13ec4f229ef527b76","datavalue":{"value":{"entity-type":"item","numeric-id":3587467,"id":"Q3587467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ebe4af0b941143cf200b2647a271fe44e6321d","datavalue":{"value":{"amount":"+0.8085843324661255","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":"Q1785761$42EACDE2-03B2-4BFB-8AFF-338E608D5D05","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":"383e46308f6985d7c5d25076f728a8b098cd5d55","datavalue":{"value":{"amount":"+0.7970640063285828","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":"Q1785761$4D8E1F73-36AC-467B-B5E0-6E7E12FD2957","rank":"normal"},{"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":"a25ed5def5b684a03537f3156c83a424b24f2aa5","datavalue":{"value":{"amount":"+0.796729564666748","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":"Q1785761$2EA3993F-A26F-4B27-9C06-8125144712B3","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":"3f627f12c5bce9c4eb133f4083cf4fc7cd6f77bf","datavalue":{"value":{"amount":"+0.7736960053443909","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":"Q1785761$D2BC06C9-C9AC-48A6-8673-1F8AF833CA32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bound on the worst case complexity of policy iteration","badges":[]}}}}}