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

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:	Electrical Engineering and Computer Science Algorithms Computer programming Turing machines
Online Access:	http://dspace.mit.edu/handle/1721.1/26753 http://hdl.handle.net/1721.1/26753

Similar Items

A Faster Algorithm Computing String Edit Distances
by: Masek, William J., et al.
Published: (2023)

Analysis of string matching compression algorithms
by: Nadarajan, Krishnaveny, et al.
Published: (2008)

Tolerable Constructive Graph-Based Hyper-Heuristic Algorithm For Examination Timetabling
by: Mohammad Pour, Shahrzad
Published: (2009)

Algorithms for string and graph layout
by: Newman, Alantha.
Published: (2005)

Spatial hardware implementation for sparse graph algorithms in GraphStep
by: Delorimier, Michael, et al.
Published: (2015)

Hybrid performance measures and mixed evaluation method for data classification problems
by: Hossin, Mohammad
Published: (2012)

Tree-search algorithms for quadratic assignment problems
by: Pierce, John F., et al.
Published: (2009)

Quantum Processing Framework And Hybrid Algorithms For Routing Problems
by: Soltan Aghaei, Mohammad Reza
Published: (2010)

Members of thin π⁰₁ classes and generic degrees
by: Stephan, Frank, et al.
Published: (2022)

Web user navigation pattern mining approach based on graph partitioning algorithm.
by: Jalali, Mehrdad, et al.
Published: (2008)

Efficient algorithms for subgraph counting and enumeration on large graphs
by: Wang, Kaixin
Published: (2024)

Proportional-integral control optimization using imperialist competitive algorithm
by: Soheilirad, Mohammadsoroush
Published: (2012)

Fast zerox algorithm for routing in optical multistage interconnection networks.
by: T.D. , Shahida, et al.
Published: (2010)

Parallel graph algorithm
by: Nguyen, Duc Hieu.
Published: (2012)

Implementation of locust inspired scheduling algorithm with huge number of servers for energy efficiency in a cloud datacenter
by: Azhar, Nur Huwaina
Published: (2019)

Minimal control placement of networked reaction-diffusion systems based on Turing model
by: Cao, Yuexin, et al.
Published: (2024)

Spatial IQ Test for AI
by: Hilton, Erwin, et al.
Published: (2018)

Partitioning algorithms for a class of knapsack problems
by: Pierce, John F.
Published: (2009)

Dynamic Bayesian Networks and Variable Length Genetic Algorithm for Dialogue Act Recognition
by: Ali Yahya, Anwar
Published: (2007)

Graph edit distance reward : learning to edit scene graph
by: Chen, Lichang, et al.
Published: (2020)

Deadline guarantee for scientific workflow using dynamic scheduling algorithms on IaaS clouds
by: Alqaisy, Sarah Abdulrahman Shukur
Published: (2018)

The Development of an Algorithm to Determine Axial Capacity of Piles from SPT N-Values
by: Ambrose, Jasmin
Published: (2000)

Degrees containing members of thin II1 classes are dense and co-dense
by: Downey, Rodney G., et al.
Published: (2020)

Doa search and retrieval using N-Gram / Nur Nabilah Abu Mangshor ... [et al.]
by: Abu Mangshor, Nur Nabilah, et al.
Published: (2017)

Diabetes prediction system using clonal selection algorithm / Nor Aishah Mustapa
by: Mustapa, Nor Aishah
Published: (2012)

A group theoretic branch and bound algorithm for the zero-one integer programming problem,
by: Shapiro, Jeremy F.
Published: (2009)

String graphs and incomparability graphs
by: Fox, Jacob, et al.
Published: (2015)

Quantum Algorithms For String Problems
by: Jin, Ce
Published: (2023)

Sports tournament scheduling using genetic algorithm / Hafeezur Syakir Abdul Motok@Mohd Ridzuan
by: Abdul Motok@Mohd Ridzuan, Hafeezur Syakir
Published: (2020)

Fast adaptive motion estimation search algorithm for H.264 encoder
by: Patwary, Md Anwarul Kaium
Published: (2012)

A new framework for multi-partition finite state machine low power design based on genetic algorithm
by: Masoumidezfouli, Seyedhossein
Published: (2018)

A graph editing framework for the StreamIt language
by: Reyes, Juan C. (Juan Carlos), 1980-
Published: (2005)

Parallel Quick-Skip Search Hybrid Algorithm For The Exact String Matching Problem.
by: Naser, Mustafa Abdulsahib
Published: (2010)

Design of radix-4 single path delay fast fourier transform processor with genetic algorithms optimization
by: Pang, Jia Hong
Published: (2011)

Improvement real-time detection of moving vehicle in a dynamic scene using shadow removal method / Khairul Azman Ahmad, Mohd Halim Mohd Noor,Mohamad Adha Mohamad Idin
by: Ahmad, Khairul Azman, et al.
Published: (2011)

Clustering autism spectrum disorder student’s system based on intelligence, skills and behavior using agglomerative clustering algortihm / Daarin Nadia Nordin
by: Nordin, Daarin Nadia
Published: (2020)

Sub-linear algorithms for graph problems
by: Yodpinyanee, Anak
Published: (2019)

Evolutionary genetic algorithm as a generative tools in identifying Malay, Chinese and Indian cultural product DNA / Izzuddinazwan Misri
by: Misri, Izzuddinazwan
Published: (2015)

Dynamic traffic scheduling and resource reservation algorithms for output-buffered switches
by: Subramaniam, Shamala
Published: (2002)

Improved Multicrossover Genetic Algorithm For Twodimensional Rectangular Bin Packing Problem
by: Sarabian, Maryam
Published: (2010)