{"entities":{"Q636279":{"pageid":638127,"ns":120,"title":"Item:Q636279","lastrevid":63302700,"modified":"2026-04-11T11:57:56Z","type":"item","id":"Q636279","labels":{"en":{"language":"en","value":"On complexity of Ehrenfeucht-Fra\u00efss\u00e9 games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5943597"}},"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":"Q636279$306FC1E1-7C37-48BD-A5B1-38D9E4AF7492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3aacfdecb31f98f9010c6bcf563701e5a734360f","datavalue":{"value":{"text":"On complexity of Ehrenfeucht-Fra\u00efss\u00e9 games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q636279$DD3B91C9-B602-4BB5-ACFF-AD2BB8F0389C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37f75d0dc708a9898e7ccc9fb712d215b9f6d398","datavalue":{"value":"1221.03024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$2F48E334-88F4-4A0B-A40E-79EFD50F2A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908230505203eccb837b53bb6b9c33b396a9a16d","datavalue":{"value":{"entity-type":"item","numeric-id":188054,"id":"Q188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$7214BE3E-FD6F-4003-BBF3-2527987AA47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790a6e2623ed04866cf147712fd3cf130c9c01dd","datavalue":{"value":{"entity-type":"item","numeric-id":476864,"id":"Q476864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$DA351C7A-EC18-4F64-A64C-D72A5AECBAE3","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":"Q636279$1B8D2AF6-FB28-4828-A8C0-7C57E0FF1416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f347fb3b92d10259e32e7ae3b68d43ebb98729","datavalue":{"value":{"time":"+2011-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q636279$D5A160D0-642C-430F-957F-661B297F7ED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$A34F64F8-D470-43D8-9EA8-5D5DE7214364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$BD91588B-0915-468F-8C7B-13E573E5B841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$3DA9D5B3-5502-49E3-9917-19D409DD22C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27f2a61d5f676d05e3460a4b57f027e577192fae","datavalue":{"value":"5943597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$45B381FD-025F-4FD3-AB0A-BC6C16228B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q636279$CC771C45-B31F-4494-AF80-282A7A24A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb06b3c61aaaeefbd9a6ae48efc57ee7c0a288a5","datavalue":{"value":"Ehrenfeucht-Fra\u00efss\u00e9 game","type":"string"},"datatype":"string"},"type":"statement","id":"Q636279$D4D6FD57-CB26-4297-9AEE-BA8C5A2C28BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q636279$0F04CF59-AE03-478A-AFE0-C4FDF897E9D5","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":"Q636279$46388DF2-6A2F-460B-8FB0-A1B855645837","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d33e99c2266eda62d4ee3b3922c1860d76f4208f","datavalue":{"value":"https://doi.org/10.1016/j.apal.2009.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q636279$913EB0FE-9268-423B-AC59-CE161E1DF5E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83468013a275f75d281b30505f271907c5fa0cf6","datavalue":{"value":"W2065551051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$780189A7-C54D-46D7-826D-DC84CF3A8F28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355aed5ef848dbf11868ad602bf3eff49dac3700","datavalue":{"value":{"entity-type":"item","numeric-id":1269907,"id":"Q1269907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$3E323C5C-6083-4AD6-B5E5-F532789C7432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ecf2a58a0d285969621dcb728618dd85cd1088","datavalue":{"value":{"entity-type":"item","numeric-id":1893734,"id":"Q1893734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$FDD7A325-0C64-4CFA-98DC-5C7F5F3F1E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a8637c081f79751e1e57f52557e1f7bc7f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3274971,"id":"Q3274971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$1612AFBC-83A3-4C10-A0B5-9F067D87FBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b682838d45b4e37c6ad49cb3a1e9fd8b51c28c5","datavalue":{"value":{"entity-type":"item","numeric-id":1977423,"id":"Q1977423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$B26085E4-77A2-4AA8-B533-2E4BEA5634B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$D9E2EC77-0A89-4FA8-A8FB-05029C78EE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b843e8e74318cede8ab1893b27d0687a21c9dc","datavalue":{"value":{"entity-type":"item","numeric-id":5666547,"id":"Q5666547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$D536615D-12A1-4AAA-8939-2D4030A7513E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26d89f527bd549529636814c4329ae425d196ad","datavalue":{"value":{"entity-type":"item","numeric-id":5292646,"id":"Q5292646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$50682BEE-743A-42CB-89EC-91249F93877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8487fa2305ee9115d22afb7367caf682c4ecfd60","datavalue":{"value":{"entity-type":"item","numeric-id":2762524,"id":"Q2762524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$D34ACBBB-BB6F-4BF1-880A-951841400EBC","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":"Q636279$B029CCFF-76E5-4180-BC53-2982235942B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb68a76a2dcd6bb6315bac92ab5852228f6b3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4945236,"id":"Q4945236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$BE6282AA-3690-438D-8EA9-5FA1BB65F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b856e2ddeae1c698dea0f17d7cf364c9743bb","datavalue":{"value":{"entity-type":"item","numeric-id":4263796,"id":"Q4263796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$8519206C-2F99-45C9-B2A1-9E31EEC68C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a66aca149d54d7dff0ef6032122ab7db2b935e","datavalue":{"value":{"entity-type":"item","numeric-id":5551146,"id":"Q5551146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$FC45BE06-1F7C-4652-ABF7-69CFCAD586FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ae9cd84fd947a76f383fd3eb11084f43dab474","datavalue":{"value":{"entity-type":"item","numeric-id":870360,"id":"Q870360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q636279$2C5B004B-6019-4B0B-A95C-8BD786ED7C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"863bd8d44e3e9bd06070c506e680ebb6dd0af6de","datavalue":{"value":"10.1016/J.APAL.2009.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q636279$FC4BE8F3-404D-4EB2-8F7B-C56B52D1E028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434edee8c84d4945591b00c8cb2a9d41aeee39bb","datavalue":{"value":{"entity-type":"item","numeric-id":5434515,"id":"Q5434515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d50ee10c63606ffd1deb1e94c379a7aea7cda0","datavalue":{"value":{"amount":"+0.997165322303772","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":"Q636279$F446856C-E36B-49B4-91C7-2F6A3AD1DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6550aeaa23307f73840e2d678a7c03aab389acc7","datavalue":{"value":{"entity-type":"item","numeric-id":4263796,"id":"Q4263796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d715d5d944c0c2915471b773cdf3c7455641fe","datavalue":{"value":{"amount":"+0.8953545093536377","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":"Q636279$D34194C0-85F7-4674-8557-C332F8D41731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063470da879cd356ac1d191604fcda747cc3e800","datavalue":{"value":{"entity-type":"item","numeric-id":5436997,"id":"Q5436997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a29c707f5344cdb343ed3cceef3d975533e3e1","datavalue":{"value":{"amount":"+0.8400413393974304","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":"Q636279$B3071C88-A797-401F-8305-125201EDF219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd576a60b30df068775a4eeb4d98c29081c52a03","datavalue":{"value":{"entity-type":"item","numeric-id":5387835,"id":"Q5387835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157548f290a07bbcff747b008698d6e7cf79b8db","datavalue":{"value":{"amount":"+0.8271394371986389","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":"Q636279$B88B141A-B722-4F6D-B935-A8C36CEC7854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f65dd7b1959592e58ca3e9fd6cee94fecab14dd","datavalue":{"value":{"entity-type":"item","numeric-id":5044763,"id":"Q5044763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d50586ce3b685e5788925596f0594245a235a3e","datavalue":{"value":{"amount":"+0.8244251608848572","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":"Q636279$C337723E-5154-405B-B432-3267D2646A6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complexity of Ehrenfeucht-Fra\u00efss\u00e9 games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complexity_of_Ehrenfeucht-Fra%C3%AFss%C3%A9_games"}}}}}