1 Pseudo-polynomial time algorithm (The concept and the terminology are important) Partition Problem: Input: Finite set A=(a 1, a 2, …, a n } and a size.
Fast Parallel Algorithms for Universal Lossless Source Coding Dror Baron CSL & ECE Department, UIUC [email protected] Ph.D. Defense – February 18, 2003.
Fast Parallel Algorithms for Universal Lossless Source Coding