{"entities":{"Q293426":{"pageid":295193,"ns":120,"title":"Item:Q293426","lastrevid":52549910,"modified":"2026-01-22T22:50:25Z","type":"item","id":"Q293426","labels":{"en":{"language":"en","value":"Deciding the winner in parity games is in \\(\\mathrm{UP}\\cap\\mathrm{co-UP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590783"}},"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":"Q293426$278A0949-4441-452B-A3C7-12FFD3CCC0CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0122654343ca94cd950ace93c7d0b9b8167a1b","datavalue":{"value":{"text":"Deciding the winner in parity games is in \\(\\mathrm{UP}\\cap\\mathrm{co-UP}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293426$BD0DA0FD-03BB-4F95-9DD6-1E36A0BA04BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dddbdc940649164046159329b1698c4a5967ddc","datavalue":{"value":"1338.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$3C072F7B-E3F8-4B80-833D-FC0E1B01A082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbfdb93fc9efe7a404104e1ea5861359dbdaca76","datavalue":{"value":"10.1016/S0020-0190(98)00150-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$570840EF-84BB-459A-A454-1A97C798A55E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f621ede52e0e400ed40e07c9d5b412ef629a170","datavalue":{"value":{"entity-type":"item","numeric-id":293425,"id":"Q293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$6C18C195-E0AA-4EF1-A149-F91967112AFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$ADAB59DD-A4DF-4E1E-99C6-21F36B92D35E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293426$4B24D923-6CF1-442D-A67C-194A32AFFDF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11d668af7d9e751e32b1647ecaf8d64e245cc149","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001501?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293426$25AB7B51-E5E8-4844-8AAF-777913160F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$F1FB20EA-7E78-45C5-979F-2B09817C2A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$6C4DE5DB-1B12-47CF-A740-63645945DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$CD8FA01F-39BF-4638-B836-09BA89F537D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$18BEBAA6-B3E5-4AAD-BA58-5F58E57CD11B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53762dfc84c6918b108568fba34a715f7b540377","datavalue":{"value":"6590783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$EB61B84E-39B1-447C-BB2B-505E93E34608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q293426$51AA8485-72C7-48FB-93B6-3594E22AA5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293426$73160B3B-2F28-4E7A-B356-BB4AED127693","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":"Q293426$1950F55C-D15A-434E-A8F4-B3689DC429C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc619965c66a74b47a0342a5a69ac646fa9335ec","datavalue":{"value":{"entity-type":"item","numeric-id":1187025,"id":"Q1187025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$0AEEFBBE-F284-4EC2-9F9E-711FFF374039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05859705e5fbb38f21fd006b6726ab74ea14b8f","datavalue":{"value":{"entity-type":"item","numeric-id":1172002,"id":"Q1172002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$EB1FF4C3-DB8E-4BBC-93E2-890B56B1ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2e4db8ae14bb54e69255b03ddfbd8c1e28a91","datavalue":{"value":{"entity-type":"item","numeric-id":5941205,"id":"Q5941205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$8FC411ED-A039-4386-A572-6B9708A1BA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4591435a4b726be67449de761f5bb7fda014be63","datavalue":{"value":{"entity-type":"item","numeric-id":1200292,"id":"Q1200292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$4BF2520A-2974-4FFD-84E9-5B106BDE09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff8a785eca28dbcf4af37ff2fc0dedb171fd900","datavalue":{"value":{"entity-type":"item","numeric-id":3471889,"id":"Q3471889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$5CE4617E-ED6E-4BCF-A71C-57B9F27BCD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7d501eca45f4e70219630914fce9c6989711b2","datavalue":{"value":{"entity-type":"item","numeric-id":3753490,"id":"Q3753490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$0E9AF720-B01E-49DA-A0A0-B76EA9DE09EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a913c949c9a5e6f6abb292b41a0d42c95dcc3fe","datavalue":{"value":{"entity-type":"item","numeric-id":915487,"id":"Q915487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$D01A7018-FFA0-4D43-9A27-AB0AD82F787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$2DAF7012-C744-4D0E-8E58-2512B36B8E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b32a99c10e32559e3ab4db22c7269a43cf71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1920213,"id":"Q1920213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$8147FAB1-3AF8-4EDD-872D-F5BDE19A0FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257b1d08d00265b4b9d7f1f76c094108a4e385a4","datavalue":{"value":{"entity-type":"item","numeric-id":1351468,"id":"Q1351468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293426$EE5543FC-0E7E-4F31-8E01-6C9B6B6337BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5d086ed30e4a3ffac78c7235b23bd353bee7b1","datavalue":{"value":"W2142133061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293426$4EE82BB2-1BBA-4E7A-90AE-994BD70AA1CA","rank":"normal"}],"P1643":[{"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":"060c6b394a91c4ff9f6e39c174b9afffe57c305a","datavalue":{"value":{"amount":"+0.8160051107406616","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":"Q293426$1282938B-CB09-46E1-B0C0-9CFE05BB7CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1741ee6305218d202f664f21d74c111b807b6ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1742991,"id":"Q1742991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9308b6676ae2c7df6d00012e388676c8881abd57","datavalue":{"value":{"amount":"+0.8022754788398743","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":"Q293426$B2416D4B-BE8B-4EA8-86A0-F4936D519F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a59e4ca183dcbd74cb6d76e64c025be732200","datavalue":{"value":{"entity-type":"item","numeric-id":4501540,"id":"Q4501540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a203bc0cc96e1c25e29520223f64b3a68ffd6d66","datavalue":{"value":{"amount":"+0.8020769357681274","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":"Q293426$83E549AD-1D5D-4D3B-A6B4-911E5027CAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66b5ed37fc8237ca187eca3f0102cabefccfb65","datavalue":{"value":{"entity-type":"item","numeric-id":4412830,"id":"Q4412830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9afd0c00c2df47ced781c8e67bbe6d5361ae66a","datavalue":{"value":{"amount":"+0.7999379634857178","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":"Q293426$DA54BDB0-96B7-424D-8831-C27617EBFE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc38ad18b79db9ca0f822a35c3ee723626a0c22a","datavalue":{"value":{"entity-type":"item","numeric-id":3587471,"id":"Q3587471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa14a12c0adf87dff94baefa5587f3aecc3d33ca","datavalue":{"value":{"amount":"+0.7976875305175781","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":"Q293426$0CD1D87A-F7D1-4C15-A32B-C8B732FD32E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293426"}}}}}