Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model

@inproceedings{Antoniou2008ImplementationOA,
  title={Implementation of a Swap Matching Algorithm Using a Graph Theoretic Model},
  author={Pavlos Antoniou and Costas S. Iliopoulos and Inuka Jayasekera and Mohammad Sohel Rahman},
  booktitle={BIRD},
  year={2008}
}
The swap matching problem consists if finding a pattern in a text, while allowing for transpositions in the pattern. A new approach using a graph-theoretic model was presented in [6] by Iliopoulos et al. In this paper we present a useful application for this algorithm and provide an analysis of its running time with a naive approach through implementation. 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-7 of 7 references

Similar Papers

Loading similar papers…