{"entities":{"Q4927428":{"pageid":6957010,"ns":120,"title":"Item:Q4927428","lastrevid":58361796,"modified":"2026-04-04T21:33:12Z","type":"item","id":"Q4927428","labels":{"en":{"language":"en","value":"Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6177466"}},"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":"Q4927428$28AA3446-83D2-46E1-B2E4-B66F67C9F437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e9d0c2370d563b5399ae262f595aae7c249ef3","datavalue":{"value":{"text":"Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4927428$59A642CD-B769-4C8D-BFB4-EFD825197129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3961dc420ea3588df63c93254b349b048a254658","datavalue":{"value":"1266.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$EC8C4976-2BB0-4B11-B0AD-DC409689EF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed8fe4406e514bca0ec6b67964a487bcfd2641de","datavalue":{"value":"10.2168/LMCS-9(2:6)2013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$260EC40A-84B0-4095-B783-5ACEAB23C288","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":"Q4927428$56BBFDE8-077E-4943-9882-26E390FE5E6D","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":"Q4927428$64C8BD8E-D73D-4077-8814-795DBC3470BE","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":"Q4927428$8F74A3A2-88EF-4E49-9384-A8D23FAFC263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c42f984d06608ffecaa9a55907765aabe7f17f1","datavalue":{"value":{"time":"+2013-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4927428$C3367181-41B1-4C87-B612-54B931566BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd2924a86fce6f267d796cfc8dec423aee9f47d8","datavalue":{"value":"https://arxiv.org/abs/1112.0221","type":"string"},"datatype":"url"},"type":"statement","id":"Q4927428$B20F675F-0343-43DD-AEEA-69071C0CAB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$4F3C84A4-3C88-425C-8C8F-3F46F9460C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$E6B3F43C-A7D6-4282-ABDF-94C325BFB9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$1872E229-CB56-4D1A-B11B-E530587BDF75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4698c9631e2cb4c8ac3e40890d555946aeb77ac","datavalue":{"value":"6177466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4927428$F354BC39-E083-48F1-B309-20BE1DBADDE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4927428$1DC9A343-2AAA-42C3-854A-431B3F8F2401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4927428$9F119927-8AF2-42F2-A19A-4EAEDF9DE95C","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":"Q4927428$2585BF3B-2070-4B2B-B816-A6E486379F95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6e7ef96018ab6c294ba5a2b2d24b0749c32ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3167011,"id":"Q3167011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f64068fa823c85a55753cee0c7ed9ea419cf8f","datavalue":{"value":{"amount":"+0.9863556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$6C268312-EB2B-484E-AD3E-BED282382C8E","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":"b80e05c83c588f32e325bdc27ac33d0dada2278e","datavalue":{"value":{"amount":"+0.91090566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$C4642E64-F6A7-4F97-87B3-AE2D0D978DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a4ad42b35211948c6225675b19879b60e2dfae","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490d99ff3d6ece74ef952bd236e764ecc837f94b","datavalue":{"value":{"amount":"+0.9087269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$EC482659-04B8-4CE2-A7EE-9B760D8027BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67792d3e5b295093b644a73f0d61fdd17eacf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5900485,"id":"Q5900485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4feaf925575baf18fb6fdcf1aa46cf67d06e9f","datavalue":{"value":{"amount":"+0.89362365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$AFC8CF5A-143F-404A-85E8-2CF41E8E4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af23501d6ef4ba878995a64c9f031d0f52276754","datavalue":{"value":{"entity-type":"item","numeric-id":5895527,"id":"Q5895527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4feaf925575baf18fb6fdcf1aa46cf67d06e9f","datavalue":{"value":{"amount":"+0.89362365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$665F7ADD-B631-4DFD-8230-3EF58FDDA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d29b6b92a9430827758bc703c986c0e92692f","datavalue":{"value":{"entity-type":"item","numeric-id":5028462,"id":"Q5028462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a564a013edc4ce2b546e4a9ad50cb94bbabdfb","datavalue":{"value":{"amount":"+0.8934811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$1710D9BC-8785-4B37-ABE5-DA1AB95B57AA","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":"d15d6eb21838b86d284188813d258c18ed2f5e6a","datavalue":{"value":{"amount":"+0.89187264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$FEA423CC-DCE1-41F5-8622-9E28B7BCC391","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":"87f2c41c59975afa6a8b9d8548b63325e2c1e897","datavalue":{"value":{"amount":"+0.88878345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$D0F1D448-4359-40EE-807F-A0B30EB10947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec51f771eecc84115e9616000e54add92630f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3489817,"id":"Q3489817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4479606ed1ee806455557a94daf7fdc72251e3b9","datavalue":{"value":{"amount":"+0.87946165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$2B1AE01B-0598-4CD3-9317-A9FEFFE7B09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d679c39878aac552fc2884f6c98fd709163fc697","datavalue":{"value":{"entity-type":"item","numeric-id":809606,"id":"Q809606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ddd0572c2a88e69ace36dd2a3cc966585f1833","datavalue":{"value":{"amount":"+0.8776258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4927428$530497AF-22D6-43EC-84DE-9E6158DD1E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4927428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4927428"}}}}}