{"entities":{"Q906407":{"pageid":908255,"ns":120,"title":"Item:Q906407","lastrevid":57202809,"modified":"2026-03-27T11:23:34Z","type":"item","id":"Q906407","labels":{"en":{"language":"en","value":"A \\textit{really} simple approximation of smallest grammar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534149"}},"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":"Q906407$E4CA970F-C017-41D5-B6DF-261034633EC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e505245dfe30dd74abb3a18379effc8fdfc15cb7","datavalue":{"value":{"text":"A \\textit{really} simple approximation of smallest grammar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906407$F1A1482D-594F-4A75-81F8-2BCB44AECDB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45fdcc25964b39688541d81bdde67d3ad24a0e70","datavalue":{"value":"1333.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$D15B08A1-C5C2-419C-9F71-3DADE79209E3","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":"Q906407$D5FD08C1-B079-41B2-9F0F-9269F60A40F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$9F896A92-83BB-4243-9F70-99FFA4522B23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906407$EE9A9337-1186-4FCD-83B7-2B9D1A97FC30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33d999888b43326616b1f9a6aeffcc957c04bd8a","datavalue":{"value":"https://arxiv.org/abs/1403.4445","type":"string"},"datatype":"url"},"type":"statement","id":"Q906407$14F34B6D-217F-40AE-9342-A63FC0D34C4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$525039E0-1DEB-4E31-96D6-254BC35E6805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$E0536A2A-0A55-460F-BD5C-167B9CE72CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$2D2D6781-FFA8-4523-8648-11C246CE59DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c72c26ecaa90637db5b1c37281b13d72afbe7927","datavalue":{"value":"6534149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$612ADC2F-E62E-4AE0-812D-DBB526A68A17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q906407$1EB8A918-C120-4371-B037-BD567986697C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b029a4850227425a36031669d832c584a7fe8e","datavalue":{"value":"construction of the smallest grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q906407$5A116CD3-56A2-478A-B064-49CC178D6441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"712d7a80a9d269975b3a5f7dce881d5f6c3f2bea","datavalue":{"value":"SLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q906407$D1DB555F-2071-499B-8B2F-F048AB4F4290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q906407$1FBD5B58-E616-4521-9CC5-6B93D6CA5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767073ba9e70138bf2fe6dc3fefc45b5dd719683","datavalue":{"value":"LZ77","type":"string"},"datatype":"string"},"type":"statement","id":"Q906407$253B9D70-162A-4B3B-A745-0E0361BC799D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0282f331aeb87e64a639fa5c6961e27f978fbf79","datavalue":{"value":{"entity-type":"item","numeric-id":44675,"id":"Q44675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$136FA38D-FE8E-4618-AD31-B84DC7A67A14","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":"Q906407$7B3765C7-4E57-48CC-B08B-754AE9FC01F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85131bd843140bee8563256515d66e8336ec1573","datavalue":{"value":"W1532033082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$1A95954F-A5B3-4A71-9F16-0CF289A34D13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc80efb26fd4be5f45ef22d90c682f8e285bcef","datavalue":{"value":{"entity-type":"item","numeric-id":2875093,"id":"Q2875093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$2E0FC726-EE5F-4A90-AEB7-A3535F3FCDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$F52F38CC-4D2A-497C-AF34-57D506E9530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac7d005f7a520144f88762fce84d3df9f3665b","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$2AA82C9A-8E04-4C56-A0FA-F8D0A4C56A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b0a309745c64acb47841d6e624171f61a9cfed","datavalue":{"value":{"entity-type":"item","numeric-id":3546722,"id":"Q3546722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$3FFEB971-2BAC-4B71-969C-ACCB34414F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5688ad168b8d4467eeba701bf738ca4e0855a3b8","datavalue":{"value":{"entity-type":"item","numeric-id":3092248,"id":"Q3092248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$0D4B4BC4-6E68-4ACB-856E-D6F08F3453B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73057fe7f27b02b6227e690df9abfbabd32212fd","datavalue":{"value":{"entity-type":"item","numeric-id":5054830,"id":"Q5054830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$6343C4DE-677B-40E5-BB47-8C1742447D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff8f82a2098d695ac0ca17a10ac55898fb20825","datavalue":{"value":{"entity-type":"item","numeric-id":500975,"id":"Q500975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$E6AD5B6D-5FAD-4266-9E02-2174FA127145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d6c69e8de1a28090fdc198cb1787c7009ecd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2965507,"id":"Q2965507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$1466DF9F-BCA0-4104-9ACE-6BEF1B18B6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478589f97055a25291c95d4343860a6c9e97f095","datavalue":{"value":{"entity-type":"item","numeric-id":4928572,"id":"Q4928572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$8B972C2D-CD5C-4D0A-807C-F5078E1013CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$D470E1A6-FC9B-4BF5-B444-3F93527F0F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$E5BE84F2-EFFE-4419-9F7F-35365A20CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57424f9c7401f189cbc651a0426fed38012be235","datavalue":{"value":{"entity-type":"item","numeric-id":3547244,"id":"Q3547244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$8875DD6D-F887-4FED-B284-6B86EF4556F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350e5df0076e0fbf10debbcf6bd2887aa1445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$CBE74006-F4F2-47FD-82D7-3402CB64053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d47ec4bf230b762d5c82f8bac81eddabc36456","datavalue":{"value":{"entity-type":"item","numeric-id":4386970,"id":"Q4386970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$2CA0A514-9613-40EE-93CB-BEEFE6B4D4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fd0a01cd2ef1082664109544d263cb98978dbd","datavalue":{"value":{"entity-type":"item","numeric-id":3011840,"id":"Q3011840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$1BE16CD4-D74A-4371-8A35-4601FBFBA932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$8C5BFB74-E853-4374-97DC-4A50D40021DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cd6da1c6efd56e67d3d891405501faf884b29b","datavalue":{"value":{"entity-type":"item","numeric-id":2569418,"id":"Q2569418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$BA185BFC-CD03-4EA9-93BD-A58DB96AFEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3fa4445fd12b2510dececc0c081729ba0522c","datavalue":{"value":{"entity-type":"item","numeric-id":5402538,"id":"Q5402538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906407$B1C0FCA5-9FB5-4BF3-9E1A-51E75F449159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c8f01167c239b53b4597abf35902ac90c18468","datavalue":{"value":"10.1016/J.TCS.2015.12.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906407$D4C13B41-BFE4-4E30-936F-0BA6ABEBE7BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b268e5faf91fd647ac49613d28ec374fc2771a0","datavalue":{"value":{"entity-type":"item","numeric-id":5165604,"id":"Q5165604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e985e27a0a40de13e8b917e55f20f4d0d393b6d1","datavalue":{"value":{"amount":"+0.9925084114074708","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":"Q906407$05EC99AF-4A12-498A-8E3B-1F0925C3847F","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":"260f3ede6b80ad72aa934b90587bb19953cf7113","datavalue":{"value":{"amount":"+0.8947340250015259","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":"Q906407$CFE5789D-8D47-43E6-90BF-76106E601AFE","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":"790cc6e311456a067406ee5e1373cdfcea2294f5","datavalue":{"value":{"amount":"+0.8891961574554443","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":"Q906407$67F7A935-6023-47DF-80B9-7DB295B9C789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7bab5503195384aa77abbb8581ba285def1a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cbaa19fd2d69e5541d78fd32f0f8a6893d4e1a","datavalue":{"value":{"amount":"+0.8751329779624939","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":"Q906407$2162E8CF-D60D-4F76-BC73-56D748324851","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":"88bf682b17d4a4b8f44e06bf2db9488b00d76131","datavalue":{"value":{"amount":"+0.8539866805076599","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":"Q906407$0CAF9E72-7505-49F8-ACB9-4B16B5D63395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:906407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:906407"}}}}}