ask others

Brenda S. Baker

> Home > Persons

Person information

affiliation: Bell Labs

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2007
[j26]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - journals/tse/Baker07
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tse/Baker07
Brenda S. Baker:
Finding Clones with Dup: Analysis of an Experiment. IEEE Trans. Software Eng. 33(9): 608-621 (2007)
2002
[j25]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jal/BakerG02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jal/BakerG02
Brenda S. Baker, Raffaele Giancarlo:
Sparse Dynamic Programming for Longest Common Subsequence from Fragments. J. Algorithms 42(2): 231-254 (2002)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[c15]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/Baker99
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/Baker99
Brenda S. Baker:
Parameterized diff. SODA 1999: 854-855
1998
[c14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/esa/BakerG98
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/esa/BakerG98
Brenda S. Baker, Raffaele Giancarlo:
Longest Common Subsequence from Fragments via Sparse Dynamic Programming. ESA 1998: 79-90
[c13]
- view
  - electronic edition @ usenix.org
- export record
  dblp key:
  - conf/usenix/BakerM98
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/usenix/BakerM98
Brenda S. Baker, Udi Manber:
Deducing Similarities in Java Sources from Bytecodes. USENIX Annual Technical Conference 1998
1997
[j24]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/Baker97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/Baker97
Brenda S. Baker:
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM J. Comput. 26(5): 1343-1362 (1997)
1996
[j23]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/Baker96
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/Baker96
Brenda S. Baker:
Parameterized Pattern Matching: Algorithms and Applications. J. Comput. Syst. Sci. 52(1): 28-42 (1996)
[j22]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BakerC96
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BakerC96
Brenda S. Baker, Edward G. Coffman Jr.:
Mutual Exclusion Scheduling. Theor. Comput. Sci. 162(2): 225-243 (1996)
[j21]
- no documents available
- export record
  dblp key:
  - journals/wwwj/BakerG96
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/wwwj/BakerG96
Brenda S. Baker, Eric Grosse:
Local Control over Filtered WWW Access. World Wide Web Journal 1(1) (1996)
1995
[c12]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/soda/Baker95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/soda/Baker95
Brenda S. Baker:
Parameterized Pattern Matching by Boyer-Moore-Type Algorithms. SODA 1995: 541-550
[c11]
- view
- export record
  dblp key:
  - conf/wcre/Baker95
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/wcre/Baker95
Brenda S. Baker:
On Finding Duplication and Near-Duplication in Large Software Systems. WCRE 1995: 86-95
1994
[j20]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/Baker94
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Baker94
Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs. J. ACM 41(1): 153-180 (1994)
1993
[c10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/Baker93
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Baker93
Brenda S. Baker:
A theory of parameterized pattern matching: algorithms and applications. STOC 1993: 71-80

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1988
[j19]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/dcg/BakerGR88
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dcg/BakerGR88
Brenda S. Baker, Eric Grosse, Conor S. Rafferty:
Nonobtuse Triangulation of Polygons. Discrete & Computational Geometry 3: 147-168 (1988)
1986
[j18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jal/BakerFM86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jal/BakerFM86
Brenda S. Baker, Steven Fortune, Stephen R. Mahaney:
Polygon Containment under Translation. J. Algorithms 7(4): 532-548 (1986)
[j17]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/Baker86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/Baker86
Brenda S. Baker:
A Provably Good Algorithm for the Two Module Routing Problem. SIAM J. Comput. 15(1): 162-188 (1986)
1985
[j16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BakerCW85
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BakerCW85
Brenda S. Baker, Edward G. Coffman Jr., Dan E. Willard:
Algorithms for Resolving Conflicts in Dynamic Storage Allocation. J. ACM 32(2): 327-343 (1985)
[j15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jal/Baker85
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jal/Baker85
Brenda S. Baker:
A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. J. Algorithms 6(1): 49-70 (1985)
[c9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/icra/BakerFG85
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icra/BakerFG85
Brenda S. Baker, Steven Fortune, Eric Grosse:
Stable prehension with a multi-fingered hand. ICRA 1985: 570-575
[c8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/BakerFG85
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/BakerFG85
Brenda S. Baker, Steven Fortune, Eric Grosse:
Stable Prehension with Three Fingers. STOC 1985: 114-120
1984
[j14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/BakerC84
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/BakerC84
Brenda S. Baker, Edward G. Coffman Jr.:
Insertion and Compaction Algorithms in Sequentially Allocated Storage. SIAM J. Comput. 13(3): 600-609 (1984)
1983
[j13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/BakerS83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/BakerS83
Brenda S. Baker, Jerald S. Schwarz:
Shelf Algorithms for Two-Dimensional Packing Problems. SIAM J. Comput. 12(3): 508-525 (1983)
[c7]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/Baker83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/Baker83
Brenda S. Baker:
Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version). FOCS 1983: 265-273
[c6]
- view
  - electronic edition via DOI
  - electronic edition @ ieeecomputersociety.org
- export record
  dblp key:
  - conf/focs/BakerP83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/BakerP83
Brenda S. Baker, Ron Y. Pinter:
An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract). FOCS 1983: 360-370
[c5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/BakerBL83
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/BakerBL83
Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton:
An Approximation Algorithm for Manhattan Routing (Extended Abstract). STOC 1983: 477-486
1982
[j12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/acta/BrownBK82
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/acta/BrownBK82
Donna J. Brown, Brenda S. Baker, Howard P. Katseff:
Lower Bounds for On-Line Two-Dimensional Packing Algorithms. Acta Inf. 18: 207-225 (1982)
[j11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jal/BakerC82
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jal/BakerC82
Brenda S. Baker, Edward G. Coffman Jr.:
A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. J. Algorithms 3(4): 303-316 (1982)
1981
[j10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jal/BakerBK81
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jal/BakerBK81
Brenda S. Baker, Donna J. Brown, Howard P. Katseff:
A 5/4 Algorithm for Two-Dimensional Packing. J. Algorithms 2(4): 348-368 (1981)
1980
[j9]
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/siamcomp/BakerCR80
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/BakerCR80
Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest:
Orthogonal Packings in Two Dimensions. SIAM J. Comput. 9(4): 846-855 (1980)

1970 – 1979

see FAQ

What is the meaning of the colors in the publication lists?

1979
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/iandc/Baker79b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iandc/Baker79b
Brenda S. Baker:
Composition of Top-Down and Bottom-Up Tree Transductions. Information and Control 41(2): 186-213 (1979)
[j7]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BakerK79
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BakerK79
Brenda S. Baker, S. Rao Kosaraju:
A Comparison of Multilevel break and next Statements. J. ACM 26(3): 555-566 (1979)
1978
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/iandc/Baker78b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iandc/Baker78b
Brenda S. Baker:
Tree Transducers and Tree Languages. Information and Control 37(3): 241-266 (1978)
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/siamcomp/Baker78
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/siamcomp/Baker78
Brenda S. Baker:
Generalized Syntax Directed Translation, Tree Transducers, and Linear Space. SIAM J. Comput. 7(3): 376-391 (1978)
1977
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Baker77
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Baker77
Brenda S. Baker:
An Algorithm for Structuring Flowgraphs. J. ACM 24(1): 98-120 (1977)
1976
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/popl/Baker76
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/popl/Baker76
Brenda S. Baker:
An Algorithm for Structuring Programs. POPL 1976: 113-126
1974
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/iandc/Baker74
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/iandc/Baker74
Brenda S. Baker:
Non-context-Free Grammars Generating Context-Free Languages. Information and Control 24(3): 231-246 (1974)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/BakerB74
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jcss/BakerB74
Brenda S. Baker, Ronald V. Book:
Reversal-Bounded Multipushdown Machines. J. Comput. Syst. Sci. 8(3): 315-332 (1974)
1973
[b1]
- no documents available
- export record
  dblp key:
  - books/daglib/0071573
- ask others
- share record
  short URL:
  - https://dblp.org/rec/books/daglib/0071573
Brenda S. Baker:
Tree Transductions and Families of Tree Languges. University Cambridge 1973
[c3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/stoc/Baker73
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/Baker73
Brenda S. Baker:
Tree Transductions and Families of Tree Languges. STOC 1973: 200-206
1972
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dm/BakerS72
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dm/BakerS72
Brenda S. Baker, Robert E. Shostak:
Gossips and telephones. Discrete Mathematics 2(3): 191-193 (1972)
[c2]
- view
- export record
  dblp key:
  - conf/focs/BakerB72
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/focs/BakerB72
Brenda S. Baker, Ronald V. Book:
Reversal-Bounded Multi-Pushdown Machines: Extended Abstract. SWAT (FOCS) 1972: 207-211
[c1]
- no documents available
- export record
  dblp key:
  - conf/icalp/Baker72
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icalp/Baker72
Brenda S. Baker:
Context-Sensitive Grammars Generating Context-Free Languages. ICALP 1972: 501-506

maintained by

, founded at