{"entities":{"Q2257302":{"pageid":2268045,"ns":120,"title":"Item:Q2257302","lastrevid":71697957,"modified":"2026-04-13T23:57:36Z","type":"item","id":"Q2257302","labels":{"en":{"language":"en","value":"Average case analysis of the classical algorithm for Markov decision processes with B\u00fcchi objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407631"}},"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":"Q2257302$0879E547-ADF6-4AB8-B248-21AA579A49B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83f7aad803920c239151ae5a8bdd92a442420805","datavalue":{"value":{"text":"Average case analysis of the classical algorithm for Markov decision processes with B\u00fcchi objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2257302$8B679B23-CFF4-4EB3-8B6E-9D915EF8D7BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fcfa3dc78b684031fa927f2ea8e9aaeaed0de92","datavalue":{"value":"1318.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$87FD317B-6804-4856-B071-028192B2E0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cff81c72b46c2d37ebe9a5f2cbcfbb6825cbcc7","datavalue":{"value":{"entity-type":"item","numeric-id":253965,"id":"Q253965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$C665937D-AEC7-45CA-AA61-A7EDD9AF1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d1e6e374f444e5aa12027c8dd2147e97c170fc","datavalue":{"value":{"entity-type":"item","numeric-id":411660,"id":"Q411660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$91257B3E-FA70-48F4-AA08-8E6885F4C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ec021efc27cc81c53a6c93023f4f3ad8bd4abb","datavalue":{"value":{"entity-type":"item","numeric-id":411661,"id":"Q411661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$A2DDF241-5E9A-4908-84D7-CC268330690A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$B6B5F2BA-C38D-4382-9A1B-D1FA713ABF38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cb8647e1834afa0f41f9acdba03ee776517e7af","datavalue":{"value":{"time":"+2015-02-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":"Q2257302$42BFD826-E219-4E23-8213-4F55DE885842","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$112AF575-3F05-4D23-A463-9564ED60232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$AD57E564-FDAB-49C5-A1BF-73901E1127FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$BE48C94C-BFC3-449E-9584-2BFCEC631978","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67807e9ba18b278825cc414919090389ac5ee773","datavalue":{"value":"6407631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$0DB0CAA0-F08E-47C1-94C8-7D2771034218","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257302$DE0432D1-8527-426C-9304-F8A156B73D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd409ecc4dd6c1f958b0e4c7c600ad93cb0758c","datavalue":{"value":"B\u00fcchi objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257302$F579F5B2-69E1-42EE-A47D-36989D982AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a820938e7f8d7cd8c23f9a88f1b95340867254f","datavalue":{"value":"Markov decision processes (MDPs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257302$E657C6E1-DD8E-48DB-AE56-5A4FA9D479D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2257302$6F5C7015-C97B-46BA-89DA-6B266687E38F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"531a52a4ab12ab6e2b5be84834036762ed677445","datavalue":{"value":{"entity-type":"item","numeric-id":13928,"id":"Q13928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$4566A3B0-C4C7-4A52-84A5-184979DA35D8","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":"Q2257302$38D13EAA-D72E-42F2-8280-40B53B51CFAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"903887d009e633ee5957381bd4e424c99831d49f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.050","type":"string"},"datatype":"url"},"type":"statement","id":"Q2257302$4B4E49D4-2BC6-41F1-943E-48027C8057F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3baf598ba97484e71621605254b0b36339d33742","datavalue":{"value":"W1878258996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$F643E9C7-D941-4DB5-BF51-F45884A07ADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$1D6B3517-6A89-43E5-B100-1908DC397D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce71a5e212a8c5cd65d66580e9075eb5aa319ca","datavalue":{"value":{"entity-type":"item","numeric-id":2956706,"id":"Q2956706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$AB53651B-40EE-425D-AF23-A6956716B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce81c92912490fddbd8ef7575be1a4184d06877c","datavalue":{"value":{"entity-type":"item","numeric-id":418128,"id":"Q418128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$2520B268-5502-4A30-8AD6-DCBD272A8D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a527e35295d992929e135e8f5b0cd1a2514b29","datavalue":{"value":{"entity-type":"item","numeric-id":2248054,"id":"Q2248054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$7D7A920E-6781-427F-8F45-968FDBC1E5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba143373fcdcddc41b7d2850d98b794e563da3ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716836,"id":"Q5716836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$5A255218-F16B-4E46-9110-3D89D1019049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d668c2c8d680b64d5fbe30ceacb4e76140a53","datavalue":{"value":{"entity-type":"item","numeric-id":5365120,"id":"Q5365120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$D7940050-0C15-4BB8-A682-83C7D61FFD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd043504df62fd841e9e840351450e2b71b58b9","datavalue":{"value":{"entity-type":"item","numeric-id":5743484,"id":"Q5743484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$20BBD99C-FCC6-4187-9E11-1FFBF72CF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55a423b426bfe961d94df0c876b1e4f6ab322de","datavalue":{"value":{"entity-type":"item","numeric-id":3189650,"id":"Q3189650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$1276F6F8-D125-41C2-8608-8D73620A6429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04430fac53cedabe7ad1358f68a7193b75e25a79","datavalue":{"value":{"entity-type":"item","numeric-id":2248060,"id":"Q2248060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$711D1CA3-4099-42F0-86F3-11FA1E8815E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9cc32f7830e0996f59cec04dfbfdd93a06efdf","datavalue":{"value":{"entity-type":"item","numeric-id":5292630,"id":"Q5292630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$9D39ACAA-DFAB-4435-989D-ED0797C63F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e9a29ecc80627a0cc89632ef849db579cddde0","datavalue":{"value":{"entity-type":"item","numeric-id":5501249,"id":"Q5501249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$96B3B89B-2825-4F1B-BF40-1B14FFD04D9B","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":"Q2257302$1EE94DCA-6CAC-4D3D-83F1-531835EE1259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f3f2f2ebce38bf116ec41928db66587659e692","datavalue":{"value":{"entity-type":"item","numeric-id":5429327,"id":"Q5429327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$B7A978A7-E749-4D1D-8F90-8C01877C1519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$F8CA7DF6-E073-4233-B102-BB9C261E2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5142ee1d620d0b4118f77836a47316b18c6d1122","datavalue":{"value":{"entity-type":"item","numeric-id":4382287,"id":"Q4382287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$66D88E72-FE21-4326-AB61-52E0D1F2643E","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":"Q2257302$640A89BD-895D-4384-9075-81071E6B44A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0de5ea4e7b1087bddd6d12e5c193b87b65606fd","datavalue":{"value":{"entity-type":"item","numeric-id":5137903,"id":"Q5137903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$9BC9CAB5-4A63-4D0D-9F9D-3BA1589B0BC0","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":"Q2257302$49B3AF99-04E7-4007-9E36-813AA1FE2D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2555f3043f48d8ba2b8b0fffb670cc33cdfd1080","datavalue":{"value":{"entity-type":"item","numeric-id":1402480,"id":"Q1402480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$1D3D1078-75EA-42C6-86BF-27760224FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$046B9CD4-9A3C-460B-A1EE-2A797AD5FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2894b2589e750019bf0ae73f0ab2629648809ccf","datavalue":{"value":{"entity-type":"item","numeric-id":4738778,"id":"Q4738778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2257302$B401FAF1-8842-4E21-ADF7-F29F3E36023B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4a167b70924fdbd9793fd19bc172f35feff9a03","datavalue":{"value":"10.1016/J.TCS.2015.01.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2257302$B91DCBAF-9C24-49F9-A209-69BFBF714083","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21398f8f88c967e9619b5532c3ca53a874c9335","datavalue":{"value":{"entity-type":"item","numeric-id":2957521,"id":"Q2957521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68eff09a7a7e71e7e94dd0e8ed11fc7e9ec2117","datavalue":{"value":{"amount":"+0.9988027215003968","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":"Q2257302$1D73ADE6-F723-44F2-A2FF-A5DC03B2A8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8017d675affabb1bed617f147d08996d6761e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2248060,"id":"Q2248060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8651cd01396f4e96ae4271fa6dd4a7dee47b590e","datavalue":{"value":{"amount":"+0.8434801697731018","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":"Q2257302$AD6ECD70-2EC2-409C-9E04-CA10368978B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16dfae6360f2a00d4f26abdada29183f40b9f53","datavalue":{"value":{"entity-type":"item","numeric-id":4547957,"id":"Q4547957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c52b330d635ea73b9d58aead2b61cac142d8f2","datavalue":{"value":{"amount":"+0.7726477384567261","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":"Q2257302$E6A05376-26A6-43AB-8415-F6B89D5EA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3670ddf41087f1ae003a39611a76b926bbf9ef","datavalue":{"value":{"entity-type":"item","numeric-id":5292630,"id":"Q5292630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c79b870d5efbae8c37facd3fad0b17aca8c0610","datavalue":{"value":{"amount":"+0.7616133093833923","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":"Q2257302$174C552B-CBDC-4A5F-BFEE-811E806F3907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5abff5b5bfa3a7b8c540f1ff50ebe6889c97a5e0","datavalue":{"value":{"entity-type":"item","numeric-id":5404479,"id":"Q5404479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602e70241c0fc439cc89af18c8e419b7b57cbdf9","datavalue":{"value":{"amount":"+0.75055330991745","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":"Q2257302$977FAC52-6757-4042-BB8D-3640DD399DDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case analysis of the classical algorithm for Markov decision processes with B\u00fcchi objectives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_analysis_of_the_classical_algorithm_for_Markov_decision_processes_with_B%C3%BCchi_objectives"}}}}}