{"entities":{"Q4913775":{"pageid":6943354,"ns":120,"title":"Item:Q4913775","lastrevid":58359519,"modified":"2026-04-04T21:19:09Z","type":"item","id":"Q4913775","labels":{"en":{"language":"en","value":"Collapsible Pushdown Graphs of Level 2 are Tree-Automatic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152242"}},"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":"Q4913775$52131968-6C54-411F-B9E2-2FD446DA38D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2855b250697a327afc056b9b5d061bfd584ef94f","datavalue":{"value":{"text":"Collapsible Pushdown Graphs of Level 2 are Tree-Automatic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4913775$5A22C621-DF54-4171-A4F8-858B56EF7749","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb8fccf74d2127dba105a4fc196967b1ff19a25","datavalue":{"value":"1261.03127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913775$F78415E1-3B88-401C-8B19-A06858052106","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36f8a89b619d33a7ee18e8a29b73865ebf7b6c6","datavalue":{"value":"10.2168/LMCS-9(1:12)2013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913775$1D59E16E-3C98-404E-97A8-356B4213E26E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06012f2a57f37290b6cc56ae38272af569718724","datavalue":{"value":{"entity-type":"item","numeric-id":269502,"id":"Q269502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4913775$8A47AA1C-1070-47BD-819E-C08B7A7835DE","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":"Q4913775$3A5A03C2-8A71-4393-926D-0F10BD6B7C8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4913775$AC676E5E-9306-435B-9631-C05777870C95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e143febaccca6b3eb3802f6227a6671957f75944","datavalue":{"value":"https://arxiv.org/abs/1303.2453","type":"string"},"datatype":"url"},"type":"statement","id":"Q4913775$1945F757-55AF-4635-AB49-994A4B1B3A56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913775$E4D2EBD7-8974-4360-81A5-5B1850138854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a1ab720bbaa45e843284ff6340ee92a8b677eae","datavalue":{"value":"6152242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4913775$2425C5ED-5F09-41A4-B0B8-936250BF18C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ee0e4604facc04b5244d768619db6d13725ad6c","datavalue":{"value":"tree-automatic structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$8C1C399C-3023-4FB2-8E54-E4CE5CE7AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de3eb0646ea6e931e8538512ad8c042294654e3","datavalue":{"value":"collapsible pushdown graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$7466200B-6114-4DC5-A7AF-D8EC9EBA1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4c06aaba50dd9a7dfad3ecf5483afafd9556ca","datavalue":{"value":"collapsible pushdown systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$C840C35B-5D4A-4805-9EA9-B2990DE46359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$923F8AD4-C5EF-4492-8762-81F147A29D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$C656F096-19D6-405F-8F50-BA178E5AAAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4913775$1AD9C772-A4D0-476F-8924-02CD8626C27B","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":"Q4913775$8517819E-5D35-439A-B61D-B7824B677E85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98e67ccf85d6ecd412ef14ef30846687a6a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3113775,"id":"Q3113775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$828737ED-6681-4850-BA8B-A91D6618B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b6194bd61da1693bff3aee64d5423a78bb66c9","datavalue":{"value":{"entity-type":"item","numeric-id":2915692,"id":"Q2915692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb4cf0426407ca6e308a09c916277f893627f1b","datavalue":{"value":{"amount":"+0.9002534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$809766EB-9E91-4C84-BD64-7F1A94897F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadaba022955398c649765841c263b14ee7ae57d","datavalue":{"value":{"entity-type":"item","numeric-id":5369241,"id":"Q5369241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcc42535c594839e0fd4d73d3664e82f714b70f","datavalue":{"value":{"amount":"+0.8383751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$C0A599BF-FECC-4D5F-A1DF-DA7CBFAF06DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08da2999f8c623c42c772fda3010a5bf29ca45ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904749,"id":"Q2904749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2315994791e87c24f4a7407df960874aae8245b2","datavalue":{"value":{"amount":"+0.8235507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$71C2A7E1-D50B-4A55-A706-0DDB77B58938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b32efde9aaa2163d09696c2a97c2e1df1100d8","datavalue":{"value":{"entity-type":"item","numeric-id":3552974,"id":"Q3552974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0459dbb257b4f177e6fa593e9602e7b8157063e","datavalue":{"value":{"amount":"+0.8190897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$7D6DF8E2-49C3-4CA1-B25B-FA9968F4A121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5cb526cb2afd05d884a08b9eb61b340cc6129e","datavalue":{"value":{"entity-type":"item","numeric-id":2912755,"id":"Q2912755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d590252b718728d5149e126bb6d69b080f28def","datavalue":{"value":{"amount":"+0.8082037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$802D80C1-F32D-4EC8-BB75-322CC6140E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161c96f04949aad327ebee341c97cb055bc67d40","datavalue":{"value":{"entity-type":"item","numeric-id":2986793,"id":"Q2986793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd989f63faa63e6ae4d1d6d008820a262c2ae33c","datavalue":{"value":{"amount":"+0.8037012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$8549AED1-71ED-4BF7-9410-BB6C754B007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5360976c8fcd1bb0ae0a68997dfdc7ad15f23af2","datavalue":{"value":{"entity-type":"item","numeric-id":1025940,"id":"Q1025940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1615f10d8aeec82e8adc0e5f2266b8c0d7e3f0a4","datavalue":{"value":{"amount":"+0.79289013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$E14B775C-A4AA-4EE1-8350-8BB3A4DA0BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac3f5e37d5331eaafab9b98cce01a565f07c176","datavalue":{"value":{"entity-type":"item","numeric-id":2271461,"id":"Q2271461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7c44dd20330f8f164820683b9cd4ed64188203","datavalue":{"value":{"amount":"+0.7892329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$5960184A-222C-4742-92DB-4240C50CDCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a67398120e0e36101afc3f99e93e6f561532e96","datavalue":{"value":{"entity-type":"item","numeric-id":4449203,"id":"Q4449203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52b5f573081eb74725fd5ba1c7815d70be8878c","datavalue":{"value":{"amount":"+0.7886134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4913775$A4C7F7C4-ABB8-4D3E-A142-36EAFFF8E75D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4913775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4913775"}}}}}