{"entities":{"Q4608715":{"pageid":6638298,"ns":120,"title":"Item:Q4608715","lastrevid":55978936,"modified":"2026-02-21T17:20:34Z","type":"item","id":"Q4608715","labels":{"en":{"language":"en","value":"Algorithmic Compression of Finite Tree Languages by Rigid Acyclic Grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852229"}},"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":"Q4608715$E8A44F8A-3CFF-4C70-B2CC-999F000F21B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c448ee6c9be73529d5231bfae8ab5faabc8eabe9","datavalue":{"value":{"text":"Algorithmic Compression of Finite Tree Languages by Rigid Acyclic Grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608715$22454F02-EA0F-40CD-9B39-D48FC6217A7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c069e1672451b53e178d21c1bf7d8f003e81c51","datavalue":{"value":"1407.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$45B84A72-E447-46EF-82D2-5D1922EC5BC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f719de1ca13481ae000346a26b78ffaa6af6e04","datavalue":{"value":"10.1145/3127401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$13728FAA-D7F2-4257-AB34-6FAC51ADA926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf042ccdd3d88e646828927fa1d80a52569f4db","datavalue":{"value":{"entity-type":"item","numeric-id":1622972,"id":"Q1622972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608715$60D8DAE3-AF3E-4D85-87A9-951CA0009B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aefce4072ff7b8c016ef35d01c9736e705e82ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1622973,"id":"Q1622973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608715$B7407E25-45FE-46F6-A5F2-3B163CBDFBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac16dcce5f3df8b1bf1087e5a90fdae80fa7a2e5","datavalue":{"value":{"entity-type":"item","numeric-id":402112,"id":"Q402112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608715$5A3A6F52-90FE-4290-BC23-540DF2FAC449","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608715$7EDA58A7-5AB8-4AF5-ACB1-03135D5B21A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08c0cb5adcb87dcdf141312d287850a8313671b","datavalue":{"value":{"time":"+2018-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608715$26DA421E-AB95-4738-9F9E-1CA472E48F7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$D9AA1C92-CFFE-4137-9EDC-CFC805FE90F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$78271C93-3E1F-4D9B-94B8-E501B5FC55FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$B9186ABD-8B1E-4A76-A2E1-3B22D4BA6FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$873CC1AE-6165-4F45-9266-0CA4D08C4488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"891e2b1765a3fba1fbde705d9228fce1951d524c","datavalue":{"value":"6852229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$B1ACD1EE-BBBB-4393-9FCC-6969FC033B8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608715$32BD078C-CC14-4FFA-99CE-D8B92D62A38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90035379f033d8c779548ef0daf0c9417d7c5a3","datavalue":{"value":"MaxSAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608715$29573673-EC16-4F3E-BFFA-61431E3C58A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00574b71f36d59dab757a9f69c1072c86f78cf69","datavalue":{"value":"finite tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608715$F0328117-4AB5-436B-BB51-413AF7738F9F","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":"Q4608715$35F28D13-21B0-4394-890B-59955D7D78FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2de68f9489c01daab9b425681237d2bd37d32fd8","datavalue":{"value":"https://doi.org/10.1145/3127401","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608715$60E06C6E-CFE4-4996-9282-783E133A317B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45e3e8c177ac2f7fb6c1fb87fb1dc66ad7d6c481","datavalue":{"value":"W2189337051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608715$B4D89B96-ACC8-4B9E-B635-8BB92E2512AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d85c791840f02ec861a854c2473965c1e75b45","datavalue":{"value":{"entity-type":"item","numeric-id":5500684,"id":"Q5500684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5097815a481e3002c760845c132d5c6532d63fc9","datavalue":{"value":{"amount":"+0.90532994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$F65F3BA1-DC81-4865-BC71-B03F6B59046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35badbfcf89874a968395e438f5d882130933c","datavalue":{"value":{"entity-type":"item","numeric-id":3451087,"id":"Q3451087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cec506f084b2ad8ea96d38aafefbffd45b47f9","datavalue":{"value":{"amount":"+0.904975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$B23484B7-ABBF-42B3-BF2E-1D488FE6BB2D","rank":"normal"},{"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":"d24bba80ade7c523b6411b3a88a1eb4b5c1bfb0d","datavalue":{"value":{"amount":"+0.90067303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$B7C626BF-A74F-4009-BD1F-E496AF53C3D7","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":"f23c2f733a0fe682773aad6592373930b83a49ff","datavalue":{"value":{"amount":"+0.8984416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$E06107D6-FEF5-40F2-B9C3-AAF971852570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0581c8e6aaf4743c033bf660b26a878d8f477ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3617731,"id":"Q3617731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab693ae8f86eb4a634ab67fb7098582602cf97cc","datavalue":{"value":{"amount":"+0.89797634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$18AB79CE-0EF5-4FF9-AB69-39EABE345256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dcd38238148a1554b1eeb16fb31465ab636fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4828933,"id":"Q4828933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e04f5e307fe48925c659114b61ae09c88e8425","datavalue":{"value":{"amount":"+0.8968514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608715$DA8F6A0A-71EB-4C86-97D9-0E106DC63F4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608715"}}}}}