@InProceedings{l06-p435-446, AUTHOR = {Roee Engelberg and Jochen K\"onemann and Stefano Leonardi and Joseph Naor}, TITLE = {Cut Problems in Graphs with a Budget Constraint}, YEAR = 2006, BOOKTITLE = {Proc.~of the 7th Latin American Symposium on Theoretical Informatics (LATIN'06)}, ADDRESS = {Valdivia, Chile}, PAGES = {435--446}, KEYWORDS = {}}