{"entities":{"Q4538082":{"pageid":6567674,"ns":120,"title":"Item:Q4538082","lastrevid":47943583,"modified":"2026-01-03T03:42:45Z","type":"item","id":"Q4538082","labels":{"en":{"language":"en","value":"Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1766678"}},"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":"Q4538082$3DF4A204-D691-402E-94AF-2F80A84A85F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a5931497bafc0e70fb5ad965737b9503732dc4a","datavalue":{"value":{"text":"Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4538082$DF4F28F9-CAEC-4379-979A-9E53BCC0EBAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c0ef2d308d93e44bfc53d39f101f6e17a307d03","datavalue":{"value":"1005.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$50786288-C051-4752-8E3F-CD20304A9BBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd9b0fd08d9a78f1ce3a5629d71fa48d0e14208e","datavalue":{"value":{"entity-type":"item","numeric-id":4252021,"id":"Q4252021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538082$83605429-BBA9-4292-A46F-6C22B732C827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538082$F2CAA5E3-6DA1-4836-8665-869DD34BABC3","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":"Q4538082$58F221A1-6E72-4645-A79F-65C3CAB688D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538082$E994FB82-9063-4F0F-AA94-9299F08579E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4538082$FE560BAF-271F-434F-A5E8-9A40E27BC529","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"170674d0feb815646ac3018d6671df31f8d0c132","datavalue":{"value":{"time":"+2002-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4538082$3FB90216-A5EB-4F60-A48C-F9D23C168D95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e45f40a0c17281fd903d63a42dfa3e7cacdeecd","datavalue":{"value":"http://repository.ust.hk/ir/bitstream/1783.1-702/1/200005.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4538082$C40BBCEA-025A-40B3-BF4B-A3DA2DF5D1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$8D5510FE-5BEC-4727-AD7A-CABBF882FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$B242A1B2-5AE6-4BAF-9F3D-42F4D480DAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$F27709A1-6F4F-4DA6-AE17-CCA0987B00AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$6407908B-8781-4364-A451-7A46E6B178D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dea46de445663d99e2a98d61265a8eb1480e2e2","datavalue":{"value":"1766678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$4C5126C9-70A2-4594-937B-67F8B79EA3DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$6E6533F8-73C9-49B3-A84C-19FA08AB9F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad53b113204ad704395d98f1efa025edb600e5a","datavalue":{"value":"lopsided trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$9BC7F490-0643-4EA2-8DD4-A134B0ECBCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$67DD2BD8-E70A-443D-890E-956DC95A4DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c325a70792a2bd769c6477e721f88e72cf293f47","datavalue":{"value":"monotone matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$4DD205AD-EBC6-482B-9312-B18F0B4262A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d479af1e62249b575187487ae86cc7c5e3a1172d","datavalue":{"value":"Huffman codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$541BCB5C-F9B1-46E5-9619-0167B8BFD1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4439416ea3e443960c0528d8dfeab6d4ea92fb5","datavalue":{"value":"optimal prefix-free codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4538082$43499925-8D29-4AC6-8379-5D1E7FC8DD07","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":"Q4538082$3EA6C35C-A7BB-4917-83E3-DC07B36A280D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eaa4288e46f515c478ca0c8832f20dbfb6c5dd9","datavalue":{"value":"W2033300243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$C43BEBFF-F9CD-49BB-922E-841C72CA5722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e905f87fc41e08e0b19bdedb512ab21f6744c02a","datavalue":{"value":"10.1006/JAGM.2002.1213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4538082$892C270F-6890-4E6E-AAD9-95ECC44B7D3A","rank":"normal"}],"P1643":[{"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":"a33ad3366e7add806e8ca06924e519b7584a5d44","datavalue":{"value":{"amount":"+0.995014190673828","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":"Q4538082$7B93206C-B6CB-4CB1-B081-E20C2F94A023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2961d2e67fed0b3418a350b2f29bb97219d5bb","datavalue":{"value":{"entity-type":"item","numeric-id":5387768,"id":"Q5387768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33ad3366e7add806e8ca06924e519b7584a5d44","datavalue":{"value":{"amount":"+0.995014190673828","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":"Q4538082$7F437F2A-70FC-41AB-B030-C37705EA57C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629ec4ded048dfefc913ed1cff8bc2f4adb01067","datavalue":{"value":{"entity-type":"item","numeric-id":4701156,"id":"Q4701156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd87992886c3e6b6425626b272df7ba212db7e0","datavalue":{"value":{"amount":"+0.9144197702407836","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":"Q4538082$D811CDC6-4D35-4CD2-BA35-34D5A6841660","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":"a6791e280d40d688a9e1a594e4ed6882b855dd7f","datavalue":{"value":{"amount":"+0.9140365719795228","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":"Q4538082$21DB3D95-7A33-44BB-BEBB-D960716F9FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25b11dfdb8ed1f11f3af15080ce1bc473ac86c7","datavalue":{"value":{"entity-type":"item","numeric-id":3409981,"id":"Q3409981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51810255fd3045bccf7a9bb575c632bfd88ba2d2","datavalue":{"value":{"amount":"+0.8908717632293701","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":"Q4538082$D47F946F-E8D1-4265-9A01-8D22F60C4348","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4538082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4538082"}}}}}