


Остановите войну!
for scientists:


default search action
Gaston H. Gonnet
Person information

- affiliation: ETH Zurich, Switzerland
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2018
- [j57]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): D477-D485 (2018) - 2017
- [j56]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): i75-i82 (2017) - 2015
- [j55]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): 240-249 (2015) - 2012
- [j54]Gaston H. Gonnet:
Surprising results on phylogenetic tree building methods based on molecular sequences. BMC Bioinform. 13: 148 (2012) - 2011
- [j53]Adrian M. Altenhoff
, Adrian Schneider, Gaston H. Gonnet, Christophe Dessimoz
:
OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res. 39(Database-Issue): 289-294 (2011)
2000 – 2009
- 2009
- [j52]Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz
:
Algorithm of OMA for large-scale orthology inference. BMC Bioinform. 10 (2009) - [c40]Gaston H. Gonnet:
Mathematics and Computer Science Serving/Impacting Bioinformatics. ANALCO 2009: 34 - 2008
- [j51]Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz
:
Algorithm of OMA for large-scale orthology inference. BMC Bioinform. 9 (2008) - [c39]Christophe Dessimoz
, Daniel Margadant, Gaston H. Gonnet:
DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework. RECOMB 2008: 315-330 - 2007
- [j50]Adrian Schneider, Christophe Dessimoz
, Gaston H. Gonnet:
OMA Browser - Exploring orthologous relations across 352 complete genomes. Bioinform. 23(16): 2180-2182 (2007) - [j49]Gina Cannarozzi
, Adrian Schneider, Gaston H. Gonnet:
A Phylogenomic Study of Human, Dog, and Mouse. PLoS Comput. Biol. 3(1) (2007) - [j48]Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi
:
SynPAM-A Distance Measure Based on Synonymous Codon Substitutions. IEEE ACM Trans. Comput. Biol. Bioinform. 4(4): 553-560 (2007) - 2006
- [j47]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: 529 (2006) - [j46]Manuel Gil, Gaston H. Gonnet, Wesley P. Petersen:
A Repetition Test for Pseudo-Random Number Generators. Monte Carlo Methods Appl. 12(5): 385-393 (2006) - [c38]Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi
:
Synonymous Codon Substitution Matrices. International Conference on Computational Science (2) 2006: 630-637 - [c37]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: 1-11 - 2005
- [j45]Markus T. Friberg, Peter von Rohr, Gaston H. Gonnet:
Scoring functions for transcription factor binding site prediction. BMC Bioinform. 6: 84 (2005) - [j44]Adrian Schneider, Gina Cannarozzi
, Gaston H. Gonnet:
Empirical codon substitution matrix. BMC Bioinform. 6: 134 (2005) - [j43]Manuel Gil, Christophe Dessimoz
, Gaston H. Gonnet:
A Dimensionless Fit Measure for Phylogenetic Distance Trees. J. Bioinform. Comput. Biol. 3(6): 1429-1440 (2005) - [c36]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: 61-72 - 2004
- [j42]Gaston H. Gonnet:
Some string matching problems from Bioinformatics which still need better solutions. J. Discrete Algorithms 2(1): 3-15 (2004) - [c35]Gaston H. Gonnet:
The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence. IFIP TCS 2004: 1-2 - 2003
- [j41]Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel:
Preface. Ann. Math. Artif. Intell. 38(1-3): 1-2 (2003) - 2002
- [c34]Gaston H. Gonnet:
String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract). SPIRE 2002: 27-30 - 2000
- [j40]Gaston H. Gonnet, Michael T. Hallett
, Chantal Korostensky, Laurent Bernardin:
Darwin v. 2.0: an interpreted computer language for the biosciences. Bioinform. 16(2): 101-103 (2000) - [j39]Chantal Korostensky, Gaston H. Gonnet:
Using traveling salesman problem algorithms for evolutionary tree construction. Bioinform. 16(7): 619-627 (2000) - [j38]Gaston H. Gonnet, Chantal Korostensky, Steven A. Benner:
Evaluation Measures of Multiple Sequence Alignments. J. Comput. Biol. 7(1-2): 261-276 (2000) - [e2]Gaston H. Gonnet, Daniel Panario, Alfredo Viola:
LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings. Lecture Notes in Computer Science 1776, Springer 2000, ISBN 3-540-67306-7 [contents]
1990 – 1999
- 1999
- [c33]Gaston H. Gonnet, Allan Bonadio:
Partial Inverse Heuristic for the Approximate Solution of Non-linear Equations. CASC 1999: 159-176 - [c32]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
A Fast Algorithm on Average for All-Against-All Sequence Matching. SPIRE/CRIWG 1999: 16-23 - [c31]Chantal Korostensky, Gaston H. Gonnet:
Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach. SPIRE/CRIWG 1999: 105-114 - 1997
- [c30]Gareth Chelvanayagam, Lukas Knecht, Thomas Jenny, Steven A. Benner, Gaston H. Gonnet:
Structure Prediction with Combinatorial Distance Constraints. German Conference on Bioinformatics 1997: 131 - 1996
- [j37]Robert M. Corless, Gaston H. Gonnet, D. E. G. Hare, David J. Jeffrey
, Donald E. Knuth:
On the LambertW function. Adv. Comput. Math. 5(1): 329-359 (1996) - [j36]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
Fast Text Searching for Regular Expressions or Automaton Searching on Tries. J. ACM 43(6): 915-936 (1996) - [c29]Gaston H. Gonnet, Steven A. Benner:
Probabilistic Ancestral Sequences and Multiple Alignments. SWAT 1996: 380-391 - 1994
- [j35]Ricardo A. Baeza-Yates
, Christian Choffrut, Gaston H. Gonnet:
On Boyer-Moore Automata. Algorithmica 12(4/5): 268-292 (1994) - [j34]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
Fast String Matching with Mismatches. Inf. Comput. 108(2): 187-199 (1994) - [c28]Gaston H. Gonnet:
Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). ESA 1994: 10-11 - [c27]Michael B. Monagan, Gaston H. Gonnet:
Signature Functions for Algebraic Numbers. ISSAC 1994: 291-296 - [c26]Gaston H. Gonnet:
Tutorial: Text Dominated Databases, Theory Practice and Experience. PODS 1994: 301-302 - 1993
- [j33]Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson:
Analytic Variations on Quadtrees. Algorithmica 10(6): 473-500 (1993) - 1992
- [j32]Ricardo A. Baeza-Yates
, Gaston H. Gonnet, Nivio Ziviani:
Improved Bounds for the Expected Behaviour of AVL Trees. BIT 32(2): 297-315 (1992) - [j31]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
A New Approach to Text Searching. Commun. ACM 35(10): 74-82 (1992) - [j30]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): 141-178 (1992) - [c25]Trudy Weibel, Gaston H. Gonnet:
An Assume Facility for CAS, with a Sample Implementation for Maple. DISCO 1992: 95-103 - [c24]Gaston H. Gonnet:
Efficient Two-dimensional Searching. SWAT 1992: 317 - [p1]Gaston H. Gonnet, Ricardo A. Baeza-Yates, Tim Snider:
New Indices for Text: Pat Trees and Pat Arrays. Information Retrieval: Data Structures & Algorithms 1992: 66-82 - 1991
- [b2]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan:
Maple V - language reference manual. Springer 1991, ISBN 978-0-387-97622-8, pp. I-XV, 1-267 - [b1]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan:
Maple V - library reference manual. Springer 1991, ISBN 978-0-387-97592-4, pp. I-XXV, 1-698 - [j29]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): 141-160 (1991) - [c23]Trudy Weibel, Gaston H. Gonnet:
An Algebra of Properties. ISSAC 1991: 352-359 - [c22]Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson:
The Analysis of Multidimensional Searching in Quad-Trees. SODA 1991: 100-109 - 1990
- [j28]Gaston H. Gonnet, Ricardo A. Baeza-Yates
:
An Analysis of the Karp-Rabin String Matching Algorithm. Inf. Process. Lett. 34(5): 271-274 (1990) - [c21]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
Average Case Analysis of Algorithms using Matrix Recurrences. ICCI 1990: 110-119 - [c20]Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier:
Analysis of Boyer-Moore-Type String Searching Algorithms. SODA 1990: 328-343 - [c19]Ricardo A. Baeza-Yates
, Gaston H. Gonnet, Nivio Ziviani:
Expected Behaviour Analysis of AVL Trees. SWAT 1990: 143-159
1980 – 1989
- 1989
- [j27]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet:
GCDHEU: Heuristic Polynomial GCD Algorithm Based On Integer GCD Computation. J. Symb. Comput. 7(1): 31-48 (1989) - [j26]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
A New Approach to Text Searching (correction). SIGIR Forum 23(3-4): 7 (1989) - [c18]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
Efficient Text Searching of Regular Expressions (Extended Abstract). ICALP 1989: 46-62 - [c17]Ricardo A. Baeza-Yates, Gaston H. Gonnet:
A New Approach to Text Searching. SIGIR 1989: 168-175 - [c16]Ricardo A. Baeza-Yates
, Gaston H. Gonnet:
Efficient Text Searching of Regular Expressions. WADS 1989: 1-2 - [e1]Gaston H. Gonnet:
Proceedings of the ACM-SIGSAM 1989 International Symposium on Symbolic and Algebraic Computation, ISSAC '89, Portland, Oregon, USA, July 17-19, 1989. ACM 1989, ISBN 0-89791-325-6 [contents] - 1988
- [j25]Gaston H. Gonnet:
Examples of Maple applied to problems from the American Mathematical Monthly. SIGSAM Bull. 22(2): 8-16 (1988) - [j24]Gaston H. Gonnet, Per-Åke Larson:
External hashing with limited internal storage. J. ACM 35(1): 161-184 (1988) - [c15]Keith O. Geddes, Gaston H. Gonnet, Trevor J. Smedley:
Heuristic Methods for Operations With Algebraic Numbers. (Extended Abstract). ISSAC 1988: 475-480 - [c14]Keith O. Geddes, Gaston H. Gonnet:
A New Algorithm for Computing Symbolic Limits Using Hierarchical Series. ISSAC 1988: 490-495 - 1987
- [j23]Ernest J. H. Chang, Gaston H. Gonnet, Doron Rotem:
On the Costs of Self-Stabilization. Inf. Process. Lett. 24(5): 311-316 (1987) - [c13]Gaston H. Gonnet, Frank Wm. Tompa
:
Mind Your Grammar: a New Approach to Modelling Text. VLDB 1987: 339-346 - 1986
- [j22]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): 179-200 (1986) - [j21]Gaston H. Gonnet, J. Ian Munro:
Heaps on Heaps. SIAM J. Comput. 15(4): 964-971 (1986) - [c12]Gaston H. Gonnet:
New results for random determination of equivalence of expressions. SYMSAC 1986: 127-131 - [c11]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Beverly J. Marshman, Peter J. Ponzo:
Computer algebra in the undergraduate mathematics classroom. SYMSAC 1986: 135-140 - [c10]Gaston H. Gonnet:
An implementation of operators for symbolic algebra systems. SYMSAC 1986: 239-243 - 1985
- [j20]Nivio Ziviani, Henk J. Olivié, Gaston H. Gonnet:
The Analysis of an Inproved Symmetric Binary B-Tree Algorithm. Comput. J. 28(4): 417-425 (1985) - 1984
- [j19]Gaston H. Gonnet, J. Ian Munro:
The Analysis of Linear Probing Sort by the Use of a New Mathematical Transform. J. Algorithms 5(4): 451-470 (1984) - [c9]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet:
GCDHEU: Heuristic Polynomial GCD Algorithm Based on Integer GCD Computation. EUROSAM 1984: 285-296 - [c8]Gaston H. Gonnet:
Determining Equivalence of Expressions in Random Polynomial Time (Extended Abstract). STOC 1984: 334-341 - 1983
- [j18]Gaston H. Gonnet, Frank Wm. Tompa
:
A Constructive Approach to the Design of Algorithms and Their Data Structures. Commun. ACM 26(11): 912-920 (1983) - [j17]Gaston H. Gonnet:
Balancing Binary Trees by Internal Path Reduction. Commun. ACM 26(12): 1074-1081 (1983) - [j16]Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet:
The maple symbolic computation system. SIGSAM Bull. 17(3-4): 31-42 (1983) - [j15]Gaston H. Gonnet, Bruce W. Char, Keith O. Geddes:
Solution of a general system of equations. SIGSAM Bull. 17(3-4): 48-49 (1983) - [j14]Gaston H. Gonnet, Henk J. Olivié, Derick Wood:
Height-Ratio-Balanced Trees. Comput. J. 26(2): 106-108 (1983) - [j13]Gaston H. Gonnet, J. Ian Munro, Derick Wood:
Direct dynamic structures for some line segment problems. Comput. Vis. Graph. Image Process. 23(2): 178-186 (1983) - [c7]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: 101-115 - [c6]Gaston H. Gonnet:
Unstructured Data Bases or Very Efficient Text Searching. PODS 1983: 117-124 - 1982
- [j12]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): 49-52 (1982) - [j11]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): 125-174 (1982) - [c5]Gaston H. Gonnet, J. Ian Munro:
Heaps on Heaps. ICALP 1982: 282-291 - [c4]Gaston H. Gonnet, Per-Åke Larson:
External Hashing with Limited Internal Storage. PODS 1982: 256-261 - 1981
- [j10]Gaston H. Gonnet:
Expected Length of the Longest Probe Sequence in Hash Code Searching. J. ACM 28(2): 289-304 (1981) - [j9]Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda:
Exegesis of Self-Organizing Linear Search. SIAM J. Comput. 10(3): 613-637 (1981) - [j8]Gaston H. Gonnet:
Coding benchmark for Utopia84. ACM SIGPLAN Notices 16(7): 33-34 (1981) - [c3]Gaston H. Gonnet, J. Ian Munro:
A Linear Probing Sort and its Analysis (Preliminary Draft). STOC 1981: 90-95 - 1980
- [j7]Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George:
An Algorithmic and Complexity Analysis of Interpolation Search. Acta Informatica 13: 39-52 (1980) - [j6]Gaston H. Gonnet:
Open-Addressing Hashing with Unequal-Probability Keys. J. Comput. Syst. Sci. 21(3): 354-367 (1980)
1970 – 1979
- 1979
- [j5]Gaston H. Gonnet, J. Ian Munro:
Efficient Ordering of Hash Tables. SIAM J. Comput. 8(3): 463-478 (1979) - [j4]Gaston H. Gonnet, David E. Morgan:
Analysis of Closed Queuing Networks with Periodic Servers. IEEE Trans. Software Eng. 5(6): 653-659 (1979) - [c2]Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda:
Toward Self-Organizing Linear Search (Preliminary Draught). FOCS 1979: 169-174 - 1978
- [j3]Gaston H. Gonnet:
Notes on the Derivation of Asymptotic Expressions from Summations. Inf. Process. Lett. 7(4): 165-169 (1978) - 1977
- [j2]Gaston H. Gonnet, Lawrence D. Rogers:
The Interpolation-Sequential Search Algorithm. Inf. Process. Lett. 6(4): 136-139 (1977) - [c1]Gaston H. Gonnet, J. Ian Munro:
The Analysis of an Improved Hashing Technique. STOC 1977: 113-121 - 1976
- [j1]Gaston H. Gonnet:
Heaps Applied to Event Driven Mechanisms. Commun. ACM 19(7): 417-418 (1976)
Coauthor Index
aka: Ricardo A. Baeza-Yates

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
load content from web.archive.org
Privacy notice: By enabling the option above, your browser will contact the API of web.archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2023-05-03 02:15 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint