{"entities":{"Q2947572":{"pageid":2958292,"ns":120,"title":"Item:Q2947572","lastrevid":58074879,"modified":"2026-04-03T17:09:28Z","type":"item","id":"Q2947572","labels":{"en":{"language":"en","value":"On the Computational Complexity of Stochastic Controller Optimization in POMDPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485182"}},"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":"Q2947572$884C991D-06F5-4439-B835-9E3FD7A3C8A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca209b39c20747704a4bc3434794ae0562c8e85b","datavalue":{"value":{"text":"On the Computational Complexity of Stochastic Controller Optimization in POMDPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947572$9E9D3321-F618-4FC7-B3B5-BB50072E0EEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6127237355b041f67c142e300e9bef07fb4c332a","datavalue":{"value":"1322.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$1A30CA46-9957-449B-93BC-D4B9BE34265A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d498be38389597a3f5e3455ebf428a2524f5497","datavalue":{"value":"10.1145/2382559.2382563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$14B0AC1D-0F10-4B5B-A341-919865F566EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d55fe2ef4559b57804e208b1a07b2d02f12795","datavalue":{"value":{"entity-type":"item","numeric-id":1664418,"id":"Q1664418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947572$A5758459-8268-47EE-8F72-02D3B7BBC2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92953e4586e720c3bdd013770f6ffbe01a60f284","datavalue":{"value":{"entity-type":"item","numeric-id":230823,"id":"Q230823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947572$3068F30C-EAC1-4F91-BB02-7954ADDA424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5483f0d0d50a9fcb35807a7c4fd2be96d4064514","datavalue":{"value":{"entity-type":"item","numeric-id":232855,"id":"Q232855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947572$22FB9989-C1D8-42E2-A0CF-EDA114824AE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947572$E0F8D1E1-F002-4778-942F-C4D56619E94D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947572$E495CC45-590A-4564-AE35-DC11EC017428","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d33c3cbe1a4af26eee373c2dbf4c5be4af45f53","datavalue":{"value":"https://arxiv.org/abs/1107.3090","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947572$1D60A4E5-D6D4-4EB4-8D31-C62DE34CB15D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$A26A4754-B46E-45C6-B00D-76966AD716BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$650D2A70-B928-461B-BEF3-393B616C40E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$4B4A10F7-03F2-4940-BE52-D34E086058B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f276df2af0a871bcd65ee0f7c9579ebd160af3","datavalue":{"value":"6485182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$611FBA0E-DBAC-41F9-ADBD-4543FF6A1CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6dccc88c4991ae83329009241869713c6c1eb1","datavalue":{"value":"Motzkin-Straus theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$3DDDA11E-F683-4381-814E-CEDB3DA75048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ce147cfb92c0ea5b17651eef4a8a03af6351f5","datavalue":{"value":"partially observable Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$0E7804E9-605E-4246-9B1A-04B7D6295AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7850b90a3647f5fbb26047f4b4704f863339e93b","datavalue":{"value":"bilinear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$F855B5D8-56F7-459D-8C3A-E8412E933A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$E7A28C65-16E8-4431-B5C6-B6E0D4576E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da998bc2210cd630917b74979ba50b37f31f8c82","datavalue":{"value":"computations on polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$38C94FC2-7C47-42FD-91F4-25E3CEAAEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f3c232c2e216df4ab23fa3c289dd98406d99ea","datavalue":{"value":"matrix fractional program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$167F8103-7F6A-440E-8779-5679947560B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$BA3D38A8-46C7-46F2-A10E-9BBA06179A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4897abe289030156bb2ae61460dbc80b713135","datavalue":{"value":"stochastic controller","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$B7A9483C-7C09-4042-9ABA-2948120D421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaec5d3e9bd64a46d3791cc80ba16f0a50b90363","datavalue":{"value":"sum-of-square-roots problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947572$D8A92B6E-DC36-44D0-966C-019153DFFC67","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":"Q2947572$3157169C-BEA7-4892-8121-A36125415EAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd94f3c30ec8540648af28828eb883dabd8c244e","datavalue":{"value":"W2962946825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947572$72E9CDBF-C579-42CA-90E2-108282CE07BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b596310af563ddd713a4fb34ebaca3e3cbc59f","datavalue":{"value":{"entity-type":"item","numeric-id":5388068,"id":"Q5388068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbd040978870c31b019624a792deef672e347a2","datavalue":{"value":{"amount":"+0.90267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$33733770-F147-4A63-AE0E-981922B1CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4ddd956a5de83e32dc132d30ce47458185639a","datavalue":{"value":{"entity-type":"item","numeric-id":6160772,"id":"Q6160772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e624d17646355764f659b3ac384aca261fbaf74","datavalue":{"value":{"amount":"+0.8845383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$47C28AAA-7C75-4A16-8622-10F3EA0EC228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67bdbcb86d9ff77ad29383aac209a32f554f2c84","datavalue":{"value":{"entity-type":"item","numeric-id":3195326,"id":"Q3195326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4fe96ea6c923c72485ebda03eedb531c3b5ba3","datavalue":{"value":{"amount":"+0.87900376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$C7A0A227-EF77-4FCC-BD6E-C041CFB0D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62bd59badc60efa042be5adbee93cfeefe5e0709","datavalue":{"value":{"entity-type":"item","numeric-id":4699290,"id":"Q4699290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315f4bb2626e7da0867454cd83b9193bbddaf4ba","datavalue":{"value":{"amount":"+0.877543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$0374E5BC-EAB6-4F17-9293-5D367D901EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f7562ec79337f04885bc8505be69fbea41c7b6","datavalue":{"value":{"entity-type":"item","numeric-id":3997913,"id":"Q3997913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a3e9a1eaaecc140c9d595fe681dcda296c6cc0","datavalue":{"value":{"amount":"+0.87415326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$C11724C6-693F-46E0-8C3E-6EE9EC48E938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06e8a00fda98940f4e342ec2232e4d7e712ea4a","datavalue":{"value":{"entity-type":"item","numeric-id":3315422,"id":"Q3315422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53c79fe57787e3a0f1cd5a399ece344a9785db0","datavalue":{"value":{"amount":"+0.8735491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$547AD096-CCFB-40FE-942A-893A8C7BA4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447a885afcaf6a746a87c199434974a7117ad852","datavalue":{"value":{"entity-type":"item","numeric-id":253969,"id":"Q253969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad26a448ae9eb8ad68cdb9479c57b582e2a8ebeb","datavalue":{"value":{"amount":"+0.87272346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$2EBABEE2-5A2F-4BF7-B6DE-17D3DF2D5124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623a2b1a15c2832490394f7768b9d34f850bf397","datavalue":{"value":{"entity-type":"item","numeric-id":3187139,"id":"Q3187139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fdac6778f49003a4c98a024900275e57cbb0e9","datavalue":{"value":{"amount":"+0.8718959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$2F55E603-A6BE-4710-A594-E11A097F9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9e8ebcb679fc0055d231abc87b7726590e9ae2","datavalue":{"value":{"entity-type":"item","numeric-id":4934906,"id":"Q4934906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee198c1a8689766d3991d1b94479fa37e282c00","datavalue":{"value":{"amount":"+0.86975974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2947572$2C0AA1A2-7AF1-4154-9DC9-2D9E41A9EE21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947572"}}}}}