Publications

note: this list does not include all articles published before 2000.

Adrian M Altenhoff, Adrian Schneider, Gaston H Gonnet, and Christophe Dessimoz. OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res, 39(Database issue):D289-D294, Jan 2011. [ bib | DOI | http ]

Christian Ledergerber and Christophe Dessimoz. Base-calling for next-generation sequencing platforms. Brief Bioinform, 12(5):489-497, 2011. [ bib ]

Maria Anisimova, Manuel Gil, Jean-François Dufayard, Christophe Dessimoz, and Olivier Gascuel. Survey of branch support methods demonstrates accuracy, power, and robustness of fast likelihood-based approximation schemes. Systematic biology, 60(5):685-699, 2011. [ bib ]

Brigitte Boeckmann, Marc Robinson-Rechavi, Ioannis Xenarios, and Christophe Dessimoz. Conceptual framework and pilot study to benchmark phylogenomic databases based on reference gene trees. Brief Bioinform, 12(5):474-484, 2011. [ bib ]

Stefan Zoller and Adrian Schneider. A new semiempirical codon substitution model based on principal component analysis of mammalian sequences. Molecular Biology and Evolution, 2011. [ bib | DOI | arXiv | http ]

C. Dessimoz, S. Zoller, T. Manousaki, H. Qiu, A. Meyer, and S. Kuraku. Comparative genomics approach to detecting split-coding regions in a low-coverage genome: lessons from the chimaera callorhinchus milii (holocephali, chondrichthyes). Briefings in bioinformatics, 12(5):474-484, 2011. [ bib ]

M. Hallström, Björn, Adrian Schneider, Stefan Zoller, and Axel Janke. A genomic approach to examine the complex evolution of laurasiatherian mammals. PLoS ONE, 6(12):e28199, 12 2011. [ bib ]

A.M. Szalkowski and M. Anisimova. Markov models of amino acid substitution to study proteins with intrinsically disordered regions. PloS one, 6(5):e20488, 2011. [ bib ]

B.E. Schirrmeister, M. Anisimova, A. Antonelli, and H.C. Bagheri. Evolution of cyanobacterial morphotypes: Taxa required for improved phylogenomic approaches. Communicative & Integrative Biology, 4(4):424, 2011. [ bib ]

E.S. Balakirev, M. Anisimova, and F.J. Ayala. Complex interplay of evolutionary forces in the ladybird homeobox genes of drosophila melanogaster. PloS one, 6(7):e22613, 2011. [ bib ]

P. Remigi, M. Anisimova, A. Guidot, S. Genin, and N. Peeters. Functional diversification of the gala type iii effector family contributes to ralstonia solanacearum adaptation on different plant hosts. New Phytologist, 2011. [ bib ]

M. Wang, M. Kapralov, and M. Anisimova. Coevolution of amino acid residues in the key photosynthetic enzyme rubisco. BMC Evolutionary Biology, 11(1):266, 2011. [ bib ]

Stéphane Guindon, Jean-François Dufayard, Vincent Lefort, Maria Anisimova, Wim Hordijk, and Olivier Gascuel. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of phyml 3.0. Syst Biol, 59(3):307-21, May 2010. [ bib | DOI ]

Adam M Szalkowski and Christoph D Schmid. Rapid innovation in ChIP-seq peak-calling algorithms is outdistancing benchmarking efforts. Brief. Bioinform., nov 2010. [ bib | DOI | http ]

Gina M Cannarozzi, Nicol N Schraudolph, Mahamadou Faty, Peter von Rohr, Markus T Friberg, Alexander C Roth, Pedro Gonnet, Gaston H Gonnet, and Yves Barral. A role for codon order in translation dynamics. Cell, 141(2):355-67, Apr 2010. [ bib | DOI | http ]

Christophe Dessimoz and Manuel Gil. Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol, 11(4):R37, Apr 2010. [ bib | DOI | http ]

Slavica Dimitrieva and Maria Anisimova. PANDITplus: toward better integration of evolutionary view on molecular sequences with supplementary bioinformatics resources. Trends Evol. Biol., 2(1):e1, 2010. [ bib ]

Maria Anisimova, Gina M Cannarozzi, and David A Liberles. Finding the balance between the mathematical and biological optima in multiple sequence alignment. Trends Evol. Biol., 2(1):e7, 2010. [ bib ]

S. Zoller and A. Schneider. Empirical analysis of the most relevant parameters of codon substitution models. Journal of Molecular Evolution, pages 1-8, 2010. [ bib ]

Manuel Gil. Evaluating Sequence Alignments and Phylogenies: New Methods and Large-Scale Comparisons. PhD thesis, ETH Zurich, 2010. Diss. ETH No. 19261. [ bib ]

Adrian M. Altenhoff and Christophe Dessimoz. Phylogenetic and functional assessment of orthologs inference projects and methods. PLoS Comput Biol, 5(1):e1000262, 2009. [ bib | DOI ]

M. Anisimova and C. Kosiol. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol. Biol. Evol., 26(2):255-271, 2009. [ bib ]

Alexandre Gattiker, Christophe Dessimoz, Adrian Schneider, Ioannis Xenarios, Marco Pagni, and Jacques Rougemont. The microbe browser for comparative genomics. Nucl Acids Res, 37(Web Server issue):W296, Jul 2009. [ bib | DOI | http ]

A Schneider, A Souvorov, N Sabath, G Landan, GH Gonnet, and D Graur. Estimates of positive darwinian selection are inflated by errors in sequencing, annotation, and alignment. Genome Biology and Evolution, 2009(0):114, 2009. [ bib ]

Maria Anisimova and Carolin Kosiol. Investigating protein-coding sequence evolution with probabilistic codon substitution models. Mol Biol Evol, 26(2):255-71, Feb 2009. [ bib | DOI ]

Adrian Schneider and Gina M Cannarozzi. Support patterns from different outgroups provide a strong phylogenetic signal. Mol Biol Evol, 26(6):1259-72, Jun 2009. [ bib | DOI | http ]

Manuel Gil and Gaston H. Gonnet. Phylogenetic tree building methods. In Ron Appel and Ernest Feytmans, editors, Bioinformatics - A Swiss Perspective. World Scientific, 2009. [ bib ]

Toni Gabaldón, Christophe Dessimoz, Julie Huxley-Jones, Albert J Vilella, Erik Ll Sonnhammer, and Suzanna Lewis. Joining forces in the quest for orthologs. Genome Biol, 10(9):403, 2009. [ bib | DOI | http ]

Gaston H. Gonnet and Ralf Scholl. Cambridge University Press, 2009. [ bib ]

Adam Szalkowski, Christian Ledergerber, Philipp Kraehenbuehl, and Christophe Dessimoz. SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2. BMC Research Notes, 1(107), October 2008. [ bib | http ]

Ahanna Shcheprova, Sandro Baldi, Stephanie Buvelot Frei, Gaston Gonnet, and Yves Barral. A mechanism for asymmetric segregation of age during yeast budding. Nature, 454(7205):728-734, August 2008. [ bib ]

Alexander C Roth, Gaston H Gonnet, and Christophe Dessimoz. The algorithm of OMA for large-scale orthology inference. BMC Bioinformatics, 9:518, 2008. [ bib | DOI ]

Christophe Dessimoz, Daniel Margadant, and Gaston H Gonnet. DLIGHT - lateral gene transfer detection using pairwise evolutionary distances in a statistical framework. In RECOMB 08: Research in Computational Molecular Biology, 12th Annual International Conference, Singapore, 2008, Proceedings, volume 4955 of Lecture Notes in Computer Science, pages 315-330. Springer, 2008. [ bib | http ]

Christophe Dessimoz and Manuel Gil. Covariance of maximum likelihood evolutionary distances between sequences aligned pairwise. BMC Evol. Biol., 8(179), 2008. [ bib | http ]

Andrey V Kajava, Maria Anisimova, and Nemo Peeters. Origin and evolution of GALA-LRR, a new member of the CC-LRR subfamily: From plants to bacteria? PLoS ONE, 3(2):e1694, 2008. [ bib | DOI ]

D.C. Fultona, M. Stettler, T. Mettler, C.K. Vaughan, J. Li, P. Francisco, M. Gil, H. Reinhold, S. Eicke, G. Messerli, G. Dorkin, K. Halliday, A.M. Smith, S.M. Smith, and S.C. Zeeman. Beta-amylase 4, a non-catalytic protein that is required for starch breakdown, acts upstream of three active beta-amylases in arabidopsis chloroplasts. Plant Cell, 20(4):1040-58, 2008. [ bib ]

Mark T Holder, Derrick J Zwickl, and Christophe Dessimoz. Evaluating the robustness of phylogenetic methods to among-site variability in substitution processes. Philos Trans R Soc Lond B Biol Sci, 363(1512), 2008. [ bib | http ]

Christian Ledergerber and Christophe Dessimoz. Alignments with non-overlapping moves, inversions and tandem duplications in (n⁴) time. J. Comb. Optim, 16(3), 2008. [ bib | http ]

Adam Szalkowski, Christian Ledergerber, Philipp Krähenbühl, and Christophe Dessimoz. Swps3 - fast multi-threaded vectorized smith-waterman for ibm cell/b.e. and x86/sse2. BMC Res Notes, 1:107, 2008. [ bib | DOI | http ]

Adrian Schneider, Gaston H. Gonnet, and Gina M. Cannarozzi. SynPAM - a distance measure based on synonymous codon substitutions. IEEE/ACM Trans Comput Biol Bioinform, 4(4):553-560, 2007. [ bib | http ]

Gina M. Cannarozzi, Adrian Schneider, and Gaston H. Gonnet. A phylogenomic study of human, dog and mouse. PLoS Comput Biol, 3(1:e2), 2007. [ bib | http ]

Adrian Schneider, Christophe Dessimoz, and Gaston H. Gonnet. OMA Browser - exploring orthologous relations across 352 complete genomes. Bioinformatics, 23(16):2180-2182, 2007. [ bib | http ]

Maria Anisimova and Ziheng Yang. Multiple hypothesis testing to detect lineages under positive selection that affects only a few sites. Mol Biol Evol, 24(5):1219, 2007. [ bib ]

Gina M. Cannarozzi, Adrian Schneider, and Gaston H. Gonnet. Probabilistic ancestral sequences based on the markovian model of evolution - algorithms and applications. In David A. Liberles, editor, Ancestral Sequence Reconstruction. Oxford University Press, 2007. [ bib ]

M. Anisimova, J. Bielawski, K. Dunn, and Z. Yang. Phylogenomic analysis of natural selection pressure in streptococcus genomes. BMC Evol Biol, 7:154, 2007. [ bib ]

Maria Anisimova and David Liberles. The quest for positive selection in the era of comparative genomics. Heredity, 99(6), 2007. [ bib ]

Tal Pupko, Adi Doron-Faigenboim, David A. Liberles, and Gina M. Cannarozzi. Probabilistic models and their impact on the accuracy of reconstructed ancestral protein sequences. In David A. Liberles, editor, Ancestral Sequence Reconstruction. Oxford University Press, 2007. [ bib ]

Adrian Schneider, Gaston H. Gonnet, and Gina M. Cannarozzi. Synonymous codon substitution matrix. In Vassil N. Alexandrov, Geert Dick van Albada, Peter M. A. Sloot, and Jack Dongarra, editors, ICCS 2006: 6th International Conference Proceedings, Part II, volume LNCS 3992 of Lecture Notes in Computer Science, pages 630 - 637. Springer-Verlag, 2006. [ bib ]

Christophe Dessimoz, Brigitte Boeckmann, Alexander Roth, and Gaston H. Gonnet. Detecting non-orthology in the cog database and other approaches grouping orthologs using genome-specific best hits. Nucleic Acids Res, 34(11):3309-3316, 2006. [ bib ]

Christophe Dessimoz, Manuel Gil, Adrian Schneider, and Gaston H Gonnet. Fast estimation of the difference between two PAM/JTT evolutionary eistances in triplets of homologous sequences. BMC Bioinformatics, 7(529), 2006. [ bib | http ]

Markus T. Friberg, Pedro Gonnet, Yves Barral, Nicol N. Schraudolph, and Gaston H. Gonnet. Measures of codon bias in yeast, the tRNA pairing index and possible DNA repair mechanisms. In Philipp Bücher and Bernard M. E. Moret, editors, Algorithms in Bioinformatics: 6th Intl. Workshop (WABI), volume 4175 of Lecture Notes in Bioinformatics, pages 1-11, Zurich, Switzerland, 2006. Springer Verlag, Berlin. [ bib ]

E. S. Balakirev, M. Anisimova, and F. J. Ayala. Positive and negative selection in the beta-esterase gene cluster of the drosophila melanogaster subgroup. J Mol Evol, 62(4):496-510, 2006. [ bib ]

M. Anisimova and O. Gascuel. Approximate likelihood-ratio test for branches: A fast, accurate, and powerful alternative. Syst Biol, 55(4):539-52, 2006. [ bib ]

Manuel Gil, Gaston .H. Gonnet, and Wesley Petersen. A repetition test for random number generators. Monte Carlo Methods and Applications, 12(5):385-393, 2006. [ bib ]

Christophe Dessimoz, Brigitte Boeckmann, Alexander C J Roth, and Gaston H Gonnet. Detecting non-orthology in the cogs database and other approaches grouping orthologs using genome-specific best hits. Nucleic Acids Res, 34(11):3309-3316, 2006. [ bib | DOI | http ]

Adrian Schneider, Gina M. Cannarozzi, and Gaston H. Gonnet. Empirical codon substitution matrix. BMC Bioinformatics, 6(134), 2005. [ bib | http ]

Christophe Dessimoz, Gina Cannarozzi, Manuel Gil, Daniel Margadant, Alexander Roth, Adrian Schneider, and Gaston Gonnet. OMA, a comprehensive, automated project for the identification of orthologs from complete genome data: Introduction and first achievements. In Aoife McLysath and Daniel H. Huson, editors, RECOMB 2005 Workshop on Comparative Genomics, volume LNBI 3678 of Lecture Notes in Bioinformatics, pages 61 - 72. Springer-Verlag, 2005. [ bib ]

Manuel Gil, Christophe Dessimoz, and Gaston H. Gonnet. A dimensionless fit measure for phylogenetic distance trees. J Bioinform Comput Biol, 3(6):1429-1440, 2005. [ bib | http ]

Gina M. Cannarozzi and Gaston H. Gonnet. Idealized mutational clocks. Technical report, Informatik, ETH, Zurich, November 2005. [ bib | www: ]

Gaston H. Gonnet. Finding orthologous sequences and building a phylogenetic tree. Internet address: http://www.biorecipes.com/Orthologues/code.html, 2004. [ bib ]

Markus Friberg, Peter von Rohr, and Gaston Gonnet. Limitations of codon adaptation index and other coding dna-based features for prediction of protein expression in saccharomyces cerevisiae. Yeast, 21(13):1083-1093, 2004. [ bib ]

M. Anisimova and Z. Yang. Molecular evolution of the hepatitis delta virus antigen gene: recombination or positive selection? J Mol Evol, 59(6):815-26, 2004. [ bib ]

Constanze Hofstoetter, Manuel Gil, Kynan Eng, Giacomo Indiveri, Matti Mintz, Jörg Kramer, and Paul F. M. J. Verschure. The cerebellum chip: an analog vlsi implementation of a cerebellar model of classical conditioning. In Advances in Neural Information Processing Systems 17, 2004. [ bib ]

Gaston H. Gonnet. The tRNA pairing index. Technical Report 399, Informatik, ETH, Zurich, April 2003. [ bib | .html ]

Gaston H. Gonnet. Finding orthologous sequences and building a phylogenetic tree. Technical Report 400, Informatik, ETH, Zurich, March 2003. [ bib | .html ]

M. Anisimova, R. Nielsen, and Z. Yang. Effect of recombination on the accuracy of the likelihood method for detecting positive selection at amino acid sites. Genetics, 164(3):1229-36, 2003. [ bib ]

M. Anisimova, J. P. Bielawski, and Z. Yang. Accuracy and power of bayes prediction of amino acid sites under positive selection. Mol Biol Evol, 19(6):950-8, 2002. [ bib ]

Maria Anisimova, Joseph P Bielawski, and Ziheng Yang. Accuracy and power of the likelihood ratio test in detecting adaptive molecular evolution. Mol Biol Evol, 18(8):1585-92, 2001. [ bib ]

Gaston H. Gonnet, Chantal Korostensky, and Steven A. Benner. Evaluation measures of multiple sequence alignments. J. Comput. Biology, 7:261-276, 2000. [ bib ]

Chantal Korostensky and Gaston H. Gonnet. Using traveling salesman problem algorithms for evolutionary tree construction. Bioinformatics, 16(7):619-627, 2000. [ bib ]

Gaston H. Gonnet. Private communication, July 1999. [ bib ]

G. Chelvanayagam, L. Knecht, T. F. Jenny, S. A. Benner, and Gaston H. Gonnet. A combinatorial distance constraint approach to predicting protein tertiary models from known secondary structure. Fold Design, 3:149-160, 1998. [ bib ]

C. Korostensky, W. Staudenmann, P. Dainese, S. Hoving, Gaston H. Gonnet, and Peter James. An algorithm for the identification of proteins using peptides with ragged n- or c-termini generated by sequential endo- and exopeptidase digestions. Electrophoresis, 19:1933-1940, 1998. [ bib ]

G. Chelvanayagam, A. Eggenschwiler, L. Knecht, Gaston H. Gonnet, and S. A. Benner. An analysis of simultaneous variation in protein structures. Protein Engineering, 10:307-316, 1997. [ bib ]

P. Dainese, W. Staudemann, M. Quadroni, C. Korostensky, Gaston Gonnet, M. Kertesz, and Peter James. Probing protein function using a combination of gene knockout and proteome analysis by mass specrometry. Electrophoresis, 18:432 - 442, 1997. [ bib ]

Dietlind L. Gerloff, F. E. Cohen, Chantal Korostensky, Marcel Turcotte, Gaston H. Gonnet, and Steven A. Benner. A predicted consensus structure for the N-terminal fragment of the heat shock protein HSP90 family. Proteins: Struct. Funct. Genet., 27:450-458, 1997. [ bib ]

Gaston H. Gonnet, Thomas F. Jenny, and Lukas J. Knecht. The computational biochemistry server at ETHZ. Technical report, Institute for Scientific Computing, E.T.H. Zurich, Switzerland, 1996. [ bib ]

Gaston H. Gonnet and Steven A. Benner. Probabilistic ancestral sequences and multiple alignments. In Rolf G. Karlsson and Andrzej Lingas, editors, Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings, volume 1097 of Lecture Notes in Computer Science, pages 380-391. Springer, Reykjavik, Iceland, 1996. [ bib ]

Robert M. Corless, Gaston H. Gonnet, Dave E. G. Hare, David. J. Jeffrey, and Donald E. Knuth. On the Lambert W function. Advances in Computational Mathematics, 5:329-359, 1996. [ bib ]

Steven A. Benner, Thomas M. Jermann, Jochen G. Opitz, J. Stackhouse, Lukas J. Knecht, and Gaston H. Gonnet. Uncertainty in ancient phylogenies, (reply). Nature, 377:109-110, 1995. [ bib ]

Steven A. Benner, Mark A. Cohen, and Gaston H. Gonnet. Amino acid substitution during functionally constrained divergent evolution of protein sequences. Protein Engineering, 7(11):1323-1332, 1994. [ bib ]

Steven A. Benner, Thomas F. Jenny, Mark A. Cohen, and Gaston H. Gonnet. Predicting the conformation of proteins from sequences. Progress and future progress. Advances in Enzyme Regulation, 34:269-353, 1994. [ bib ]

Mark A. Cohen, Steven A. Benner, and Gaston H. Gonnet. Analysis of mutation during divergent evolution: The 400 by 400 dipeptide mutation matrix. Biochem. Biophys. Res. Comm., 199:489-496, 1994. [ bib ]

Gaston H. Gonnet. New algorithms for the computation of evolutionary phylogenetic trees. In S. Suhai, editor, Computational Methods in Genome Research. Plenum Press, New York, 1994. [ bib ]

Gaston H. Gonnet. New algorithms for the computation of evolutionary phylogenetic trees. In Sundar Suhai, editor, Computational Methods In Genome Research, pages 153-161. 1994. [ bib ]

Gaston H. Gonnet. A tutorial introduction to computational biochemistry using Darwin. Technical report, Informatik, ETH Zurich, Switzerland, 1994. [ bib ]

Peter James, Manfredo Quadroni, Ernesto Carafoli, and Gaston H. Gonnet. Protein identification in DNA databases by peptide mass fingerprinting. Protein Science, 3:1347-1350, 1994. [ bib ]

Steven A. Benner, Mark A. Cohen, and Gaston H. Gonnet. Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol, 229(4):1065-1082, February 1993. [ bib ]

Steven A. Benner, Mark A. Cohen, Gaston H. Gonnet, David B. Berkowitz, and Kai Johnsson. Reading the palimpsest: Contemporary biochemical data and the RNA world. In R. Gesteland and J. Atkins, editors, The RNA World, pages 27-70. Cold Spring Harbor Laboratory Press, 1993. [ bib ]

Dietlind L. Gerloff, Thomas F. Jenny, Lukas J. Knecht, Gaston H. Gonnet, and Steven A. Benner. The nitrogenase MoFe protein - a secondary structure prediction. FEBS Letters, 318(2):118-124, 1993. [ bib ]

Gaston H. Gonnet and Steven A. Benner. A word in your protein. Nature, 361:121, 1993. [ bib ]

Peter James, Manfredo Quadroni, Ernesto Carafoli, and Gaston H. Gonnet. Protein identification by mass profile fingerprinting. Biochem. Biophys. Res. Commun., 195(1):58-64, Aug 1993. [ bib ]

Gaston. H. Gonnet, Mark A. Cohen, and Steven A. Benner. Exhaustive matching of the entire protein sequence database. Science, 256(5003):1443-1445, July 1992. [ bib ]

R. Baeza-Yates and Gaston H. Gonnet. A new approach to text searching. Communications of the ACM, 35(10):74-82, 1992. [ bib ]

R. Baeza-Yates, Gaston H. Gonnet, and N. Ziviani. Improved bounds for the expected behaviour of AVL trees. In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, volume 32, chapter 5, pages 297-315. Prentice-Hall, 1992. [ bib ]

R. Baeza-Yates, Gaston H. Gonnet, and N. Ziviani. Improved bounds for the expected behaviour of AVL trees. 32(2):297-315, 1992. [ bib ]

Steven A. Benner, Mark A. Cohen, and Gaston H. Gonnet. Computer speed and sequence comparison: Response. Science, 257:1609-1610, 1992. [ bib ]

Gaston H. Gonnet, R. Baeza-Yates, and T. Snider. New indices for text: Pat trees and pat arrays. In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, chapter 5, pages 66-82. Prentice-Hall, 1992. [ bib ]

Gaston H. Gonnet, Mark A. Cohen, and Steven A. Benner. Informatiks, protein sequences and protein structures. Output, Jubilaeumsausgabe, pages 95-98, 1992. [ bib ]

Lukas J. Knecht and Gaston H. Gonnet. Alignment of nucleotide with peptide sequences. Technical Report 184, Institute for Scientific Computing, E.T.H. Zurich, Switzerland, 1992. [ bib ]

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan, and Stephen M. Watt. Maple V Language Reference Manual. Springer-Verlag, 1991. [ bib ]

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan, and Stephen M. Watt. Maple V Language Reference Manual. Springer-Verlag, 1991. [ bib ]

Gaston H. Gonnet and Steven A. Benner. Computational biochemistry research at eth. Technical Report 154, Institute for Scientific Computing, E.T.H. Zurich, Switzerland, 1991. [ bib ]

Ricardo A. Baeza-Yates, Gaston H. Gonnet, and N. Ziviani. Expected behaviour analysis of AVL trees. In J.R. Gilbert and R.G. Karlsson, editors, 2nd Scandinavian Workshop in Algorithmic Theory, SWAT'90, Lecture Notes in Computer Science 447, pages 143-159, Bergen, Norway, July 1990. Springer-Verlag. [ bib ]

Ricardo A. Baeza-Yates and Gaston H. Gonnet. Average case analysis of algorithms using matrix recurrences. In 2nd International Conference on Computing and Information, ICCI '90, pages 47-51, Niagara Falls, Canada, 1990. [ bib ]

Ricardo A. Baeza-Yates, Gaston H. Gonnet, and Mireille Regnier. Analysis of Boyer-Moore-type string searching algorithms. In SODA, pages 328-343, San Francisco, 1990. ACM-SIAM. [ bib ]

Gaston H. Gonnet and Ricardo A. Baeza-Yates. An analysis of the Karp-Rabin string matching algorithm. Inf. Proc. Letters, 34:271-274, 1990. [ bib ]

Ricardo A. Baeza-Yates and Gaston H. Gonnet. Efficient text searching of regular expressions. In G. Ausiello, M. Dezani-Ciancaglini, and S. Ronchi Della Rocca, editors, ICALP, Lecture Notes in Computer Science 372, pages 46-62, Stresa, Italy, July 1989. Springer-Verlag. [ bib ]

Ricardo A. Baeza-Yates and Gaston H. Gonnet. A new approach to text searching. In Proc. of 12th ACM SIGIR, pages 168-175, Cambridge, Mass., June 1989. (Addendum in ACM SIGIR Forum, V. 23, Numbers 3/4, 1989, page 7.). [ bib ]

Ricardo A. Baeza-Yates and Gaston H. Gonnet. Fast string matching with k mismatches. 1988. [ bib ]

B.W. Char, K.O. Geddes, Gaston H. Gonnet, M. Monagan, and S. Watt. MAPLE Reference Manual, Fith Edition. WATCOM, 1988. [ bib ]

Gaston H. Gonnet. Efficient searching of text and pictures. 1988. [ bib ]

Gaston H. Gonnet and Per-Ake Larson. External hashing with limited internal storage. J.ACM, 35(1):161-184, 1988. [ bib ]

Gaston H. Gonnet. Pat 3.1 an efficient text searching system, user's manual. 1987. [ bib ]

Gaston H. Gonnet and Frank W. Tompa. Mind your grammar: A new approach to modelling text. In Proceedings of the 13th VLDB Conference, pages 339-346, Brighton, England, 1987. [ bib ]

Walter Cunto, Gaston H. Gonnet, and J.Ian Munro. Extquick: An in situ distributive external sorting algorithm. Technical Report CSC 85-06, IBM Venezuela, 1985. [ bib ]

N. Ziviani, H.J. Olivie, and Gaston H. Gonnet. The analysis of an improved symmetric binary B-tree algorithm. Computer Journal, 28(4):417-425, 1985. [ bib ]

Bruce W. Char, Greg J. Fee, Keith O. Geddes, Gaston H. Gonnet, Michael B. Monagan, and Steven M. Watt. On the design and performance of the Maple system. Research Report CS-84-13, University of Waterloo Computer Science Department, 1984. [ bib ]

Gaston H. Gonnet. On direct addressing sort. RAIRO TSI, 3(2):123-127, 1984. [ bib ]

Gaston H. Gonnet. Handbook of Algorithms and Data Structures. Addison-Wesley, Reading, Mass, 1984. [ bib ]

Gaston H. Gonnet and J.Ian Munro. The analysis of linear probing by the use of a new mathematical transform. J of Algorithms, 5:451-470, 1984. [ bib ]

Gaston H. Gonnet. Balancing binary trees by internal path reduction. C.ACM, 26(12):1074-1081, 1983. [ bib ]

Gaston H. Gonnet. Unstructured data bases or very efficient text searching. In ACM PODS, volume 2, pages 117-124, Atlanta, GA, 1983. [ bib ]

Gaston H. Gonnet, H.J. Olivie, and Derick Wood. Height-ratio-balanced trees. Computer Journal, 26(2):106-108, 1983. [ bib ]

Gaston H. Gonnet and Frank W. Tompa. A constructive approach to the design of algorithms and their data structures. C.ACM, 26(11):912-920, 1983. [ bib ]

Gaston H. Gonnet and J.Ian Munro. Heaps on heaps. In ICALP, volume 9, pages 282-291, Aarhus, July 1982. [ bib ]

B. Eisenbarth, N. Ziviani, Gaston H. Gonnet, Kurt Mehlhorn, and Derick Wood. The theory of fringe analysis and its application to 2-3 trees and B-trees. Information and Control, 55(1):125-174, 1982. [ bib ]

Gaston H. Gonnet and N. Ziviani. Expected behaviour analysis of AVL trees. Technical Report CS-82-18, Department of Computer Science, University of Waterloo, 1982. [ bib ]

Gaston H. Gonnet, N. Ziviani, and Wood D. An analysis of 2-3 trees and B-trees. Technical Report CS-81-21, Department of Computer Science, University of Waterloo, 1981. [ bib ]

Gaston H. Gonnet. Expected length of the longest probe sequence in hash code searching. J.ACM, 28(2):289-304, 1981. [ bib ]

Gaston H. Gonnet and J.Ian Munro. A linear probing sort and its analysis. In STOC-SIGACT, volume 13, pages 90-95, Milwaukee WI, 1981. [ bib ]

Gaston H. Gonnet, J.Ian Munro, and H. Suwanda. Exegesis of self-organizing linear search. SIAM J on Computing, 10(3):613-637, 1981. [ bib ]

Gaston H. Gonnet. Open addressing hashing with unequal probability keys. JCSS, 21(3):354-367, 1980. [ bib ]

Gaston H. Gonnet, L.D. Rogers, and J.A. George. An algorithmic and complexity analysis of interpolation search. Acta Informatica, 13(1):39-52, 1980. [ bib ]

Gaston H. Gonnet and J.Ian Munro. Efficient ordering of hash tables. SIAM J on Computing, 8(3):463-478, 1979. [ bib ]

Gaston H. Gonnet, J.Ian Munro, and H. Suwanda. Toward self-organizing linear search. In FOCS, volume 20, pages 169-174, San Juan PR, 1979. [ bib ]

Gaston H. Gonnet. Notes on the derivation of asymptotic expressions from summations. Inf. Proc. Letters, 7(4):165-169, June 1978. [ bib ]

Gaston H. Gonnet. Interpolation and Interpolation-Hash Searching. PhD thesis, University of Waterloo, 1977. [ bib ]

Gaston H. Gonnet. Average lower bounds for open addressing hash coding. In Theoretical Computer Science, pages 159-162, Waterloo Ont, 1977. [ bib ]

Gaston H. Gonnet and J.Ian Munro. The analysis of an improved hashing technique. In STOC-SIGACT, volume 9, pages 113-121, Boulder CO, 1977. [ bib ]

Gaston H. Gonnet and L.D. Rogers. The interpolation-sequential search algorithm. Inf. Proc. Letters, 6(4):136-139, 1977. [ bib ]

Gaston H. Gonnet. Heaps applied to event driven mechanisms. C.ACM, 19(7):417-418, July 1976. [ bib ]

Walter Cunto, Gaston H. Gonnet, and J.Ian Munro. Extquick: An in situ distributive external sorting algorithm. [ bib ]

---

This file was generated by bibtex2html 1.94.