{"entities":{"Q2910857":{"pageid":2921582,"ns":120,"title":"Item:Q2910857","lastrevid":84972995,"modified":"2026-06-03T05:23:32Z","type":"item","id":"Q2910857","labels":{"en":{"language":"en","value":"Huffman coding with letter costs: a linear-time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081210"}},"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":"Q2910857$E03B3314-A2E3-469B-927C-19D3FC945469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b391169b8bec384439b7a7ffa1f31c985e5a3661","datavalue":{"value":"1248.94045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$B29D398B-89AE-4257-962C-B99DC563078A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"623353a098c9889ca3529c5ef0cf27a3616cf52a","datavalue":{"value":"10.1137/100794092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$6311E4F0-200F-402E-8E28-0B71C9FBF18C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26aa61c15d4ce304f97d3fc44ad7fde709a84ed4","datavalue":{"value":{"entity-type":"item","numeric-id":426816,"id":"Q426816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910857$94A6E555-31A5-4880-BC26-23ECE8824411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910857$4E8D5A04-04E9-4DE6-BAE8-23F277055D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910857$4187801F-7815-4D3B-9018-116BDE268909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910857$4078B275-E8DA-45FF-BDC5-BA860CC1D464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910857$B3F26FD5-0DDE-4BBD-AF42-0E170397ABE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca4763b6893bf09f968f0aeece14e7c5bd0214a","datavalue":{"value":"https://arxiv.org/abs/cs/0205048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910857$0A80F2C4-A1DE-44C6-8016-48449BA12564","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$447F1B1C-2B9F-4B41-8067-C4CC130DEFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$D8273FE0-2F4B-48A1-8E49-303A0AE6EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$24D556BD-0A94-45CA-BD6F-961479D5B5B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed788df2a76dcd2e3c2f60c199bd2972fbf21d2b","datavalue":{"value":"6081210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$AD887590-7B22-49E4-A79C-A6E04713753D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910857$67CF6B09-A489-4E75-8871-DF17296176F9","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":"Q2910857$FF2BE6D0-B0A3-49C1-AFA8-50D77ABC56E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d243db61185e5f47f1904298d15b544f92a23a1e","datavalue":{"value":"W2027121869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910857$FB105BAE-55A8-4FCA-B737-25F8FB5EBD1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7137a59e569a7c1ac2a752b4279054989de77112","datavalue":{"value":{"text":"Huffman coding with letter costs: a linear-time approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910857$F91E05A6-7DA5-439A-BABD-114C89EE0254","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566fbe80028b28c1bed1c53a2f60f4d2eb29b8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5691295,"id":"Q5691295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e27d97ceca5c31e3e8117e323e98704a6786d7","datavalue":{"value":{"amount":"+0.840391993522644","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":"Q2910857$A547CFE8-3F83-42D9-811D-801497352C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd104bf4722b2210f0a50456a733036eede00b3","datavalue":{"value":{"entity-type":"item","numeric-id":4645183,"id":"Q4645183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e27d97ceca5c31e3e8117e323e98704a6786d7","datavalue":{"value":{"amount":"+0.840391993522644","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":"Q2910857$D4B666AC-B7E0-4AEA-8C52-B92D8913B09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9a3669d70538281ff6b127a3d45620299483f5","datavalue":{"value":{"entity-type":"item","numeric-id":4632460,"id":"Q4632460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928fcb7e034426a9c30e7dbd5a0ef33027c35ad1","datavalue":{"value":{"amount":"+0.833373486995697","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":"Q2910857$6E7F14E1-936A-40FD-A995-5441DB3122D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d73e63fb6d2c3340f6e377d1ef16a05ba967511","datavalue":{"value":{"entity-type":"item","numeric-id":4252022,"id":"Q4252022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06064afc6e14cfd45f127699901d481006cb2e88","datavalue":{"value":{"amount":"+0.8279328346252441","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":"Q2910857$92B5988E-A55F-40AF-A9D1-A55B78890D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a860b9b44430ffac3ced8c8515fa914f9888154f","datavalue":{"value":{"entity-type":"item","numeric-id":3586484,"id":"Q3586484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06064afc6e14cfd45f127699901d481006cb2e88","datavalue":{"value":{"amount":"+0.8279328346252441","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":"Q2910857$8FBE6518-E0A0-4858-B7DD-A20B29070166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Huffman coding with letter costs: a linear-time approximation scheme","badges":[]}}}}}