{"entities":{"Q6840489":{"pageid":18201720,"ns":120,"title":"Item:Q6840489","lastrevid":84286481,"modified":"2026-05-14T16:21:08Z","type":"item","id":"Q6840489","labels":{"en":{"language":"en","value":"Characterizations of monadic second order definable context-free sets of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8175476"}},"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":"Q6840489$F15D2DDE-7CC5-4D3F-A435-19280DAA0F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6d7a761f83c376f6ca49b8860ef1c781d5d89b0","datavalue":{"value":{"text":"Characterizations of monadic second order definable context-free sets of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6840489$9EA7B461-C0A6-4B47-A904-C41C6ED6B8A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18362720164278bda088bf8c90c5a2e4b3a61c5","datavalue":{"value":"10.46298/LMCS-22(1:22)2026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6840489$71C81634-ABC4-4FA0-B708-FC6BAF522ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ffdbfd7b9177bc6559af43c12c896a5d2e47038","datavalue":{"value":{"entity-type":"item","numeric-id":537951,"id":"Q537951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$C5EF94C7-38AF-4F91-B4F8-B1DA2D7D4696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b332ee779277e7cc941f7c72c75777e418fe1f4","datavalue":{"value":{"entity-type":"item","numeric-id":526770,"id":"Q526770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$797CD3CD-DBA2-49DE-A3AE-2E9E86EDBE99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$455236D9-FC88-4F53-B15E-A3F7B3E9C00F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3fb882359813b3d73bc1b64740f049fe4ede3c4","datavalue":{"value":{"time":"+2026-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6840489$D0C20AE3-D70B-489D-9138-DF3EF7A65F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6840489$80806E64-9623-4A13-9154-36860B1BCDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6840489$6A832224-5E82-4D6A-8596-DC44EF79936B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228c4c5fb84eb902c0378a576e329547a1c19efb","datavalue":{"value":"8175476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6840489$5F02DCB6-0001-4739-B7A5-12D9E1DFA0FE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$9A98020C-0FC7-4F63-9484-5F6D9EF14CF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q6840489$406CB1E0-5B86-4932-912A-542DCF6F37A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a7ad3b9bca4a77e404ee6853b2ee1f8b94bd5ca","datavalue":{"value":"monadic second order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6840489$40CE4681-BD6E-47BF-B05B-85501B6CD0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d54445cd84cdc32fedf222f5fe79de1ccb78d7","datavalue":{"value":"recognizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6840489$FE72F8FE-BC19-4698-AAD5-40A4FEE34C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6840489$BAD91A1E-467F-4886-A194-52AF7586871D","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":"Q6840489$D2F2E07A-D814-4262-98A7-D1A04B8D33AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$A169C45B-0D7E-4804-A0F5-57A66DD19A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cec10b26da8d425b5732af1f838b65b53f416c","datavalue":{"value":{"entity-type":"item","numeric-id":4635898,"id":"Q4635898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$8F0A0A7E-F30D-4778-A932-6BA450DEA2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d54898adef75e9d934831e016f65084a3190a8","datavalue":{"value":{"entity-type":"item","numeric-id":5028484,"id":"Q5028484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$536D7490-C0B9-4624-B3F4-668F5523FF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2865a00aa76e8eb25f7a337b351b1ba1313a92f","datavalue":{"value":{"entity-type":"item","numeric-id":4852905,"id":"Q4852905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$F4EDA86F-9CBE-45C8-B7FF-AA2FCD3B8D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$DACB47C9-A665-466E-AA45-95DEA8ECDF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28dd71ed82290919d5861134cd207c8393488e9c","datavalue":{"value":{"entity-type":"item","numeric-id":7025190,"id":"Q7025190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$A3C6E621-E78A-4AFC-907A-4BE930A8D0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9c1ccb1a66703f1dedfa6d65421a558eed087d","datavalue":{"value":{"entity-type":"item","numeric-id":4882496,"id":"Q4882496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$608A17A0-FF3C-4398-B9A4-9C316F5FF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$FDEA9C0E-4AAB-45FE-9FC6-292532367A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b0768a48a3af6a2344c40720d67b58bb50a5bd","datavalue":{"value":{"entity-type":"item","numeric-id":1176232,"id":"Q1176232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$457A7F2A-B1A9-4F81-99D5-0C1176080701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d17eb8e40f56b25f178197677473f6105c881e4","datavalue":{"value":{"entity-type":"item","numeric-id":2544414,"id":"Q2544414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$BFC6BE80-AE19-4F3B-B8E2-887C526FB13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b063b7a813163f27283438afa48572c78172a8","datavalue":{"value":{"entity-type":"item","numeric-id":6560923,"id":"Q6560923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$BC71DA59-5899-4348-81D1-C1FADD896F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$78657210-557A-44B5-ADDE-31CDE48434BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970a6a3feae9d45f8269510e98d0c4c3a340ba74","datavalue":{"value":{"entity-type":"item","numeric-id":5536635,"id":"Q5536635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$028917D3-2C13-4CAD-AC19-1520B7CF148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac9e6b5b6cf386d5e282046ca2407a9abb9a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5538917,"id":"Q5538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$FCA3B2F1-CBCE-4456-A0C8-41CCD4D58650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b01f206502a074fc15a95df3d0e2f5d0f9ffef","datavalue":{"value":{"entity-type":"item","numeric-id":6967328,"id":"Q6967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$09D06F4F-1EC5-4655-9F1D-B023EEC6430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6840489$5EEF4E9C-B273-46E3-96A3-D49A2C654517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizations of monadic second order definable context-free sets of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizations_of_monadic_second_order_definable_context-free_sets_of_graphs"}}}}}