The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Brenda S. Baker: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Brenda S. Baker, Edward G. Coffman Jr., Dan E. Willard
    Algorithms for Resolving Conflicts in Dynamic Storage Allocation [Citation Graph (1, 0)][DBLP]
    J. ACM, 1985, v:32, n:2, pp:327-343 [Journal]
  2. Brenda S. Baker, Ronald V. Book
    Reversal-Bounded Multipushdown Machines. [Citation Graph (1, 0)][DBLP]
    J. Comput. Syst. Sci., 1974, v:8, n:3, pp:315-332 [Journal]
  3. Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest
    Orthogonal Packings in Two Dimensions. [Citation Graph (1, 0)][DBLP]
    SIAM J. Comput., 1980, v:9, n:4, pp:846-855 [Journal]
  4. Brenda S. Baker, Jerald S. Schwarz
    Shelf Algorithms for Two-Dimensional Packing Problems. [Citation Graph (1, 0)][DBLP]
    SIAM J. Comput., 1983, v:12, n:3, pp:508-525 [Journal]
  5. Brenda S. Baker, Raffaele Giancarlo
    Longest Common Subsequence from Fragments via Sparse Dynamic Programming. [Citation Graph (0, 0)][DBLP]
    ESA, 1998, pp:79-90 [Conf]
  6. Brenda S. Baker
    Approximation Algorithms for NP-Complete Problems on Planar Graphs (Preliminary Version) [Citation Graph (0, 0)][DBLP]
    FOCS, 1983, pp:265-273 [Conf]
  7. Brenda S. Baker, Ronald V. Book
    Reversal-Bounded Multi-Pushdown Machines: Extended Abstract [Citation Graph (0, 0)][DBLP]
    FOCS, 1972, pp:207-211 [Conf]
  8. Brenda S. Baker, Ron Y. Pinter
    An Algorithm for the Optimal Placement and Routing of a Circuit within a Ring of Pads (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1983, pp:360-370 [Conf]
  9. Brenda S. Baker
    Context-Sensitive Grammars Generating Context-Free Languages. [Citation Graph (0, 0)][DBLP]
    ICALP, 1972, pp:501-506 [Conf]
  10. Brenda S. Baker
    An Algorithm for Structuring Programs. [Citation Graph (0, 0)][DBLP]
    POPL, 1976, pp:113-126 [Conf]
  11. Brenda S. Baker
    Parameterized Pattern Matching by Boyer-Moore-Type Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1995, pp:541-550 [Conf]
  12. Brenda S. Baker
    Parameterized diff. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:854-855 [Conf]
  13. Brenda S. Baker
    Tree Transductions and Families of Tree Languges [Citation Graph (0, 0)][DBLP]
    STOC, 1973, pp:200-206 [Conf]
  14. Brenda S. Baker
    A theory of parameterized pattern matching: algorithms and applications. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:71-80 [Conf]
  15. Brenda S. Baker, Sandeep N. Bhatt, Frank Thomson Leighton
    An Approximation Algorithm for Manhattan Routing (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1983, pp:477-486 [Conf]
  16. Brenda S. Baker, Steven Fortune, Eric Grosse
    Stable Prehension with Three Fingers [Citation Graph (0, 0)][DBLP]
    STOC, 1985, pp:114-120 [Conf]
  17. Brenda S. Baker
    On Finding Duplication and Near-Duplication in Large Software Systems. [Citation Graph (0, 0)][DBLP]
    WCRE, 1995, pp:86-95 [Conf]
  18. Donna J. Brown, Brenda S. Baker, Howard P. Katseff
    Lower Bounds for On-Line Two-Dimensional Packing Algorithms. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1982, v:18, n:, pp:207-225 [Journal]
  19. Brenda S. Baker, Eric Grosse, Conor S. Rafferty
    Nonobtuse Triangulation of Polygons. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 1988, v:3, n:, pp:147-168 [Journal]
  20. Brenda S. Baker
    Non-context-Free Grammars Generating Context-Free Languages [Citation Graph (0, 0)][DBLP]
    Information and Control, 1974, v:24, n:3, pp:231-246 [Journal]
  21. Brenda S. Baker
    Tree Transducers and Tree Languages [Citation Graph (0, 0)][DBLP]
    Information and Control, 1978, v:37, n:3, pp:241-266 [Journal]
  22. Brenda S. Baker
    Composition of Top-Down and Bottom-Up Tree Transductions [Citation Graph (0, 0)][DBLP]
    Information and Control, 1979, v:41, n:2, pp:186-213 [Journal]
  23. Brenda S. Baker
    An Algorithm for Structuring Flowgraphs. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1977, v:24, n:1, pp:98-120 [Journal]
  24. Brenda S. Baker
    Approximation Algorithms for NP-Complete Problems on Planar Graphs. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1994, v:41, n:1, pp:153-180 [Journal]
  25. Brenda S. Baker, S. Rao Kosaraju
    A Comparison of Multilevel break and next Statements. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1979, v:26, n:3, pp:555-566 [Journal]
  26. Brenda S. Baker
    A New Proof for the First-Fit Decreasing Bin-Packing Algorithm. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1985, v:6, n:1, pp:49-70 [Journal]
  27. Brenda S. Baker, Donna J. Brown, Howard P. Katseff
    A 5/4 Algorithm for Two-Dimensional Packing. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1981, v:2, n:4, pp:348-368 [Journal]
  28. Brenda S. Baker, Edward G. Coffman Jr.
    A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1982, v:3, n:4, pp:303-316 [Journal]
  29. Brenda S. Baker, Steven Fortune, Stephen R. Mahaney
    Polygon Containment under Translation. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1986, v:7, n:4, pp:532-548 [Journal]
  30. Brenda S. Baker, Raffaele Giancarlo
    Sparse Dynamic Programming for Longest Common Subsequence from Fragments. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2002, v:42, n:2, pp:231-254 [Journal]
  31. Brenda S. Baker
    Parameterized Pattern Matching: Algorithms and Applications. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1996, v:52, n:1, pp:28-42 [Journal]
  32. Brenda S. Baker
    Generalized Syntax Directed Translation, Tree Transducers, and Linear Space. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1978, v:7, n:3, pp:376-391 [Journal]
  33. Brenda S. Baker
    A Provably Good Algorithm for the Two Module Routing Problem. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1986, v:15, n:1, pp:162-188 [Journal]
  34. Brenda S. Baker
    Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1997, v:26, n:5, pp:1343-1362 [Journal]
  35. Brenda S. Baker, Edward G. Coffman Jr.
    Insertion and Compaction Algorithms in Sequentially Allocated Storage. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1984, v:13, n:3, pp:600-609 [Journal]
  36. Brenda S. Baker, Edward G. Coffman Jr.
    Mutual Exclusion Scheduling. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1996, v:162, n:2, pp:225-243 [Journal]
  37. Brenda S. Baker
    Finding Clones with Dup: Analysis of an Experiment. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Software Eng., 2007, v:33, n:9, pp:608-621 [Journal]

Search in 0.004secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002