Gaston H. Gonnet

From MaRDI portal
Person:876701


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 Computation
 
2009-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
scientific article; zbMATH DE number 88944 (Why is no real title available?)
 
1993-01-16Paper
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
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 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
scientific article; zbMATH DE number 3837383 (Why is no real title available?)
 
1984-01-01Paper
The maple symbolic computation system
ACM SIGSAM Bulletin
1983-01-01Paper
Balancing binary trees by internal path reduction
Communications of the ACM
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
The theory of fringe analysis and its application to 23 trees and b-trees
Information and Control
1982-01-01Paper
scientific article; zbMATH DE number 3763287 (Why is no real title available?)
 
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
An algorithmic and complexity analysis of interpolation search
Acta Informatica
1980-01-01Paper
Open-addressing hashing with unequal-probability keys
Journal of Computer and System Sciences
1980-01-01Paper
Efficient Ordering of Hash Tables
SIAM Journal on Computing
1979-01-01Paper
Analysis of Closed Queuing Networks with Periodic Servers
IEEE Transactions on Software Engineering
1979-01-01Paper
Erratum to ``Notes on the derivation of asymptotic expressions from summations
Information Processing Letters
1979-01-01Paper
Notes on the derivation of asymptotic expressions from summations
Information Processing Letters
1978-01-01Paper
On the structure of zero finders
BIT
1977-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
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