The following papers are provided for inspiration, both on past collections of open problems and on discussions of proper problem formulation. These papers do not match the short abstract format we require, and the open problems in them may be dated.
Amy M. Hauth and Gertraud Burger,
Methodology for Constructing Problem Definitions in Bioinformatics
Bioinform Biol Insights, 2008(2):239-251.
David Eisenberg, Edward Marcotte, Andrew D. McLachlan, and Mateo Pellegrini,
Bioinformatic Challenges for the next decade(s),
Philos Trans R Soc Lond B Biol Sci., 2006 March 29; 361(1467): 525-527.
Ungsik Yu, Sung Hoon Lee, Young Joo Kim and Sangsoo Kim,
Bioinformatics in the Post-genome Era,
J Biochem Mol Biol, 2004 Jan 31; 37(1):75-82.
Pavel A. Pevzner, Michael S. Waterman,
Open Combinatorial Problems in Computational Molecular Biology,
Proceedings of the Third Israel Symposium on the Theory of Computing and Systems, 1995, pp. 158-173.
Wikipedia has lists of open problems in many other disciplines.