{"entities":{"Q4268846":{"pageid":6298447,"ns":120,"title":"Item:Q4268846","lastrevid":46794240,"modified":"2025-12-25T14:50:59Z","type":"item","id":"Q4268846","labels":{"en":{"language":"en","value":"The Construction of Huffman Codes is a Submodular (\"Convex\") Optimization Problem Over a Lattice of Binary Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354487"}},"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":"Q4268846$F6DAEC62-D0B9-41E9-B0EA-B246E96E3B9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baa412fcb599499e49f96af17e7b881783d6aa3a","datavalue":{"value":{"text":"The Construction of Huffman Codes is a Submodular (\"Convex\") Optimization Problem Over a Lattice of Binary Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268846$585D1EDE-49D4-429F-9C37-7C4EA7AAE62B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95930cad2e0eca94fa7e82fc8da9b3f493cd9ab6","datavalue":{"value":"0967.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$9FB67FB8-72DE-48AC-BAC2-4C4A036C2178","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf95732999cd652831805eecc8ebc5989fcd93a","datavalue":{"value":"10.1137/S0097539796311077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$E5687C2C-A241-4E27-9C09-3750996BC55C","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":"Q4268846$A9F82B83-B16F-4B51-9349-A5293B600F99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268846$DF161C2F-4ECF-4FA5-B8F4-6195CFE0E260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$732234FD-BF2B-490C-AC63-65151EB65B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$EBDE63D6-7BA1-4808-A842-05391BFD29A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$826E3F01-4179-45DF-879D-0B28C2A730C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$C84D7C90-8C32-4B87-A215-013AEFE63EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$B0869B3C-50F2-4DCE-AFE6-61DCDE65B899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$EA2B8AD1-35E9-4096-9497-AB033DAB101A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1545e7f78a01be1230e3c4ea5604e93469093457","datavalue":{"value":"1354487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268846$9C49A66B-ABD6-4D5F-BDE6-D302C14F447C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32d9a0804c50fc70d2c7cdb6acd844d7d1106fc","datavalue":{"value":"Huffman coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$A19DA76B-DD33-40B4-841D-B0202A9B2B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647e6e27aca32215c20a6860be046d7e8c222c36","datavalue":{"value":"adaptive coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$69FBA268-0386-41EF-B903-92088A96FA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4645c6d326dc5e122b74e03f4c788140cafff7a","datavalue":{"value":"prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$5A2120DF-715B-4EB2-AD44-BDEB91DA0736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6688c344f33dc03f98812e9df1a1620433cfe7cb","datavalue":{"value":"enumeration of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$F09F6A8E-5EF3-4915-ABEE-00940E9C949D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$ADF7EC8D-FC9E-48AF-B2C8-2ABFF26E2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$DB320E23-FB0D-47E3-BCCD-760757B01642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$EB0BEC7E-1973-4790-8F54-5DC6A7E9AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c78b0794d55d01dd5a361eb44af85c3aeac574a","datavalue":{"value":"submodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$9BE7F516-10D4-4CA6-A52D-CB4C367C276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$FCCCFD20-DE22-4A51-917C-5EB528CC0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006e69ccc0c3aeb07bc1f9a65b2c4968ba667522","datavalue":{"value":"tree imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$7D64F6B0-98A6-40CB-9472-10B88B6BA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"738e999200adb1ddebae278838d734fd92786816","datavalue":{"value":"Schur convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$9E959674-D665-44D6-844E-AFCAE92E2D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee7d4cde74b181b4fb208249d48c393b742686","datavalue":{"value":"majorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$78AC4E4A-71E5-441E-B817-846AA1574F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f00b2b58320c16f618e0e96a817d17b7d0414b","datavalue":{"value":"Moebius inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$EB16D661-4EBC-4351-A975-A185180197E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"601aa6a37038d02889ccff19731af86ab2b6d4fc","datavalue":{"value":"combinatorial inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$A7DD8D31-B411-4B89-88A2-DA8A18E77103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b420a939ee7d4745f87a56c32b0c2a56d90f9aed","datavalue":{"value":"Fortuin-Kasteleyn-Ginibre (FKG) inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$E9E1FBEF-E1C9-48C6-9B22-6D0968C4EA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed0ea164188d66965ba5bdbb6e521db589456952","datavalue":{"value":"quadrangle inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$AAD6F413-5B20-44A3-B17C-4E1115EA3EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a14e48f609e3c52c185a27b7783eebccbe75595","datavalue":{"value":"Monge matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$CE53B8B0-3075-4FCF-BF0F-5B7F20DDC01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$D5001A6A-918E-47C4-BA2F-69D5CDDAA951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268846$57FAF7A5-68EC-41E6-AAF0-F938F2BB82EF","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":"Q4268846$6ACC4B48-F066-44A5-9686-62A3BEB40385","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d9c2e4809b173136ca6273072ebfe993fa3710","datavalue":{"value":{"entity-type":"item","numeric-id":5855314,"id":"Q5855314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2c789a165fcc7ea741fc03d8f566936c8887b4","datavalue":{"value":{"amount":"+0.8344804644584656","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":"Q4268846$7D207351-8149-4396-870B-1A02A765E7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e76e89983f49dd3b61e5343eea6b5b3c4bdadcd","datavalue":{"value":{"entity-type":"item","numeric-id":1567200,"id":"Q1567200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536c239ab00cea0c4bd57bc19d53dbecd70ae164","datavalue":{"value":{"amount":"+0.8076851963996887","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":"Q4268846$EE411005-781E-4FC4-BFB1-A9FF4BC396DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8df7333afad25797621c1e82e934bdbd6c89317","datavalue":{"value":{"entity-type":"item","numeric-id":496665,"id":"Q496665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b6330b5ea892f9aac4e1dfcba2ce58b15a52a8","datavalue":{"value":{"amount":"+0.8044820427894592","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":"Q4268846$3A38C093-1DE8-406A-AF06-450A6C220ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d918310ef25da211a57b4a8a09645451679419e2","datavalue":{"value":{"entity-type":"item","numeric-id":3546955,"id":"Q3546955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f1f226501f56e7079bf55ab2b8894beb978c74","datavalue":{"value":{"amount":"+0.8021403551101685","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":"Q4268846$3AEC3E5B-A5C3-4F25-B53A-50CCA143667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b652e884269b470ebb138323d508f3ff9a8f15b6","datavalue":{"value":{"entity-type":"item","numeric-id":2861523,"id":"Q2861523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b10e4f53180e950d94e1d4cf75af00216f10a1e","datavalue":{"value":{"amount":"+0.7936227321624756","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":"Q4268846$96B21C0B-A4D9-4062-9FB0-8AA9FB22C18E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4268846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4268846"}}}}}