Gaston H. Gonnet

From MaRDI portal
(Redirected from Gaston H. Gonnet)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Probabilistic ancestral sequences and multiple alignments
Algorithm Theory — SWAT'96
2022-12-09Paper
Expected behaviour analysis of AVL trees
SWAT 90
2022-12-09Paper
Scientific Computation2009-10-26Paper
A Repetition Test for Pseudo-Random Number Generators
Monte Carlo Methods and Applications
2007-08-24Paper
Some string matching problems from bioinformatics which still need better solutions
Journal of Discrete Algorithms
2007-04-26Paper
scientific article; zbMATH DE number 2163004 (Why is no real title available?)2005-04-29Paper
scientific article; zbMATH DE number 2125584 (Why is no real title available?)2005-01-07Paper
scientific article; zbMATH DE number 1944658 (Why is no real title available?)2003-11-16Paper
scientific article; zbMATH DE number 1263428 (Why is no real title available?)2001-07-16Paper
scientific article; zbMATH DE number 1273689 (Why is no real title available?)1999-08-12Paper
Fast text searching for regular expressions or automaton searching on tries
Journal of the ACM
1998-01-22Paper
On the Lambert \(w\) function
Advances in Computational Mathematics
1997-06-08Paper
scientific article; zbMATH DE number 2314237 (Why is no real title available?)1996-01-01Paper
On Boyer-Moore automata
Algorithmica
1995-10-09Paper
scientific article; zbMATH DE number 432780 (Why is no real title available?)1994-09-20Paper
Fast string matching with mismatches
Information and Computation
1994-05-05Paper
Analytic variations on quadtrees
Algorithmica
1994-03-20Paper
scientific article; zbMATH DE number 432810 (Why is no real title available?)1993-10-20Paper
scientific article; zbMATH DE number 194543 (Why is no real title available?)1993-06-05Paper
scientific article; zbMATH DE number 140453 (Why is no real title available?)1993-03-28Paper
scientific article; zbMATH DE number 52125 (Why is no real title available?)1993-01-23Paper
A proof of the two parameter \(q\)-cases of the Macdonald-Morris constant term root system conjecture for \(S(F_ 4)\) and \(S(F_ 4)^ \vee\) via Zeilberger's method
Journal of Symbolic Computation
1993-01-16Paper
scientific article; zbMATH DE number 88944 (Why is no real title available?)1993-01-16Paper
Improved bounds for the expected behaviour of AVL trees
BIT
1992-12-14Paper
scientific article; zbMATH DE number 52062 (Why is no real title available?)1992-09-18Paper
scientific article; zbMATH DE number 53947 (Why is no real title available?)1992-09-18Paper
Macdonald’s constant term conjectures for exceptional root systems
Bulletin of the American Mathematical Society
1992-06-25Paper
Fringe analysis for extquick: An in situ distributive external sorting algorithm
Information and Computation
1991-01-01Paper
An analysis of the Karp-Rabin string matching algorithm
Information Processing Letters
1990-01-01Paper
GCDHEU: Heuristic polynomial GCD algorithm based on integer GCD computation
Journal of Symbolic Computation
1989-01-01Paper
On the costs of self-stabilization
Information Processing Letters
1987-01-01Paper
Heaps on Heaps
SIAM Journal on Computing
1986-01-01Paper
The Analysis of an Improved Symmetric Binary B-tree Algorithm
The Computer Journal
1985-01-01Paper
scientific article; zbMATH DE number 3837383 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3936514 (Why is no real title available?)1984-01-01Paper
The analysis of linear probing sort by the use of a new mathematical transform
Journal of Algorithms
1984-01-01Paper
scientific article; zbMATH DE number 4088895 (Why is no real title available?)1984-01-01Paper
The maple symbolic computation system
ACM SIGSAM Bulletin
1983-01-01Paper
Height-Ratio-Balanced Trees
The Computer Journal
1983-01-01Paper
Direct dynamic structures for some line segment problems
Computer Vision, Graphics, and Image Processing
1983-01-01Paper
Balancing binary trees by internal path reduction
Communications of the ACM
1983-01-01Paper
scientific article; zbMATH DE number 3763287 (Why is no real title available?)1982-01-01Paper
The theory of fringe analysis and its application to 23 trees and b-trees
Information and Control
1982-01-01Paper
Expected Length of the Longest Probe Sequence in Hash Code Searching
Journal of the ACM
1981-01-01Paper
Exegesis of Self-Organizing Linear Search
SIAM Journal on Computing
1981-01-01Paper
Open-addressing hashing with unequal-probability keys
Journal of Computer and System Sciences
1980-01-01Paper
An algorithmic and complexity analysis of interpolation search
Acta Informatica
1980-01-01Paper
Erratum to ``Notes on the derivation of asymptotic expressions from summations''
Information Processing Letters
1979-01-01Paper
Analysis of Closed Queuing Networks with Periodic Servers
IEEE Transactions on Software Engineering
1979-01-01Paper
Efficient Ordering of Hash Tables
SIAM Journal on Computing
1979-01-01Paper
Notes on the derivation of asymptotic expressions from summations
Information Processing Letters
1978-01-01Paper
The interpolation-sequential search algorithm
Information Processing Letters
1977-01-01Paper
scientific article; zbMATH DE number 3642731 (Why is no real title available?)1977-01-01Paper
On the structure of zero finders
BIT
1977-01-01Paper
A short note on convergence near a high order zero
BIT
1976-01-01Paper


Research outcomes over time


This page was built for person: Gaston H. Gonnet