{"entities":{"Q2965507":{"pageid":2976232,"ns":120,"title":"Item:Q2965507","lastrevid":58076166,"modified":"2026-04-03T17:16:21Z","type":"item","id":"Q2965507","labels":{"en":{"language":"en","value":"Approximation of smallest linear tree grammar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691423"}},"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":"Q2965507$904D124A-CE80-4E5B-A240-7FDDC310519E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2e420704d10f1b80f7b66e09228305c8c63e75","datavalue":{"value":"1359.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965507$0F901130-96C1-45FF-B648-6C67FC863728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ccad67dc502dfc66055868e0a535a76df3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":248925,"id":"Q248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965507$267A5C7B-C616-4514-86ED-8672CD68CF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965507$DF0438C9-160C-4D68-AA6D-58631901703D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965507$0800EE07-6A76-4451-BFA8-06C48C8627DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"367d3f985d4ba6655f29220dd8a213ffb2594742","datavalue":{"value":"https://arxiv.org/abs/1309.4958","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965507$96DA6380-929B-48D1-A660-19615065D185","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965507$7833398E-6EE9-4095-BA06-3A70FD033523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b363dff1a5a11df9e000bacd9d616af1c05483b","datavalue":{"value":"6691423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965507$AFB6E531-FF8F-4EE3-98AE-51AA36438142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965507$EC1E40DC-D8F5-4715-AC3C-BFBCA4E3F4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a4b586e2c56eb47201f49aba97c1a5af2d78a30","datavalue":{"value":"tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965507$73DF6E76-50D9-44DB-8C6C-F3A958953944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe89e678510871e859c860a7c653990bc843510","datavalue":{"value":"tree-grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965507$D9E40586-BB4D-4788-8132-D81573BC4DFD","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":"Q2965507$416D1537-E14D-4167-AE0C-7A0B79F1EF35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51c7cbc7a0d82804daebd150de6ad9b65d8ac137","datavalue":{"value":"10.4230/LIPICS.STACS.2014.445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965507$2C1F3A19-1C9A-4EA7-8EF8-D39CDE650060","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7f398a09a30faf080395f3721a0fcc939aacf0","datavalue":{"value":{"entity-type":"item","numeric-id":342719,"id":"Q342719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ff6872dacb77c1e7e68196e97e16a9d871787b","datavalue":{"value":{"amount":"+0.9969070553779602","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":"Q2965507$AE05598C-9B95-44D0-9CAD-B0F550B6868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9687d427ff39a8f0b83f1ccc13a9f96c85a1124f","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db52f7185969f7fcb832c70657973877f78c051e","datavalue":{"value":{"amount":"+0.8581189513206482","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":"Q2965507$B8EDFBF6-C992-42B4-85B9-8A917F3E9C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603be9f73c44e09b9b245722e4c3fc8bb37f56a8","datavalue":{"value":{"entity-type":"item","numeric-id":4928570,"id":"Q4928570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7faef9efc8a45cab4adcf2b16f03481dc0be678","datavalue":{"value":{"amount":"+0.8541299700737","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":"Q2965507$9249397E-2288-4A9D-A84E-7542965A8BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9123c92b0f90ddd31d5e9dd2ce48e606269c72","datavalue":{"value":{"entity-type":"item","numeric-id":5393963,"id":"Q5393963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7775eba7da1d145026e81f2c84d82695b9c94724","datavalue":{"value":{"amount":"+0.8445093631744385","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":"Q2965507$2B91CC9B-FDFE-40DB-9FE3-9CE26ADC028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65d7f7ad13c66e2c6388f8bf0bdc6c45c503eef","datavalue":{"value":{"entity-type":"item","numeric-id":3550846,"id":"Q3550846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092e4625739aa6919619a4f9382cab00b65c393e","datavalue":{"value":{"amount":"+0.8393681049346924","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":"Q2965507$97C8ED21-A86F-4FB7-B803-4B4902D970B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965507"}}}}}