{"entities":{"Q3550846":{"pageid":5580750,"ns":120,"title":"Item:Q3550846","lastrevid":50947391,"modified":"2026-01-15T21:35:47Z","type":"item","id":"Q3550846","labels":{"en":{"language":"en","value":"A fully linear-time approximation algorithm for grammar-based compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689735"}},"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":"Q3550846$78602EA7-F845-4A7E-8571-6CF937AC4BC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917bc864ef0ec139c42d42f826f25a9642b7b14f","datavalue":{"value":{"text":"A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550846$960B5B23-0AC9-48AA-A732-70A5C209ABC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beec79230d376d4c0fecf203a2645cd6d5190d23","datavalue":{"value":"1279.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$AB3132F7-2BB5-47AB-BF26-908FAA198CCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8730c2c3d8608cec7b6c9f460d5914c52edc993e","datavalue":{"value":"10.1007/3-540-44888-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$1374E777-32AF-4144-A682-86DC14D24666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ecba06da1291beb2f77aecfa4b3f126c91ea535","datavalue":{"value":{"entity-type":"item","numeric-id":782201,"id":"Q782201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550846$75A99F7A-5366-4041-8411-545A147A8328","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550846$4AAB901A-B9CC-424E-B735-4DF5DFFFD240","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3550846$E8FAF711-FBC2-4508-BB4C-DBC6B576B6CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aea59cbb337b2c8e2857dd3e02ebeec2c5cf3227","datavalue":{"value":"http://hdl.handle.net/2324/3054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550846$21BC8729-35C5-488E-812E-803F7CF114E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$37D30D72-0BA5-4938-9485-E0E404776F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$ACE762DC-1513-4D9D-BBD9-756F3B8D878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$6104089E-0693-4392-A83C-2C0858275F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81af44adf38008cd3cd6cd43a2b05fc6fcdc03e2","datavalue":{"value":"5689735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$0C8BA990-8390-49D6-9403-573C7796F82E","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":"Q3550846$A9B3DE6B-E8F5-4794-A81D-B4A9A03E6CD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08e6a1556249f359f259a663289a36afddd96ca1","datavalue":{"value":"W1607796946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550846$6FAD6010-E770-4745-96B4-45CABB24CE73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853f86ef604bae09eb37858779bd070f3d92f1de","datavalue":{"value":{"entity-type":"item","numeric-id":2569418,"id":"Q2569418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf0ab0c06d556e7e4001e5f47ad57eeb672164a","datavalue":{"value":{"amount":"+0.9884873628616332","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":"Q3550846$632C401B-D178-4855-A58C-96D7D09D7909","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":"61ec165caf77ce1e1a2189a9c74c9e0dc9440f20","datavalue":{"value":{"amount":"+0.9391056895256042","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":"Q3550846$FCB668FB-71B7-43B9-812B-876C3FB0FF33","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":"c116e5d181c2e8aeeafb9a12a5c65f3b8e373fbe","datavalue":{"value":{"amount":"+0.8896762132644653","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":"Q3550846$055C189B-E05D-4678-8C9E-C7C23CD12936","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":"5f5788a1c88cc00c48a18a340f6a6c6d7b6e684c","datavalue":{"value":{"amount":"+0.8852675557136536","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":"Q3550846$9240BBE7-B00A-492C-836A-F0DE1033A53D","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":"bed50c6594f354fedda89216f82d1bd7a56b8647","datavalue":{"value":{"amount":"+0.8675566911697388","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":"Q3550846$8BB459D9-5661-4B94-AF49-F3CD51B66C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550846"}}}}}