The complexity of searching a sorted array of strings

• Authors:

• Arne Andersson;Torben Hagerup;Johan Håstad;Ola Petersson

• Affiliations:

• Department of Computer Science, Lund University, Box 118, 22100 Lund, Sweden;Max-Planck-Institut für Informatik, Im Stadtwald, D-66123 Saarbrücken, Germany;Department of Computer Science, Royal Institute of Technology, 10044 Stockholm, Sweden;Department of Computer Science, Lund University, Box 118, 22100 Lund, Sweden and Department of Mathematics, Statistics and Computer Science, Växjö University, 35195 Växjö, Swed ...

• Venue:
• STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
• Year:
• 1994