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