Eric Bach

Loading Google Thumbnails...
2009
14Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions. Lisa Hellerstein, Bernard Rosell, Eric Bach, Soumya Ray, David Page. Journal of Machine Learning Research (10): 2374-2411 (2009). Web SearchBibTeXDownload
2007
13A Novel Information Transmission Problem and Its Optimal Solution. Eric Bach, Jin-yi Cai. FCT 2007, 64-75. Web SearchBibTeXDownload
2003
12Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee. J. Scheduling (6): 131-147 (2003). Web SearchBibTeXDownload
11On testing for zero polynomials by a set of points with bounded precision. Jin-yi Cai, Eric Bach. Theor. Comput. Sci. (296): 15-25 (2003). Web SearchBibTeXDownload
2001
10On Testing for Zero Polynomials by a Set of Points with Bounded Precision. Jin-yi Cai, Eric Bach. COCOON 2001, 473-482. Web SearchBibTeXDownload
2000
9Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin. COCOON 2000, 221-231. Web SearchBibTeXDownload
1998
8DNA Models and Algorithms for NP-Complete Problems. Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay. J. Comput. Syst. Sci. (57): 172-186 (1998). Web SearchBibTeXDownload
1996
7DNA Models and Algorithms for NP-complete Problems. Eric Bach, Anne Condon, Elton Glaser, Celena Tanguay. IEEE Conference on Computational Complexity 1996, 290-300. Web SearchBibTeXDownload
6Asynchronous Analysis of Parallel Dynamic Programming Algorithms. Gary Lewandowski, Anne Condon, Eric Bach. IEEE Trans. Parallel Distrib. Syst. (7): 425-438 (1996). Web SearchBibTeXDownload
1993
5Factor Refinement. Eric Bach, James R. Driscoll, Jeffrey Shallit. J. Algorithms (15): 199-222 (1993). Web SearchBibTeXDownload
4Asynchronous Analysis of Parallel Dynamic Programming. Gary Lewandowski, Anne Condon, Eric Bach. SIGMETRICS 1993, 268-269. Web SearchBibTeXDownload
1990
3Factor Refinement. Eric Bach, James R. Driscoll, Jeffrey Shallit. SODA 1990, 201-211. Web SearchBibTeXDownload
1986
2Sums of Divisors, Perfect Numbers and Factoring. Eric Bach, Gary L. Miller, Jeffrey Shallit. SIAM J. Comput. (15): 1143-1154 (1986). Web SearchBibTeXDownload
1984
1Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract). Eric Bach, Gary L. Miller, Jeffrey Shallit. STOC 1984, 183-190. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research