{"entities":{"Q4608636":{"pageid":6638219,"ns":120,"title":"Item:Q4608636","lastrevid":58300119,"modified":"2026-04-04T15:22:56Z","type":"item","id":"Q4608636","labels":{"en":{"language":"en","value":"Undecidability of two-dimensional robot games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851906"}},"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":"Q4608636$0AD7677D-024E-4464-96E9-97779A563115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a2f537f7eba72e88d3d610d39659e4379048db6","datavalue":{"value":"1398.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$4CCB95D0-A608-4355-93B4-32E1C9AA1878","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d2b10c5ab67ffe56bd27c9275fad196c0a4c065","datavalue":{"value":{"entity-type":"item","numeric-id":832934,"id":"Q832934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608636$3BC2FD2B-31E1-4AF1-80AD-F31A39995154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608636$C2F765DF-980A-4AD9-A712-026DA52DBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b646ee061509acb6a3506609036ee3c01bb9d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2009640,"id":"Q2009640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608636$4B31997E-3FDA-4B19-9A41-1C37AE0D48AE","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":"Q4608636$C1E11211-12C7-4FB0-A161-866120BA5000","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"210079518df16c59d11aa6ffe26bf813b0f040ad","datavalue":{"value":"https://arxiv.org/abs/1604.08779","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608636$1A818510-3465-4D8B-9E21-B8B7C0C72389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$09CD5D5B-6FB0-4253-A359-B5C4BA939D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a27f9f06d965be24ec50f61065e06d2029a566a7","datavalue":{"value":"03D35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$17EC9DA4-BDD1-4831-860B-A3648AEC552E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$F6A24452-CCF0-44B7-8E44-9572C4D17BB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ec04f4f16153ddda574078498913810be82159","datavalue":{"value":"6851906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$DD36D2F3-0785-44FB-861D-E21F8230A543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39979918d5c35620cd73d3705e2f494b5f23c5d","datavalue":{"value":"reachability games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608636$842E891F-5195-49E3-97DB-0072E69A153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc08852ad9322bb843b61dff19fae5bc0e0ceed","datavalue":{"value":"vector addition game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608636$07063BF7-F816-44A1-87FF-B27593C5D656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608636$1C26A8D1-505B-456F-90A0-4E9A0F929572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608636$DBB4F81E-CD08-4AEC-83DD-886CE92FB84C","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":"Q4608636$9F35E7CF-4D3B-4683-8898-749920782B6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d49098628f351e3c55cd8dbc0d7d911a03802f1b","datavalue":{"value":"W2962853095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$0C257EF2-E94E-4112-8E7B-BF2373123B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c5c51e999b5783cf449114c55451beba4a05765","datavalue":{"value":{"text":"Undecidability of Two-dimensional Robot Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608636$6F602CBE-F6E8-439A-B52A-38870F747B80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35e32456c1a1c26027d69c6c743e275b8e3642d8","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608636$0D7CAF60-7EBE-4A36-B1A9-C10207F09804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dcf7dee233ffee5c6e373dc795f3d18c4625af","datavalue":{"value":{"entity-type":"item","numeric-id":2009641,"id":"Q2009641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27abf516cdee60c20976c73dd1f852bfdb763c68","datavalue":{"value":{"amount":"+0.9247736930847168","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":"Q4608636$AA7AA5E8-14A8-43BC-A191-307BC375C2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14830cef80e085a2612eb5696496887d5dd6a38","datavalue":{"value":{"entity-type":"item","numeric-id":2799175,"id":"Q2799175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0fad6582b34e98f0c35c19094a2bde31c0cfa3","datavalue":{"value":{"amount":"+0.8968507051467896","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":"Q4608636$412071BE-45CC-4462-A470-1EE36F84F087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da6ee9577babb83f95634ad78f3c2d4a32a2116","datavalue":{"value":{"entity-type":"item","numeric-id":1708664,"id":"Q1708664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520f9510c0b1444b92395c69fc109b8b104c270d","datavalue":{"value":{"amount":"+0.8919029235839844","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":"Q4608636$0A836FCE-307B-426D-8725-D07A55C01A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162c3bd0c4ce2a3fbc5cd119d2f9f1ffc2273a98","datavalue":{"value":{"entity-type":"item","numeric-id":4992530,"id":"Q4992530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f4de29bc0560d27cab7fc861cecc379c0b9c8a","datavalue":{"value":{"amount":"+0.8293949961662292","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":"Q4608636$D3DA2F49-88CD-4585-B281-F087F2BD3582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a57b53e932a78760997a5995e4cbfe663a4915d","datavalue":{"value":{"entity-type":"item","numeric-id":3584964,"id":"Q3584964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0904aeede1ef892e65ef7b9b33eb6c13fd1878f0","datavalue":{"value":{"amount":"+0.7238317728042603","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":"Q4608636$6EB43B6F-875A-471F-A32C-F5FCF943AF9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608636","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608636"}}}}}