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.
Main Author: | |
---|---|
Other Authors: | |
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 |