Browsing by Keyword Worst-case analysis