{"entities":{"Q4608641":{"pageid":6638224,"ns":120,"title":"Item:Q4608641","lastrevid":53047424,"modified":"2026-01-24T03:02:04Z","type":"item","id":"Q4608641","labels":{"en":{"language":"en","value":"On the complexity of branching games with regular conditions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851911"}},"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":"Q4608641$67EDAF13-7251-4D7C-B29C-957EBCC67D52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27a5bba53828fa7075049b7533be819303c1cd5a","datavalue":{"value":"1398.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$A4D600CB-C3FC-4F88-8ECD-BE42712971F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6dd9f4e89a7d39e37d5b26fe315a6bd9a5ee000","datavalue":{"value":{"entity-type":"item","numeric-id":2029601,"id":"Q2029601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608641$295DC2DD-0BF9-4E9F-A9A1-50EB9777557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b3a84f8c4ff22fd081313842e3a7d2a8bb6a0f","datavalue":{"value":{"entity-type":"item","numeric-id":290906,"id":"Q290906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608641$D2D14F11-2AAD-4D3F-9524-D1D93198538F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608641$23667419-8BB0-4DA2-BF3E-BD7FE1173812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$F3597696-5E34-4A60-94BD-6A746C13E7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$D129DC9E-60E8-48D8-A328-30F0D460B628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8f34675a74b150d19473221b06b085ebc8156162","datavalue":{"value":"91A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$C4F15878-2CE3-4AFF-993D-4EF03BC0A22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$047F9F93-E10D-4A48-8D27-FDFD052E30B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87cf9ce5f128ce52301da887122e13bbca3ee684","datavalue":{"value":"6851911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$9951C771-41DF-466E-9C44-B9461156F135","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5946a51a5884d5e86db7472d96ff43e6ea9b65f","datavalue":{"value":"stochastic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608641$7E5225B4-D009-4CB0-B395-4EC47A18EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b549639950af47c5efc7f5bd69fb96744208f1e1","datavalue":{"value":"meta-parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608641$EB8DADB2-E163-4C45-9C7A-85B22D003D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608641$E6553F5A-4342-4515-B154-5516BD793AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608641$27354948-B0A5-459D-913F-C8DA5322D621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c20266b4690f90eb91dd776a8bed0fe154b8859","datavalue":{"value":"parity automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608641$621D7944-AA1B-424F-AAF2-E5958C31233B","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":"Q4608641$29B2109F-325D-4D84-9F02-DE2C4CD0B0B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"786cc84776873643666381f95cda2e66ff71b90b","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608641$B585A403-DF46-4C62-9930-D52D9F5489B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4719c1d1a61cdd9901614e6578bde72bbef298","datavalue":{"value":{"entity-type":"item","numeric-id":4995372,"id":"Q4995372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0381e28faf78b5c8af234f0b02d3e35fccfb6a3b","datavalue":{"value":{"amount":"+0.8161188364028931","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":"Q4608641$5BA2CAD8-C780-48CE-86B7-E968B92B353A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70524b74c6d8900b656e876f2d86752d016115d6","datavalue":{"value":{"entity-type":"item","numeric-id":5492884,"id":"Q5492884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d1eff50e373b98773ddfa9c3488f90aa3f686e","datavalue":{"value":{"amount":"+0.7814235091209412","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":"Q4608641$A0899278-0D4E-4E53-9E66-35D28AA31332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201aed92b47cdbaedcfb80237c32525bdee26ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5005142,"id":"Q5005142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdd96befa7d829a9bf6c51bfb02ef963b0ca0a4","datavalue":{"value":{"amount":"+0.7739619612693787","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":"Q4608641$AD9F9913-5DEC-4A6A-A0E3-9828321B4439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11eb707262514c89c91e3d1659444e1d45a484b6","datavalue":{"value":{"entity-type":"item","numeric-id":5176026,"id":"Q5176026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0552b587a83c28b46a7a000fd7eb7dff225d93c","datavalue":{"value":{"amount":"+0.7723657488822937","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":"Q4608641$9A6165B4-6AC2-45D5-9CC6-5824BA3DC07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c6563eb90535f2f53d80e9903537277658c08f","datavalue":{"value":{"entity-type":"item","numeric-id":5716836,"id":"Q5716836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99a3f016e872add17422a767e364306943facc8","datavalue":{"value":{"amount":"+0.7666541934013367","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":"Q4608641$15419EF1-6386-4078-8BFF-C251797093F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608641"}}}}}