{"entities":{"Q3224689":{"pageid":3235397,"ns":120,"title":"Item:Q3224689","lastrevid":51441134,"modified":"2026-01-18T06:20:18Z","type":"item","id":"Q3224689","labels":{"en":{"language":"en","value":"An exponential lower bound for the latest deterministic strategy iteration algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6020597"}},"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":"Q3224689$14F1E027-D192-450F-A230-815224D44A70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"721924b208ae230ac791e9aeb7d129f13a63937e","datavalue":{"value":{"text":"An Exponential Lower Bound for the Latest Deterministic Strategy Iteration Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3224689$2E1CD62E-B288-4CDF-A1A8-ED95B2612F2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2114cba3b0eb2f666434f0cbced705ccfa50de","datavalue":{"value":"1237.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$408593E1-81A5-49D1-B94E-5ADAC8CBC07C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63383eb38eeddfa892fd793b39b24d791cdea787","datavalue":{"value":"10.2168/LMCS-7(3:23)2011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$58A4F054-AE79-45EB-B7AD-AB44DC05BE93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4837f0d122d5493100cf3a55fa0f0b33a2b57f68","datavalue":{"value":{"entity-type":"item","numeric-id":507320,"id":"Q507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224689$9E09A4E4-A424-43B0-9CA5-2F709A005F57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224689$E6CC8CD7-2C3B-4256-A7DF-D11D06D46867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a20009f475df93c72840e2e5b3a3e90a55f1389","datavalue":{"value":{"time":"+2012-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3224689$D45C62B7-298F-4C68-AB4D-E63CC59C87A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$352C5A21-37CC-41FC-ADBC-5F1CEFC61725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$060FA968-39D0-4DED-92B8-B97EAE710808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$D8FECFD9-ED36-4A40-AA58-1AD0A9CE5B9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc0793c491328c63b1abac266ec348deacaac924","datavalue":{"value":"6020597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224689$6A526305-E57A-4B4A-A4CE-28E0A68FC01A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$0C58EDCA-5E93-4784-90D3-3C63865E61E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7662493be8c807e4e49fd26f7b5c47a219f3196","datavalue":{"value":"\\(\\mu\\)-calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$61B57437-D7BC-41BB-B518-BA7D7BADFA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8cc211bd88886b30a38cb34905cd9925fba9cb","datavalue":{"value":"payoff games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$EDD1A142-5BA3-4A9F-9BA5-180BD28CBF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$C73E21D5-6C5D-41DF-82C2-6E1065278428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35764d8d346bd5ea673f1fbb5033eb709701f19c","datavalue":{"value":"strategy improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$9AACE7CA-CF1A-4F5E-91ED-FC84F0424279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9d1647b20c82d33b2f1629c4eaaf4984386a1b","datavalue":{"value":"exponential lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224689$CC04F95C-B142-4DC3-8FAA-3F20CBDBE025","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0ef557ffcda9627b52809b9f15010666acbec250","datavalue":{"value":{"entity-type":"item","numeric-id":25960,"id":"Q25960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224689$998D7056-4A13-4B62-A158-EFB3E5C1A2E3","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":"Q3224689$975B270D-ED28-4627-A692-DDC4A634827F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827a33239621bc17e2cdfa87b6e66625111c357a","datavalue":{"value":{"entity-type":"item","numeric-id":3395043,"id":"Q3395043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa234e18678fec4d6efd29d7cb9fc302faa04b5","datavalue":{"value":{"amount":"+0.7888205647468567","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":"Q3224689$3B84CFE4-EF30-408E-8B12-70C68B323696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f1428dfbf5a1051768eb0109700f6ec30c1ff2","datavalue":{"value":{"entity-type":"item","numeric-id":507321,"id":"Q507321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86da20f0b4fea3632b6b370b0fd859dd0b97cc15","datavalue":{"value":{"amount":"+0.7845190763473511","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":"Q3224689$FCFB1FD8-703F-4B09-8EDA-C9E5A953BB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4c08ca1b402e9bf7a89f23c7a825c307ec03c6","datavalue":{"value":{"entity-type":"item","numeric-id":5311140,"id":"Q5311140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5d2b11a5fbed8d213718cc0d66cf78dbf9599b","datavalue":{"value":{"amount":"+0.7841881513595581","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":"Q3224689$6D3621C7-A4BD-48E2-B2CD-413A0E0CB108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec488e169dab3e978fc3ddd13ec4f229ef527b76","datavalue":{"value":{"entity-type":"item","numeric-id":3587467,"id":"Q3587467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06918f7cbed09d6bc9363980cec3d7b51b49e48a","datavalue":{"value":{"amount":"+0.7776538133621216","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":"Q3224689$C11D4E71-507D-4106-8715-EB9F9B25959E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397ab025667ac7422f59dacf3823bb8d525e1b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3569271,"id":"Q3569271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b777567ce9102a30cbd39cffbf1b743b1d7956","datavalue":{"value":{"amount":"+0.776670515537262","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":"Q3224689$698D4A15-97CF-44F6-844B-BC53162D874A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3224689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3224689"}}}}}