%% Baker B 

@article{Baker72,
   author = {B. S. Baker and R. Shostak},
   title = {Gossips and Telephones},
   journal = {Discrete Math.},
   volume = {2},
   number = {3},
   pages = {191--193},
   month = {June},
   year = {1972}
}

@inproceedings{Baker 72a,
   author = {B. S. Baker and R. V. Book},
   title = {Context-Sensitive Grammars Generating Context-Free Languages},
   booktitle = {Proc. Intl. Colloquium on Automata, Languages, and Programming (ICALP)},
   year = {1972},
   pages = {501--506},
}

@inproceedings{Baker72b,
   author = {B. S. Baker and R. V. Book},
   title = {Reversal-Bounded Multi-pushdown Machines},
   booktitle = {Proc. 13th Annual Symposium on Switching and Automata Theory},
   pages = {207--211},
   month = {October},
   year = {1972}
}

@article{Baker73,
   author = {B. S. Baker},
   title = {Tree Transductions and Families of Tree Languages},
   journal = {{\rm Ph.D. Dissertation, Harvard University, Cambridge, Massachusetts}},
   year = {1973}
}

@inproceedings{Baker73a,
   author = {B. S. Baker},
   title = {Tree Transductions and Families of Tree Languages},
   booktitle = {Proc. 5th Annual ACM Symp. on Theory of Computing},
   pages = {200--206},
   month = {May},
   year = {1973}
}

@article{Baker74,
   author = {B. S. Baker},
   title = {Non-Context-Free Grammars Generating Context-Free Languages},
   journal = {Information and Control},
   volume = {24},
   number = {3},
   pages = {231--246},
   month = {March},
   year = {1974}
}

@article{Baker74a,
   author = {B. S. Baker and R. V. Book},
   title = {Reversal-Bounded Multipushdown Machines},
   journal = {J. Comp. Sys. Sci.},
   volume = {8},
   number = {3},
   pages = {315--332},
   month = {June},
   year = {1974}
}

@inproceedings{Baker76,
   author = {B. S. Baker},
   title = {An Algorithm for Structuring Programs:  Extended Abstract},
   booktitle = {Proc. 3rd ACM Symposium on Principles of Programming Languages},
   pages = {98--120},
   month = {January},
   year = {1976}
}

@article{Baker77,
   author = {B. S. Baker},
   title = {An Algorithm for Structuring Flowgraphs},
   journal = {J. Assoc. Comp. Mach.},
   volume = {24},
   number = {1},
   pages = {98--120},
   month = {January},
   year = {1977},
   keywords = {ACM JACM},
   mrnumber = {TM 76-1271-3}
}

@inproceedings{Baker77a,
   author = {B. S. Baker and S. R. Kosaraju},
   title = {A Comparison of Multilevel Break and Next Statements},
   booktitle = {Proc. Conf. on Information Sciences and Systems},
   pages = {213--218},
   year = {1977}
}

@article{Baker78,
   author = {B. S. Baker},
   title = {Tree Transducers and Tree Languages},
   journal = {Info. and Control},
   volume = {37},
   number = {3},
   pages = {241--266},
   month = {June},
   year = {1978}
}

@article{Baker78a,
   author = {B. S. Baker},
   title = {Generalized Syntax-Directed Translation, Tree Transducers, and Linear Space},
   journal = {SIAM J. Comput.},
   volume = {7},
   number = {3},
   pages = {376--391},
   month = {August},
   year = {1978}
}

@inproceedings{Baker78b,
   author = {B. S. Baker and Coffman, Jr., E. G. and R. L. Rivest},
   title = {Orthogonal Packings in Two Dimensions},
   booktitle = {Proc. 16th Annual Allerton Conf. on Communication, Control, and Computing},
   pages = {626--635},
   month = {October},
   year = {1978}
}

@inproceedings{Baker79,
   author = {B. S. Baker and D. J. Brown and H. P. Katseff},
   title = {Lower Bounds for On-Line Two-Dimensional Packing Algorithms},
   booktitle = {Proc. Conf. on Inf. Sci. and Sys.},
   pages = {174--179},
   month = {March},
   year = {1979}
}

@inproceedings{Baker79a,
   author = {B. S. Baker and J. S. Schwarz},
   title = {Shelf Algorithms for Two-Dimensional Packing Problems},
   booktitle = {Proc. Conf. on Inf. Sci. and Sys.},
   pages = {273--276},
   month = {March},
   year = {1979}
}

@article{Baker79b,
   author = {B. S. Baker},
   title = {Composition of Top-Down and Bottom-Up Tree Transductions},
   journal = {Info. and Control},
   volume = {41},
   number = {2},
   pages = {186--213},
   month = {May},
   year = {1979}
}

@article{Baker79c,
   author = {B. S. Baker and S. R. Kosaraju},
   title = {A Comparison of Multilevel Break and Next Statements},
   journal = {J. Assoc. Comput. Mach.},
   volume = {26},
   number = {3},
   pages = {555--566},
   month = {July},
   year = {1979},
   mrnumber = {TM 77-1271-4}
}

@inproceedings{Baker79d,
   author = {B. S. Baker and D. J. Brown and H. P. Katseff},
   title = {The Up-Down Algorithm for Two-Dimensional Bin Packing},
   booktitle = {Proc. 17th Annual Allerton Conf. on Communication, Control, and Computing},
   month = {October},
   year = {1979}
}

@article{Baker80,
   author = {B. S. Baker and Coffman, Jr., E. G. and R. L. Rivest},
   title = {Orthogonal Packings in Two Dimensions},
   journal = {SIAM J. on Computing},
   volume = {9},
   number = {4},
   pages = {846--855},
   month = {November},
   year = {1980}
}

@article{Baker81,
   author = {B. S. Baker and D. J. Brown and H. P. Katseff},
   title = {A 5/4 Algorithm for Two-Dimensional Packing},
   journal = {J. of Algorithms},
   volume = {2},
   pages = {348--368},
   year = {1981}
}

@article{Baker81a,
   author = {B. S. Baker and Coffman, Jr., E. G.},
   title = {A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing},
   journal = {SIAM J. on Algebraic and Discrete Methods},
   volume = {2},
   number = {2},
   pages = {147--152},
   month = {June},
   year = {1981},
}

@article{Baker82,
   author = {B. S. Baker and D. J. Brown and H. P. Katseff},
   title = {Lower Bounds for On-Line Two-Dimensional Packing Algorithms},
   journal = {\it Acta Informatica}
   year = 1982,
   volume = 18,
   pages = {207-225}
}

@article{Baker82a,
   author = {B. S. Baker and Coffman, Jr., E. G.},
   title = {A Two Dimensional Bin-Packing Model of Preemptive, Fifo Storage Allocation},
   journal = {J. of Algorithms},
   volume = {3},
   pages = {303--316},
   year = {1982},
   mrnumber = {TM-80-1272-15, TM-80-1216-47}
}

@inproceedings{Baker83,
   author = {B. S. Baker and S. N. Bhatt and F. T. Leighton},
   title = {An Approximation Algorithm for Manhattan Routing},
   booktitle = {Proc. 15th Annual Symp. on Theory of Computing},
   pages = {477--486},
   year = {1983}
}

@article{Baker83a,
   author = {B. S. Baker and J. S. Schwarz},
   title = {Shelf Algorithms for Two-Dimensional Packing Problems},
   journal = {SIAM J. Comp.},
   volume = {12},
   number = {3},
   pages = {508--525},
   year = {1983},
   month = {Aug.}
}

@article{Baker83b,
   author = {B. S. Baker and A. R. Calderbank and Coffman, Jr., E. G. and J. C. Lagarias},
   title = {Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle},
   journal = {SIAM J. on Algebraic and Discrete Methods},
   volume = {4},
   number = {3},
   pages = {383--397},
   month = {September},
   year = {1983}
}

@inproceedings{Baker83c,
   author = {B. S. Baker and R. Y. Pinter},
   title = {An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads},
   booktitle = {Proc. of 24th Annual Symp. on Foundations of Computer Science},
   pages = {360--370},
   year = {1983}
}

@inproceedings{Baker83d,
   author = {B. S. Baker},
   title = {Approximation Algorithms for {NP}-complete Problems on Planar Graphs},
   booktitle = {Proc. of 24th Annual Symp. on Foundations of Computer Science},
   pages = {265--273},
   year = {1983}
}

@article{Baker84,
   author = {B. S. Baker and Coffman, Jr., E. G.},
   title = {Insertion and Compaction Algorithms in Sequentially Allocated Storage},
   journal = {SIAM J. on Computing},
   volume = {13},
   number = {3},
   pages = {600--609},
   month = {August},
   year = {1984}
}

@inproceedings{Baker84a,
   author = {B. S. Baker and S. J. Fortune and S. Mahaney},
   title = {Inspection by Polygon Containment},
   booktitle = {Proc. of 22nd Annual Allerton Conf. on Communication, Control, and Computing},
   month = {October},
   year = {1984}
}

@inproceedings{Baker85,
   author = {B. S. Baker and S. J. Fortune and E. H. Grosse},
   title = {Stable Prehension with a Multi-Fingered Hand},
   booktitle = {Proc. Int'l Conf. on Robotics and Automation},
   pages = {570--575},
   address = {St. Louis, MO},
   month = {March},
   year = {1985}
}

@article{Baker85a,
   author = {B. S. Baker},
   title = {A New Proof for the First-Fit Decreasing Bin-Packing Algorithm},
   journal = {J. of Algorithms},
   volume = {6},
   number = {1},
   pages = {49--70},
   month = {March},
   year = {1985}
}

@article{Baker85b,
   author = {B. S. Baker and Coffman, Jr., E. G. and D. E. Willard},
   title = {Algorithms for Allocating Fragmented Storage},
   journal = {J. Assoc. Comput. Mach.},
   volume = {32},
   number = {2},
   pages = {327--343},
   month = {April},
   year = {1985}
}

@inproceedings{Baker85c,
   author = {B. S. Baker and S. J. Fortune and E. H. Grosse},
   title = {Stable Prehension with Three Fingers},
   booktitle = {Proc. 17th Symp. on Theory of Computing},
   pages = {114--120},
   year = {1985}
}

@incollection{Baker85d,
   author = {B. S. Baker and S. N. Bhatt and F. T. Leighton},
   editor = {F. Preparata},
   title = {An Approximation Algorithm for Manhattan Routing},
   booktitle = {Advances in Computing Research, Vol. 2: VLSI Theory},
   publisher = {JAI Press},
   year = {1985}
}

@article{Baker86,
   author = {B. S. Baker},
   title = {A Provably Good Algorithm for the Two Module Routing Problem},
   journal = {SIAM J. on Computing},
   volume = {15},
   number = {1},
   pages = {162--188},
   month = {February},
   year = {1986}
}

@article{Baker86a,
   author = {B. S. Baker and S. J. Fortune and S. R. Mahaney},
   title = {Polygon Containment under Translation},
   journal = {J. of Algorithms},
   volume = {7},
   number = {4},
   pages = {532--548},
   year = {1986}
}

@article{Baker88,
   author = {B. S. Baker and E. H. Grosse and C. Rafferty},
   title = {Non-obtuse Triangulation of Polygons},
   journal = {Discrete and Computational Geometry},
   volume = {3},
   pages = {147--168},
   year = {1988}
}

@inproceedings{Baker92,
   author = {B. S. Baker},
   title = {A Program for Identifying Duplicated Code},
   booktitle = {Proc. Comput. Sci. and Statistics: 24th Symposium on the Interface},
   month = {March},
   year = {1992},
   pages = {49--57}
}

@inproceedings{Baker93,
   author = {B. S. Baker},
   title = {A Theory of Parameterized Pattern Matching: Algorithms and Applications (Extended Abstract)},
   booktitle = {Proc. 25th ACM Symposium on Theory of Computing},
   pages = {71--80},
   month = {May},
   year = {1993}
}

@article{Baker94,
   author = {B. S. Baker},
   title = {Approximation Algorithms for {NP}-complete Problems on Planar Graphs},
   journal = {J. Assoc. Comput. Mach.},
   volume = 41,
   number = 1,
   month = {January},
   year = {1994},
   pages = {153--180}
}

@inproceedings{Baker95a,
   author = {B. S. Baker},
   title = {Parameterized Pattern Matching by {B}oyer-{M}oore Type Algorithms},
   booktitle = {Proc. Sixth Annual ACM-SIAM Symposium on Discrete Algorithms},
   year = 1995,
   month = {January},
   pages = {541--550}
}


@inproceedings{Baker95b,
   author = {B. S. Baker},
   title = {On Finding Duplication and Near-Duplication in Large Software Systems},
   booktitle = {Proc. Second IEEE Working Conference on Reverse Engineering},
   year = 1995,
   month = {July},
   pages = {86--95},
   note = {Received IEEE Outstanding Paper Award}
}


@article{Baker95c,
   author = {B. S. Baker and Eric Grosse},
   title = {Local Control over Filtered WWW Access},
   journal = {World Wide Web Journal - Fourth International World Wide Web Conference Proceedings},
   year = 1995,
   month = {December},
   pages = {423--432}
}

@article{Baker96a,
   author = {B. S. Baker},
   title = {Parameterized Pattern Matching: Algorithms and Applications},
   journal = {J. Comput. Syst. Sci.},
   year = {1996},
   volume = 52,
   number = 1,
   month = {February},
   pages = {28--42}
}

@article{Baker96b,
   author = {B. S. Baker and Coffman, Jr., E. G.},
   title = {Mutual Exclusion Scheduling},
   journal = {Theoretical Computer Science},
   volume =162,
   number = 2,
   year= 1996,
   pages={225-243}
}

@article{Baker97,
   author = {B. S. Baker},
   title = {Parameterized Duplication in Strings: Algorithms
and an Application to Software Maintenance},
   journal = {SIAM J. Computing},
   year = 1997,
   month = {October},
   volume = 26,
   number = 5,
   pages = {1343--1362}
}


@inproceedings{Baker98a,
   author={Brenda S. Baker and Udi Manber},
   title = {Deducing Similarities in Java Sources from Bytecodes},
   booktitle={Proc. of Usenix Annual Technical Conf.},
   year = 1998, 
   month = {June},
   pages = {179--190}
}

@inproceedings{Baker98b,
   author= {B.S. Baker and Raffaele Giancarlo},
   title = {Longest Common Subsequence from Fragments via Sparse Dynamic Programming}, 
   booktitle={European Symposium on Algorithms},
   year =  {1998},
   month = {Aug.},
   pages = {79-90}
}

@inproceedings{Baker99,
   author={B.S. Baker},
   title={Parameterized Diff},
   booktitle={ACM-SIAM Symp. on Discrete Algorithms},
   year = {1999},
   month= {Jan.},
   pages = {S854-S855}
}

@inproceedings{Baker99a,
   author={Brenda S. Baker, Udi Manber, and Robert Muth},
   title= {Compressing Differences of Executable Code},
   booktitle={ACM SIGPLAN Workshop on Compiler Support for System Software (WCSS)},
   year= 1999,
   month={May},
   pages={1-10}
}

@article{Baker02,
   author = {Brenda S. Baker and Raffaele Giancarlo},
   title = {Sparse Dynamic Programming for Longest Common Subsequence from Fragments},
   journal = {J. Algorithms},
   note = {To appear.}
}