Searching on a Tape

Hornick, Scot W.; Maddila, Sanjeev R.; Mücke, Ernst P.; Rosenberger, Harald; Skiena, Steven S.; Tollis, Ioannis G.

Permalink

https://hdl.handle.net/2142/74261 Copy

Description

Title

Searching on a Tape

Author(s)

• Hornick, Scot W.
• Maddila, Sanjeev R.
• Mücke, Ernst P.
• Rosenberger, Harald
• Skiena, Steven S.
• Tollis, Ioannis G.

Issue Date

1988-02

Keyword(s)

• Comparison complexity
• Computational complexity
• Head movement complexity
• Searching algorithms
• Sequential access machine model
• Tape searching

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-88-2210, ACT-89

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74261

Sponsor(s)/Grant Number(s)

• National Science Foundation / ECS-84-10902 and CCR-87-14565
• Amoco Foundation

Owning Collections