{"entities":{"Q3165668":{"pageid":3176384,"ns":120,"title":"Item:Q3165668","lastrevid":85957433,"modified":"2026-06-03T12:45:50Z","type":"item","id":"Q3165668","labels":{"en":{"language":"en","value":"Tree compression pushdown automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6099696"}},"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":"Q3165668$AC6ECE02-B581-4AFD-818D-B2F11E89F14A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0281f7c0fe80c92947aac578fc018b0e0a4dbfe0","datavalue":{"value":"1252.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165668$0FC9ADEE-80B5-4DFC-8D43-BD52F0899EAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e440c2ce2a82e36b95a382673a00a9df1e33fddc","datavalue":{"value":{"entity-type":"item","numeric-id":199218,"id":"Q199218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165668$C49401CB-45FF-42FA-B342-AE4C92394384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b632c021531c3966efecebd82df2f3f0fd8a3a74","datavalue":{"value":{"entity-type":"item","numeric-id":3165667,"id":"Q3165667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165668$B8C78CA5-CB4F-4330-BDA0-AE3F2B0CE28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165668$58290D6E-17E6-4391-8B68-4CC802E7B981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78850d0f93143245d71b956be1f4431496cab06d","datavalue":{"value":{"time":"+2012-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3165668$B196A66E-6CC0-48CB-8040-CC8D6A4F614A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2478303a63cc6605297017e8dbc783524d156752","datavalue":{"value":"http://www.kybernetika.cz/content/2012/3/429","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165668$C3B7655F-0871-4326-A255-639FD65530AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165668$2B75D224-D6B8-4690-A2EA-78FFD48F876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165668$0355578B-B0CC-4BCB-A5FF-952A653F6FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4224e18805881440b5e57788788b479e1fb35a","datavalue":{"value":"6099696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165668$90CE4FAF-2C4E-4CA2-A9A7-822E39D5B0AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$4C535108-6C7B-44DC-B76A-88EB95C59E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0322a5ae78601a1f889fc67bdb841653289ee0","datavalue":{"value":"Tree Compression Automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$D23A8D4B-78F6-460C-BF5C-010BE181E024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$BC735CBF-E1F3-406E-9B74-3C43E534B97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c045596475900f20e47ebab14997cd987ef3933","datavalue":{"value":"indexing trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$D93DA1D8-99FB-4140-ACF7-F4CE401664D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c470a06a14593ec1e9d4e7dbd4d62cb2f4c0ce","datavalue":{"value":"arbology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$C169DA4B-4381-4C9C-B668-00BAF5AC3CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165668$FFFD2021-BBDA-4CEB-80B0-4CB3E4EEA8E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d952cef73b62bb1a91d24adb55a073c5474bf70a","datavalue":{"value":{"entity-type":"item","numeric-id":30739,"id":"Q30739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165668$F0B4149C-F93B-492A-94B7-B0E23869380B","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":"Q3165668$F821840B-0A5F-4B3D-B3AB-08685729B955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477e1be14f0d99b0c551d56df7375ccb3e73dfae","datavalue":{"value":{"entity-type":"item","numeric-id":4907872,"id":"Q4907872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab22f47f35a2c326e6bcb0bf5c82560c9e4ef7a","datavalue":{"value":{"amount":"+0.7986904382705688","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":"Q3165668$125ACF00-17EA-420A-86AD-0B940260CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88501f5ed880c3be6bc0123f6a842c64cbc3019e","datavalue":{"value":{"entity-type":"item","numeric-id":496555,"id":"Q496555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10b6ccba931ff93408381b31bca8429e5b2de07","datavalue":{"value":{"amount":"+0.7780064344406128","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":"Q3165668$EBE7E1D0-83AF-457B-91E3-E97D13256EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee43563ff9a7f025fe35b64aa4eb1b2fb5d6bf64","datavalue":{"value":{"entity-type":"item","numeric-id":440015,"id":"Q440015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cd8994f9e18463ab4a2e2c27186ac50aa3b57f","datavalue":{"value":{"amount":"+0.7695020437240601","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":"Q3165668$59034706-23D4-42BF-B3FC-48B89F9CD123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b591741de951b243470d433670a952164874a2c9","datavalue":{"value":{"entity-type":"item","numeric-id":3165666,"id":"Q3165666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ec576f332b7853e0cef6eaaa3b7dc41fd1eff6","datavalue":{"value":{"amount":"+0.7653818726539612","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":"Q3165668$227058F6-D45E-48F8-8436-A7855B9ACE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e50191f4fb7d5d28a47b4c549cc98fcbdcaecd","datavalue":{"value":{"entity-type":"item","numeric-id":1058866,"id":"Q1058866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d0b4b0ba48037ecd5e0d9da312f4dad4206f6b","datavalue":{"value":{"amount":"+0.7650446891784668","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":"Q3165668$8457F586-4E75-409B-ACEB-4BA21C3CC1B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree compression pushdown automaton","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_compression_pushdown_automaton"}}}}}