


default search action
Algorithmica, Volume 48, 2007
Volume 48, Number 1, May 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(n2 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

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
