The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Eric Bach: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. Eric Bach
    Intractable Problems in Number Theory. [Citation Graph (0, 0)][DBLP]
    CRYPTO, 1988, pp:77-93 [Conf]
  5. Eric Bach, Jeffrey Shallit
    Factoring with Cyclotomic Polynomials [Citation Graph (0, 0)][DBLP]
    FOCS, 1985, pp:443-450 [Conf]
  6. Gary Lewandowski, Anne Condon, Eric Bach
    Asynchronous Analysis of Parallel Dynamic Programming. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1993, pp:268-269 [Conf]
  7. Eric Bach
    Exact Analysis of a Priority Queue Algorithm for Random Variate Generation. [Citation Graph (0, 0)][DBLP]
    SODA, 1994, pp:48-56 [Conf]
  8. Eric Bach, James R. Driscoll, Jeffrey Shallit
    Factor Refinement. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:201-211 [Conf]
  9. 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]
  10. Eric Bach
    Fast Algorithms under the Extended Riemann Hypothesis: A Concrete Estimate [Citation Graph (0, 0)][DBLP]
    STOC, 1982, pp:290-295 [Conf]
  11. Eric Bach
    How to Generate Random Integers with Known Factorization [Citation Graph (0, 0)][DBLP]
    STOC, 1983, pp:184-188 [Conf]
  12. Eric Bach
    Realistic Analysis of Some Randomized Algorithms [Citation Graph (0, 0)][DBLP]
    STOC, 1987, pp:453-461 [Conf]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. Eric Bach
    Tensor Products and Computability. [Citation Graph (0, 0)][DBLP]
    J. Symb. Comput., 1994, v:18, n:6, pp:585-593 [Journal]
  24. Eric Bach
    Sheaf Cohomology is #P-hard. [Citation Graph (0, 0)][DBLP]
    J. Symb. Comput., 1999, v:27, n:4, pp:429-433 [Journal]
  25. 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]
  26. 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]
  27. 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]
  28. Eric Bach, René Peralta
    Asymptotic semismoothness probabilities. [Citation Graph (0, 0)][DBLP]
    Math. Comput., 1996, v:65, n:216, pp:1701-1715 [Journal]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. Giordano Fusco, Eric Bach
    Phase Transition of Multivariate Polynomial Systems. [Citation Graph (0, 0)][DBLP]
    TAMC, 2007, pp:632-645 [Conf]

  41. Threshold Rules for Online Sample Selection. [Citation Graph (, )][DBLP]


  42. Threshold rules for online sample selection [Citation Graph (, )][DBLP]


Search in 0.196secs, Finished in 0.199secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002