{"entities":{"Q2706116":{"pageid":2716855,"ns":120,"title":"Item:Q2706116","lastrevid":47587756,"modified":"2026-01-02T03:57:16Z","type":"item","id":"Q2706116","labels":{"en":{"language":"en","value":"The WARM-UP algorithm: A Lagrangian construction of length restricted Huffman codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578756"}},"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":"Q2706116$11B67992-84EF-4107-BCCD-B5C89F6D8F61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78ec71fd93d635b65c9c28663ef885adef971944","datavalue":{"value":"0987.94020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$257F17E0-A9CF-4138-8A1F-076AD2FDD3EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c2a8b54b2cee3888d7591a3b16c52150197e040","datavalue":{"value":"10.1137/S009753979731981X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$86839FDE-C0CA-4F9B-BF7D-A3924388FC8E","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":"Q2706116$A2969E64-1FBE-4C41-B245-A7C33F2F8C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706116$9BFBECCA-7D25-4F45-88C3-A044F5C09E12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$B165E8FF-5D36-48FC-9537-1B8152CAA542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$FE51D8DF-3914-422F-AE10-8302BBDE1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$9D7E5CB7-44E1-4AB8-B81F-861E9E7F2271","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a97fc051e39d392ed72b0799c3720ec6a44e2b6","datavalue":{"value":"1578756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$AB46C264-916D-4509-9205-7F4B7E6890A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4645c6d326dc5e122b74e03f4c788140cafff7a","datavalue":{"value":"prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706116$52CA955D-0A79-4544-8BC8-73E8630B31E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e266e2004b9230fc127aa688c524969195b555","datavalue":{"value":"Huffman trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706116$D7C59A04-5813-41A9-A574-F6E32DEEF914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706116$01FF0E5C-0E57-43EC-AADC-EDD4BBD87D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba3671326ab8a9b195aa9f697d844ba2c120b538","datavalue":{"value":"approximative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706116$3F9B3DAA-3F01-47D4-8323-AD956C034C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d540acb3c17412eca3767e289e45041977a7c40f","datavalue":{"value":{"entity-type":"item","numeric-id":1209530,"id":"Q1209530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706116$1C22B9A9-0944-49C6-8BA5-6E09035D712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c336c47481eefdf3bf8537c9af3521411ea42d","datavalue":{"value":{"entity-type":"item","numeric-id":935153,"id":"Q935153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706116$399D9062-ED96-4ED1-A1B6-B4FF033196BD","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":"Q2706116$2A64F707-059C-4D11-97D2-1ABF0D57D3F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c67e5cdbf895e992351e057feaabeaadeb8ddf53","datavalue":{"value":"https://doi.org/10.1137/s009753979731981x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706116$491AA656-9460-4765-85C7-CC8057E5D85F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76910b8db1df7a7f312a3fd2d7c62da8c936e83","datavalue":{"value":"W2005467925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706116$B0E2B9DD-C1DE-4084-BEF4-65938E31652B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb876e7df3469128f5386b91a610958c9a4cae40","datavalue":{"value":{"text":"The WARM-UP algorithm: A Lagrangian construction of length restricted Huffman codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706116$97C3A825-9533-48DC-A732-777749C6B136","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"312d3e811d0d7e2fdc5d1e11cb5970cb33b131ea","datavalue":{"value":"An approximative algorithm that constructs length restricted prefix codes is presented. The algorithm, called WARM-UP, is based on Lagrangian relaxation. Two interesting implementations with good time complexities are discussed. See also \\textit{R. Milidi\u00fa} and \\textit{E. Laber} [LATIN 2000, Lect. Notes Comput. Sci. 1776, 227-236 (2000; Zbl 0984.94025)] for a linear time algorithm to recognize an optimal length restricted prefix codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706116$A5F72504-97A4-4A4A-9FEC-81250A971DAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706116$ADD3EAB5-812C-4A6A-8924-7819DC16CC8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdcddb87a42baee4d6c657a91e15d85b15ec736","datavalue":{"value":{"entity-type":"item","numeric-id":3477965,"id":"Q3477965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c34c6b4ca5ca67e84740add5d7bfef6f0f64cb99","datavalue":{"value":{"amount":"+0.7870855927467346","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":"Q2706116$8DECD019-3C23-4683-A421-373C8DBD2579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb6ffdfd8414b28fb88061d59f645902dec3197","datavalue":{"value":{"entity-type":"item","numeric-id":5953598,"id":"Q5953598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdc15329c2478421bad25861b9c68d39d92c7e2","datavalue":{"value":{"amount":"+0.7847533822059631","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":"Q2706116$16BD0636-1A4D-4F2C-B159-6551D5DC8F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c436944c5b6c2b1752178c21f2edb6a1245fb90","datavalue":{"value":{"entity-type":"item","numeric-id":4508379,"id":"Q4508379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f278c480387a9977623e7bffa418990c5ee624","datavalue":{"value":{"amount":"+0.757590115070343","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":"Q2706116$4A2C8744-7155-47ED-8921-5034E3E3E599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3cd3526f37e2249da0c5a751afe8c2bcd2f371","datavalue":{"value":{"entity-type":"item","numeric-id":4327425,"id":"Q4327425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f278c480387a9977623e7bffa418990c5ee624","datavalue":{"value":{"amount":"+0.757590115070343","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":"Q2706116$257144D4-A3CC-4138-9646-D0B25EF5D722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706116"}}}}}