{"entities":{"Q2570131":{"pageid":2580874,"ns":120,"title":"Item:Q2570131","lastrevid":57954801,"modified":"2026-04-03T05:43:36Z","type":"item","id":"Q2570131","labels":{"en":{"language":"en","value":"The first order definability of graphs with separators via the Ehrenfeucht game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217959"}},"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":"Q2570131$C112AAE1-F763-4526-8A3A-58C5295DA479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2607ae4500d7e6683bfa7df394950a214e7ecd97","datavalue":{"value":{"text":"The first order definability of graphs with separators via the Ehrenfeucht game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570131$4C6228FC-FE02-44A2-9F76-9C574DC4156C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f92c6229c8a9c83e3f3b6c97a6743f45692f74d2","datavalue":{"value":"1083.03039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$60E425F7-1B9D-4010-BD1B-255572D75E43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$DA087681-77E5-45C0-8C63-82868306FEA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-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":"Q2570131$CB180C82-2E83-44F2-8986-4DC22CA14171","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b302b70d4c669872179ae3a189b4a96e4274234e","datavalue":{"value":"https://arxiv.org/abs/math/0401361","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570131$71061F5D-E906-4560-A4B4-53543BF5E504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"abca938afd309309893053e8ee4f51374fed9de6","datavalue":{"value":"03C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$39CC9950-2662-47AA-B0FF-66D1EB372F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$38CA526D-D453-4A43-8EB2-86B58A237B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$9A8966A7-669A-4B8A-9173-01D4CB6A01C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$593771A1-470E-4246-81FE-93307A2100BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$D7E731B2-4057-496C-8252-83A8EF1A6229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"651390d2a322d85100a218debeea911349f9e9d2","datavalue":{"value":"2217959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$0DF1FC0A-FBE3-4C9E-B186-6206CD04F567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570131$AABB67A0-DD81-4768-8F6D-BA729E98F8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f736d02e86573c887541b685d4ac9ad40d12259b","datavalue":{"value":"first-order definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570131$6C57C00B-4E6F-46DA-8131-C814A53EB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f66ac1238aba41ed60334d6cbd0154ced56b0bfd","datavalue":{"value":"Ehrenfeucht game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570131$C454A306-56B7-47A0-8546-3D848D0BC7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570131$85ECF355-8703-4950-ACCD-39655AC46A64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$73859F11-CD13-4874-9F35-FD5337754322","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":"Q2570131$FA28E121-F9FB-4FAA-AD24-4AA7E09E4E62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b876fcafd12da5d93ab92f87848bea34f3e4d83","datavalue":{"value":"W1986313631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$0752EA2E-02FD-4ED3-9737-CA4F1D899728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5542e11e18bef59dedc4d8daf1bd26ce87f9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$BD777CBF-255C-40E5-87E5-B043D01E6AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7a829d7c9eac0cb8489d464804900afba5db26","datavalue":{"value":{"entity-type":"item","numeric-id":4296512,"id":"Q4296512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$93E5F258-030D-4100-B996-90B7F2FDE399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b954d8a8bf45c4241122d9edf7a22d5f841449e3","datavalue":{"value":{"entity-type":"item","numeric-id":5479028,"id":"Q5479028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$D287C857-352E-48EB-8665-02443B154DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$08F8D55C-8251-4BCB-B6B4-67512D52ED46","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":"Q2570131$B4A74F55-8F28-4549-AB15-F0AAB7B71FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$3968F190-4C9A-4E63-B3BF-1411DBDD8D13","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":"Q2570131$010624B0-409D-496E-9A69-C5A6E131B2D9","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":"Q2570131$29F78A9F-C329-4943-9DA7-E061FA8FA429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb7d5ef3eb356038217081da936504becb73708","datavalue":{"value":{"entity-type":"item","numeric-id":3230355,"id":"Q3230355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$42329C2A-03DA-4711-8B08-E88384F0E4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$C50610D1-B074-45F0-ACA1-700C2C5601A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d54116e22a2f6f77873234816c1a31a4470a693","datavalue":{"value":{"entity-type":"item","numeric-id":4936131,"id":"Q4936131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$824131E4-AE27-4738-A7A5-B65C31B6330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec92049da5a356091748a29dfe665d7a4785dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":3191972,"id":"Q3191972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$EB4B546F-463F-4EF7-8CF7-966964EC889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$9F8102C1-1D5C-4AF1-8E9F-8825F4F5141A","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":"Q2570131$9A8C3E66-AC1A-452C-BA30-9DD6550DD135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631dd448ed94a161dd5275cc06d6f96081ad289f","datavalue":{"value":{"entity-type":"item","numeric-id":922523,"id":"Q922523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$08055F52-D091-46AD-8AAA-E56BD6FCAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277406e51804493bff101e6a0b714e3fac82dab8","datavalue":{"value":{"entity-type":"item","numeric-id":4667860,"id":"Q4667860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$B469C62A-7488-4030-9562-BE0FBC920161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$993E3772-DEBA-4B81-916A-0427A8578C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$449B0160-E67D-49FA-9448-BD917A6DC1B3","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":"Q2570131$9DDDA6F6-2682-405E-B661-0D7A7FBD8D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa83ce08e81f681ff8711a2598a37848faf844d","datavalue":{"value":{"entity-type":"item","numeric-id":2368907,"id":"Q2368907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$667D5A74-3FC0-42A8-9F09-FF1CED739420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7cd3478a821c611b4f287e5d55ddf06edd9b42","datavalue":{"value":{"entity-type":"item","numeric-id":860411,"id":"Q860411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$0C834AED-AEF5-4BF5-8A93-19AC223B4196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$41D81DEC-DDE2-44B9-B3F1-42E94E46F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$6CCFA699-F1F3-43E0-8B25-9C3264D64EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb64ecc40f26522d78aa4932d80380ec33e44bd","datavalue":{"value":{"entity-type":"item","numeric-id":5939775,"id":"Q5939775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570131$8FD3A387-28CC-4EEF-A9DE-24E6F6D39ECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b52789e810dce2d71514b0faa5af24b8fb238b98","datavalue":{"value":"10.1016/J.TCS.2005.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570131$9FCDD464-7971-4FED-9B5D-F094A85EB685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf63363ae3272da6029b84ed05c59c603631c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":860411,"id":"Q860411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227030d4e265fb0e7176918911e14f7ebc8359dc","datavalue":{"value":{"amount":"+0.7971471548080444","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":"Q2570131$2B94BAB8-FCFD-42A7-B5FB-7D14039BDA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bf311ec05c54bb4ac0737c1814c8cf409ddb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2368907,"id":"Q2368907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd0f308f0c58b5ecf28a7d64b807c81422c1b80","datavalue":{"value":{"amount":"+0.7861211895942688","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":"Q2570131$267D7F49-8223-411C-AD57-C8797E963EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e59805a239a67fb4b059222d263ede8c6c4f13","datavalue":{"value":{"entity-type":"item","numeric-id":1776035,"id":"Q1776035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca73eeb3c8c53f8c4afa71f87a317236836f20a1","datavalue":{"value":{"amount":"+0.7774231433868408","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":"Q2570131$038B0BB0-BDE6-45CB-AB27-B0632D51932E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1764c922acb4a6230ac48cd819a1419f3088829","datavalue":{"value":{"entity-type":"item","numeric-id":2461780,"id":"Q2461780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f083422ebdc08621e66c737fb66b9d2444f778","datavalue":{"value":{"amount":"+0.7717189788818359","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":"Q2570131$5D85663D-A19B-444D-BD04-67C140B02448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbe633a0c334dd84953ee618f4d17f7c3865e47","datavalue":{"value":{"entity-type":"item","numeric-id":3438138,"id":"Q3438138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376fb10136d9252d959df57e472a7b0c21a6421a","datavalue":{"value":{"amount":"+0.7696056365966797","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":"Q2570131$75B9141D-EE3B-40C9-8388-E2F515B5775E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570131"}}}}}