{"entities":{"Q2957521":{"pageid":2968240,"ns":120,"title":"Item:Q2957521","lastrevid":58073145,"modified":"2026-04-03T17:00:19Z","type":"item","id":"Q2957521","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 6678473"}},"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":"Q2957521$2F908D60-BD41-4B25-9E7F-D936BE4441E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1fdd594e03ebf6e44f348eef6b499199985e36","datavalue":{"value":"1354.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$03593C62-2A26-4415-9B10-EA3C570F6978","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":"Q2957521$5B47A050-B8E7-41BF-9289-730C7F35898A","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":"Q2957521$EDC60B82-D0BC-4E84-8BD5-110739A85462","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":"Q2957521$F291E840-E551-47FC-AE05-6162B7EFEC8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957521$50651C01-D387-4D80-882F-4EC35190904D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"118fd5d4dd3a8030d5ab663692ed4c3f36d65825","datavalue":{"value":"https://arxiv.org/abs/1202.4175","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957521$A01EE50B-5A86-4068-82C4-8FF3AF282C80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$5A4BEFBD-1FAD-4928-9DC9-7C227BFA9AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$FCAA5D84-9C49-4D75-9E9B-3E8731475145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$5DEED3A2-0BA2-4E5A-B981-5FCD312E0E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fea725f19c2f2fa76adcadc51011944f812b5fa","datavalue":{"value":"6678473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$6936AFAE-BBA5-496C-914E-86A60D5947F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768e7587c335cf1e7b396d54e9b8719ed7a37a57","datavalue":{"value":"MDPs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957521$E633FB11-5DB2-4D80-8F76-40A2B9B71249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd409ecc4dd6c1f958b0e4c7c600ad93cb0758c","datavalue":{"value":"B\u00fcchi objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957521$C7554557-B062-4548-8009-C57B91489AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957521$85C66079-5DFF-44F0-9847-4ECCDDF7B4CD","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":"Q2957521$950298CA-323F-4755-B70D-4A1E65541B6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea80747608655c8eb0b561f04eda01297ac54e5c","datavalue":{"value":"W2570444039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$0F1D99E6-7121-465F-8316-074A73496FCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b92f9b71db3770e925365c14a5546e8027514d26","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":"Q2957521$2D761616-19D4-49EA-956A-8C6040E3659E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1829525b43e2af2374acbd16c9ff6db4ffa43faa","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957521$09E29DC6-1D15-4D52-8DC5-011F0320ECAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c4a5d3678b4d34a6fe3daf1883ed1e2a4eac10","datavalue":{"value":{"entity-type":"item","numeric-id":2257302,"id":"Q2257302"},"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":"Q2957521$F4FCA1C4-E7FF-43A7-9B6D-7AC731B6294F","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":"5c6f0a27a2c738a4c80ae99f190d11d80b2d2a59","datavalue":{"value":{"amount":"+0.8423570394515991","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":"Q2957521$B5536C1C-37D4-402A-AC83-177B03C99BD0","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":"842a0de92c2397cbe783708a5b5954e0444af197","datavalue":{"value":{"amount":"+0.7754322290420532","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":"Q2957521$E827B127-C7EF-4570-BF87-A50644A006E6","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":"d6a01471f45922f3c69c99f715eeb9641e90ca6d","datavalue":{"value":{"amount":"+0.7600839138031006","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":"Q2957521$505514E9-3FD4-477A-82CC-443D55CBC01C","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":"34be7fe7ce5158e8bf263fdfe4b76bbff305e796","datavalue":{"value":{"amount":"+0.7567740678787231","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":"Q2957521$F958E26E-BD79-4C79-8192-008790FC7186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957521"}}}}}