


default search action
Algorithmica, Volume 54, 2009
Volume 54, Number 1, May 2009
- Radu Mihaescu, Dan Levy, Lior Pachter

:
Why Neighbor-Joining Works. 1-24 - Giuseppe Di Battista

, Fabrizio Frati
:
Small Area Drawings of Outerplanar Graphs. 25-53 - Rajiv Gandhi, Julián Mestre:

Combinatorial Algorithms for Data Migration to Minimize Average Completion Time. 54-71 - Hee-Kap Ahn

, Sang Won Bae
, Siu-Wing Cheng
, Kyung-Yong Chwa:
Casting an Object with a Core. 72-88 - Reuven Bar-Yehuda, Michael Beder, Yuval Cohen

, Dror Rawitz:
Resource Allocation in Bounded Degree Trees. 89-106 - Hsiao-Fei Liu, Kun-Mao Chao

:
On Locating Disjoint Segments with Maximum Sum of Densities. 107-117 - Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik

:
Many-to-Many Communication in Radio Networks. 118-139
Volume 54, Number 2, June 2009
- Tetsuo Asano:

Editorial. 141 - Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi:

Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction. 142-180 - Fedor V. Fomin

, Serge Gaspers, Saket Saurabh, Alexey A. Stepanov:
On Two Techniques of Combining Branching and Treewidth. 181-207 - Saswata Shannigrahi, Sudebkumar Prasant Pal:

Efficient Prüfer-Like Coding and Counting Labelled Hypertrees. 208-225 - Ferdinando Cicalese, Fredrik Manne, Qin Xin:

Faster Deterministic Communication in Radio Networks. 226-242 - Frank Neumann

, Carsten Witt
:
Runtime Analysis of a Simple Ant Colony Optimization Algorithm. 243-255 - Kazuo Iwama, Hiroki Morizumi, Jun Tarui:

Negation-Limited Complexity of Parity and Inverters. 256-267
Volume 54, Number 3, July 2009
- Sashka Davis, Russell Impagliazzo

:
Models of Greedy Algorithms for Graph Problems. 269-317 - Boris Aronov

, Paz Carmi, Matthew J. Katz:
Minimum-Cost Load-Balancing Partitions. 318-336 - Lars Arge, Vasilis Samoladas, Ke Yi:

Optimal External Memory Planar Point Enclosure. 337-352 - Pei-Chi Huang, Hsin-Wen Wei, Wan-Chen Lu, Wei-Kuan Shih, Tsan-sheng Hsu:

Smallest Bipartite Bridge-Connectivity Augmentation. 353-378 - Yury Lifshits, Shay Mozes

, Oren Weimann
, Michal Ziv-Ukelson:
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions. 379-399 - Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:

A Note on Multiflows and Treewidth. 400-412 - Anil Maheshwari, Norbert Zeh:

I/O-Efficient Algorithms for Graphs of Bounded Treewidth. 413-469
Volume 54, Number 4, August 2009
- Guohui Lin, Zhipeng Cai:

Editorial, COCOON 2007 Special Issue. 471 - Jianer Chen, Songjian Lu:

Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach. 472-489 - Hamid Zarrabi-Zadeh

, Timothy M. Chan:
An Improved Algorithm for Online Unit Clustering. 490-500 - Zhi-Zhong Chen, Lusheng Wang

, Zhanyong Wang:
Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats. 501-529 - Yunlong Liu, Jianer Chen, Jianxin Wang:

On Counting 3-D Matchings of Size k. 530-543 - Noga Alon, Shai Gutner:

Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs. 544-556 - Yong Zhang, Francis Y. L. Chin, Hong Zhu:

A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. 557-567

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














