Gaston H. Gonnet

According to our database, Gaston H. Gonnet authored at least 95 papers between 1976 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

The OMA orthology database in 2018: retrieving evolutionary relationships among all domains of life through richer web and programmatic interfaces.

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

Nucleic Acids Res., 2018

2017

Orthologous Matrix (OMA) algorithm 2.0: more robust to asymmetric evolutionary rates and more scalable hierarchical orthologous group inference.

Clément-Marie Train, Natasha M. Glover, Gaston H. Gonnet, Adrian M. Altenhoff, Christophe Dessimoz

Bioinform., 2017

2015

The OMA orthology database in 2015: function predictions, better plant support, synteny view and other improvements.

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

Nucleic Acids Res., 2015

2012

Surprising results on phylogenetic tree building methods based on molecular sequences.

Gaston H. Gonnet

BMC Bioinform., 2012

2011

OMA 2011: orthology inference among 1000 complete genomes.

Adrian M. Altenhoff, Adrian Schneider, Gaston H. Gonnet, Christophe Dessimoz

Nucleic Acids Res., 2011

2009

Algorithm of OMA for large-scale orthology inference.

Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz

BMC Bioinform., 2009

Mathematics and Computer Science Serving/Impacting Bioinformatics.

Gaston H. Gonnet

Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics, 2009

2008

DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework.

Christophe Dessimoz, Daniel Margadant, Gaston H. Gonnet

Proceedings of the Research in Computational Molecular Biology, 2008

2007

SynPAM-A Distance Measure Based on Synonymous Codon Substitutions.

Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

A Phylogenomic Study of Human, Dog, and Mouse.

Gina Cannarozzi, Adrian Schneider, Gaston H. Gonnet

PLoS Comput. Biol., 2007

OMA Browser - Exploring orthologous relations across 352 complete genomes.

Adrian Schneider, Christophe Dessimoz, Gaston H. Gonnet

Bioinform., 2007

2006

A Repetition Test for Pseudo-Random Number Generators.

Manuel Gil, Gaston H. Gonnet, Wesley P. Petersen

Monte Carlo Methods Appl., 2006

Fast estimation of the difference between two PAM/JTT evolutionary distances in triplets of homologous sequences.

Christophe Dessimoz, Manuel Gil, Adrian Schneider, Gaston H. Gonnet

BMC Bioinform., 2006

Measures of Codon Bias in Yeast, the tRNA Pairing Index and Possible DNA Repair Mechanisms.

Markus T. Friberg, Pedro Gonnet, Yves Barral, Nicol N. Schraudolph, Gaston H. Gonnet

Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Synonymous Codon Substitution Matrices.

Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi

Proceedings of the Computational Science, 2006

2005

A Dimensionless Fit Measure for Phylogenetic Distance Trees.

Manuel Gil, Christophe Dessimoz, Gaston H. Gonnet

J. Bioinform. Comput. Biol., 2005

Empirical codon substitution matrix.

Adrian Schneider, Gina Cannarozzi, Gaston H. Gonnet

BMC Bioinform., 2005

Scoring functions for transcription factor binding site prediction.

Markus T. Friberg, Peter von Rohr, Gaston H. Gonnet

BMC Bioinform., 2005

OMA, A Comprehensive, Automated Project for the Identification of Orthologs from Complete Genome Data: Introduction and First Achievements.

Christophe Dessimoz, Gina Cannarozzi, Manuel Gil, Daniel Margadant, Alexander C. J. Roth, Adrian Schneider, Gaston H. Gonnet

Proceedings of the Comparative Genomics, 2005

2004

Some string matching problems from Bioinformatics which still need better solutions.

Gaston H. Gonnet

J. Discrete Algorithms, 2004

The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence.

Gaston H. Gonnet

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

2003

Preface.

Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel

Ann. Math. Artif. Intell., 2003

2002

String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract).

Gaston H. Gonnet

Proceedings of the String Processing and Information Retrieval, 2002

2000

Evaluation Measures of Multiple Sequence Alignments.

Gaston H. Gonnet, Chantal Korostensky, Steven A. Benner

J. Comput. Biol., 2000

Using traveling salesman problem algorithms for evolutionary tree construction.

Chantal Korostensky, Gaston H. Gonnet

Bioinform., 2000

Darwin v. 2.0: an interpreted computer language for the biosciences.

Gaston H. Gonnet, Michael T. Hallett, Chantal Korostensky, Laurent Bernardin

Bioinform., 2000

1999

Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach.

Chantal Korostensky, Gaston H. Gonnet

Proceedings of the Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, 1999

A Fast Algorithm on Average for All-Against-All Sequence Matching.

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Proceedings of the Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, 1999

Partial Inverse Heuristic for the Approximate Solution of Non-linear Equations.

Gaston H. Gonnet, Allan Bonadio

Proceedings of the Second Workshop on Computer Algebra in Scientific Computing, 1999

1997

Structure Prediction with Combinatorial Distance Constraints.

Gareth Chelvanayagam, Lukas Knecht, Thomas Jenny, Steven A. Benner, Gaston H. Gonnet

Proceedings of the German Conference on Bioinformatics, 1997

1996

Fast Text Searching for Regular Expressions or Automaton Searching on Tries.

Ricardo A. Baeza-Yates, Gaston H. Gonnet

J. ACM, 1996

On the Lambert<i>W</i> function.

Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey, Donald E. Knuth

Adv. Comput. Math., 1996

Probabilistic Ancestral Sequences and Multiple Alignments.

Gaston H. Gonnet, Steven A. Benner

Proceedings of the Algorithm Theory, 1996

1994

Fast String Matching with Mismatches

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Inf. Comput., February, 1994

On Boyer-Moore Automata.

Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet

Algorithmica, 1994

Tutorial: Text Dominated Databases, Theory Practice and Experience.

Gaston H. Gonnet

Proceedings of the Thirteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1994

Signature Functions for Algebraic Numbers.

Michael B. Monagan, Gaston H. Gonnet

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 1994

Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract).

Gaston H. Gonnet

Proceedings of the Algorithms, 1994

1993

Analytic Variations on Quadtrees.

Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson

Algorithmica, 1993

1992

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.

Frank G. Garvan, Gaston H. Gonnet

J. Symb. Comput., 1992

A New Approach to Text Searching.

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Commun. ACM, 1992

Improved Bounds for the Expected Behaviour of AVL Trees.

Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani

BIT, 1992

Efficient Two-dimensional Searching.

Gaston H. Gonnet

Proceedings of the Algorithm Theory, 1992

An Assume Facility for CAS, with a Sample Implementation for Maple.

Trudy Weibel, Gaston H. Gonnet

Proceedings of the Design and Implementation of Symbolic Computation Systems, 1992

New Indices for Text: Pat Trees and Pat Arrays.

Gaston H. Gonnet, Ricardo A. Baeza-Yates, Tim Snider

Proceedings of the Information Retrieval: Data Structures & Algorithms, 1992

1991

Fringe Analysis for Extquick: An in Situ Distributive External Sorting Algorithm

Walter Cunto, Gaston H. Gonnet, J. Ian Munro, Patricio V. Poblete

Inf. Comput., June, 1991

The Analysis of Multidimensional Searching in Quad-Trees.

Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

An Algebra of Properties.

Trudy Weibel, Gaston H. Gonnet

Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation, 1991

Maple V - language reference manual.

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan

Springer, ISBN: 978-0-387-97622-8, 1991

Maple V - library reference manual.

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan

Springer, ISBN: 978-0-387-97592-4, 1991

1990

An Analysis of the Karp-Rabin String Matching Algorithm.

Gaston H. Gonnet, Ricardo A. Baeza-Yates

Inf. Process. Lett., 1990

Expected Behaviour Analysis of AVL Trees.

Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani

Proceedings of the SWAT 90, 1990

Analysis of Boyer-Moore-Type String Searching Algorithms.

Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Average Case Analysis of Algorithms using Matrix Recurrences.

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Proceedings of the Advances in Computing and Information, 1990

1989

A New Approach to Text Searching (correction).

Ricardo A. Baeza-Yates, Gaston H. Gonnet

SIGIR Forum, 1989

GCDHEU: Heuristic Polynomial GCD Algorithm Based On Integer GCD Computation.

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet

J. Symb. Comput., 1989

Efficient Text Searching of Regular Expressions.

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Proceedings of the Algorithms and Data Structures, 1989

Efficient Text Searching of Regular Expressions (Extended Abstract).

Ricardo A. Baeza-Yates, Gaston H. Gonnet

Proceedings of the Automata, Languages and Programming, 16th International Colloquium, 1989

1988

External hashing with limited internal storage.

Gaston H. Gonnet, Per-Åke Larson

J. ACM, 1988

Examples of Maple applied to problems from the American Mathematical Monthly.

Gaston H. Gonnet

SIGSAM Bull., 1988

Heuristic Methods for Operations With Algebraic Numbers. (Extended Abstract)

Keith O. Geddes, Gaston H. Gonnet, Trevor J. Smedley

Proceedings of the Symbolic and Algebraic Computation, 1988

A New Algorithm for Computing Symbolic Limits Using Hierarchical Series.

Keith O. Geddes, Gaston H. Gonnet

Proceedings of the Symbolic and Algebraic Computation, 1988

1987

On the Costs of Self-Stabilization.

Ernest J. H. Chang, Gaston H. Gonnet, Doron Rotem

Inf. Process. Lett., 1987

Mind Your Grammar: a New Approach to Modelling Text.

Gaston H. Gonnet, Frank Wm. Tompa

Proceedings of the VLDB'87, 1987

1986

Heaps on Heaps.

Gaston H. Gonnet, J. Ian Munro

SIAM J. Comput., 1986

A Tutorial Introduction to Maple.

Bruce W. Char, Gregory J. Fee, Keith O. Geddes, Gaston H. Gonnet, Michael B. Monagan

J. Symb. Comput., 1986

An implementation of operators for symbolic algebra systems.

Gaston H. Gonnet

Proceedings of the Symposium on Symbolic and Algebraic Manipulation, 1986

New results for random determination of equivalence of expressions.

Gaston H. Gonnet

Proceedings of the Symposium on Symbolic and Algebraic Manipulation, 1986

Computer algebra in the undergraduate mathematics classroom.

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Beverly J. Marshman, Peter J. Ponzo

Proceedings of the Symposium on Symbolic and Algebraic Manipulation, 1986

1985

The Analysis of an Inproved Symmetric Binary B-Tree Algorithm.

Nivio Ziviani, Henk J. Olivié, Gaston H. Gonnet

Comput. J., 1985

1984

The Analysis of Linear Probing Sort by the Use of a New Mathematical Transform.

Gaston H. Gonnet, J. Ian Munro

J. Algorithms, 1984

Determining Equivalence of Expressions in Random Polynomial Time (Extended Abstract)

Gaston H. Gonnet

Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984

1983

Direct dynamic structures for some line segment problems.

Gaston H. Gonnet, J. Ian Munro, Derick Wood

Comput. Vis. Graph. Image Process., 1983

Height-Ratio-Balanced Trees.

Gaston H. Gonnet, Henk J. Olivié, Derick Wood

Comput. J., 1983

Solution of a general system of equations.

Gaston H. Gonnet, Bruce W. Char, Keith O. Geddes

SIGSAM Bull., 1983

The maple symbolic computation system.

Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet

SIGSAM Bull., 1983

A Constructive Approach to the Design of Algorithms and Their Data Structures.

Gaston H. Gonnet, Frank Wm. Tompa

Commun. ACM, 1983

Balancing Binary Trees by Internal Path Reduction.

Gaston H. Gonnet

Commun. ACM, 1983

Unstructured Data Bases or Very Efficient Text Searching.

Gaston H. Gonnet

Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1983

The design of maple: A compact, portable and powerful computer algebra system.

Bruce W. Char, Keith O. Geddes, W. Morven Gentleman, Gaston H. Gonnet

Proceedings of the Computer Algebra, 1983

1982

The Theory of Fringe Analysis and Its Application to 2-3 Trees and B-Trees

Bernhard Eisenbarth, Nivio Ziviani, Gaston H. Gonnet, Kurt Mehlhorn, Derick Wood

Inf. Control., 1982

Database Storage Structures Research at the University of Waterloo.

Gaston H. Gonnet, Per-Åke Larson, J. Ian Munro, Doron Rotem, David J. Taylor, Frank Wm. Tompa

IEEE Database Eng. Bull., 1982

1981

Coding benchmark for Utopia84.

Gaston H. Gonnet

ACM SIGPLAN Notices, 1981

Exegesis of Self-Organizing Linear Search.

Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda

SIAM J. Comput., 1981

Expected Length of the Longest Probe Sequence in Hash Code Searching.

Gaston H. Gonnet

J. ACM, 1981

A Linear Probing Sort and its Analysis (Preliminary Draft)

Gaston H. Gonnet, J. Ian Munro

Proceedings of the 13th Annual ACM Symposium on Theory of Computing, 1981

1980

Open-Addressing Hashing with Unequal-Probability Keys.

Gaston H. Gonnet

J. Comput. Syst. Sci., 1980

An Algorithmic and Complexity Analysis of Interpolation Search.

Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George

Acta Informatica, 1980

1979

Analysis of Closed Queuing Networks with Periodic Servers.

Gaston H. Gonnet, David E. Morgan

IEEE Trans. Software Eng., 1979

Efficient Ordering of Hash Tables.

Gaston H. Gonnet, J. Ian Munro

SIAM J. Comput., 1979

Toward Self-Organizing Linear Search (Preliminary Draught)

Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda

Proceedings of the 20th Annual Symposium on Foundations of Computer Science, 1979

1978

Notes on the Derivation of Asymptotic Expressions from Summations.

Gaston H. Gonnet

Inf. Process. Lett., 1978

1977

The Interpolation-Sequential Search Algorithm.

Gaston H. Gonnet, Lawrence D. Rogers

Inf. Process. Lett., 1977

The Analysis of an Improved Hashing Technique

Gaston H. Gonnet, J. Ian Munro

Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977

1976

Heaps Applied to Event Driven Mechanisms.

Gaston H. Gonnet

Commun. ACM, 1976