{"entities":{"Q4608731":{"pageid":6638314,"ns":120,"title":"Item:Q4608731","lastrevid":90089150,"modified":"2026-06-04T19:09:02Z","type":"item","id":"Q4608731","labels":{"en":{"language":"en","value":"Definability of Cai-F\u00fcrer-Immerman Problems in Choiceless Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852243"}},"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":"Q4608731$C44DDB6F-25F8-45D8-BEFF-C7CB80902093","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05fcad966f75114c83c91541f89492b0994d265b","datavalue":{"value":{"text":"Definability of Cai-F\u00fcrer-Immerman Problems in Choiceless Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608731$A2B0185A-10FC-43E2-9FDD-469282483853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"559d65b799c1080253bdf601e0efc5e90cc348de","datavalue":{"value":"1407.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$19218574-D3A7-4D8D-9B8C-F805A1BB07E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccdafc54c19bc23b9d258310e672c9044ea89a4e","datavalue":{"value":"10.1145/3154456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$F4A06DE4-741A-4D77-B3BD-F5305B3E4929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8bc6c8a825df1964dede9d8a7f5fde3c9f213c","datavalue":{"value":{"entity-type":"item","numeric-id":2254517,"id":"Q2254517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608731$8C520199-54A3-4A22-B99F-F26C9B6182D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89265910584c6d12ac20d68db1d7fc5522ae0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4608730,"id":"Q4608730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608731$E354FD5A-D036-46DF-9406-2CB3B0CDD5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f599225538fe9dd7e35f9a4e1bc617fd4eb2316","datavalue":{"value":{"entity-type":"item","numeric-id":2921437,"id":"Q2921437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608731$55D68160-AE2C-4DE7-8814-D866D9B2E62A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608731$2E3B66FE-8058-4751-BEDC-F1A4EC3079B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08c0cb5adcb87dcdf141312d287850a8313671b","datavalue":{"value":{"time":"+2018-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608731$B661126A-F7E9-4CC2-A7CA-87FD70A7D63D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5478d3e6b598c77059a153c4aab1c76a88f4d32","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2016/6559/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608731$B4C7A000-71BD-41D7-86CE-511068462027","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$0ED77BE7-C767-42FE-A1B7-DAF5DCD2E42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$24D2AEA2-CD0D-47A6-8C00-AD652657EC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$C53F01BE-E2A9-49E1-A5A0-98F659A41347","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1715a1ed5e66ebfae31ebbbde03f5568be3af03","datavalue":{"value":"6852243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$6945A0CB-A86A-4169-989B-97D36BFDE526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f867308746494f8e9b513353427e6a22cae82af","datavalue":{"value":"Cai-F\u00fcrer-Immerman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608731$F9075DB1-3647-4918-A848-04A1A06E1517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1702860c1001c4a697154470afd19be44144c24","datavalue":{"value":"choiceless polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608731$CA2F0815-859E-444D-93B4-52A761F4FAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608731$17FF0DFE-BD39-4C63-8549-B7C638171DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608731$8C406E2C-8205-40FA-ACEA-AC93C2245A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e18f2a0d31f13be52b1d4a52e5361bd3cd7ba46","datavalue":{"value":"logic for PTIME","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608731$986E2391-21AB-4945-B07D-7CE248C42C88","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":"Q4608731$BF527D2E-B714-481C-B08D-9C8B082C5CF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41c25b8fb6a9d528fef41d75d4bb33b32851e4d6","datavalue":{"value":"W2793462183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$75B8306B-FB85-4E77-B146-0BAD7E11F5CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6bdfe0bff60c5adc3f5ec7cfb576fbd208e96bfc","datavalue":{"value":"Q130877272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608731$DE620CD6-CF85-4B2F-B123-D3F71CCA324B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74afd23f47621c7a3d7c8aab7a587b3242a53e2","datavalue":{"value":{"entity-type":"item","numeric-id":5278405,"id":"Q5278405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","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":"Q4608731$3269A82E-32AF-4A84-B577-315A2CE88111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed7a1490ccdbe1b7f0860f8ab75fec6948cded9","datavalue":{"value":{"entity-type":"item","numeric-id":3644737,"id":"Q3644737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a73428f6f17c5895d2693a42cb688b6cc0cb8ad","datavalue":{"value":{"amount":"+0.88386106","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":"Q4608731$64A8D9C7-9EFB-42B7-96EC-74A1A20FA764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd452b51988f602aa24f158a9447f868b3d52750","datavalue":{"value":{"entity-type":"item","numeric-id":2478545,"id":"Q2478545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3dcb5f53f77e4c8eddf88fb7afbe85e0fbb7db","datavalue":{"value":{"amount":"+0.87746906","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":"Q4608731$3B96B1BD-E265-4C62-A40B-2F11051755F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6615ea23e6a1563dd5b567f920cccba970eb9b94","datavalue":{"value":{"entity-type":"item","numeric-id":5351950,"id":"Q5351950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd6e9479b935c81b4e5d0955ede66e836a57516","datavalue":{"value":{"amount":"+0.86387247","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":"Q4608731$A2135596-81AA-4BA6-BAD7-F59F898B5BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7325a616212d4161e0cfa8aa555bdbd3dbebeaab","datavalue":{"value":{"entity-type":"item","numeric-id":6109071,"id":"Q6109071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5e645366bd8fc646da8d8a38c2648b966fa44b","datavalue":{"value":{"amount":"+0.8621892","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":"Q4608731$F7747C87-0634-4F9D-9BB3-94C6672B894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f53163e8e3bd13ac752c54163180e7e82ed4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3767263,"id":"Q3767263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c65e870508f196a562efafb01d2d37dee13194","datavalue":{"value":{"amount":"+0.86031115","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":"Q4608731$C15B92E8-8188-4852-B8E0-92B183454E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4f263707e11191002d0bd1561949716ccd9c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3337459,"id":"Q3337459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aba4b5baf855f498509f487548e516bee32b88","datavalue":{"value":{"amount":"+0.85732365","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":"Q4608731$E99A7315-D0BE-4C94-AA39-2FF7039695A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6de3a1555e8740531f0a2d7a5a204a63aaefaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5170816,"id":"Q5170816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96fa9dcb97853d9efccc22dc34af0285d8b0914","datavalue":{"value":{"amount":"+0.85383964","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":"Q4608731$4FB090C2-0AF4-4A1B-A25C-5F5307CDF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a979ec61663d15968ffb824103c32eb345121778","datavalue":{"value":{"entity-type":"item","numeric-id":5012557,"id":"Q5012557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6206c7e6078f49f5e5e6c417b3ec0a67ac422ac4","datavalue":{"value":{"amount":"+0.84893477","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":"Q4608731$FF3E1796-9086-4AF8-AB6A-AAE54492F402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eb45934eadeff32cb859db4ee39dd359570182","datavalue":{"value":{"entity-type":"item","numeric-id":4635846,"id":"Q4635846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df18d1b74822ecd082657c93490eb770c413c5d0","datavalue":{"value":{"amount":"+0.8479743","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":"Q4608731$7C1CD415-0335-41EF-A5F9-C51161920AD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Definability of Cai-F\u00fcrer-Immerman Problems in Choiceless Polynomial Time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Definability_of_Cai-F%C3%BCrer-Immerman_Problems_in_Choiceless_Polynomial_Time"}}}}}