The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Gaston H. Gonnet: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Gaston H. Gonnet, Frank Wm. Tompa
    Mind Your Grammar: a New Approach to Modelling Text. [Citation Graph (13, 2)][DBLP]
    VLDB, 1987, pp:339-346 [Conf]
  2. Gaston H. Gonnet
    Expected Length of the Longest Probe Sequence in Hash Code Searching. [Citation Graph (7, 0)][DBLP]
    J. ACM, 1981, v:28, n:2, pp:289-304 [Journal]
  3. Bernhard Eisenbarth, Nivio Ziviani, Gaston H. Gonnet, Kurt Mehlhorn, Derick Wood
    The Theory of Fringe Analysis and Its Application to 2-3 Trees and B-Trees [Citation Graph (6, 0)][DBLP]
    Information and Control, 1982, v:55, n:1-3, pp:125-174 [Journal]
  4. Gaston H. Gonnet
    Tutorial: Text Dominated Databases, Theory Practice and Experience. [Citation Graph (5, 0)][DBLP]
    PODS, 1994, pp:301-302 [Conf]
  5. Gaston H. Gonnet, Per-Åke Larson
    External Hashing with Limited Internal Storage. [Citation Graph (4, 8)][DBLP]
    PODS, 1982, pp:256-261 [Conf]
  6. Gaston H. Gonnet, Per-Åke Larson
    External hashing with limited internal storage. [Citation Graph (4, 0)][DBLP]
    J. ACM, 1988, v:35, n:1, pp:161-184 [Journal]
  7. Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George
    An Algorithmic and Complexity Analysis of Interpolation Search. [Citation Graph (3, 0)][DBLP]
    Acta Inf., 1980, v:13, n:, pp:39-52 [Journal]
  8. Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda
    Exegesis of Self-Organizing Linear Search. [Citation Graph (3, 0)][DBLP]
    SIAM J. Comput., 1981, v:10, n:3, pp:613-637 [Journal]
  9. Gaston H. Gonnet
    Unstructured Data Bases or Very Efficient Text Searching. [Citation Graph (2, 11)][DBLP]
    PODS, 1983, pp:117-124 [Conf]
  10. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    A New Approach to Text Searching. [Citation Graph (2, 0)][DBLP]
    Commun. ACM, 1992, v:35, n:10, pp:74-82 [Journal]
  11. Gaston H. Gonnet
    Balancing Binary Trees by Internal Path Reduction. [Citation Graph (2, 0)][DBLP]
    Commun. ACM, 1983, v:26, n:12, pp:1074-1081 [Journal]
  12. Gaston H. Gonnet, J. Ian Munro
    The Analysis of Linear Probing Sort by the Use of a New Mathematical Transform. [Citation Graph (2, 0)][DBLP]
    J. Algorithms, 1984, v:5, n:4, pp:451-470 [Journal]
  13. Bruce W. Char, Gregory J. Fee, Keith O. Geddes, Gaston H. Gonnet, Michael B. Monagan
    A Tutorial Introduction to Maple. [Citation Graph (2, 0)][DBLP]
    J. Symb. Comput., 1986, v:2, n:2, pp:179-200 [Journal]
  14. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Efficient Text Searching of Regular Expressions (Extended Abstract). [Citation Graph (1, 0)][DBLP]
    ICALP, 1989, pp:46-62 [Conf]
  15. Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
    Analytic Variations on Quadtrees. [Citation Graph (1, 0)][DBLP]
    Algorithmica, 1993, v:10, n:6, pp:473-500 [Journal]
  16. Gaston H. Gonnet, Frank Wm. Tompa
    A Constructive Approach to the Design of Algorithms and Their Data Structures. [Citation Graph (1, 0)][DBLP]
    Commun. ACM, 1983, v:26, n:11, pp:912-920 [Journal]
  17. Gaston H. Gonnet, J. Ian Munro
    Heaps on Heaps. [Citation Graph (1, 0)][DBLP]
    SIAM J. Comput., 1986, v:15, n:4, pp:964-971 [Journal]
  18. Trudy Weibel, Gaston H. Gonnet
    An Assume Facility for CAS, with a Sample Implementation for Maple. [Citation Graph (0, 0)][DBLP]
    DISCO, 1992, pp:95-103 [Conf]
  19. Gaston H. Gonnet
    Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). [Citation Graph (0, 0)][DBLP]
    ESA, 1994, pp:10-11 [Conf]
  20. Bruce W. Char, Keith O. Geddes, W. Morven Gentleman, Gaston H. Gonnet
    The design of maple: A compact, portable and powerful computer algebra system. [Citation Graph (0, 0)][DBLP]
    EUROCAL, 1983, pp:101-115 [Conf]
  21. Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet
    GCDHEU: Heuristic Polynomial GCD Algorithm Based on Integer GCD Computation. [Citation Graph (0, 0)][DBLP]
    EUROSAM, 1984, pp:285-296 [Conf]
  22. Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda
    Toward Self-Organizing Linear Search (Preliminary Draught) [Citation Graph (0, 0)][DBLP]
    FOCS, 1979, pp:169-174 [Conf]
  23. Gareth Chelvanayagam, Lukas Knecht, Thomas Jenny, Steven A. Benner, Gaston H. Gonnet
    Structure Prediction with Combinatorial Distance Constraints. [Citation Graph (0, 0)][DBLP]
    German Conference on Bioinformatics, 1997, pp:131- [Conf]
  24. Gaston H. Gonnet, J. Ian Munro
    Heaps on Heaps. [Citation Graph (0, 0)][DBLP]
    ICALP, 1982, pp:282-291 [Conf]
  25. Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi
    Synonymous Codon Substitution Matrices. [Citation Graph (0, 0)][DBLP]
    International Conference on Computational Science (2), 2006, pp:630-637 [Conf]
  26. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Average Case Analysis of Algorithms using Matrix Recurrences. [Citation Graph (0, 0)][DBLP]
    ICCI, 1990, pp:110-119 [Conf]
  27. Gaston H. Gonnet
    The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence. [Citation Graph (0, 0)][DBLP]
    IFIP TCS, 2004, pp:1-2 [Conf]
  28. Keith O. Geddes, Gaston H. Gonnet
    A New Algorithm for Computing Symbolic Limits Using Hierarchical Series. [Citation Graph (0, 0)][DBLP]
    ISSAC, 1988, pp:490-495 [Conf]
  29. Keith O. Geddes, Gaston H. Gonnet, Trevor J. Smedley
    Heuristic Methods for Operations With Algebraic Numbers. (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    ISSAC, 1988, pp:475-480 [Conf]
  30. Michael B. Monagan, Gaston H. Gonnet
    Signature Functions for Algebraic Numbers. [Citation Graph (0, 0)][DBLP]
    ISSAC, 1994, pp:291-296 [Conf]
  31. Trudy Weibel, Gaston H. Gonnet
    An Algebra of Properties. [Citation Graph (0, 0)][DBLP]
    ISSAC, 1991, pp:352-359 [Conf]
  32. Christophe Dessimoz, Gina Cannarozzi, Manuel Gil, Daniel Margadant, Alexander Roth, Adrian Schneider, Gaston H. Gonnet
    OMA, A Comprehensive, Automated Project for the Identification of Orthologs from Complete Genome Data: Introduction and First Achievements. [Citation Graph (0, 0)][DBLP]
    Comparative Genomics, 2005, pp:61-72 [Conf]
  33. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    A New Approach to Text Searching. [Citation Graph (0, 0)][DBLP]
    SIGIR, 1989, pp:168-175 [Conf]
  34. Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier
    Analysis of Boyer-Moore-Type String Searching Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:328-343 [Conf]
  35. Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
    The Analysis of Multidimensional Searching in Quad-Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1991, pp:100-109 [Conf]
  36. Gaston H. Gonnet
    String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SPIRE, 2002, pp:27-30 [Conf]
  37. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    A Fast Algorithm on Average for All-Against-All Sequence Matching. [Citation Graph (0, 0)][DBLP]
    SPIRE/CRIWG, 1999, pp:16-23 [Conf]
  38. Chantal Korostensky, Gaston H. Gonnet
    Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach. [Citation Graph (0, 0)][DBLP]
    SPIRE/CRIWG, 1999, pp:105-114 [Conf]
  39. Gaston H. Gonnet
    Determining Equivalence of Expressions in Random Polynomial Time (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1984, pp:334-341 [Conf]
  40. Gaston H. Gonnet, J. Ian Munro
    The Analysis of an Improved Hashing Technique [Citation Graph (0, 0)][DBLP]
    STOC, 1977, pp:113-121 [Conf]
  41. Gaston H. Gonnet, J. Ian Munro
    A Linear Probing Sort and its Analysis (Preliminary Draft) [Citation Graph (0, 0)][DBLP]
    STOC, 1981, pp:90-95 [Conf]
  42. Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani
    Expected Behaviour Analysis of AVL Trees. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:143-159 [Conf]
  43. Gaston H. Gonnet
    Efficient Two-dimensional Searching. [Citation Graph (0, 0)][DBLP]
    SWAT, 1992, pp:317- [Conf]
  44. Gaston H. Gonnet, Steven A. Benner
    Probabilistic Ancestral Sequences and Multiple Alignments. [Citation Graph (0, 0)][DBLP]
    SWAT, 1996, pp:380-391 [Conf]
  45. Markus T. Friberg, Pedro Gonnet, Yves Barral, Nicol N. Schraudolph, Gaston H. Gonnet
    Measures of Codon Bias in Yeast, the tRNA Pairing Index and Possible DNA Repair Mechanisms. [Citation Graph (0, 0)][DBLP]
    WABI, 2006, pp:1-11 [Conf]
  46. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Efficient Text Searching of Regular Expressions. [Citation Graph (0, 0)][DBLP]
    WADS, 1989, pp:1-2 [Conf]
  47. Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet
    On Boyer-Moore Automata. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:12, n:4/5, pp:268-292 [Journal]
  48. Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel
    Preface. [Citation Graph (0, 0)][DBLP]
    Ann. Math. Artif. Intell., 2003, v:38, n:1-3, pp:1-2 [Journal]
  49. Gaston H. Gonnet, Michael T. Hallett, Chantal Korostensky, Laurent Bernardin
    Darwin v. 2.0: an interpreted computer language for the biosciences. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2000, v:16, n:2, pp:101-103 [Journal]
  50. Chantal Korostensky, Gaston H. Gonnet
    Using traveling salesman problem algorithms for evolutionary tree construction. [Citation Graph (0, 0)][DBLP]
    Bioinformatics, 2000, v:16, n:7, pp:619-627 [Journal]
  51. Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani
    Improved Bounds for the Expected Behaviour of AVL Trees. [Citation Graph (0, 0)][DBLP]
    BIT, 1992, v:32, n:2, pp:297-315 [Journal]
  52. Markus T. Friberg, Peter von Rohr, Gaston H. Gonnet
    Scoring functions for transcription factor binding site prediction. [Citation Graph (0, 0)][DBLP]
    BMC Bioinformatics, 2005, v:6, n:, pp:84- [Journal]
  53. Adrian Schneider, Gina Cannarozzi, Gaston H. Gonnet
    Empirical codon substitution matrix. [Citation Graph (0, 0)][DBLP]
    BMC Bioinformatics, 2005, v:6, n:, pp:134- [Journal]
  54. Gaston H. Gonnet
    Heaps Applied to Event Driven Mechanisms. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1976, v:19, n:7, pp:417-418 [Journal]
  55. Gaston H. Gonnet, Henk J. Olivié, Derick Wood
    Height-Ratio-Balanced Trees. [Citation Graph (0, 0)][DBLP]
    Comput. J., 1983, v:26, n:2, pp:106-108 [Journal]
  56. Nivio Ziviani, Henk J. Olivié, Gaston H. Gonnet
    The Analysis of an Inproved Symmetric Binary B-Tree Algorithm. [Citation Graph (0, 0)][DBLP]
    Comput. J., 1985, v:28, n:4, pp:417-425 [Journal]
  57. Gaston H. Gonnet, J. Ian Munro, Derick Wood
    Direct dynamic structures for some line segment problems. [Citation Graph (0, 0)][DBLP]
    Computer Vision, Graphics, and Image Processing, 1983, v:23, n:2, pp:178-186 [Journal]
  58. Gaston H. Gonnet, Per-Åke Larson, J. Ian Munro, Doron Rotem, David J. Taylor, Frank Wm. Tompa
    Database Storage Structures Research at the University of Waterloo. [Citation Graph (0, 0)][DBLP]
    IEEE Database Eng. Bull., 1982, v:5, n:1, pp:49-52 [Journal]
  59. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Fast String Matching with Mismatches [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1994, v:108, n:2, pp:187-199 [Journal]
  60. Walter Cunto, Gaston H. Gonnet, J. Ian Munro, Patricio V. Poblete
    Fringe Analysis for Extquick: An in Situ Distributive External Sorting Algorithm [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1991, v:92, n:2, pp:141-160 [Journal]
  61. Ernest J. H. Chang, Gaston H. Gonnet, Doron Rotem
    On the Costs of Self-Stabilization. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1987, v:24, n:5, pp:311-316 [Journal]
  62. Gaston H. Gonnet
    Notes on the Derivation of Asymptotic Expressions from Summations. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1978, v:7, n:4, pp:165-169 [Journal]
  63. Gaston H. Gonnet, Ricardo A. Baeza-Yates
    An Analysis of the Karp-Rabin String Matching Algorithm. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1990, v:34, n:5, pp:271-274 [Journal]
  64. Gaston H. Gonnet, Lawrence D. Rogers
    The Interpolation-Sequential Search Algorithm. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1977, v:6, n:4, pp:136-139 [Journal]
  65. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Fast Text Searching for Regular Expressions or Automaton Searching on Tries. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1996, v:43, n:6, pp:915-936 [Journal]
  66. Manuel Gil, Christophe Dessimoz, Gaston H. Gonnet
    A Dimensionless Fit Measure for Phylogenetic Distance Trees. [Citation Graph (0, 0)][DBLP]
    J. Bioinformatics and Computational Biology, 2005, v:3, n:6, pp:1429-1440 [Journal]
  67. Gaston H. Gonnet, Chantal Korostensky, Steven A. Benner
    Evaluation Measures of Multiple Sequence Alignments. [Citation Graph (0, 0)][DBLP]
    Journal of Computational Biology, 2000, v:7, n:1-2, pp:261-276 [Journal]
  68. Gaston H. Gonnet
    Open-Addressing Hashing with Unequal-Probability Keys. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1980, v:21, n:3, pp:354-367 [Journal]
  69. Gaston H. Gonnet
    Some string matching problems from Bioinformatics which still need better solutions. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2004, v:2, n:1, pp:3-15 [Journal]
  70. Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet
    GCDHEU: Heuristic Polynomial GCD Algorithm Based On Integer GCD Computation. [Citation Graph (0, 0)][DBLP]
    J. Symb. Comput., 1989, v:7, n:1, pp:31-48 [Journal]
  71. Frank G. Garvan, Gaston H. Gonnet
    A Proof for the Two Parameter Q-Cases of the Macdonald-Morris Constant Term Root System Conjecture for S(F4) and S(F4) via Zeilberger's Method. [Citation Graph (0, 0)][DBLP]
    J. Symb. Comput., 1992, v:14, n:2/3, pp:141-178 [Journal]
  72. Gaston H. Gonnet, J. Ian Munro
    Efficient Ordering of Hash Tables. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1979, v:8, n:3, pp:463-478 [Journal]
  73. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    A New Approach to Text Searching (correction). [Citation Graph (0, 0)][DBLP]
    SIGIR Forum, 1989, v:23, n:3-4, pp:7- [Journal]
  74. Gaston H. Gonnet, David E. Morgan
    Analysis of Closed Queuing Networks with Periodic Servers. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Software Eng., 1979, v:5, n:6, pp:653-659 [Journal]

  75. DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework. [Citation Graph (, )][DBLP]


  76. On the LambertW function. [Citation Graph (, )][DBLP]


  77. OMA Browser - Exploring orthologous relations across 352 complete genomes. [Citation Graph (, )][DBLP]


  78. Algorithm of OMA for large-scale orthology inference. [Citation Graph (, )][DBLP]


  79. Algorithm of OMA for large-scale orthology inference. [Citation Graph (, )][DBLP]


  80. Fast estimation of the difference between two PAM/JTT evolutionary distances in triplets of homologous sequences. [Citation Graph (, )][DBLP]


Search in 0.085secs, Finished in 0.088secs
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