{"entities":{"Q2478545":{"pageid":2489288,"ns":120,"title":"Item:Q2478545","lastrevid":74360385,"modified":"2026-04-14T19:43:55Z","type":"item","id":"Q2478545","labels":{"en":{"language":"en","value":"Choiceless polynomial time, counting and the Cai-F\u00fcrer-Immerman graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255274"}},"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":"Q2478545$62C8F3E2-4D2C-45FC-AF84-E748A51CC46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a82dc514319c8a0b059462d45a7d73b74401017","datavalue":{"value":{"text":"Choiceless polynomial time, counting and the Cai-F\u00fcrer-Immerman graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478545$BED3F73A-4376-44DC-880D-1FEFF1107823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4655debdbcc42bf135978b3801ab64d2c00425b2","datavalue":{"value":"1136.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$B38D78CF-861E-48DB-8005-6BCD65B4A593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$7A772300-701D-4CC9-865B-1D1A64752C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d8dbf8a422ba241ba30385e9f7364511ba076a8","datavalue":{"value":{"entity-type":"item","numeric-id":313798,"id":"Q313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$C2A4D171-A77D-4A8C-AF53-2859915FA597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23e97eaa08b13e1bd8cce4634bd30e888245cab0","datavalue":{"value":{"entity-type":"item","numeric-id":648967,"id":"Q648967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$ACFA1DD3-F166-4696-A70F-C71E613AAB50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$B27D982E-D003-4205-BD0B-E050A29A48C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2478545$3ED6C0F0-B243-4BA8-A4D8-5FF3F7C470F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$D364A44C-958C-4358-984A-0F069E7D86B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$DA9793FC-2F2D-4A8A-8B40-3E48F575A066","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e8d15d27b181bd0e5627a1e726aefeb67f5f05","datavalue":{"value":"5255274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$6FCB3751-255E-4436-88EB-2CF3506F964C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478545$BD613425-125B-4C95-AA5F-1B0EF1D6BED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478545$9E21CF1C-0139-48D1-85CA-4789AE1A7B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1702860c1001c4a697154470afd19be44144c24","datavalue":{"value":"choiceless polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478545$CB5F0190-9B54-4FCD-A5CE-DEAD6A2AFC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2224861cbed8f8c5633e3aa539007f103afd6c15","datavalue":{"value":"counting quantifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478545$7C30475B-20AB-43EB-84E4-1443EC16B548","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":"Q2478545$2F6CEE5B-DEA3-40CC-A1FC-86EF9534CE0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"202604734e29d9377b6fd75f9eade6bbe6ccd810","datavalue":{"value":"https://doi.org/10.1016/j.apal.2007.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478545$928CBE1A-72E9-4F87-A1A8-28146F9398A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b64886e094a21398d62705fcd7cec077154062e4","datavalue":{"value":"W2055008899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$982AD755-B784-409F-B2D5-A18CD2B85D14","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b40aafaa6f127220f6b3d8d792522095e4c7c83","datavalue":{"value":"Q58215577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$5F0A2F7A-56C2-4E68-9721-E4B778A7B0DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dadd920105fd2dc8c3c88d08d58848760b22122","datavalue":{"value":{"entity-type":"item","numeric-id":1125059,"id":"Q1125059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$F92FCC74-BF6F-4348-AE29-D0F6B3FCD3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816ace2c6680567ed2b737cc7ceccb3c2b85834c","datavalue":{"value":{"entity-type":"item","numeric-id":4779654,"id":"Q4779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$FF6CEADA-0B34-45FF-AE8F-FADC8BABF2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$86162F72-00C6-4CDC-B6B6-DB0F567CDE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff56a8ddbf906ed6abde5541ea9260ddd25c6d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5292635,"id":"Q5292635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$EAB88CE6-D84D-472E-A4C4-668E91D01145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a8f5c494e80c92a20c8d3b71112b38162eac2","datavalue":{"value":{"entity-type":"item","numeric-id":4434612,"id":"Q4434612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$D3CC2372-35C9-425F-AE31-67513060E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e787477768aa014f5c652b5b82f06980aef0c082","datavalue":{"value":{"entity-type":"item","numeric-id":2478545,"id":"Q2478545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$F2D86A65-D9E7-42D7-B10F-89B828A020F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c20ebeed862feb6e0841b92fd1c342102e628d","datavalue":{"value":{"entity-type":"item","numeric-id":4255575,"id":"Q4255575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$D132AD40-EDAD-4EE1-946E-AB964217C18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$A0C00BA4-D0EF-4DED-9601-7C38ED0B587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cfb6c1a6d6c3eb7017f093527e0f32c820717c","datavalue":{"value":{"entity-type":"item","numeric-id":4508261,"id":"Q4508261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$C02ABDC9-805D-4787-837F-58B8E111F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe654025554717b5ffc615f3ba7d6057eeeafb7d","datavalue":{"value":{"entity-type":"item","numeric-id":1271477,"id":"Q1271477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$95AA49C3-227D-45AB-A735-78215A604C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88180206b38ed0439d98f1638d02f25bc153ff45","datavalue":{"value":{"entity-type":"item","numeric-id":4283240,"id":"Q4283240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$1FDA0F39-350C-4427-98F1-A2E3E19E175F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bf9613ae9804ab4d6c1a4bf2f77f2d5228a33e","datavalue":{"value":{"entity-type":"item","numeric-id":4873985,"id":"Q4873985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$3297C304-D1B5-4793-8840-220E47453718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ed5cf1250814a5e584c109ec7d15def62f14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090327,"id":"Q1090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$6CD8BB59-3CAF-4077-8FBF-590C37A6C68E","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":"Q2478545$3E23E2C4-E1B4-4D99-B3F3-D4FE7F7C4FB0","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":"Q2478545$3D17728C-3DFB-46F9-BFCE-EBC3E44A30C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$24505DC7-1F0C-43D4-85B1-B0A18F35AEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666440284a477c836e1dc9673229eb9c31b3c47a","datavalue":{"value":{"entity-type":"item","numeric-id":1193591,"id":"Q1193591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478545$18B3E89E-0E70-44AD-B64E-F294A52DECBE","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":"Q2478545$489DF1B2-171B-40A7-90B6-9C1CC03E0229","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2176be9ac6418706c1729b5333f0848eb40dd98e","datavalue":{"value":"journals/apal/DawarRR08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$6F39FC30-631E-47EE-9190-D4324369E748","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfcca8816cab891c28649ab896c711e95a1a5d3d","datavalue":{"value":"10.1016/J.APAL.2007.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478545$5CF4B930-22DC-4AFC-B0B6-54C6315A089B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dbc6dc1310f84a406694613823df93e447182f","datavalue":{"value":{"entity-type":"item","numeric-id":4608731,"id":"Q4608731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf691048eaacc2f2303f6385569d9ad31fd2c7b1","datavalue":{"value":{"amount":"+0.8901872038841248","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":"Q2478545$A924DBC6-2C34-444A-A26D-2987482A4345","rank":"normal"},{"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":"ef3568bd341c580879d09d789a620a41bf7642c8","datavalue":{"value":{"amount":"+0.8900163769721985","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":"Q2478545$412DC600-7D4D-4D8A-A396-AFED8E0CD89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe1001728599baf9b8c3b21eedc7718e5b4915b","datavalue":{"value":{"entity-type":"item","numeric-id":2753668,"id":"Q2753668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f25166c359621867c973fb8fdb5c0bcef2763e","datavalue":{"value":{"amount":"+0.8079851865768433","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":"Q2478545$00053D5A-3B35-4B9D-979C-16065364D310","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":"3d4bb2a7ddf104f0ef3ea281fc6f57a364b87be8","datavalue":{"value":{"amount":"+0.800085723400116","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":"Q2478545$37FE7A4A-EB73-4425-8729-2CA78982774E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d547c3960325b8e2cce907f4c2afd3ea88a6871f","datavalue":{"value":{"entity-type":"item","numeric-id":1125059,"id":"Q1125059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7ade1edf4538ed202624352d7dffa192eefa29","datavalue":{"value":{"amount":"+0.7981781363487244","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":"Q2478545$A47F16B3-286A-4815-8355-B131113D3A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choiceless polynomial time, counting and the Cai-F\u00fcrer-Immerman graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choiceless_polynomial_time,_counting_and_the_Cai-F%C3%BCrer-Immerman_graphs"}}}}}