Welcome to personal web page of Piotr Berman.
This page will be refurbished, with exciting content. For a
this is the
I presented at COCOON 2010
on exact and capacitated set cover problems with sets defined
geometrically as angle sectors, rectangles or triangles.
to be presented at FSTTC 2010 on improved algorithms for finding
sparse spanners in directed graphs.