{"entities":{"Q4910729":{"pageid":6940308,"ns":120,"title":"Item:Q4910729","lastrevid":51673031,"modified":"2026-01-19T09:57:15Z","type":"item","id":"Q4910729","labels":{"en":{"language":"en","value":"Order-invariant MSO is stronger than counting MSO in the finite"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6146465"}},"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":"Q4910729$13D5AF78-E11D-4BFC-B77F-54E3D473E3D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8431983a073d7e02b9d833fd59b793c048105e8","datavalue":{"value":"1259.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910729$72691CEE-30F0-4699-AC8C-3E0091847149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94a71fe61393dd7cb0ff077680b00923c95237e6","datavalue":{"value":{"entity-type":"item","numeric-id":3586052,"id":"Q3586052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910729$9FC931D3-A9B1-49DE-9E85-2DD59738D705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc296f41d11fea7b93d22457da52ba5c74d18ae","datavalue":{"value":{"entity-type":"item","numeric-id":389946,"id":"Q389946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4910729$A0ADC8AC-A20A-450D-9EE7-68548855475D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b36cae3d8cf11c479e6d5b4030a31d81c96c839","datavalue":{"value":{"time":"+2013-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4910729$EDE1969F-B7A7-489C-87A5-2596755CE763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfff5be271daf6d9f20de4f7d06531abc94a69a2","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_69d8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q4910729$91E72415-2D2F-4D95-A1A1-51846A8D1909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910729$60002DF8-F891-4728-9074-1ACE6DDF6266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910729$0BF228CE-F0C6-49C2-8E0B-FFAF8B2E559C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f819be250d0efc0e405e8a6983c7e35b339ccf1f","datavalue":{"value":"6146465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910729$BD8619A7-E13F-4E33-8DF6-8A336EAD7378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58050f08a0e3452f382ffc392b06f5975759ad4a","datavalue":{"value":"MSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910729$F4DB0C1C-8ED6-4469-B0A0-C4BEA0DAF11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6afa7fec538d9ee3ef187f376a4eb7ef718c46","datavalue":{"value":"counting MSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910729$F115D5AD-483F-423E-9B1A-F7E2E3A8EAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f105881160eb9e36ff285b0482ae452da4f51fef","datavalue":{"value":"order-invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910729$2851061A-941F-416D-8268-F013792F0BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e469cb56ef748b3f9619abee5f10dfa052a7b9","datavalue":{"value":"expressiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910729$DE3BB239-6D62-4B2E-BAB0-2973A492953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb06b3c61aaaeefbd9a6ae48efc57ee7c0a288a5","datavalue":{"value":"Ehrenfeucht-Fra\u00efss\u00e9 game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4910729$52E1D7BF-759E-428F-8D45-92F6ED9E0538","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":"Q4910729$3429B2FB-D3F2-4173-B57D-171CE74B1E8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4784aa00a98c889987daef1edf134c113f9c45","datavalue":{"value":"10.4230/LIPICS.STACS.2008.1353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4910729$6A8B6095-C2E8-4BEB-A387-39272B26F1BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c67c4a1e90a7f80693efa05756582e722b0b3a9","datavalue":{"value":{"entity-type":"item","numeric-id":4635897,"id":"Q4635897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f57a9cf000e7266e1c41ca4c7b31a99a417c706","datavalue":{"value":{"amount":"+0.8226476311683655","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":"Q4910729$96C1B5E2-D51A-40CE-B785-68FCE6DF470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0533e66645b81c6da967d667fa77a5c20e27b38","datavalue":{"value":{"entity-type":"item","numeric-id":2922020,"id":"Q2922020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd878d17ff033178769861a3927921a34bc5704","datavalue":{"value":{"amount":"+0.793429970741272","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":"Q4910729$1AB27A2D-558C-402A-9153-E6C2DD09A3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3486612ff18df507d22c05824810415c2c11fac","datavalue":{"value":{"entity-type":"item","numeric-id":4608722,"id":"Q4608722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b6538f7d3d9c6a5ebda54d2ded842028e6b4ea","datavalue":{"value":{"amount":"+0.7910704016685486","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":"Q4910729$4BB3477A-5681-4F73-BBA3-DDC48DF287E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f576b40445ded05683aed6256e5371a4f0d961","datavalue":{"value":{"entity-type":"item","numeric-id":5394583,"id":"Q5394583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cad45129a1144ed1f513414bafabb6e06b02b23","datavalue":{"value":{"amount":"+0.7795752882957458","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":"Q4910729$7C7ACC35-6730-4AD5-8ADE-8F9BB9918715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde80fd0ae24fa27df9f918432586f1164b3afc4","datavalue":{"value":{"entity-type":"item","numeric-id":3616348,"id":"Q3616348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ed86b57e23230ceeaf70c5aae6fb1b4a5269af","datavalue":{"value":{"amount":"+0.7742695808410645","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":"Q4910729$BF46848A-820B-45F7-B4C1-7144F98A3D4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4910729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4910729"}}}}}