Professor
Bonnie Berger

  Berger Publications
 
2008 Publications
Pairwise Global Alignment of Protein Interaction Networks By Matching Neighborhood Topology.
Rohit Singh, Jinbo Xu and Bonnie Berger
Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (2007): Lecture Notes in Computer Science , 4453: 16-31
 abstract bibTeX citation   publisher's site
 
2007 Publications
A Parameterized Algorithm for Protein Sturcture Alignment.
Jinbo Xu, Feng Jiao and Bonnie Berger
Journal of Computational Biology (2007) 14 (5): 564-577 Also appeared in RECOMB 2006
  abstract   bibTeX citation   publisher's site
 
2006 Publications
A Parameterized Algorithm for Protein Structure Alignment.
  Jinbo Xu, Feng Jiao and Bonnie Berger
  In Proceedings of the 10th Annual International Conference on Research in Computational Molecular Biology RECOMB (2006), 488-499.
    abstract  bibTeX citation Publisher's Site
 
1999 Publications
  Reconstructing a Three-Dimensional Model with Arbitrary Errors.
 Bonnie Berger, Jon Kleinberg, and Tom Leighton
 Journal of the Association for Computing Machinery (1999) 46, no. 2: 212-235
 abstract  bibTeX citation publisher's site
 
1998 Publications
  Near-Linear Cost Construction of Sparse Neighborhood Covers.
 Baruch Awerbuch, Bonnie Berger, Lenore Cowen, and David Peleg
 SIAM Journal on Computing (1998) 28, no. 1: 263-277
 abstract  bibTeX citation publisher's site
 
1997 Publications
  The Fourth Moment Method.
 Bonnie Berger
 SIAM Journal on Computing (1997) 26, no. 4: 1188-1207
 abstract  bibTeX citation publisher's site
 
  Tight Bounds for the Maximum Acyclic Subgraph Problem.
 Bonnie Berger and Peter W. Shor
 Journal of Algorithms (1997) 25, no. 1: 1-18
 abstract  bibTeX citation publisher's site
 
1996 Publications
  Fast Distributed Network Decomposition.
 Baruch Awerbuch, Bonnie Berger, Lenore Cowen, and David Peleg
 Journal of Parallel and Distributed Computing (1996) 39, no. 2: 105-114
 abstract  bibTeX citation publisher's site
 
1995 Publications
  Scheduling with Concurrency-Based Constraints.
 Bonnie Berger and Lenore Cowen
 Journal of Algorithms (1995) 18, no. 1: 98-123
 abstract  bibTeX citation publisher's site
 
  Nearly Optimal Algorithms and Bounds for Multilayer Channel Routing.
 Bonnie Berger, Martin Brady, Donna Brown, and Tom Leighton
 Journal of the Association for Computing Machinery (1995) 42, no. 2: 500-542
 abstract  bibTeX citation publisher's site
 
1994 Publications
  Low Diameter Graph Decomposition is in NC.
 Baruch Awerbuch, Bonnie Berger, Lenore Cowen, and David Peleg
 Random Structures and Algorithms (1994) 5, no. 3: 441-452
 abstract  bibTeX citation publisher's site
 
  Efficient NC Algorithms for Set Cover with Applications to Learning and Geometry.
 Bonnie Berger, John Rompel, and Peter W. Shor
 Journal of Computer and System Sciences (1994) 49, no. 3: 454-477
 abstract  bibTeX citation  
 
1991 Publications
  Simulating (logc n)-Wise Independence in NC.
 Bonnie Berger and John Rompel
 Journal of the Association for Computing Machinery (1991) 38, no. 4: 1026-1046
 abstract  bibTeX citation  
 
1990 Publications
  A Better Performance Guarantee for Approximate Graph Coloring.
 Bonnie Berger and John Rompel
 Algorithmica (1990) 5, no. 3: 459-466
 abstract  bibTeX citation