String Pattern Matching and Tools for Analyzing Code

Brenda S. Baker

Research Projects

Selected Papers on String Pattern Matching and the above projects

  1. Brenda S. Baker, Finding Clones with Dup: Analysis of an Experiment, IEEE Trans. on Software Engineering 33,9, Sept. 2007, pp. 608-621. gzipped PostScript
  2. Brenda S. Baker and Raffaele Giancarlo, Sparse Dynamic Programming for Longest Common Subsequence from Fragments, J. Algorithms 42,2, 2002, pp. 231-254. gzipped PostScript
  3. Brenda S. Baker, Udi Manber, and Robert Muth, Compressing Differences of Executable Code, in Proc. of the ACM SIGPLAN 1999 Workshop on Compiler Support for System Software (WCSSS'99), 1999, pp 1-10. gzipped PostScript
  4. Brenda S. Baker, Parameterized Diff, Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan. 1999, pp. S854-S855. gzipped PostScript
  5. Brenda S. Baker and Udi Manber, Deducing Similarities in Java Sources from Bytecodes, in Proc. of the USENIX Annual Technical Conference, 1998, pp. 179-190. gzipped PostScript
  6. Brenda S. Baker and Raffaele Giancarlo. Longest Common Subsequence from Fragments via Sparse Dynamic Programming, Algorithms: 6th European Symposium Proceedings (ESA '98), Lecture Notes in Computer Science 1461, 1998, pp. 79-90.
  7. Brenda S. Baker, Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance, SIAM J. on Computing 26,5, Oct. 1997, 1343-1362.
  8. Brenda S. Baker, Parameterized String Pattern Matching. JCSS 52,1, Feb. 1996, 28-42.
  9. Brenda S. Baker, Parameterized Pattern Matching by Boyer-Moore-type Algorithms, Proc. of the Sixth ACM-SIAM Symposium on Discrete Algorithms (SODA), 1995, 541-550. gzipped Postscript
  10. Brenda S. Baker, On Finding Duplication and Near-Duplication in Large Software Systems, Proc. of the Second Working Conf. on Reverse Engineering, 1995, pp. 86-95. Received IEEE Outstanding Paper Award. gzipped PostScript
  11. Brenda S. Baker, A Theory of Parameterized Pattern Matching: Algorithms and Applications (Extended Abstract), Proceedings of the 25th ACM Symposium on Theory of Computing (STOC '93), 1993, 71-80. gzipped PostScript

Other research

Last modified: Sat Jan 22 21:16:12 PST 2011