The SCEAS System
| |||||||

## 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.005secs, Finished in 0.008secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |