Gaston H. Gonnet

	2011
88		Adrian M. Altenhoff, Adrian Schneider, Gaston H. Gonnet, Christophe Dessimoz: OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Research 39(Database-Issue): 289-294 (2011)
	2009
87		Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 10: (2009)
	2008
86		Christophe Dessimoz, Daniel Margadant, Gaston H. Gonnet: DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework. RECOMB 2008: 315-330
85		Alexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 9: (2008)
	2007
84		Adrian Schneider, Christophe Dessimoz, Gaston H. Gonnet: OMA Browser - Exploring orthologous relations across 352 complete genomes. Bioinformatics 23(16): 2180-2182 (2007)
83		Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi: SynPAM-A Distance Measure Based on Synonymous Codon Substitutions. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 553-560 (2007)
82		Gina Cannarozzi, Adrian Schneider, Gaston H. Gonnet: A Phylogenomic Study of Human, Dog, and Mouse. PLoS Computational Biology 3(1): (2007)
	2006
81		Adrian Schneider, Gaston H. Gonnet, Gina Cannarozzi: Synonymous Codon Substitution Matrices. International Conference on Computational Science (2) 2006: 630-637
80		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
79		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 Bioinformatics 7: 529 (2006)
	2005
78		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
77		Adrian Schneider, Gina Cannarozzi, Gaston H. Gonnet: Empirical codon substitution matrix. BMC Bioinformatics 6: 134 (2005)
76		Markus T. Friberg, Peter von Rohr, Gaston H. Gonnet: Scoring functions for transcription factor binding site prediction. BMC Bioinformatics 6: 84 (2005)
75		Manuel Gil, Christophe Dessimoz, Gaston H. Gonnet: A Dimensionless Fit Measure for Phylogenetic Distance Trees. J. Bioinformatics and Computational Biology 3(6): 1429-1440 (2005)
	2004
74		Gaston H. Gonnet: The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence. IFIP TCS 2004: 1-2
73		Gaston H. Gonnet: Some string matching problems from Bioinformatics which still need better solutions. J. Discrete Algorithms 2(1): 3-15 (2004)
	2003
72		Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel: Preface. Ann. Math. Artif. Intell. 38(1-3): 1-2 (2003)
	2002
71		Gaston H. Gonnet: String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract). SPIRE 2002: 27-30
	2000
70		Gaston H. Gonnet, Daniel Panario, Alfredo Viola: LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings Springer 2000
69		Gaston H. Gonnet, Michael T. Hallett, Chantal Korostensky, Laurent Bernardin: Darwin v. 2.0: an interpreted computer language for the biosciences. Bioinformatics 16(2): 101-103 (2000)
68		Chantal Korostensky, Gaston H. Gonnet: Using traveling salesman problem algorithms for evolutionary tree construction. Bioinformatics 16(7): 619-627 (2000)
67		Gaston H. Gonnet, Chantal Korostensky, Steven A. Benner: Evaluation Measures of Multiple Sequence Alignments. Journal of Computational Biology 7(1-2): 261-276 (2000)
	1999
66		Chantal Korostensky, Gaston H. Gonnet: Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach. SPIRE/CRIWG 1999: 105-114
65		Ricardo A. Baeza-Yates, Gaston H. Gonnet: A Fast Algorithm on Average for All-Against-All Sequence Matching. SPIRE/CRIWG 1999: 16-23
	1997
64		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
63		Gaston H. Gonnet, Steven A. Benner: Probabilistic Ancestral Sequences and Multiple Alignments. SWAT 1996: 380-391
62		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)
61		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)
	1994
60		Gaston H. Gonnet: Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). ESA 1994: 10-11
59		Michael B. Monagan, Gaston H. Gonnet: Signature Functions for Algebraic Numbers. ISSAC 1994: 291-296
58		Gaston H. Gonnet: Tutorial: Text Dominated Databases, Theory Practice and Experience. PODS 1994: 301-302
57		Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet: On Boyer-Moore Automata. Algorithmica 12(4/5): 268-292 (1994)
56		Ricardo A. Baeza-Yates, Gaston H. Gonnet: Fast String Matching with Mismatches Inf. Comput. 108(2): 187-199 (1994)
	1993
55		Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson: Analytic Variations on Quadtrees. Algorithmica 10(6): 473-500 (1993)
	1992
54		Trudy Weibel, Gaston H. Gonnet: An Assume Facility for CAS, with a Sample Implementation for Maple. DISCO 1992: 95-103
53		Gaston H. Gonnet: Efficient Two-dimensional Searching. SWAT 1992: 317
52		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
51		Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani: Improved Bounds for the Expected Behaviour of AVL Trees. BIT 32(2): 297-315 (1992)
50		Ricardo A. Baeza-Yates, Gaston H. Gonnet: A New Approach to Text Searching. Commun. ACM 35(10): 74-82 (1992)
49		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)
	1991
48		Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan: Maple V - language reference manual. Springer 1991: I-XV, 1-267
47		Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet, Benton L. Leong, Michael B. Monagan: Maple V - library reference manual. Springer 1991: I-XXV, 1-698
46		Trudy Weibel, Gaston H. Gonnet: An Algebra of Properties. ISSAC 1991: 352-359
45		Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson: The Analysis of Multidimensional Searching in Quad-Trees. SODA 1991: 100-109
44		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)
	1990
43		Ricardo A. Baeza-Yates, Gaston H. Gonnet: Average Case Analysis of Algorithms using Matrix Recurrences. ICCI 1990: 110-119
42		Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier: Analysis of Boyer-Moore-Type String Searching Algorithms. SODA 1990: 328-343
41		Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani: Expected Behaviour Analysis of AVL Trees. SWAT 1990: 143-159
40		Gaston H. Gonnet, Ricardo A. Baeza-Yates: An Analysis of the Karp-Rabin String Matching Algorithm. Inf. Process. Lett. 34(5): 271-274 (1990)
	1989
39		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
38		Ricardo A. Baeza-Yates, Gaston H. Gonnet: Efficient Text Searching of Regular Expressions (Extended Abstract). ICALP 1989: 46-62
37		Ricardo A. Baeza-Yates, Gaston H. Gonnet: A New Approach to Text Searching. SIGIR 1989: 168-175
36		Ricardo A. Baeza-Yates, Gaston H. Gonnet: Efficient Text Searching of Regular Expressions. WADS 1989: 1-2
35		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)
34		Ricardo A. Baeza-Yates, Gaston H. Gonnet: A New Approach to Text Searching (correction). SIGIR Forum 23(3-4): 7 (1989)
	1988
33		Keith O. Geddes, Gaston H. Gonnet, Trevor J. Smedley: Heuristic Methods for Operations With Algebraic Numbers. (Extended Abstract) ISSAC 1988: 475-480
32		Keith O. Geddes, Gaston H. Gonnet: A New Algorithm for Computing Symbolic Limits Using Hierarchical Series. ISSAC 1988: 490-495
31		Gaston H. Gonnet, Per-Åke Larson: External hashing with limited internal storage. J. ACM 35(1): 161-184 (1988)
	1987
30		Gaston H. Gonnet, Frank Wm. Tompa: Mind Your Grammar: a New Approach to Modelling Text. VLDB 1987: 339-346
29		Ernest J. H. Chang, Gaston H. Gonnet, Doron Rotem: On the Costs of Self-Stabilization. Inf. Process. Lett. 24(5): 311-316 (1987)
	1986
28		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)
27		Gaston H. Gonnet, J. Ian Munro: Heaps on Heaps. SIAM J. Comput. 15(4): 964-971 (1986)
	1985
26		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
25		Bruce W. Char, Keith O. Geddes, Gaston H. Gonnet: GCDHEU: Heuristic Polynomial GCD Algorithm Based on Integer GCD Computation. EUROSAM 1984: 285-296
24		Gaston H. Gonnet: Determining Equivalence of Expressions in Random Polynomial Time (Extended Abstract) STOC 1984: 334-341
23		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)
	1983
22		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
21		Gaston H. Gonnet: Unstructured Data Bases or Very Efficient Text Searching. PODS 1983: 117-124
20		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)
19		Gaston H. Gonnet: Balancing Binary Trees by Internal Path Reduction. Commun. ACM 26(12): 1074-1081 (1983)
18		Gaston H. Gonnet, Henk J. Olivié, Derick Wood: Height-Ratio-Balanced Trees. Comput. J. 26(2): 106-108 (1983)
17		Gaston H. Gonnet, J. Ian Munro, Derick Wood: Direct dynamic structures for some line segment problems. Computer Vision, Graphics, and Image Processing 23(2): 178-186 (1983)
	1982
16		Gaston H. Gonnet, J. Ian Munro: Heaps on Heaps. ICALP 1982: 282-291
15		Gaston H. Gonnet, Per-Åke Larson: External Hashing with Limited Internal Storage. PODS 1982: 256-261
14		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)
13		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 Information and Control 55(1-3): 125-174 (1982)
	1981
12		Gaston H. Gonnet, J. Ian Munro: A Linear Probing Sort and its Analysis (Preliminary Draft) STOC 1981: 90-95
11		Gaston H. Gonnet: Expected Length of the Longest Probe Sequence in Hash Code Searching. J. ACM 28(2): 289-304 (1981)
10		Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda: Exegesis of Self-Organizing Linear Search. SIAM J. Comput. 10(3): 613-637 (1981)
	1980
9		Gaston H. Gonnet, Lawrence D. Rogers, J. Alan George: An Algorithmic and Complexity Analysis of Interpolation Search. Acta Inf. 13: 39-52 (1980)
8		Gaston H. Gonnet: Open-Addressing Hashing with Unequal-Probability Keys. J. Comput. Syst. Sci. 21(3): 354-367 (1980)
	1979
7		Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda: Toward Self-Organizing Linear Search (Preliminary Draught) FOCS 1979: 169-174
6		Gaston H. Gonnet, David E. Morgan: Analysis of Closed Queuing Networks with Periodic Servers. IEEE Trans. Software Eng. 5(6): 653-659 (1979)
5		Gaston H. Gonnet, J. Ian Munro: Efficient Ordering of Hash Tables. SIAM J. Comput. 8(3): 463-478 (1979)
	1978
4		Gaston H. Gonnet: Notes on the Derivation of Asymptotic Expressions from Summations. Inf. Process. Lett. 7(4): 165-169 (1978)
	1977
3		Gaston H. Gonnet, J. Ian Munro: The Analysis of an Improved Hashing Technique STOC 1977: 113-121
2		Gaston H. Gonnet, Lawrence D. Rogers: The Interpolation-Sequential Search Algorithm. Inf. Process. Lett. 6(4): 136-139 (1977)
	1976
1		Gaston H. Gonnet: Heaps Applied to Event Driven Mechanisms. Commun. ACM 19(7): 417-418 (1976)

Coauthor Index

1	Adrian M. Altenhoff	[88]
2	Ricardo A. Baeza-Yates	[34] [36] [37] [38] [40] [41] [42] [43] [50] [51] [52] [56] [57] [61] [65]
3	Yves Barral	[80]
4	Steven A. Benner	[63] [64] [67]
5	Laurent Bernardin	[69]
6	Bruno Buchberger	[72]
7	Gina Cannarozzi	[77] [78] [81] [82] [83]
8	Ernest J. H. Chang	[29]
9	Bruce W. Char	[22] [25] [28] [35] [47] [48]
10	Gareth Chelvanayagam	[64]
11	Christian Choffrut	[57]
12	Robert M. Corless	[62]
13	Walter Cunto	[44]
14	Christophe Dessimoz	[75] [78] [79] [84] [85] [86] [87] [88]
15	Bernhard Eisenbarth	[13]
16	Gregory J. Fee	[28]
17	Philippe Flajolet	[45] [55]
18	Markus T. Friberg	[76] [80]
19	Frank G. Garvan	[49]
20	Keith O. Geddes	[22] [25] [28] [32] [33] [35] [47] [48]
21	W. Morven Gentleman	[22]
22	J. Alan George	[9]
23	Manuel Gil	[75] [78] [79]
24	Pedro Gonnet	[80]
25	Michael T. Hallett	[69]
26	D. E. G. Hare	[62]
27	Michiel Hazewinkel	[72]
28	David J. Jeffrey	[62]
29	Thomas Jenny	[64]
30	Lukas Knecht	[64]
31	Donald E. Knuth	[62]
32	Chantal Korostensky	[66] [67] [68] [69]
33	Per-Åke Larson (Paul Larson)	[14] [15] [31]
34	Benton L. Leong	[47] [48]
35	Daniel Margadant	[78] [86]
36	Kurt Mehlhorn	[13]
37	Michael B. Monagan	[28] [47] [48] [59]
38	David E. Morgan	[6]
39	J. Ian Munro	[3] [5] [7] [10] [12] [14] [16] [17] [23] [27] [44]
40	Henk J. Olivié	[18] [26]
41	Daniel Panario	[70]
42	Patricio V. Poblete	[44]
43	Claude Puech	[45] [55]
44	Mireille Régnier	[42]
45	J. M. Robson	[45] [55]
46	Lawrence D. Rogers	[2] [9]
47	Peter von Rohr	[76]
48	Doron Rotem	[14] [29]
49	Alexander C. J. Roth	[78] [85] [87]
50	Adrian Schneider	[77] [78] [79] [81] [82] [83] [84] [88]
51	Nicol N. Schraudolph	[80]
52	Trevor J. Smedley	[33]
53	Tim Snider	[52]
54	Hendra Suwanda	[7] [10]
55	David J. Taylor	[14]
56	Frank Wm. Tompa	[14] [20] [30]
57	Alfredo Viola	[70]
58	Trudy Weibel	[46] [54]
59	Derick Wood	[13] [17] [18]
60	Nivio Ziviani	[13] [26] [41] [51]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page