{"entities":{"Q6566469":{"pageid":14177624,"ns":120,"title":"Item:Q6566469","lastrevid":56844159,"modified":"2026-03-23T18:47:11Z","type":"item","id":"Q6566469","labels":{"en":{"language":"en","value":"Positivity-hardness results on Markov decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875513"}},"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":"Q6566469$73531305-2835-4AF9-9A1B-4CED3B665FF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"269bdc342f75af30410a479e201051ca695c93ed","datavalue":{"value":{"text":"Positivity-hardness results on Markov decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566469$01C71D55-6AD1-431F-951B-96A4B5E36B76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2c3222cb8612bc6990a53c70a4264ee029fbbc3","datavalue":{"value":{"entity-type":"item","numeric-id":2147194,"id":"Q2147194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$35C15470-827B-48C5-8184-D95692D4F3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46e921d835845969ea465c2330db5171d968f1ff","datavalue":{"value":{"entity-type":"item","numeric-id":436314,"id":"Q436314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$821A2054-CB12-4873-B265-515680568328","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$67FABF0A-64EC-45E8-A588-F240244174E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566469$881684D5-0A8F-41CB-9FAB-A3FB58522BC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566469$74E26A01-0D33-4124-AF57-3B854E4EF104","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"792842c8ce28ec9b4d9c9bf1eb2499d38fe18cb6","datavalue":{"value":"7875513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566469$26D876E2-0FFF-4DE7-8A88-F96E91073B86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"462d7a30e03f6c60ef9c8099da2a772cb9c42d01","datavalue":{"value":"positivity problem for linear recurrence sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566469$2913868B-1250-443B-AA66-42B550227524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7aa81c67afb301064c97d9253c7e05c50ecf28","datavalue":{"value":"Skolem problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566469$CEB85451-99A7-493D-B763-A3263C886015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566469$EC317DE0-138C-4789-B8CC-5E5557A43049","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":"Q6566469$437D9D04-44FA-4E2E-8C1D-6F4F617FB646","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361303362106d748658b6298a68993e25e6b5c","datavalue":{"value":{"entity-type":"item","numeric-id":5501948,"id":"Q5501948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$3D732AC9-BC0E-4698-A24A-89B0F10B3D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1212c8425b239752c05c7ca478ec7f069c4d8361","datavalue":{"value":{"entity-type":"item","numeric-id":477610,"id":"Q477610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$90EB3EB2-FC11-4896-85C9-90DD72AA7DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02186ccb58838026152a244c93510a5053926b2","datavalue":{"value":{"entity-type":"item","numeric-id":5145280,"id":"Q5145280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$C4787118-44B1-47CF-9AB5-1F558B982BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f7b9e671c1e0a75bde48f2ccfa0d11c11e6631","datavalue":{"value":{"entity-type":"item","numeric-id":1951577,"id":"Q1951577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$AAFC071A-A4E8-4882-887F-E54A0632A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55845186a8aa93134551753376d39f2708562c4","datavalue":{"value":{"entity-type":"item","numeric-id":5417673,"id":"Q5417673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$9D393BA2-B81E-480E-8099-1C21A9A7CA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1f73a357bfee95cda9e703294998bc2ccc62bc","datavalue":{"value":{"entity-type":"item","numeric-id":1990496,"id":"Q1990496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$A1E9821C-C77C-4E40-B4B5-DC461C1CD095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ecc2c0c85b397098763fdae58dea23b2f99c62","datavalue":{"value":{"entity-type":"item","numeric-id":3167006,"id":"Q3167006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$5617D6C6-81AB-4B38-92BA-0FEA99152FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e002defc2adfd4cc8c16947da1c21a7a6c5df1f0","datavalue":{"value":{"entity-type":"item","numeric-id":3088040,"id":"Q3088040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$C86487BA-E3B1-468A-87A6-A75E66B02CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2e31ac893aa29128650b9cc43fa3a6b0fcfb14","datavalue":{"value":{"entity-type":"item","numeric-id":4633524,"id":"Q4633524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$6E462EFB-1DC8-41AE-BBF0-57A49E92787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e132eb6e4129ec3907e531e05dd7650eccf8ac77","datavalue":{"value":{"entity-type":"item","numeric-id":2248068,"id":"Q2248068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$E676BF16-2C79-42D1-A66B-6C8818495233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a409329fb110ddbc3dea0a1c9349cb73bd1d38ac","datavalue":{"value":{"entity-type":"item","numeric-id":5326324,"id":"Q5326324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$E7BDE669-4C8D-4F72-BD91-4B044F4CB6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd01bbf7ac64b8bf27e24be386f3ae72f8af850","datavalue":{"value":{"entity-type":"item","numeric-id":4598241,"id":"Q4598241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$DF8CA795-7911-4689-A8CC-4C8FD927D497","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":"Q6566469$DC81F2A6-5C42-4E0D-9324-AFF60D7CEB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7618dba3c858d60e577e7b915b9ef7225ee18f34","datavalue":{"value":{"entity-type":"item","numeric-id":3452195,"id":"Q3452195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$6D5FC77E-CDF2-460D-A3EF-949155B8CC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d3221a6f7507dfd063ec193f239916eabeba7","datavalue":{"value":{"entity-type":"item","numeric-id":2796398,"id":"Q2796398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$EBFD5BFE-F431-45FF-BEEE-B3BF057C1219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52811bfc7c1962136717156ab14a01cf0d130ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4421931,"id":"Q4421931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$F2B5C3AC-0231-49F7-9811-EF95E0D51925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd8a7ede49c3bc6b6b78b234e61b3a8c089555d","datavalue":{"value":{"entity-type":"item","numeric-id":5357703,"id":"Q5357703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$C7782EA9-6839-4149-AA4E-0F9003D15521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6fb16e64ad766ea7b9910f01d5f5548f45ba39","datavalue":{"value":{"entity-type":"item","numeric-id":3460051,"id":"Q3460051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$AD9768A6-0AC1-4BA4-94A8-245D4EC3AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4efb2e5acbe34221da2d9c852ae2f7b2ea73946","datavalue":{"value":{"entity-type":"item","numeric-id":3449479,"id":"Q3449479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$57161A0F-F5E6-4373-9F16-065B15A9890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208d4716ba70eb4be317940f86f74121b5786ee","datavalue":{"value":{"entity-type":"item","numeric-id":5144636,"id":"Q5144636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$AD4087B7-3F0D-444D-9C32-1984A74D104F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3d3744e4184814bbe531c13746cdadfaa17bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3854945,"id":"Q3854945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$A499641E-3A91-4B6C-A297-9F017A13F4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28257ce02a4ba767d4b99cee6ba427bdbee61632","datavalue":{"value":{"entity-type":"item","numeric-id":2946345,"id":"Q2946345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$B3CDB9C0-70C7-4039-B30F-04120C09B2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b13a249a77d74c9301543ebfb55dfa11bdc7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3449623,"id":"Q3449623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$5071558D-F85D-4EB9-9E0F-15C77DFC988D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e051ccf6f9a8344d59965a1ee34c9029be4f922","datavalue":{"value":{"entity-type":"item","numeric-id":5145337,"id":"Q5145337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$FF28C08A-81DF-4D8D-82C5-1325A94032BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6946ebe270031b97e9fd773a17e273a090ae6182","datavalue":{"value":{"entity-type":"item","numeric-id":814465,"id":"Q814465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$2E1FFD79-5CE5-4EA2-BB9D-981EB07DD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5d4aceead9fbb5b01a719819933859af483f27","datavalue":{"value":{"entity-type":"item","numeric-id":5144678,"id":"Q5144678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$05900466-133E-4D5B-8725-D03A240D490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1591307efdcfd25c5361ed6b6bc0d30639a1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4650346,"id":"Q4650346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$DCFE6FC2-3711-446B-8742-0FFE46DE3757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bd69c20c34f646cd7aa65415c7f058a6ae54ba","datavalue":{"value":{"entity-type":"item","numeric-id":1189450,"id":"Q1189450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$09A0DB70-50CE-449F-BB00-7044915AD1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4c4e10e2a379ac0948dd390415bd76c21bf3d1","datavalue":{"value":{"entity-type":"item","numeric-id":4899140,"id":"Q4899140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$A97592C8-3287-470C-BE72-95AC4C22D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359422607dd63c53cf4915b59944dbec77214d61","datavalue":{"value":{"entity-type":"item","numeric-id":5167848,"id":"Q5167848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$80FD8BB6-27D5-407B-978D-D8C50E86410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21fe6b91a9127407c7e54ae1ade44cee80b24d3","datavalue":{"value":{"entity-type":"item","numeric-id":5383986,"id":"Q5383986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$60F182FD-F553-4509-9B2D-FAAF96F34A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b46989355988e5d4e240f250b8692542b0eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5167849,"id":"Q5167849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$C2A0DAFF-3265-4D82-A501-D1CCDC711441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$EAE63725-1F78-4DC7-9AE1-6D7FCB1167A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ea39d05d01c22500121ec5c40ab91621ad4a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2289095,"id":"Q2289095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$E5A5DB68-B26B-4C16-8238-95093985461C","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":"Q6566469$BDAB850F-71AA-49C5-8D22-90FCA9AA891D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c225ed9a8f33ae366042967c629bb2e0a0e51588","datavalue":{"value":{"entity-type":"item","numeric-id":5892424,"id":"Q5892424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$5C613BAF-F529-412D-938F-96B08C8D554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e755952b7d0fb5f8820202cb348ee4f4522a20b","datavalue":{"value":{"entity-type":"item","numeric-id":3671245,"id":"Q3671245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$0C5BD502-2A40-4675-9598-AA57555D691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c10eb504c74e47c89ec8f43dd8fd893e917cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5312946,"id":"Q5312946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$B214AC28-4B0B-43B4-A9C5-5196B7BEEEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a189170aabc805891153c8b35bc0ab5d0624e6e4","datavalue":{"value":{"entity-type":"item","numeric-id":4910430,"id":"Q4910430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$0CB56411-B676-4461-9C61-46C5E87BB6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c483571b84b9b594916a262ee03f791590d87bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1077447,"id":"Q1077447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$3B1E5C9B-16E4-4A05-B0A6-5C963B788D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5fc971f2218ad65fa61c683518c624599216d47","datavalue":{"value":"10.46298/THEORETICS.24.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566469$7A59E759-FDA3-4301-B48F-9DC0FA6196A5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566469$32E67530-546E-411E-944D-D890EFAE55B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566469"}}}}}