{"entities":{"Q3546682":{"pageid":5576586,"ns":120,"title":"Item:Q3546682","lastrevid":80699198,"modified":"2026-05-06T16:47:59Z","type":"item","id":"Q3546682","labels":{"en":{"language":"en","value":"The Smallest Grammar Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5454194"}},"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":"Q3546682$C9A2FA3B-B852-4DD1-8084-018BE8CE6B29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1caf705242322d983da15a9afdd01d3b535faec5","datavalue":{"value":{"text":"The Smallest Grammar Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546682$E89000A1-CE96-4390-B451-825C1AFCB293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e4ba124cb4a26d8957ad780cc0840d19f11d424","datavalue":{"value":"1296.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$437A311F-B482-4166-83DA-0ECA17512BF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f009284db53b0a51dac4c75f2a7a90262d68310a","datavalue":{"value":"10.1109/TIT.2005.850116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$125E411C-1A2B-4627-9DFC-AB80BFBD6F1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5b86eb868915c377d9f8399026f0f4a4bfbb0f","datavalue":{"value":{"entity-type":"item","numeric-id":178476,"id":"Q178476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$541ED3CF-B8CF-4858-BDC1-2583E23ED25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d51c819838d8ea63954fd24f1aad6c41fa997d4","datavalue":{"value":{"entity-type":"item","numeric-id":445933,"id":"Q445933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$006B183B-B100-4206-98DF-B56F63C994E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdac7bdb3ec4d640f97082a9fc151b449635487b","datavalue":{"value":{"entity-type":"item","numeric-id":287097,"id":"Q287097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$26D2598B-67D7-4BB7-B978-EE7F1FECB3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e3cd53c885088c88b2846f020e537c14d13367a","datavalue":{"value":{"entity-type":"item","numeric-id":656918,"id":"Q656918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$AB5A3499-52A6-4C69-961E-A77207AB0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cab288dab81b3ccaa22c8f8c5eb94f68cea387c","datavalue":{"value":{"entity-type":"item","numeric-id":775984,"id":"Q775984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$DBDA337A-ACA8-4876-A444-C30E3F682A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31168ccc2f095f499d12daae516919eb0797857","datavalue":{"value":{"entity-type":"item","numeric-id":656915,"id":"Q656915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$E0C08E66-FB38-459C-9627-EC8868993823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$CC5ABC66-7BF2-43ED-98EF-E01774588F4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546682$1AEBD1ED-761F-4D1D-AF3F-E5D454EA0FF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-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":"Q3546682$7CE4760A-304F-4C46-BF19-8155EB4040C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$DE097547-130A-49A6-8821-504EA9AF3896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$AC7EE74D-F54B-4F4F-9FD5-4EAD61015445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$9E7FA31F-7A62-470B-916A-77190CFB06A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df7b0f731ce9be377134b8a0fb9d45addf11f820","datavalue":{"value":"5454194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$9B5B6696-2BCF-4C33-99AB-CB8362D7AC4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abd7333344471150582e9209974f480159569398","datavalue":{"value":"Q29301656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$28783A7B-EEBE-4539-B33E-B26617053F6D","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":"Q3546682$A8D9BDAE-728B-4100-BDB4-46AD6625B500","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bd298621a75cfd5c54edf9e9ba1c9dc657d67ee","datavalue":{"value":"https://doi.org/10.1109/tit.2005.850116","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546682$93FE9684-E7DB-4D03-B856-36815AF6D235","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2223134f2f7150ceaa63d8b67340a89cab323a11","datavalue":{"value":"W2113004376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546682$6C6647E6-11E2-49A6-8E7A-6BB00613342E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a46d1ab80192cd269001e813631804fc11a5c14","datavalue":{"value":{"entity-type":"item","numeric-id":1796825,"id":"Q1796825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a535a7f7b700fb21ebc6ecbbd1e2059cb028ce","datavalue":{"value":{"amount":"+0.9152233600616456","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":"Q3546682$4417F98C-93CD-48EA-81C8-613E70CE8DD3","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":"d42bb3c2b15df125c58f068f9ecbadebc3dc3c6c","datavalue":{"value":{"amount":"+0.9085612297058104","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":"Q3546682$6F57460F-BD70-4CBD-B706-97D12F5FACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccfb6d09132d6804f1fa1b229b7d5aa16f246ef","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"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":"Q3546682$B483B6D4-5950-4FB2-945D-343529140C50","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":"3f3d4315c57236c076541ae7add6606f78372cf2","datavalue":{"value":{"amount":"+0.8690563440322876","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":"Q3546682$335624EA-8906-4842-A70C-52DF70A2365A","rank":"normal"},{"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":"6da53e2df1122b642a0bf5abeda29a9f1a5a3d3e","datavalue":{"value":{"amount":"+0.868852972984314","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":"Q3546682$3097D96C-E117-419F-BC6F-5792B991F571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Smallest Grammar Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Smallest_Grammar_Problem"}}}}}