{"entities":{"Q818128":{"pageid":819976,"ns":120,"title":"Item:Q818128","lastrevid":64605285,"modified":"2026-04-11T21:00:46Z","type":"item","id":"Q818128","labels":{"en":{"language":"en","value":"On the positional determinacy of edge-labeled games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015098"}},"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":"Q818128$6059021B-D2B8-47E8-9363-B063C9B71D17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba6b0435912fc714f08acf9cb363e538135093a9","datavalue":{"value":{"text":"On the positional determinacy of edge-labeled games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818128$0B637179-A5A2-4FD0-A4B1-75C899712C8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e03ec39fa2e7171119f2ec98eaeaf0226c6b10","datavalue":{"value":"1138.91015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$0F5EAB5C-DCF5-49E0-B847-7AC085CC9FAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d5c4492b308512708deea353b9e0181d35ce9e3","datavalue":{"value":{"entity-type":"item","numeric-id":290902,"id":"Q290902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$4417054A-61D9-4C07-A5F0-C336FDEF00D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a7ca2c8d9fdc63a57bd7a5ed2a91e6844e83ecb","datavalue":{"value":{"entity-type":"item","numeric-id":607441,"id":"Q607441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$80EAF6C9-EDCC-4779-9F99-08776E3BB04D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$83CA8E4B-665E-43FF-82E0-47616AC993FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818128$3AD17325-1700-401F-A8A6-BDFC860E2658","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a88a24f2b622708b712e7155ea2c7753544a6514","datavalue":{"value":"The authors consider games with perfect information of possibly infinite duration played by two players. The mathematical structure used is a graph whose vertices are positions and edges specify possible moves. In the literature it is known that parity games admit positional determinacy: For any position one of the players can win the game using a positional strategy. This property holds if edges rather than vertices are labeled. In this paper it is shown that in this latter case the converse is also true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q818128$77D2902E-0DF7-4052-93BF-38811573845C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b99faf4daac677eb357525728561ffc3c3364a","datavalue":{"value":{"entity-type":"item","numeric-id":249915,"id":"Q249915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$590DFF0C-391D-4405-8E04-A94EA65D5059","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$2C66FD15-82B9-43AD-BBEF-A01E14041164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$0D2FECF4-C6D9-406A-AFDF-BDB1ADF90C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$D5B8B658-2BFF-46F2-ACB2-341713ECCFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$9AD34D53-E830-4C2D-A1FE-D791ABE1D8BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eba99bafbc0c5617b46196ff2e0c109a6e34e8d7","datavalue":{"value":"5015098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$970F542B-EB88-4EE3-9547-CDD19D0D815A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q818128$7074665B-D4F7-4CBD-B386-0B4301C1B527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032f636fc16b7447d5f2f0df5d5dfd1dcd63b8e","datavalue":{"value":"positional determinacy","type":"string"},"datatype":"string"},"type":"statement","id":"Q818128$9FC81E24-4929-410D-94D6-BAAB217125F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54e72cc091d41d67a4ded37dbc30c439256d911","datavalue":{"value":"winning condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q818128$CB8A13E7-245B-4B39-B042-400B19F21F62","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":"Q818128$32A4A79D-2F83-4A45-9641-5821974B4178","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b2ecaca11cb64ade4654a939eeb74f2a2e19fa8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q818128$0E8052AB-486D-4916-B8B0-FAE9B03C9FEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ade4ab23095a10cb97c8af216428b8b0e94ec87","datavalue":{"value":"W1993569943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$02250138-F08E-42AF-B06C-B59171061ACE","rank":"normal"}],"P223":[{"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":"Q818128$69459B53-50F2-4F8A-A24D-E69DA295F5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8e8cc36d2b41104889e91dde28a77d4c70be46","datavalue":{"value":{"entity-type":"item","numeric-id":1229718,"id":"Q1229718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$FDAF81B2-53CE-4DC7-B2BB-5C448C5F5982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c7a7ed2697f26032ba1d9f163966d4ba6ea9f4","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$A5F344C9-D96B-4C39-822D-85D9B53C5D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f22e8f38404d034b12576e90c9438856e777354","datavalue":{"value":{"entity-type":"item","numeric-id":4369409,"id":"Q4369409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$88560B77-DFA5-4DBA-AEF0-4228ED362889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0e65bc0258e3fb24301d38f9385a7e4dd4333","datavalue":{"value":{"entity-type":"item","numeric-id":5820908,"id":"Q5820908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$20D414F9-942F-4E6E-9A7C-D6359E8A7802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a032d33673d5ba9c1e698848960782495104c1b","datavalue":{"value":{"entity-type":"item","numeric-id":1854405,"id":"Q1854405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$9B3B6FD6-AB15-4E62-B272-F82B1D312390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0f06f8149ad9449d52f3e00709cc707f14bc42","datavalue":{"value":{"entity-type":"item","numeric-id":1276252,"id":"Q1276252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$E1293960-83C0-4666-A202-2AC515A1C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7ae444e2f5e4c8eab406c451aa9c38869a1320","datavalue":{"value":{"entity-type":"item","numeric-id":5309683,"id":"Q5309683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818128$3DA80F0F-7036-40C7-8BD3-E06E5B65AEFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c64aa51945c9e425e5f5c6e86b8f4c574d69821","datavalue":{"value":"10.1016/J.TCS.2005.10.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818128$49DC944A-1C81-4E0A-8456-2EE1B30E5CDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204fed876e77a0c449df599df0cf84e4c683738b","datavalue":{"value":{"entity-type":"item","numeric-id":5309683,"id":"Q5309683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914bcd5325483b5620df88d6273ddbb3aa2acbd5","datavalue":{"value":{"amount":"+0.8665069937705994","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":"Q818128$FC80DC9E-DB94-4A34-9A7D-FADD9CFEC70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88339acecbb19ee466551fba4d42dd966026c64","datavalue":{"value":{"entity-type":"item","numeric-id":5310671,"id":"Q5310671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262940422767194f6e212bd00f31dabe8f81d134","datavalue":{"value":{"amount":"+0.8289192914962769","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":"Q818128$03053F6F-2A39-495C-89A7-33821271DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e313ffcb25a0b28314a9974d2d2277626765e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":3591410,"id":"Q3591410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d901a7b7b2be37873cf42e8dac2efa21cc83bd2","datavalue":{"value":{"amount":"+0.8187085390090942","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":"Q818128$F7721F69-DB86-42C8-BAC1-CEC71AB3A8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7884fdb7855faf139166eba347dfba7f76402838","datavalue":{"value":{"entity-type":"item","numeric-id":5311285,"id":"Q5311285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3764102e283000c4ecf961bebdf6b755608ce57","datavalue":{"value":{"amount":"+0.799541711807251","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":"Q818128$06B47D88-3E1D-4942-ABB4-0E964CC1CFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a31e082dffb0e3541d2346d04d02e9dbadbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c897f1602e14bfc0f175aa118afb2175e7eaf5","datavalue":{"value":{"amount":"+0.7777163982391357","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":"Q818128$6279663F-B514-4937-8FFF-D22538BAC1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the positional determinacy of edge-labeled games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_positional_determinacy_of_edge-labeled_games"}}}}}