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.