Karpinski Marek

A Work-Efficient Algorithm for Constructing Huffman Codes

Karpinski Marek, Larmore Lawrence, Nekrich Yakov, 2003 .

Efficient Amplifiers and Bounded Degree Optimization

Karpinski Marek, Karpinski Marek, Berman Piotr, 2001 .

A Polynomial Time Approximation Scheme for Metric MIN-BISECTION

Karpinski Marek, Vega W. Fernandez de la, Karpinski Marek, 2002 .

A Polynomial Time Approximation Scheme for MAX-BISECTION on Planar Graphs

Karpinski Marek, Jansen Klaus, Lingas Andrzej, 2000 .