{"entities":{"Q6563050":{"pageid":14174205,"ns":120,"title":"Item:Q6563050","lastrevid":56976027,"modified":"2026-03-25T10:54:27Z","type":"item","id":"Q6563050","labels":{"en":{"language":"en","value":"Inapproximability of unique games in fixed-point logic with counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7872350"}},"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":"Q6563050$F621AEB4-A4A0-415B-BDBF-2812FCFC852B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f11204e0d95a104a229ac6bfad4bdec112a83c05","datavalue":{"value":{"text":"Inapproximability of unique games in fixed-point logic with counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6563050$491C86B9-E2BF-4ABC-ADBF-BB3EA9D612C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbcb520d8fdf8bf4bb53cab84359fce7d6cbb561","datavalue":{"value":{"entity-type":"item","numeric-id":2680238,"id":"Q2680238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$98408E52-18FF-4BAD-B6A3-CA8181B7A90B","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":"Q6563050$8F27A94E-C073-4B13-BB82-0A3CE50AE1A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52ad18669458f088996fd7b4dd3dee92e307308b","datavalue":{"value":{"time":"+2024-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6563050$5066B881-0C84-4933-A058-9503BA15E01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563050$5E2A1C9E-7908-4025-A13A-AD276006EC11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e04634c05305794266310bf3f19064f52c84143","datavalue":{"value":"7872350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563050$38475509-79EF-44D6-B85A-BCC6E28440FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81bb55e6dd051324807d500a3b476af6496b722","datavalue":{"value":"fixed-point logic with counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563050$F938BDB2-E220-45CD-ADA1-4FAD3759E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563050$1174FB31-F2CC-4B80-8B58-2E3C82DD6FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563050$52A31645-3CD0-45FC-A761-45D18C7EA0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563050$4A70F3EF-29FE-4C3E-A194-BB10FDF4E5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff10316766418f3040468a679101a316ff76d8cd","datavalue":{"value":"inexpressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563050$44A8EB69-0C38-48BE-A473-002CE74A982B","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":"Q6563050$4E989F91-A8CC-4F85-A4BB-7A0B337C8BA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e53e2af306c4b370063d32b94ba8ebdcc29667","datavalue":{"value":{"entity-type":"item","numeric-id":1014638,"id":"Q1014638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$C3096D8E-F556-4231-BF42-DEA2EE5486D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dc7dcec90f8c76fe23af3c7942c49b6762b092","datavalue":{"value":{"entity-type":"item","numeric-id":2363965,"id":"Q2363965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$ADF42B08-CE6B-4E55-BDE4-50CEA89F309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9925e16d5a4526a3d847984a6b1a3eda9047033","datavalue":{"value":{"entity-type":"item","numeric-id":5216336,"id":"Q5216336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$CCE03EF4-F959-44E0-9296-33F25FAAB312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e1c6d8ad8f6dcdca35605e8a0f4ccd6926c928","datavalue":{"value":{"entity-type":"item","numeric-id":3177754,"id":"Q3177754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$C7640FDF-B740-4E3E-9EA2-6A38BD25D4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64094cc4201a6201db371ef94b6e6db97b1ecea8","datavalue":{"value":{"entity-type":"item","numeric-id":5926539,"id":"Q5926539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$C5CDC76F-63C6-43AF-8E96-023EE6ECB26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7e6768b22bc08e9e065fa04ec4a9f1dc4b3ccf","datavalue":{"value":{"entity-type":"item","numeric-id":1271559,"id":"Q1271559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$5719DF68-D8AE-433B-94E9-D842A388A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70bae0d17206b522002968fd520e9bd73b33a9d","datavalue":{"value":{"entity-type":"item","numeric-id":5230352,"id":"Q5230352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$0C442E3D-AB00-4343-8F10-B62F4D629533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127a73c85e21a5af35ef1be18b04ba6b010d97c2","datavalue":{"value":{"entity-type":"item","numeric-id":5144655,"id":"Q5144655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$64FCB901-C9B1-4B6C-BF0A-0C41E01EFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b425ef34c77018c4bfa4d90d2b54834cbd3518c","datavalue":{"value":{"entity-type":"item","numeric-id":5115811,"id":"Q5115811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$55045F26-A70E-48AE-9776-43BD71462411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2df16e0721643b5780540c289c533ac16c1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$1AAD6E85-73FF-42DF-B260-7BFA69482AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$CB009A42-F288-43B1-85D1-39F8D14EA5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb11c56f995b8bc93c1c7e688bc41af49b9816d","datavalue":{"value":{"entity-type":"item","numeric-id":645126,"id":"Q645126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$538B4A02-5B77-4F35-81D1-710156A7DCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66b7d41c7356d2b70b6307a39d8b7745eff093f","datavalue":{"value":{"entity-type":"item","numeric-id":3588416,"id":"Q3588416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$3EC76268-8C82-465A-BDB4-79E146A29091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$0D096494-AB8B-456A-9377-5E2C9A7F135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9deec46471d4f5fa05cb07e1002493a2cb928b5","datavalue":{"value":{"entity-type":"item","numeric-id":4320744,"id":"Q4320744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$91EF8094-A560-4B26-A2D1-6D969555530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b34e461eab810df1a7feeb70aed6de9a712b5","datavalue":{"value":{"entity-type":"item","numeric-id":4332930,"id":"Q4332930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$71EF4708-8AB9-44C2-8B8B-4FDBFCA306F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19ca26f4a639b33073019cfb65f01079159f","datavalue":{"value":{"entity-type":"item","numeric-id":5415482,"id":"Q5415482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$B812ECA6-9BD7-4633-A9C8-4339FB0EB7AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e193602c2387bc2c41e4ed0548dc7e212b532271","datavalue":{"value":"10.46298/LMCS-20(2:3)2024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563050$3EED1BE6-3D77-43C2-B273-4A381CE9A184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb6bd1c06dacb4575c8a947bc57517d675fd675","datavalue":{"value":{"entity-type":"item","numeric-id":5079727,"id":"Q5079727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700b1d9410cbda86674768c1d6458d699a57d319","datavalue":{"value":{"amount":"+0.8019879460334778","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":"Q6563050$B340F418-12EA-4F60-84C4-3A5AC4CC85D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8caeb39d28e58df115def457c104496191480f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5216336,"id":"Q5216336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3c69424c3b2a9e6fbe0209a82687f9973d5ef3","datavalue":{"value":{"amount":"+0.7995821237564087","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":"Q6563050$B9FE3F9C-7DCE-44E1-9DD7-C0DF1075DD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2155431d92180ab1a6d7a202b90c475351ff75f","datavalue":{"value":{"entity-type":"item","numeric-id":3002794,"id":"Q3002794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21783b891448768a0783234c42b1259ad141ef9","datavalue":{"value":{"amount":"+0.755219042301178","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":"Q6563050$527CDEFF-8323-4220-9FC8-1D96CED9D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b8f4b7ca48058123a387d993e80950b3d67d51","datavalue":{"value":{"entity-type":"item","numeric-id":2931385,"id":"Q2931385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8da64990dddb48eef1f22c160898c6f1d87789","datavalue":{"value":{"amount":"+0.7483932375907898","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":"Q6563050$CC406A7A-689C-4A5A-84BD-204A521FFC8F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563050$28476F01-9116-47C5-9A1D-D9EF7B2F8469","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6563050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6563050"}}}}}