{"entities":{"Q6499347":{"pageid":14078120,"ns":120,"title":"Item:Q6499347","lastrevid":38018447,"modified":"2024-12-03T13:44:21Z","type":"item","id":"Q6499347","labels":{"en":{"language":"en","value":"The smoothed complexity of policy iteration for Markov decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844719"}},"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":"Q6499347$F9504CD9-E2E7-40F9-99CD-DDD5ED962689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292a60a352f3b1e638258247fb86358b087f40ff","datavalue":{"value":{"text":"The smoothed complexity of policy iteration for Markov decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499347$B2484493-F162-40D9-99CA-BFEFE9E86E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e7d9fa6dacf3f4ccdb3b0795f08021c2c159ce0","datavalue":{"value":"10.1145/3564246.3585220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499347$BE6FF1FB-45C6-4DE2-90F4-FE1B46531F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95445f659bc3b6920eee9b07c43af2c02d4369","datavalue":{"value":{"entity-type":"item","numeric-id":6169428,"id":"Q6169428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$9C8281EF-62C7-4598-AE23-1C5A665B8D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$DA86F659-4BE9-4D39-9BEC-BB0CA80D3C6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499347$35F79C9A-2964-4C83-BEAF-AF19DDB0FCDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499347$FF2DC82D-9AF1-4307-985D-013AE8040DDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e01491aa5dcfd19059bc56d55ab60e02d56e25ff","datavalue":{"value":"7844719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499347$83936313-CD1F-41DC-9CAB-5F9811A7746A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499347$B189C827-F534-4816-98DE-D76E8305061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499347$D0ECE09A-E289-4586-A962-02099B2A6ED9","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":"Q6499347$72FDB706-0B86-4557-9904-D5CD356FA7A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8120072a27ab8109ab875d38710962d1491d1672","datavalue":{"value":{"entity-type":"item","numeric-id":4977991,"id":"Q4977991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$069F4F23-07C7-446D-801F-BE7065C523F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8b03220c11572b91370441e1314c05562dc059","datavalue":{"value":{"entity-type":"item","numeric-id":507321,"id":"Q507321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$C37F2636-2101-4A8B-814A-69E6320A280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0d79a331330cac5e0e7d3248ad5c3b9b00cb2","datavalue":{"value":{"entity-type":"item","numeric-id":3176386,"id":"Q3176386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$E4B34C74-9DC8-4FF3-9140-EC47AEC4CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$483615ED-FC92-4D2B-8AF6-3062A993DCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc44c6ceaff7eac5850f9e98eb8028a7d2b2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5032028,"id":"Q5032028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$97B28144-539F-41D2-9841-1B7E9C1EA6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ee253892b177799592f03938a61eb6c7732cc","datavalue":{"value":{"entity-type":"item","numeric-id":4369884,"id":"Q4369884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$8D02E74F-B34F-4C65-8868-3BECEE98BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94babe1e0ab5a5866969f10cff2ac8dc5e87e54c","datavalue":{"value":{"entity-type":"item","numeric-id":4506554,"id":"Q4506554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$B2C1B396-6538-451E-A2C7-00FBEA9BDACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092fe93806f6d86741e7438a6d7651b3ab87b54e","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$1FB8BC3A-A0FA-4175-8DA1-BC7B933CC5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771096eacbd8ecbc3cd371619bc85cbb2c2d7025","datavalue":{"value":{"entity-type":"item","numeric-id":2561156,"id":"Q2561156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$4DD81EF5-29CF-495D-8EB4-DA4FBD349989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee82ab715b51c84c1948ef9f9e25300b82fd32f","datavalue":{"value":{"entity-type":"item","numeric-id":6038661,"id":"Q6038661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$4C6945E7-B12F-405A-9768-1010D6DBD5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5250967221426599dc37146a56fe31dc6e5d457","datavalue":{"value":{"entity-type":"item","numeric-id":4962645,"id":"Q4962645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$DFC326A6-387A-4A63-AC4C-241BD66E6C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f808610e86481de6d0e821952e16219311605e4","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$893FF821-0E13-429C-B8DD-AE9EF431D9AE","rank":"normal"},{"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":"Q6499347$246F21D2-D20A-4D57-B60E-B7810FDA8B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd43b29531f308b781a9553a46b218fe899999","datavalue":{"value":{"entity-type":"item","numeric-id":2941508,"id":"Q2941508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$46DD7BB4-23D8-4D3E-8659-D05FD96B6DA0","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":"Q6499347$92D85240-B112-407E-B356-335FB771F3E6","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":"Q6499347$F08DA0D8-CC3F-4C3E-9DD3-899D4852685D","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":"Q6499347$744D552B-7430-4296-969B-2F33F4631BA0","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":"Q6499347$5972FFFF-2559-4C2E-857E-DB72D9197D1D","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":"Q6499347$D5E48DAE-3E12-424B-89CC-E0EF1A320DEA","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":"Q6499347$4F046446-C019-498D-AF59-785E11577989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$AA4FD23B-0CD3-4299-A3A6-16F2405EA7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499347$765DCE14-FAAE-4F3D-B400-911FAD5740E6","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":"Q6499347$3474BE64-9E63-44E9-BEB6-C590D828DF0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499347"}}}}}