Gaston H. Gonnet

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