{"entities":{"Q5388028":{"pageid":7417602,"ns":120,"title":"Item:Q5388028","lastrevid":96115004,"modified":"2026-06-05T10:26:59Z","type":"item","id":"Q5388028","labels":{"en":{"language":"en","value":"On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279721"}},"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":"Q5388028$63A9BA0C-B393-41E7-B558-AF83068E6B6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d7649aff1e6df324b1df5813d7ed1c47ef5333","datavalue":{"value":{"text":"On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5388028$0917176D-0DBC-4893-B6F5-EDB4B0DD1814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7784a8293eb98b6b7631fd72720fb870f91afa8b","datavalue":{"value":"1278.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$97667CA2-670B-4AEF-BF53-0F1F4CB4AAB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5388028$4D1D5B77-4C37-4138-9B95-884E4202B80C","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":"Q5388028$DBD30022-FBD9-414E-B69D-DEB7AD7FECF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5388028$2CF58412-51CB-45BE-8CAB-8CA43F51D8A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"519034c2b415224e8cc8415742eb9ca28d08929b","datavalue":{"value":"https://arxiv.org/abs/math/0204268","type":"string"},"datatype":"url"},"type":"statement","id":"Q5388028$259AF43E-1BDE-4F80-8551-AC6F950F68AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$73676F29-D999-46C1-8594-A9083A9068E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$8D8C6245-7B77-41FC-96A5-598D47375BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e48c97ef1948c76cabecbfb1754bbee885e51e67","datavalue":{"value":"5279721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$97D61FF9-8148-47F5-949E-78831D5C1123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc01b3c1507bcb1712fa18cc997a4b5e21072684","datavalue":{"value":"positive recurrence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388028$554B86CB-00B0-46AD-AFFD-9C2C982D8053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc67b2f3cea0284732f172d4f8e51d8a3ae449ab","datavalue":{"value":"Lyapunov functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388028$2ABC91B8-0800-48A3-90C5-7ABF329CFF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5388028$099A827A-9A30-4295-B24F-C68C554DCB73","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":"Q5388028$BD64A43A-CB2E-4423-A810-B994AFCC903C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58cce5567a6f56198c416294158dde25c160f306","datavalue":{"value":"W2088141907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$FC355A09-3E2A-477B-9DCA-9E5C98F0F741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ae7723aa8d33f6dedbbbc8e78cff74142031cce","datavalue":{"value":"10.1287/MOOR.1060.0247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5388028$53DB9E6E-73E5-42D4-92B9-9A003BA25BD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0c5795b00cc1aca9026e3ba983f450d927976b","datavalue":{"value":{"entity-type":"item","numeric-id":5704075,"id":"Q5704075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1974e9d2fcea91504a2dfcddf4a0ea17acf5435c","datavalue":{"value":{"amount":"+0.8377317190170288","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":"Q5388028$3B09967A-381D-4D12-BD4A-C11B5F871B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875ca0ad41993b8ac1c065b3ac1bf8ace714bbea","datavalue":{"value":{"entity-type":"item","numeric-id":4952653,"id":"Q4952653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271d949813576492dba42b6f0bb9fd4e886e83ca","datavalue":{"value":{"amount":"+0.7403980493545532","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":"Q5388028$6380E029-EAE5-487B-8188-5795EFE27A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a6e073f3de5089b0f55a5943727b658919fe8f","datavalue":{"value":{"entity-type":"item","numeric-id":2808338,"id":"Q2808338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a8225d71d6777cfc5f982c7e47811df5bd52fa0","datavalue":{"value":{"amount":"+0.6981637477874756","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":"Q5388028$ECE71E12-3A22-4308-A473-1BE32DB390A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6f8a035f47c41c9cd345e52a99bf294949276b","datavalue":{"value":{"entity-type":"item","numeric-id":3734187,"id":"Q3734187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebd89b79456c4fa29a75110bd0d5d22a065aecd","datavalue":{"value":{"amount":"+0.6904945373535156","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":"Q5388028$E5A52EF9-7DA4-4DB8-8F6B-C505020BF0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f108285c29b2d158d8adc6b628f1e8b56d46a7","datavalue":{"value":{"entity-type":"item","numeric-id":2339927,"id":"Q2339927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633eac07bce5a3775e4dac7f8468798a8c592601","datavalue":{"value":{"amount":"+0.688218891620636","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":"Q5388028$8724DD15-AF54-459D-9446-EF6667FE0844","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Undecidability_of_Computing_Stationary_Distributions_and_Large_Deviation_Rates_for_Constrained_Random_Walks"}}}}}