Volume 48, Number 1, June 2007

• 
  Samir Khuller, Yoo Ah Kim: Broadcasting in Heterogeneous Networks. 1-21
• 
  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
• 
  Sven Verdoolaege, Rachid Seghir, Kristof Beyls, Vincent Loechner, Maurice Bruynooghe: Counting Integer Points in Parametric Polytopes Using Barvinok's Rational Functions. 37-66
• 
  Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Mobile Search for a Black Hole in an Anonymous Ring. 67-90
• 
  Marios Mavronicolas, Paul G. Spirakis: The Price of Selfish Routing. 91-126

Volume 48, Number 2, June 2007

• 
  Lusheng Wang: Foreword. 127
• 
  Kamalika Chaudhuri, Anshul Kothari, Rudi Pendavingh, Ram Swaminathan, Robert Endre Tarjan, Yunhong Zhou: Server Allocation Algorithms for Tiered Systems. 129-146
• 
  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
• 
  Xiaotie Deng, Li-Sha Huang, Minming Li: On Walrasian Price of CPU Time. 159-172
• 
  Joong Chae Na, Raffaele Giancarlo, Kunsoo Park: On-Line Construction of Two-Dimensional Suffix Trees in O(n² log n) Time. 173-186
• 
  Miklós Csürös, Bin Ma: Rapid Homology Search with Neighbor Seeds. 187-202
• 
  Jinsong Tan, Kok Seng Chua, Louxin Zhang, Song Zhu: Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. 203-219

Volume 48, Number 3, July 2007

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

Volume 48, Number 4, August 2007

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

last updated on Fri May 24 05:41:01 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page