Journal: Algorithmica

Volume 48, Issue 4

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

Volume 48, Issue 3

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

Volume 48, Issue 2

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

Volume 48, Issue 1

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