Algorithmica, Volume 48, 2007

Volume 48, Number 1, June 2007

• Samir Khuller, Yoo Ah Kim:
  Broadcasting in Heterogeneous Networks. 1-21
  Electronic Edition (link) BibTeX
• Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu:
  A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. 23-36
  Electronic Edition (link) BibTeX
• Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vincent Loechner, Maurice Bruynooghe:
  Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions. 37-66
  Electronic Edition (link) BibTeX
• Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro:
  Mobile Search for a Black Hole in an Anonymous Ring. 67-90
  Electronic Edition (link) BibTeX
• Marios Mavronicolas, Paul G. Spirakis:
  The Price of Selfish Routing. 91-126
  Electronic Edition (link) BibTeX

Volume 48, Number 2, June 2007

• Lusheng Wang:
  Foreword. 127
  Electronic Edition (link) BibTeX
• Kamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou:
  Server Allocation Algorithms for Tiered Systems. 129-146
  Electronic Edition (link) BibTeX
• Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao:
  Oblivious and Adaptive Strategies for the Majority and Plurality Problems. 147-157
  Electronic Edition (link) BibTeX
• Xiaotie Deng, Li-Sha Huang, Minming Li:
  On Walrasian Price of CPU Time. 159-172
  Electronic Edition (link) BibTeX
• Joong Chae Na, Raffaele Giancarlo, Kunsoo Park:
  On-Line Construction of Two-Dimensional Suffix Trees in O(n² log n) Time. 173-186
  Electronic Edition (link) BibTeX
• Miklós Csürös, Bin Ma:
  Rapid Homology Search with Neighbor Seeds. 187-202
  Electronic Edition (link) BibTeX
• Jinsong Tan, Kok Seng Chua, Louxin Zhang, Song Zhu:
  Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. 203-219
  Electronic Edition (link) BibTeX

Volume 48, Number 3, July 2007

• Frédéric Magniez, Ashwin Nayak:
  Quantum Complexity of Testing Group Commutativity. 221-232
  Electronic Edition (link) BibTeX
• Anders Dessmark, Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell:
  Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem. 233-248
  Electronic Edition (link) BibTeX
• Colin Cooper, Alan M. Frieze, Gregory B. Sorkin:
  Random 2-SAT with Prescribed Literal Degrees. 249-265
  Electronic Edition (link) BibTeX
• Paola Bonizzoni:
  A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem. 267-285
  Electronic Edition (link) BibTeX
• Jinsong Tan, Louxin Zhang:
  The Consecutive Ones Submatrix Problem for Sparse Matrices. 287-299
  Electronic Edition (link) BibTeX

Volume 48, Number 4, August 2007

• Piotr Berman, Bhaskar DasGupta, Jie Liang:
  Foreword. 301
  Electronic Edition (link) BibTeX
• Amarda Shehu, Cecilia Clementi, Lydia E. Kavraki:
  Sampling Conformation Space to Model Equilibrium Fluctuations in Proteins. 303-327
  Electronic Edition (link) BibTeX
• Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu:
  An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing. 329-342
  Electronic Edition (link) BibTeX
• Vicky Choi, Navin Goyal:
  An Algorithmic Approach to the Identification of Rigid Domains in Proteins. 343-362
  Electronic Edition (link) BibTeX
• Songjian Lu, Fenghui Zhang, Jianer Chen, Sing-Hoi Sze:
  Finding Pathway Structures in Protein Interaction Networks. 363-374
  Electronic Edition (link) BibTeX
• Nidhal Bouaynaya, Dan Schonfeld:
  Protein Communication System: Evolution and Genomic Structure. 375-397
  Electronic Edition (link) BibTeX
• Bill Jackson, Tibor Jordán:
  Rigid Components in Molecular Graphs. 399-412
  Electronic Edition (link) BibTeX
• Sebastian Böcker, Zsuzsanna Lipták:
  A Fast and Simple Algorithm for the Money Changing Problem. 413-432
  Electronic Edition (link) BibTeX
• Leonidas J. Guibas, Yusu Wang:
  Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces. 433-438
  Electronic Edition (link) BibTeX