Paul has been doing great work here: http://repnop.org/pd/slides/bsearch.pdf