Brenda S. Baker - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 43 from 43

2007

Finding Clones with Dup: Analysis of an ExperimentBrenda S. Baker. TSE, 33(9):608-621, 2007. [doi]

2002

Sparse Dynamic Programming for Longest Common Subsequence from FragmentsBrenda S. Baker, Raffaele Giancarlo. jal, 42(2):231-254, 2002. [doi]

1999

Parameterized diffBrenda S. Baker. soda 1999: 854-855 [doi]

1998

Deducing Similarities in Java Sources from BytecodesBrenda S. Baker, Udi Manber. usenix 1998: [doi]

Longest Common Subsequence from Fragments via Sparse Dynamic ProgrammingBrenda S. Baker, Raffaele Giancarlo. esa 1998: 79-90 [doi]

1997

Parameterized Duplication in Strings: Algorithms and an Application to Software MaintenanceBrenda S. Baker. SICOMP, 26(5):1343-1362, 1997.

1996

Parameterized Pattern Matching: Algorithms and ApplicationsBrenda S. Baker. jcss, 52(1):28-42, 1996.

Mutual Exclusion SchedulingBrenda S. Baker, Edward G. Coffman Jr.. TCS, 162(2):225-243, 1996. [doi]

Local Control over Filtered WWW AccessBrenda S. Baker, Eric Grosse. wwwj, 1(1), 1996.

1995

Local Control over Filtered WWW AccessBrenda S. Baker, Eric Grosse. WWW 1995: 423-432 [doi]

On Finding Duplication and Near-Duplication in Large Software SystemsBrenda S. Baker. WCRE 1995: 86-95

Parameterized Pattern Matching by Boyer-Moore-Type AlgorithmsBrenda S. Baker. soda 1995: 541-550

1994

Approximation Algorithms for NP-Complete Problems on Planar GraphsBrenda S. Baker. JACM, 41(1):153-180, 1994. [doi]

1993

A theory of parameterized pattern matching: algorithms and applicationsBrenda S. Baker. stoc 1993: 71-80 [doi]

1988

Nonobtuse Triangulation of PolygonsBrenda S. Baker, Eric Grosse, Conor S. Rafferty. dcg, 3:147-168, 1988.

1986

A Provably Good Algorithm for the Two Module Routing ProblemBrenda S. Baker. SICOMP, 15(1):162-188, 1986.

Polygon Containment under TranslationBrenda S. Baker, Steven Fortune, Stephen R. Mahaney. jal, 7(4):532-548, 1986.

1985

1984

Insertion and Compaction Algorithms in Sequentially Allocated StorageBrenda S. Baker, Edward G. Coffman Jr.. SICOMP, 13(3):600-609, 1984.

1983

An Approximation Algorithm for Manhattan Routing (Extended Abstract)Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton. stoc 1983: 477-486

An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract)Brenda S. Baker, Ron Y. Pinter. focs 1983: 360-370

Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version)Brenda S. Baker. focs 1983: 265-273

Shelf Algorithms for Two-Dimensional Packing ProblemsBrenda S. Baker, Jerald S. Schwarz. SICOMP, 12(3):508-525, 1983.

1982

A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage AllocationBrenda S. Baker, Edward G. Coffman Jr.. jal, 3(4):303-316, 1982.

Lower Bounds for On-Line Two-Dimensional Packing AlgorithmsDonna J. Brown, Brenda S. Baker, Howard P. Katseff. ACTA, 18:207-225, 1982.

1981

A 5/4 Algorithm for Two-Dimensional PackingBrenda S. Baker, Donna J. Brown, Howard P. Katseff. jal, 2(4):348-368, 1981.

1980

Orthogonal Packings in Two DimensionsBrenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest. SICOMP, 9(4):846-855, 1980.

1979

A Comparison of Multilevel break and next StatementsBrenda S. Baker, S. Rao Kosaraju. JACM, 26(3):555-566, 1979. [doi]

Composition of Top-Down and Bottom-Up Tree TransductionsBrenda S. Baker. iandc, 41(2):186-213, May 1979.

1978

Tree Transducers and Tree LanguagesBrenda S. Baker. iandc, 37(3):241-266, June 1978.

Generalized Syntax Directed Translation, Tree Transducers, and Linear SpaceBrenda S. Baker. SICOMP, 7(3):376-391, 1978.

1977

An Algorithm for Structuring FlowgraphsBrenda S. Baker. JACM, 24(1):98-120, 1977. [doi]

1976

An Algorithm for Structuring ProgramsBrenda S. Baker. popl 1976: 113-126

1974

Non-context-Free Grammars Generating Context-Free LanguagesBrenda S. Baker. iandc, 24(3):231-246, March 1974.

Reversal-Bounded Multipushdown MachinesBrenda S. Baker, Ronald V. Book. jcss, 8(3):315-332, 1974.

1973

Tree Transductions and Families of Tree LangugesBrenda S. Baker. stoc 1973: 200-206

Tree Transductions and Families of Tree LangugesBrenda S. Baker. PhD thesis, University Cambridge, 1973.

1972

Reversal-Bounded Multi-Pushdown Machines: Extended AbstractBrenda S. Baker, Ronald V. Book. focs 1972: 207-211

Context-Sensitive Grammars Generating Context-Free LanguagesBrenda S. Baker. icalp 1972: 501-506

Gossips and telephonesBrenda S. Baker, Robert E. Shostak. DM, 2(3):191-193, 1972. [doi]

Sign in or sign up to see more results.

runs on WebDSL