{"entities":{"Q3167011":{"pageid":3177721,"ns":120,"title":"Item:Q3167011","lastrevid":86368010,"modified":"2026-06-03T19:40:07Z","type":"item","id":"Q3167011","labels":{"en":{"language":"en","value":"Time and parallelizability results for parity games with bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101145"}},"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":"Q3167011$6DDF2812-C2D5-4456-BBFA-14F0979A0E1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f7445501c5346e0af5fe9070af672f86bae35c3","datavalue":{"value":{"text":"Time and Parallelizability Results for Parity Games with Bounded Treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167011$9A20FB8C-4A8D-4288-98F7-5926B144770D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c82648c57f67a0304ec1622f71b13c4e43cf519d","datavalue":{"value":"1367.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$C8A6E648-5393-40CC-99B0-78A73A310999","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75a1b45a57ede89dfed3d280794f537ed0a6f80f","datavalue":{"value":"10.1007/978-3-642-31585-5_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$B617272A-6912-4014-9C96-9F759CB5A287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c230a0b785564d61a24340635d1989b0735c2a89","datavalue":{"value":{"entity-type":"item","numeric-id":259048,"id":"Q259048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167011$FFF77AC4-13D4-4281-8B7C-44FE79306C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90739aea32371d507efc0d485d2e862d23543168","datavalue":{"value":{"entity-type":"item","numeric-id":259050,"id":"Q259050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167011$B5791956-A480-4220-B260-FE120DBAA63D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167011$EE548DDF-B952-4AE8-86C8-E8B0ECA9600E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df6cbd049611c29872719c16270d47690fbfe6cd","datavalue":{"value":{"time":"+2012-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167011$76374965-8BA4-474D-9729-8C9C694CAC63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$063E2162-E4E0-4A32-9008-5930C87A2AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$1952D008-068B-44E7-BC48-47A44ACADF06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b91ca52234eb269d2334bdb5edd928902dcaa6c","datavalue":{"value":"6101145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$6E83C159-089E-4243-BF57-722927443990","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":"Q3167011$404EE1C2-DC4D-488B-840B-B9604C35CCC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e9d5010ef12eb510484dbc46aac3b39c980428","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31585-5_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167011$0CEC4ED1-5A57-4663-A50C-7E18B7D58B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d24e0efd942c827be95670109e2c04f8542073f5","datavalue":{"value":"W1562413306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167011$4743C213-81A5-4B54-9462-630360469900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d571211cae967ca39d00be793e7066c8f04f4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4927428,"id":"Q4927428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7792adfa8b8e9cb1a8b287ab62e129dabab11634","datavalue":{"value":{"amount":"+0.9600056409835817","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":"Q3167011$1DEA7161-DBCB-4488-920B-4105EAFDE58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee72d0746e859bc5f82373f7491b1afd708f7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3088049,"id":"Q3088049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cef4c4f484c38c0cc7d8999895e65bffd0758c5","datavalue":{"value":{"amount":"+0.8900438547134399","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":"Q3167011$0CD70C7B-FCC7-4CC0-A85B-083FEFA955C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac33e997e664ce391394200d1b7674673dc48e8","datavalue":{"value":{"entity-type":"item","numeric-id":2949453,"id":"Q2949453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7030d827c7cdfdafa0280e9d8770ee484c31a833","datavalue":{"value":{"amount":"+0.8592445254325867","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":"Q3167011$D94A5F3D-F348-4E22-8C8F-E57E41F5C8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e18cb659e026cda6ebeabd1ef24ba1a1451d53","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a513ea09b1a4393656e7b7c41ec664eeb7bfd4","datavalue":{"value":{"amount":"+0.8412866592407227","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":"Q3167011$7DC0A704-5366-40AF-A2B0-6D14166F96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0584c4dbf9e81e6cff37e3e768208b9a3ba2a81f","datavalue":{"value":{"entity-type":"item","numeric-id":2946404,"id":"Q2946404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af537deaab67347532b7775c26bceed915473990","datavalue":{"value":{"amount":"+0.8318146467208862","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":"Q3167011$F1C5D999-5683-47D9-B1EA-3DE4B1F089AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time and parallelizability results for parity games with bounded treewidth","badges":[]}}}}}