dblp.uni-trier.dewww.uni-trier.de

Gaston H. Gonnet Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
82EEAlexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 10: (2009)
2008
81EEChristophe Dessimoz, Daniel Margadant, Gaston H. Gonnet: DLIGHT - Lateral Gene Transfer Detection Using Pairwise Evolutionary Distances in a Statistical Framework. RECOMB 2008: 315-330
80EEAlexander C. J. Roth, Gaston H. Gonnet, Christophe Dessimoz: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 9: (2008)
2007
79EEAdrian Schneider, Christophe Dessimoz, Gaston H. Gonnet: OMA Browser - Exploring orthologous relations across 352 complete genomes. Bioinformatics 23(16): 2180-2182 (2007)
78EEAdrian 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)
2006
77EEAdrian Schneider, Gaston H. Gonnet, Gina Cannarozzi: Synonymous Codon Substitution Matrices. International Conference on Computational Science (2) 2006: 630-637
76EEMarkus 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
75EEChristophe 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
74EEAdrian Schneider, Gina Cannarozzi, Gaston H. Gonnet: Empirical codon substitution matrix. BMC Bioinformatics 6: 134 (2005)
73EEMarkus T. Friberg, Peter von Rohr, Gaston H. Gonnet: Scoring functions for transcription factor binding site prediction. BMC Bioinformatics 6: 84 (2005)
72EEManuel 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
71 Gaston H. Gonnet: The tPI (tRNA Pairing Index), a Mathematical Measure of Repetition in a (Biological) Sequence. IFIP TCS 2004: 1-2
70EEGaston H. Gonnet: Some string matching problems from Bioinformatics which still need better solutions. J. Discrete Algorithms 2(1): 3-15 (2004)
2003
69 Bruno Buchberger, Gaston H. Gonnet, Michiel Hazewinkel: Preface. Ann. Math. Artif. Intell. 38(1-3): 1-2 (2003)
2002
68EEGaston H. Gonnet: String Matching Problems from Bioinformatics Which Still Need Better Solutions (Extended Abstract). SPIRE 2002: 27-30
2000
67 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
66 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)
65 Chantal Korostensky, Gaston H. Gonnet: Using traveling salesman problem algorithms for evolutionary tree construction. Bioinformatics 16(7): 619-627 (2000)
64 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
63EEChantal Korostensky, Gaston H. Gonnet: Near Optimal Multiple Sequence Alignments Using a Traveling Salesman Problem Approach. SPIRE/CRIWG 1999: 105-114
62EERicardo A. Baeza-Yates, Gaston H. Gonnet: A Fast Algorithm on Average for All-Against-All Sequence Matching. SPIRE/CRIWG 1999: 16-23
1997
61 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
60EEGaston H. Gonnet, Steven A. Benner: Probabilistic Ancestral Sequences and Multiple Alignments. SWAT 1996: 380-391
59EERobert 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)
58EERicardo 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
57EEGaston H. Gonnet: Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value (Abstract). ESA 1994: 10-11
56EEMichael B. Monagan, Gaston H. Gonnet: Signature Functions for Algebraic Numbers. ISSAC 1994: 291-296
55EEGaston H. Gonnet: Tutorial: Text Dominated Databases, Theory Practice and Experience. PODS 1994: 301-302
54 Ricardo A. Baeza-Yates, Christian Choffrut, Gaston H. Gonnet: On Boyer-Moore Automata. Algorithmica 12(4/5): 268-292 (1994)
53 Ricardo A. Baeza-Yates, Gaston H. Gonnet: Fast String Matching with Mismatches Inf. Comput. 108(2): 187-199 (1994)
1993
52 Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson: Analytic Variations on Quadtrees. Algorithmica 10(6): 473-500 (1993)
1992
51EETrudy Weibel, Gaston H. Gonnet: An Assume Facility for CAS, with a Sample Implementation for Maple. DISCO 1992: 95-103
50EEGaston H. Gonnet: Efficient Two-dimensional Searching. SWAT 1992: 317
49 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
48 Ricardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani: Improved Bounds for the Expected Behaviour of AVL Trees. BIT 32(2): 297-315 (1992)
47 Ricardo A. Baeza-Yates, Gaston H. Gonnet: A New Approach to Text Searching. Commun. ACM 35(10): 74-82 (1992)
46 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
45EETrudy Weibel, Gaston H. Gonnet: An Algebra of Properties. ISSAC 1991: 352-359
44 Philippe Flajolet, Gaston H. Gonnet, Claude Puech, J. M. Robson: The Analysis of Multidimensional Searching in Quad-Trees. SODA 1991: 100-109
43 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
42EERicardo A. Baeza-Yates, Gaston H. Gonnet: Average Case Analysis of Algorithms using Matrix Recurrences. ICCI 1990: 110-119
41 Ricardo A. Baeza-Yates, Gaston H. Gonnet, Mireille Régnier: Analysis of Boyer-Moore-Type String Searching Algorithms. SODA 1990: 328-343
40EERicardo A. Baeza-Yates, Gaston H. Gonnet, Nivio Ziviani: Expected Behaviour Analysis of AVL Trees. SWAT 1990: 143-159
39 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
38EERicardo A. Baeza-Yates, Gaston H. Gonnet: Efficient Text Searching of Regular Expressions (Extended Abstract). ICALP 1989: 46-62
37EERicardo 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)
34EERicardo 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
31EEGaston H. Gonnet, Per-Åke Larson: External hashing with limited internal storage. J. ACM 35(1): 161-184 (1988)
1987
30EEGaston 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
21EEGaston 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)
17EEGaston 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
16EEGaston H. Gonnet, J. Ian Munro: Heaps on Heaps. ICALP 1982: 282-291
15EEGaston H. Gonnet, Per-Åke Larson: External Hashing with Limited Internal Storage. PODS 1982: 256-261
14EEGaston 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
11EEGaston 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)