A fast algorithm for the string editing problem and decision graph complexity

Thesis. 1976. M.S.--Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Bibliographic Details
Main Author: Masek, William Joseph
Other Authors: Ronald L. Rivest.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2008
Subjects:
Online Access:http://dspace.mit.edu/handle/1721.1/26753
http://hdl.handle.net/1721.1/26753
_version_ 1826189658142277632
author Masek, William Joseph
author2 Ronald L. Rivest.
author_facet Ronald L. Rivest.
Masek, William Joseph
author_sort Masek, William Joseph
collection MIT
description Thesis. 1976. M.S.--Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
first_indexed 2024-09-23T08:19:05Z
format Thesis
id mit-1721.1/26753
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T08:19:05Z
publishDate 2008
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/267532019-04-09T17:55:23Z A fast algorithm for the string editing problem and decision graph complexity Masek, William Joseph Ronald L. Rivest. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science Electrical Engineering and Computer Science Algorithms Computer programming Turing machines Thesis. 1976. M.S.--Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Microfiche copy available in Archives and Engineering. Includes bibliographies. by William J. Masek. M.S. 2008-10-02T19:15:14Z 2008-10-02T19:15:14Z 1976 Thesis http://dspace.mit.edu/handle/1721.1/26753 http://hdl.handle.net/1721.1/26753 02864911 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/26753 http://dspace.mit.edu/handle/1721.1/7582 58 leaves application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science
Algorithms
Computer programming
Turing machines
Masek, William Joseph
A fast algorithm for the string editing problem and decision graph complexity
title A fast algorithm for the string editing problem and decision graph complexity
title_full A fast algorithm for the string editing problem and decision graph complexity
title_fullStr A fast algorithm for the string editing problem and decision graph complexity
title_full_unstemmed A fast algorithm for the string editing problem and decision graph complexity
title_short A fast algorithm for the string editing problem and decision graph complexity
title_sort fast algorithm for the string editing problem and decision graph complexity
topic Electrical Engineering and Computer Science
Algorithms
Computer programming
Turing machines
url http://dspace.mit.edu/handle/1721.1/26753
http://hdl.handle.net/1721.1/26753
work_keys_str_mv AT masekwilliamjoseph afastalgorithmforthestringeditingproblemanddecisiongraphcomplexity
AT masekwilliamjoseph fastalgorithmforthestringeditingproblemanddecisiongraphcomplexity