|
|
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 |
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 |
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 |
|
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
|
|
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
|
|
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
|
|
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
|
|
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 |
|
|
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 |
|
|
A Better Performance Guarantee for Approximate Graph Coloring.
|
|
| Bonnie Berger and John Rompel
|
|
| Algorithmica (1990) 5, no. 3: 459-466
|
|
abstract
|
bibTeX citation |
|
|
|
|