The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

John Tromp: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Péter Gács, John Tromp, Paul M. B. Vitányi
    Towards an Algorithmic Statistics. [Citation Graph (0, 0)][DBLP]
    ALT, 2000, pp:41-55 [Conf]
  2. John D. Kececioglu, Ming Li, John Tromp
    Inferring a DNA Sequence from Erroneous Copies (Abstract). [Citation Graph (0, 0)][DBLP]
    ALT, 1995, pp:151-152 [Conf]
  3. Marcel Crâsmaru, John Tromp
    Ladders Are PSPACE-Complete. [Citation Graph (0, 0)][DBLP]
    Computers and Games, 2000, pp:241-249 [Conf]
  4. Ming Li, John Tromp, Paul M. B. Vitányi
    Sharpening Occam's Razor. [Citation Graph (0, 0)][DBLP]
    COCOON, 2002, pp:411-419 [Conf]
  5. Ming Li, John Tromp, Louxin Zhang
    Some Notes on the Nearest Neighbour Interchange Distance. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:343-351 [Conf]
  6. John Tromp, Louxin Zhang, Ying Zhao
    Small Weight Bases for Hamming Codes. [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:235-243 [Conf]
  7. John Tromp, Peter van Emde Boas
    Associative Storage Modification Machines. [Citation Graph (0, 0)][DBLP]
    Complexity Theory: Current Research, 1992, pp:291-313 [Conf]
  8. Harry Buhrman, John Tromp, Paul M. B. Vitányi
    Time and Space Bounds for Reversible Simulation. [Citation Graph (0, 0)][DBLP]
    ICALP, 2001, pp:1017-1027 [Conf]
  9. Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, Peter van Beek
    A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint. [Citation Graph (0, 0)][DBLP]
    IJCAI, 2003, pp:245-250 [Conf]
  10. Kazuyuki Amano, John Tromp, Paul M. B. Vitányi, Osamu Watanabe
    On a Generalized Ruin Problem. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2001, pp:181-191 [Conf]
  11. John Tromp, Paul M. B. Vitányi
    A Protocol for Randomized Anonymous Two-process Wait-free Test-and-Set with Finite-state Verification. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2002, pp:275-291 [Conf]
  12. Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
    Mutual Search (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:481-489 [Conf]
  13. Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang
    On Distances between Phylogenetic Trees (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SODA, 1997, pp:427-436 [Conf]
  14. Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp
    Lower Bounds on Learning Decision Lists and Trees (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STACS, 1995, pp:527-538 [Conf]
  15. Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
    Linear Approximation of Shortest Superstrings [Citation Graph (0, 0)][DBLP]
    STOC, 1991, pp:328-336 [Conf]
  16. Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
    On the Complexity of Several Haplotyping Problems. [Citation Graph (0, 0)][DBLP]
    WABI, 2005, pp:128-139 [Conf]
  17. Yehuda Afek, Eli Gafni, John Tromp, Paul M. B. Vitányi
    Wait-free Test-and-Set (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WDAG, 1992, pp:85-94 [Conf]
  18. Jaap-Henk Hoepman, John Tromp
    Binary Snapshots. [Citation Graph (0, 0)][DBLP]
    WDAG, 1993, pp:18-25 [Conf]
  19. John Tromp
    How to Construct an Atomic Variable (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    WDAG, 1989, pp:292-302 [Conf]
  20. Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp
    On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1999, v:25, n:2-3, pp:176-195 [Journal]
  21. Xin Chen, Ming Li, Bin Ma, John Tromp
    DNACompress: fast and effective DNA sequence compression. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2002, v:18, n:12, pp:1696-1698 [Journal]
  22. Bin Ma, John Tromp, Ming Li
    PatternHunter: faster and more sensitive homology search. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2002, v:18, n:3, pp:440-445 [Journal]
  23. Jing Zhang, Bo Jiang, Ming Li, John Tromp, Xuegong Zhang, Michael Q. Zhang
    Computing exact P-values for DNA motifs. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2007, v:23, n:5, pp:531-537 [Journal]
  24. John Tromp, Paul M. B. Vitányi
    Randomized Two-Process Wait-Free Test-and-Set [Citation Graph (0, 0)][DBLP]
    CoRR, 2001, v:0, n:, pp:- [Journal]
  25. Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
    Mutual Search [Citation Graph (0, 0)][DBLP]
    CoRR, 1999, v:0, n:, pp:- [Journal]
  26. Ming Li, John Tromp, Paul M. B. Vitányi
    Sharpening Occam's Razor [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  27. Péter Gács, John Tromp, Paul M. B. Vitányi
    Algorithmic Statistics [Citation Graph (0, 0)][DBLP]
    CoRR, 2000, v:0, n:, pp:- [Journal]
  28. Harry Buhrman, John Tromp, Paul M. B. Vitányi
    Time and Space Bounds for Reversible Simulation [Citation Graph (0, 0)][DBLP]
    CoRR, 2001, v:0, n:, pp:- [Journal]
  29. Ming Li, John Tromp, Paul M. B. Vitányi
    Reversible Simulation of Irreversible Computation by Pebble Games [Citation Graph (0, 0)][DBLP]
    CoRR, 1997, v:0, n:, pp:- [Journal]
  30. Uri Keich, Ming Li, Bin Ma, John Tromp
    On spaced seeds for similarity search. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2004, v:138, n:3, pp:253-263 [Journal]
  31. John Tromp, Paul M. B. Vitányi
    Randomized two-process wait-free test-and-set. [Citation Graph (0, 0)][DBLP]
    Distributed Computing, 2002, v:15, n:3, pp:127-135 [Journal]
  32. Thomas R. Hancock, Tao Jiang, Ming Li, John Tromp
    Lower Bounds on Learning Decision Lists and Trees. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1996, v:126, n:2, pp:114-122 [Journal]
  33. Ming Li, John Tromp, Paul M. B. Vitányi
    Sharpening Occam's razor. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:85, n:5, pp:267-274 [Journal]
  34. John Tromp, Jeffrey Shallit
    Subword Complexity of a Generalized Thue-Morse Word. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1995, v:54, n:6, pp:313-316 [Journal]
  35. Avrim Blum, Ming Li, John Tromp, Mihalis Yannakakis
    Linear Approximation of Shortest Superstrings. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1994, v:41, n:4, pp:630-647 [Journal]
  36. Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi
    Mutual Search. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1999, v:46, n:4, pp:517-536 [Journal]
  37. Ming Li, John Tromp, Paul M. B. Vitányi
    How to Share Concurrent Wait-Free Variables. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1996, v:43, n:4, pp:723-746 [Journal]
  38. Ming Li, Bin Ma, Derek Kisman, John Tromp
    Patternhunter Ii: Highly Sensitive and Fast Homology Search. [Citation Graph (0, 0)][DBLP]
    J. Bioinformatics and Computational Biology, 2004, v:2, n:3, pp:417-440 [Journal]
  39. Frédéric Gruau, John Tromp
    Cellular Gravity. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 2000, v:10, n:4, pp:383-393 [Journal]
  40. John Tromp
    On Update-Last Schemes. [Citation Graph (0, 0)][DBLP]
    Parallel Processing Letters, 1993, v:3, n:, pp:25-28 [Journal]
  41. Harry Buhrman, Ming Li, John Tromp, Paul M. B. Vitányi
    Kolmogorov Random Graphs and the Incompressibility Method. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1999, v:29, n:2, pp:590-599 [Journal]
  42. John D. Kececioglu, Ming Li, John Tromp
    Inferring a DNA Sequence from Erroneous Copies. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:185, n:1, pp:3-13 [Journal]
  43. Siegfried Lehr, Jeffrey Shallit, John Tromp
    On the Vector Space of the Automatic Reals. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:163, n:1&2, pp:193-210 [Journal]
  44. John Tromp, Louxin Zhang, Ying Zhao
    Small Weight Bases for Hamming Codes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:181, n:2, pp:337-345 [Journal]
  45. Péter Gács, John Tromp, Paul M. B. Vitányi
    Algorithmic statistics. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2001, v:47, n:6, pp:2443-2463 [Journal]
  46. Péter Gács, John Tromp, Paul M. B. Vitányi
    Correction to "Algorithmic statistics". [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2002, v:48, n:8, pp:2427- [Journal]
  47. John Tromp, Gunnar Farnebäck
    Combinatorics of Go. [Citation Graph (0, 0)][DBLP]
    Computers and Games, 2006, pp:84-99 [Conf]
  48. Cor A. J. Hurkens, Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie, John Tromp
    Prefix Reversals on Binary and Ternary Strings. [Citation Graph (0, 0)][DBLP]
    AB, 2007, pp:292-306 [Conf]
  49. John Tromp, Rudi Cilibrasi
    Limits of Rush Hour Logic Complexity [Citation Graph (0, 0)][DBLP]
    CoRR, 2005, v:0, n:, pp:- [Journal]

  50. Binary Lambda Calculus and Combinatory Logic. [Citation Graph (, )][DBLP]


  51. The Complexity of the Single Individual SNP Haplotyping Problem. [Citation Graph (, )][DBLP]


Search in 0.006secs, Finished in 0.008secs
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