%--------------------------------
% Interpolation search
%--------------------------------
@article
 {perl,
  author="Y. Perl and M. Reingold",
  title="Understanding the complexity of Interpolation search",
  journal="Information Processing Letters",
  year="1977",
  volume="6",
  number="6",  
  pages="219-222"
 }

@article
 {kin,
  author="RF. King",
  title="An improved Pegasus method for root finding",
  journal="BIT",
  year="1973",
  volume="13",
  number="",  
  pages="423-427"
 }

@article
 {gon1,
  author="G. Gonnet and D. Rogers and A. George",
  title="An algorithmic and complexity Analysis of Interpolation search",
  journal="Acta Informatica",
  year="1980",
  volume="13",
  number="",  
  pages="39-52"
 }

@article
 {louc1,
  author="G. Louchard",
  title="The Brownian motion : a neglected tool for the complexity analysis
         of sorted tables manipulation",
  journal="RAIRO Informatique Theorique",
  year="1983",
  volume="17",
  number="4",  
  pages="365-385"
 }

@article
 {will,
  author="D. Willard",
  title="Searching unindexed and nonuniformly generated files in 
         log log N  time",
  journal="SIAM Journal on Computing",
  year="1985",
  volume="14",
  number="4",  
  pages=""
 }

@article
 {sant,
  author="N. Santoro and B. Sidney",
  title="Interpolation Binary Search",
  journal="Information Processing Letters",
  year="1985",
  volume="20",
  number="",  
  pages="179-181"
 }

@article
 {louc2,
  author="G. Louchard",
  title="Brownian Motion and Algorithm Complexity",
  journal="BIT",
  year="1986",
  volume="26",
  number="",  
  pages="17-34"
 }

@article
 {louc3,
  author="G. Louchard",
  title="Robust variations of Interpolation Search: an Asymptotic 
         Analysis",
  journal="Computing",
  year="1991",
  volume="46",
  number="",  
  pages="193-222"
 }

@article
 {lew,
  author="G. Lewis and N. Boynton and F. Burton",
  title="Efficient complexity of fast search with uniformly distributed data",
  journal="Information Processing Letters",
  year="1981",
  volume="13",
  number="1",  
  pages=""
 }

@article
 {prel,
  author="Y. Perl and A. Itai and H. Avni",
  title="Interpolation search: a Log Log N Search",
  journal="Communications of the ACM",
  year="1978",
  volume="21",
  number="7",  
  pages=""
 }

@article
 {gon2,
  author="G. Gonnet and L. Rogers and J. George",
  title="An Algorithmic and Complexity Analysis of Interpolation Search",
  journal="Acta Informatica",
  year="1980",
  volume="13",
  number="",  
  pages="39-52"
 }
  

%---------------------------------------------
% Gaussian processes and asymptotic analysis
%---------------------------------------------
@article
 {louc4,
  author="G. Louchard",
  title="Random Walks, Gaussian Processes and List Structures",
  journal="Theorical Computer Science",
  year="1987",
  volume="53",
  number="",
  pages="99-124"
}

@article
 {louc5,
  author="G. Louchard and others",
  title="Dynamic Algorithms in D.E. Knuth's model: a probabilistic 
         analysis",
  journal="Theorical Computer Science",
  year="1992",
  volume="93",
  number="",
  pages="201-225"
}

@techreport
 {ls1,
  author="G. Louchard and W. Szpankowski",
  title="Average profile and limiting distribution for a phrase size
         in the Lempel-Ziv parsing algorithm",
  number="1886",
  institution="I.N.R.I.A",
  year="1993"
}


@techreport
 {ls2,
  author="G. Louchard and W. Szpankowski",
  title="A probabilistic analysis of a string edit problem ",
  number="1814",
  institution="I.N.R.I.A",
  year="1992"
}