{"entities":{"Q3780028":{"pageid":5809934,"ns":120,"title":"Item:Q3780028","lastrevid":52379408,"modified":"2026-01-22T12:31:05Z","type":"item","id":"Q3780028","labels":{"en":{"language":"en","value":"The Complexity of Markov Decision Processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041655"}},"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":"Q3780028$98BF9D12-50E4-4DE4-B3E2-7BF53188DCD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"335d6ef0ac617911032596a0a8dcbaa6ef2791fe","datavalue":{"value":{"text":"The Complexity of Markov Decision Processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3780028$F16EA147-07F1-4D8C-B80E-35FCB8B983DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"209acf559b5ff0f94a16e7433deba30df4e3cfd5","datavalue":{"value":"0638.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$4F7D9C48-6ACF-477B-BA94-89454214509B","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":"Q3780028$D98756D7-6563-4CA6-8BAA-FC225C58055F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3780028$BD8F51C2-365E-4982-BDBC-33385C26D1AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8debb0c423d950791935021c1095a279abfd09ee","datavalue":{"value":"http://hdl.handle.net/1721.1/2893","type":"string"},"datatype":"url"},"type":"statement","id":"Q3780028$6DA93B51-6526-456D-942F-5F37891F3DA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$88C40B8D-48F7-4364-9499-743CBD654BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$7258E078-93B4-488E-BABD-55EA900B5B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$36BF225C-5B64-49F1-A5A6-9E0007AD6651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7b53c611e38b1b46f4620fb80551615dc4b62d","datavalue":{"value":"4041655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$0D535E1D-3281-4C92-B9A4-069D7911AC4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$1F9A2306-BDA9-4926-A8AD-F859B79C88B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$01AE9E7D-E52C-45D0-86E7-865DEE3C6BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3be5f3ab20d9f721194fd18e23506b0b42a704","datavalue":{"value":"optimal policy computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$A9956C5A-98E6-46AD-B990-CAA347F74AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$68DAFD65-AB69-4363-BE9B-60B748FABFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be675ef85577521b53f7d638a46c06660158ad6","datavalue":{"value":"finite horizon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$90C4F407-E911-46D9-A5EE-EEB031123577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a09d29053982bebbf113287e6631e7a0c48ee56","datavalue":{"value":"infinite horizon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$B32845B3-63F5-4B16-A047-70837632D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24f69b9d136f7c8c4e23f5ade48c4d1ec8627487","datavalue":{"value":"highly parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$AFFA82E8-491A-44F3-BB4B-F6EB25D2DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b4e9f0af260c97163505009a390b5829afcc75","datavalue":{"value":"partially observed states","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$354E7D50-5486-43DB-AAC3-C11C8B579CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$65C5D1DA-6CCC-4529-B27A-28753782F27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780028$426FD710-BC41-4BA8-9421-F071FFFFF79E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780028$FA73B7DE-CF58-46CA-A148-38DA2AB5732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d5fe570bd427f5c09bf9920260ff71ebaf3dbd","datavalue":{"value":{"entity-type":"item","numeric-id":290261,"id":"Q290261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780028$41182CBB-773A-4DBF-AC78-AA892440C884","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":"Q3780028$ED7C0041-CED3-4CBC-BEEE-7FEB572D2534","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd0bfb3da6242eb7ba47d4f9f276961de009d4c5","datavalue":{"value":"W2032100464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$E859A2B2-8276-4FC9-A750-F58B7658C032","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b683421dbe0b3de19e5f1ce9571a1b7558574fd4","datavalue":{"value":"Q29038896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$1E7F3E30-B744-4DB1-9424-5EDB917BE423","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"91f6fb8932e505c8353a7ec416996cdad083c1ee","datavalue":{"value":"journals/mor/PapadimitriouT87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$30258F38-E5EB-47F0-86A1-126846A15223","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd635330552ddfa365345229edff2c265f755d8f","datavalue":{"value":"10.1287/MOOR.12.3.441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780028$296B650F-DAC3-4E7B-925D-CA946F19E7BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1098d18982636740f5da17b8530cdb339fbbce38","datavalue":{"value":{"entity-type":"item","numeric-id":3457753,"id":"Q3457753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64054ede86f40d04b2b6f6dd6028dcbbc423d4cf","datavalue":{"value":{"amount":"+0.886277437210083","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":"Q3780028$2C7E4651-13C3-48ED-A487-611801EDAC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277811a0ea11044b3e059697fe388e5ac4fcc81a","datavalue":{"value":{"entity-type":"item","numeric-id":2757626,"id":"Q2757626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a4eb7ed8d5ff6f3255891ceb90976280a56aa5","datavalue":{"value":{"amount":"+0.8797735571861267","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":"Q3780028$0A9F8156-5F75-4ECA-8C3F-BABDC0B40427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3104c5dbb65dd16fcbca1a2569dee905f94d6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4287439,"id":"Q4287439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a4eb7ed8d5ff6f3255891ceb90976280a56aa5","datavalue":{"value":{"amount":"+0.8797735571861267","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":"Q3780028$D1A67531-3B6D-4502-8B1E-C5724C676147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3014512be5359f3f7ccb0be327063ff35b3e03","datavalue":{"value":{"entity-type":"item","numeric-id":1351500,"id":"Q1351500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3328a13a142349e51709fab742da56c96440f2","datavalue":{"value":{"amount":"+0.8779116868972778","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":"Q3780028$985DF251-BC12-4A2A-8E6E-7F94C68274B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1b2207be3d77a1010ef634380d5205dbcad50d","datavalue":{"value":{"entity-type":"item","numeric-id":3084852,"id":"Q3084852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae3328a13a142349e51709fab742da56c96440f2","datavalue":{"value":{"amount":"+0.8779116868972778","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":"Q3780028$D253C8D3-DCBA-4DE8-B3F0-F79E46DA7E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780028"}}}}}