Search the dblp DataBase
Eric Bach :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Eric Bach , Anne Condon , Elton Glaser , Celena Tanguay DNA Models and Algorithms for NP-complete Problems. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 1996, pp:290-300 [Conf ] Jin-yi Cai , Eric Bach On Testing for Zero Polynomials by a Set of Points with Bounded Precision. [Citation Graph (0, 0)][DBLP ] COCOON, 2001, pp:473-482 [Conf ] Eric Bach , Joan Boyar , Tao Jiang , Kim S. Larsen , Guo-Hui Lin Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. [Citation Graph (0, 0)][DBLP ] COCOON, 2000, pp:221-231 [Conf ] Eric Bach Intractable Problems in Number Theory. [Citation Graph (0, 0)][DBLP ] CRYPTO, 1988, pp:77-93 [Conf ] Eric Bach , Jeffrey Shallit Factoring with Cyclotomic Polynomials [Citation Graph (0, 0)][DBLP ] FOCS, 1985, pp:443-450 [Conf ] Gary Lewandowski , Anne Condon , Eric Bach Asynchronous Analysis of Parallel Dynamic Programming. [Citation Graph (0, 0)][DBLP ] SIGMETRICS, 1993, pp:268-269 [Conf ] Eric Bach Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. [Citation Graph (0, 0)][DBLP ] SODA, 1994, pp:48-56 [Conf ] Eric Bach , James R. Driscoll , Jeffrey Shallit Factor Refinement. [Citation Graph (0, 0)][DBLP ] SODA, 1990, pp:201-211 [Conf ] Andris Ambainis , Eric Bach , Ashwin Nayak , Ashvin Vishwanath , John Watrous One-dimensional quantum walks. [Citation Graph (0, 0)][DBLP ] STOC, 2001, pp:37-49 [Conf ] Eric Bach Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate [Citation Graph (0, 0)][DBLP ] STOC, 1982, pp:290-295 [Conf ] Eric Bach How to Generate Random Integers with Known Factorization [Citation Graph (0, 0)][DBLP ] STOC, 1983, pp:184-188 [Conf ] Eric Bach Realistic Analysis of Some Randomized Algorithms [Citation Graph (0, 0)][DBLP ] STOC, 1987, pp:453-461 [Conf ] Eric Bach , Gary L. Miller , Jeffrey Shallit Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1984, pp:183-190 [Conf ] Eric Bach Weil Bounds for Singular Curves. [Citation Graph (0, 0)][DBLP ] Appl. Algebra Eng. Commun. Comput., 1996, v:7, n:4, pp:289-298 [Journal ] Eric Bach , Jonathan Sorenson Sieve Algorithms for Perfect Power Testing. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1993, v:9, n:4, pp:313-328 [Journal ] Eric Bach Toward A Theory of Pollard's Rho Method [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1991, v:90, n:2, pp:139-155 [Journal ] Eric Bach The Complexity of Number-Theoretic Constants. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1997, v:62, n:3, pp:145-152 [Journal ] Eric Bach Bounds for the expected duration of the monopolist game. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2007, v:101, n:2, pp:86-92 [Journal ] Eric Bach , James R. Driscoll , Jeffrey Shallit Factor Refinement. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1993, v:15, n:2, pp:199-222 [Journal ] Eric Bach , Anne Condon , Elton Glaser , Celena Tanguay DNA Models and Algorithms for NP-Complete Problems. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1998, v:57, n:2, pp:172-186 [Journal ] Eric Bach Realistic Analysis of Some Randomized Algorithms. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1991, v:42, n:1, pp:30-53 [Journal ] Eric Bach , Susan Coppersmith , Marcel Paz Goldschen , Robert Joynt , John Watrous One-dimensional quantum walks with absorbing boundaries. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2004, v:69, n:4, pp:562-592 [Journal ] Eric Bach Tensor Products and Computability. [Citation Graph (0, 0)][DBLP ] J. Symb. Comput., 1994, v:18, n:6, pp:585-593 [Journal ] Eric Bach Sheaf Cohomology is #P-hard. [Citation Graph (0, 0)][DBLP ] J. Symb. Comput., 1999, v:27, n:4, pp:429-433 [Journal ] Eric Bach , Victor Shoup Factoring Polynomials Using Fewer Random Bits. [Citation Graph (0, 0)][DBLP ] J. Symb. Comput., 1990, v:9, n:3, pp:229-239 [Journal ] Eric Bach Comments on search procedures for primitive roots. [Citation Graph (0, 0)][DBLP ] Math. Comput., 1997, v:66, n:220, pp:1719-1727 [Journal ] Eric Bach , Richard F. Lukes , Jeffrey Shallit , Hugh C. Williams Results and estimates on pseudopowers. [Citation Graph (0, 0)][DBLP ] Math. Comput., 1996, v:65, n:216, pp:1737-1747 [Journal ] Eric Bach , René Peralta Asymptotic semismoothness probabilities. [Citation Graph (0, 0)][DBLP ] Math. Comput., 1996, v:65, n:216, pp:1701-1715 [Journal ] Eric Bach , Jonathan Sorenson Explicit bounds for primes in residue classes. [Citation Graph (0, 0)][DBLP ] Math. Comput., 1996, v:65, n:216, pp:1717-1735 [Journal ] Eric Bach , Joan Boyar , Leah Epstein , Lene M. Favrholdt , Tao Jiang , Kim S. Larsen , Guo-Hui Lin , Rob van Stee Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. [Citation Graph (0, 0)][DBLP ] J. Scheduling, 2003, v:6, n:2, pp:131-147 [Journal ] Eric Bach How to Generate Factored Random Numbers. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1988, v:17, n:2, pp:179-193 [Journal ] Eric Bach , Gary L. Miller , Jeffrey Shallit Sums of Divisors, Perfect Numbers and Factoring. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1986, v:15, n:4, pp:1143-1154 [Journal ] Jin-yi Cai , Eric Bach On testing for zero polynomials by a set of points with bounded precision. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:296, n:1, pp:15-25 [Journal ] Eric Bach , Marcos A. Kiwi Threshold data structures and coding theory. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:235, n:1, pp:3-23 [Journal ] Eric Bach A note on square roots in finite fields. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1990, v:36, n:6, pp:1494-0 [Journal ] Eric Bach Efficient Prediction of Marsaglia-Zaman Random Number Generators. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1998, v:44, n:3, pp:1253-1257 [Journal ] Eric Bach , Klaus Huber Note on Taking Square-Roots Modulo N. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1999, v:45, n:2, pp:807-809 [Journal ] Gary Lewandowski , Anne Condon , Eric Bach Asynchronous Analysis of Parallel Dynamic Programming Algorithms. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1996, v:7, n:4, pp:425-438 [Journal ] Eric Bach , Jin-yi Cai A Novel Information Transmission Problem and Its Optimal Solution. [Citation Graph (0, 0)][DBLP ] FCT, 2007, pp:64-75 [Conf ] Giordano Fusco , Eric Bach Phase Transition of Multivariate Polynomial Systems. [Citation Graph (0, 0)][DBLP ] TAMC, 2007, pp:632-645 [Conf ] Threshold Rules for Online Sample Selection. [Citation Graph (, )][DBLP ] Threshold rules for online sample selection [Citation Graph (, )][DBLP ] Search in 0.023secs, Finished in 0.026secs