B
Brenda S. Baker
Researcher at Bell Labs
Publications - 37
Citations - 4951
Brenda S. Baker is an academic researcher from Bell Labs. The author has contributed to research in topics: Approximation algorithm & Bin packing problem. The author has an hindex of 27, co-authored 37 publications receiving 4721 citations. Previous affiliations of Brenda S. Baker include AT&T Labs & University of California, Berkeley.
Papers
More filters
Journal ArticleDOI
Approximation algorithms for NP-complete problems on planar graphs
TL;DR: A general technique that can be used to obtain approximation algorithms for various NP-complete problems on planar graphs, which includes maximum independent set, maximum tile salvage, partition into triangles, maximum H-matching, minimum vertex cover, minimum dominating set, and minimum edge dominating set.
Proceedings ArticleDOI
On finding duplication and near-duplication in large software systems
TL;DR: A program called dup can be used to locate instances of duplication or near-duplication in a software system and is shown to be both effective at locating duplication and fast.
Journal ArticleDOI
Orthogonal Packings in Two Dimensions
TL;DR: Efficient approximation algorithms are devised, their limitations are studied, and worst-case bounds on the performance of the packings they produce are derived.
Proceedings ArticleDOI
A theory of parameterized pattern matching: algorithms and applications
TL;DR: This paper develops a theory and algoritbrns for an application problem arising in software maintenance to track down duplication in a large software system, and gives efficient algorithms for constructing parametrized suffix trees and for reporting duplication over a threshold length.
Journal ArticleDOI
Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance
TL;DR: Algorithms are given to construct a parameterized suffix tree in linear time and to find all maximal parameterized matches over a threshold length in a parameterization p-string in time linear in the size of the input plus the number of matches reported.