Gaston H. Gonnet

Publication Activity (10 Years)

Years Active: 1976-2018
Publications (10 Years): 2

Top Topics

Query Interface

Phylogenetic Trees

Bibliographic Information

Top Venues

Nucleic Acids Res.

Publications

Adrian M. Altenhoff, Natasha M. Glover, Clément-Marie Train, Klara Kaleb, Alex Warwick Vesztrocy, David Dylus, Tarcisio M. Farias, Karina Zile, Charles Stevenson, Jiao Long, Henning Redestig, Gaston H. Gonnet, Christophe Dessimoz
The OMA orthology database in 2018: retrieving evolutionary relationships among all domains of life through richer web and programmatic interfaces. Nucleic Acids Res. 46 (Database-Issue) (2018)
Clément-Marie Train, Natasha M. Glover, Gaston H. Gonnet, Adrian M. Altenhoff, Christophe Dessimoz
Orthologous Matrix (OMA) algorithm 2.0: more robust to asymmetric evolutionary rates and more scalable hierarchical orthologous group inference. Bioinform. 33 (14) (2017)
Adrian M. Altenhoff, Nives Skunca, Natasha M. Glover, Clément-Marie Train, Anna Sueki, Ivana Pilizota, Kevin Gori, Bartlomiej Tomiczek, Steven Müller, Henning Redestig, Gaston H. Gonnet, Christophe Dessimoz
The OMA orthology database in 2015: function predictions, better plant support, synteny view and other improvements. Nucleic Acids Res. 43 (Database-Issue) (2015)
Gaston H. Gonnet
Surprising results on phylogenetic tree building methods based on molecular sequences. BMC Bioinform. 13 (2012)
Adrian M. Altenhoff, Adrian Schneider, Gaston H. Gonnet, Christophe Dessimoz
OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res. 39 (Database-Issue) (2011)
Gaston H. Gonnet
Mathematics and Computer Science Serving/Impacting Bioinformatics. ANALCO (2009)
Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz
Algorithm of OMA for large-scale orthology inference. BMC Bioinform. 10 (2009)
Christophe Dessimoz, Daniel Margadant, Gaston H. Gonnet
DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework. RECOMB (2008)
Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz
Algorithm of OMA for large-scale orthology inference. BMC Bioinform. 9 (2008)
Gina Cannarozzi, Adrian Schneider, Gaston H. Gonnet
A Phylogenomic Study of Human, Dog, and Mouse. PLoS Comput. Biol. 3 (1) (2007)
Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi
SynPAM-A Distance Measure Based on Synonymous Codon Substitutions. IEEE ACM Trans. Comput. Biol. Bioinform. 4 (4) (2007)
Adrian Schneider, Christophe Dessimoz, Gaston H. Gonnet
OMA Browser - Exploring orthologous relations across 352 complete genomes. Bioinform. 23 (16) (2007)
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. WABI (2006)
Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi
Synonymous Codon Substitution Matrices. International Conference on Computational Science (2) (2006)
Manuel Gil, Gaston H. Gonnet, Wesley P. Petersen
A Repetition Test for Pseudo-Random Number Generators. Monte Carlo Methods Appl. 12 (5) (2006)
Christophe Dessimoz, Manuel Gil, Adrian Schneider, Gaston H. Gonnet
Fast estimation of the difference between two PAM/JTT evolutionary distances in triplets of homologous sequences. BMC Bioinform. 7 (2006)
Christophe Dessimoz, Gina Cannarozzi, Manuel Gil, Daniel Margadant, Alexander C. J. Roth, Adrian Schneider, Gaston H. Gonnet
OMA, A Comprehensive, Automated Project for the Identification of Orthologs from Complete Genome Data: Introduction and First Achievements. Comparative Genomics (2005)
Markus T. Friberg, Peter von Rohr, Gaston H. Gonnet
Scoring functions for transcription factor binding site prediction. BMC Bioinform. 6 (2005)
Adrian Schneider, Gina Cannarozzi, Gaston H. Gonnet
Empirical codon substitution matrix. BMC Bioinform. 6 (2005)
Manuel Gil, Christophe Dessimoz, Gaston H. Gonnet
A Dimensionless Fit Measure for Phylogenetic Distance Trees. J. Bioinform. Comput. Biol. 3 (6) (2005)
Gaston H. Gonnet
The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence. IFIP TCS (2004)
Gaston H. Gonnet
Some string matching problems from Bioinformatics which still need better solutions. J. Discrete Algorithms 2 (1) (2004)
Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel
Preface. Ann. Math. Artif. Intell. 38 (1-3) (2003)
Gaston H. Gonnet
String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract). SPIRE (2002)
Gaston H. Gonnet, Chantal Korostensky, Steven A. Benner
Evaluation Measures of Multiple Sequence Alignments. J. Comput. Biol. 7 (1-2) (2000)
Gaston H. Gonnet, Michael T. Hallett, Chantal Korostensky, Laurent Bernardin
Darwin v. 2.0: an interpreted computer language for the biosciences. Bioinform. 16 (2) (2000)
Chantal Korostensky, Gaston H. Gonnet
Using traveling salesman problem algorithms for evolutionary tree construction. Bioinform. 16 (7) (2000)
Chantal Korostensky, Gaston H. Gonnet
Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach. SPIRE/CRIWG (1999)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
A Fast Algorithm on Average for All-Against-All Sequence Matching. SPIRE/CRIWG (1999)
Gaston H. Gonnet, Allan Bonadio
Partial Inverse Heuristic for the Approximate Solution of Non-linear Equations. CASC (1999)
Gareth Chelvanayagam, Lukas Knecht, Thomas Jenny, Steven A. Benner, Gaston H. Gonnet
Structure Prediction with Combinatorial Distance Constraints. German Conference on Bioinformatics (1997)
Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey, Donald E. Knuth
function. Adv. Comput. Math. 5 (1) (1996)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Fast Text Searching for Regular Expressions or Automaton Searching on Tries. J. ACM 43 (6) (1996)
Gaston H. Gonnet, Steven A. Benner
Probabilistic Ancestral Sequences and Multiple Alignments. SWAT (1996)
Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet
On Boyer-Moore Automata. Algorithmica 12 (4/5) (1994)
Gaston H. Gonnet
Tutorial: Text Dominated Databases, Theory Practice and Experience. PODS (1994)
Michael B. Monagan, Gaston H. Gonnet
Signature Functions for Algebraic Numbers. ISSAC (1994)
Gaston H. Gonnet
Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). ESA (1994)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Fast String Matching with Mismatches Inf. Comput. 108 (2) (1994)
Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
Analytic Variations on Quadtrees. Algorithmica 10 (6) (1993)
Trudy Weibel, Gaston H. Gonnet
An Assume Facility for CAS, with a Sample Implementation for Maple. DISCO (1992)
Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani
Improved Bounds for the Expected Behaviour of AVL Trees. BIT 32 (2) (1992)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
A New Approach to Text Searching. Commun. ACM 35 (10) (1992)
Gaston H. Gonnet
Efficient Two-dimensional Searching. SWAT (1992)
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. J. Symb. Comput. 14 (2/3) (1992)
Trudy Weibel, Gaston H. Gonnet
An Algebra of Properties. ISSAC (1991)
Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson
The Analysis of Multidimensional Searching in Quad-Trees. SODA (1991)
Walter Cunto, Gaston H. Gonnet, J. Ian Munro, Patricio V. Poblete
Fringe Analysis for Extquick: An in Situ Distributive External Sorting Algorithm Inf. Comput. 92 (2) (1991)
Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani
Expected Behaviour Analysis of AVL Trees. SWAT (1990)
Gaston H. Gonnet, Ricardo A. Baeza-Yates
An Analysis of the Karp-Rabin String Matching Algorithm. Inf. Process. Lett. 34 (5) (1990)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Average Case Analysis of Algorithms using Matrix Recurrences. ICCI (1990)
Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier
Analysis of Boyer-Moore-Type String Searching Algorithms. SODA (1990)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
A New Approach to Text Searching (correction). SIGIR Forum 23 (3-4) (1989)
Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet
GCDHEU: Heuristic Polynomial GCD Algorithm Based On Integer GCD Computation. J. Symb. Comput. 7 (1) (1989)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Efficient Text Searching of Regular Expressions (Extended Abstract). ICALP (1989)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
Efficient Text Searching of Regular Expressions. WADS (1989)
Ricardo A. Baeza-Yates, Gaston H. Gonnet
A New Approach to Text Searching. SIGIR (1989)
Keith O. Geddes, Gaston H. Gonnet, Trevor J. Smedley
Heuristic Methods for Operations With Algebraic Numbers. (Extended Abstract) ISSAC (1988)
Keith O. Geddes, Gaston H. Gonnet
A New Algorithm for Computing Symbolic Limits Using Hierarchical Series. ISSAC (1988)
Gaston H. Gonnet
Examples of Maple applied to problems from the American Mathematical Monthly. SIGSAM Bull. 22 (2) (1988)
Gaston H. Gonnet, Per-Åke Larson
External hashing with limited internal storage. J. ACM 35 (1) (1988)
Ernest J. H. Chang, Gaston H. Gonnet, Doron Rotem
On the Costs of Self-Stabilization. Inf. Process. Lett. 24 (5) (1987)
Gaston H. Gonnet, Frank Wm. Tompa
Mind Your Grammar: a New Approach to Modelling Text. VLDB (1987)
Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Beverly J. Marshman, Peter J. Ponzo
Computer algebra in the undergraduate mathematics classroom. SYMSAC (1986)
Bruce W. Char, Gregory J. Fee, Keith O. Geddes, Gaston H. Gonnet, Michael B. Monagan
A Tutorial Introduction to Maple. J. Symb. Comput. 2 (2) (1986)
Gaston H. Gonnet, J. Ian Munro
Heaps on Heaps. SIAM J. Comput. 15 (4) (1986)
Gaston H. Gonnet
An implementation of operators for symbolic algebra systems. SYMSAC (1986)
Gaston H. Gonnet
New results for random determination of equivalence of expressions. SYMSAC (1986)
Nivio Ziviani, Henk J. Olivié, Gaston H. Gonnet
The Analysis of an Inproved Symmetric Binary B-Tree Algorithm. Comput. J. 28 (4) (1985)
Gaston H. Gonnet
Determining Equivalence of Expressions in Random Polynomial Time (Extended Abstract) STOC (1984)
Gaston H. Gonnet, J. Ian Munro
The Analysis of Linear Probing Sort by the Use of a New Mathematical Transform. J. Algorithms 5 (4) (1984)
Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet
GCDHEU: Heuristic Polynomial GCD Algorithm Based on Integer GCD Computation. EUROSAM (Computation) (1984)
Gaston H. Gonnet, J. Ian Munro, Derick Wood
Direct dynamic structures for some line segment problems. Comput. Vis. Graph. Image Process. 23 (2) (1983)
Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet
The maple symbolic computation system. SIGSAM Bull. 17 (3-4) (1983)
Gaston H. Gonnet, Henk J. Olivié, Derick Wood
Height-Ratio-Balanced Trees. Comput. J. 26 (2) (1983)
Gaston H. Gonnet, Frank Wm. Tompa
A Constructive Approach to the Design of Algorithms and Their Data Structures. Commun. ACM 26 (11) (1983)
Gaston H. Gonnet, Bruce W. Char, Keith O. Geddes
Solution of a general system of equations. SIGSAM Bull. 17 (3-4) (1983)
Gaston H. Gonnet
Unstructured Data Bases or Very Efficient Text Searching. PODS (1983)
Bruce W. Char, Keith O. Geddes, W. Morven Gentleman, Gaston H. Gonnet
The design of maple: A compact, portable and powerful computer algebra system. EUROCAL (1983)
Gaston H. Gonnet
Balancing Binary Trees by Internal Path Reduction. Commun. ACM 26 (12) (1983)
Gaston H. Gonnet, Per-Åke Larson
External Hashing with Limited Internal Storage. PODS (1982)
Gaston H. Gonnet, J. Ian Munro
Heaps on Heaps. ICALP (1982)
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 Inf. Control. 55 (1-3) (1982)
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. IEEE Database Eng. Bull. 5 (1) (1982)
Gaston H. Gonnet, J. Ian Munro
A Linear Probing Sort and its Analysis (Preliminary Draft) STOC (1981)
Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda
Exegesis of Self-Organizing Linear Search. SIAM J. Comput. 10 (3) (1981)
Gaston H. Gonnet
Expected Length of the Longest Probe Sequence in Hash Code Searching. J. ACM 28 (2) (1981)
Gaston H. Gonnet
Coding benchmark for Utopia84. ACM SIGPLAN Notices 16 (7) (1981)
Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George
An Algorithmic and Complexity Analysis of Interpolation Search. Acta Informatica 13 (1980)
Gaston H. Gonnet
Open-Addressing Hashing with Unequal-Probability Keys. J. Comput. Syst. Sci. 21 (3) (1980)
Gaston H. Gonnet, J. Ian Munro
Efficient Ordering of Hash Tables. SIAM J. Comput. 8 (3) (1979)
Gaston H. Gonnet, David E. Morgan
Analysis of Closed Queuing Networks with Periodic Servers. IEEE Trans. Software Eng. 5 (6) (1979)
Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda
Toward Self-Organizing Linear Search (Preliminary Draught) FOCS (1979)
Gaston H. Gonnet
Notes on the Derivation of Asymptotic Expressions from Summations. Inf. Process. Lett. 7 (4) (1978)
Gaston H. Gonnet, Lawrence D. Rogers
The Interpolation-Sequential Search Algorithm. Inf. Process. Lett. 6 (4) (1977)
Gaston H. Gonnet, J. Ian Munro
The Analysis of an Improved Hashing Technique STOC (1977)
Gaston H. Gonnet
Heaps Applied to Event Driven Mechanisms. Commun. ACM 19 (7) (1976)