TITLE: Algorithmic Challenges in Web Search Engines (2008)
Ricardo Baeza-yates, Jon Bentley, Sotiris Nikoletseas
We present the main algorithmic challenges that large Web search engines face today. These challenges are present in all the modules of a Web retrieval system, ranging from the gathering of the data...
Call center customer verification by querydirected passwords (2008)
We introduce an authentication framework called Query-Directed Passwords (QDP) that is designed to incorporate the convenience of authentication by entrenched (long-term) knowledge questions (such as...
To come to the aid For all good men QUICKSORT IS OPTIMAL Now is the time Simple fundamental algorithms: the ultimate portable software Other compelling reasons to study sorting cope with new...
An Alphard Specification of a Correct and Efficient Transformation on Data Structures. (2002)
In this paper we study standard program components applicable to a wide variety of design tasks; we choose for this study the specific problem domain of data structures for general search problems....
Information Processing Research. (2002)
Ball,Eugene, Bentley,Jon, Habermann,Nico, Hibbard,Peter, Kanade,Takeo
This report documents DARPA-supported basic research in Carnegie-Mellon University's Computer Science Department during the period 1 January 1981 through December 1983, extended to 31 December 1984....
Data compression using long common strings (1999)
White [1967] proposed compressing text by ‘‘replacing [a] repeated string by a reference to [an] earlier occurrence’’. Ziv and Lempel [1977, 1978] implemented this idea by cleverly...
Tools for Printing Indexes (1988)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
This paper describes a set of programs for processing and printing the index for a book or a manual. The input is a set of lines containing index terms and page numbers. (Disclaimer: these programs...
Tools for Printing Indexes (1988)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
This paper describes a set of programs for processing and printing the index for a book or a manual. The input is a set of lines containing index terms and page numbers. (Disclaimer: these programs...
A System for Algorithm Animation Tutorial and User Manual (1987)
Jon Bentley, Jon L. Bentley, Jon L. Bentley, Brian W. Kernighan, Brian W. Kernighan, Brian W. Kernighan
A program or an algorithm can be animated by a movie that graphically represents its dynamic execution. For instance, a memory allocator might be animated by lines that appear when memory is...
Grap --- A Language for Typesetting Graphs Tutorial and User Manual (1984)
Brian W. Kernighan, Brian W. Kernighan, Jon Bentley, Jon L. Bentley, Jon L. Bentley
Grap is a language for describing plots of data. This graph of the 1984 age distribution in the United States 0 20 40 60 80 0 1 2 3 4 5 Population (in millions) 1984 Age is produced by the grap...