1: Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs 2: AMS Without 4-Wise Independence on Product Domains 3: A Dynamic Programming Approach To Length-Limited Huffman Coding