Journal: Algorithmica

Volume 45, Issue 4

531 -- 547Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Stephen K. Wismath. Book Embeddability of Series-Parallel Digraphs
549 -- 567Rudolf Fleischer, Mordecai J. Golin, Yan Zhang. Online Maintenance of k-Medians and k-Covers on a Line
569 -- 583Michael Elkin, Guy Kortsarz. An Approximation Algorithm for the Directed Telephone Multicast Problem
585 -- 614Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh. I/O-Efficient Well-Separated Pair Decomposition and Applications

Volume 45, Issue 3

263 -- 267. Guest Editor s Introduction
269 -- 284Faisal N. Abu-Khzam, Michael A. Langston, Pushkar Shanbhag, Christopher T. Symons. Scalable Parallel Algorithms for FPT Problems
285 -- 300Thomas M. Keane, Andrew J. Page, Thomas J. Naughton, Simon A. A. Travers, James O. McInerney. Building Large Phylogenetic Trees on Coarse-Grained Parallel Machines
301 -- 335Carlos E. R. Alves, Edson Cáceres, Siang Wun Song. A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem
337 -- 375Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons. FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment
377 -- 401Jie Chi, Mehmet Koyutürk, Ananth Grama. CONQUEST: A Coarse-Grained Algorithm for Constructing Summaries of Distributed Discrete Datasets
403 -- 431James Chilson, Raymond T. Ng, Alan Wagner, Ruben H. Zamar. Parallel Computation of High-Dimensional Robust Correlation and Covariance Matrices
433 -- 456Jerffeson Teixeira de Souza, Stan Matwin, Nathalie Japkowicz. Parallelizing Feature Selection
457 -- 481Mehul Bhatt, Andrew Flahive, Carlo Wouters, J. Wenny Rahayu, David Taniar. MOVE: A Distributed Framework for Materialized Ontology View Extraction
483 -- 508Geeta Chaudhry, Thomas H. Cormen. Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters
509 -- 530Daniel J. Harvey, Sajal K. Das, Rupak Biswas. Design and Performance of a Heterogeneous Grid Partitioner

Volume 45, Issue 2

159 -- 182Vida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood. A Fixed-Parameter Approach to 2-Layer Planarization
183 -- 208Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir. General Perfectly Periodic Scheduling
209 -- 226Victor Chepoi, Bertrand Estellon, Karim Nouioua, Yann Vaxès. Mixed Covering of Trees and the Augmentation Problem with Odd Diameter Constraints
227 -- 262Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou. Recognizing Hole-Free 4-Map Graphs in Cubic Time

Volume 45, Issue 1

1 -- 2Susanne Albers, Tomasz Radzik. Foreword
3 -- 20Marcin Mucha, Piotr Sankowski. Maximum Matchings in Planar Graphs via Gaussian Elimination
21 -- 43Joseph Cheriyan, Mohammad R. Salavatipour. Hardness and Approximation Results for Packing Steiner Trees
45 -- 68Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis. Direct Routing: Algorithms and Complexity
69 -- 90Yossi Azar, Arik Litichevskey. Maximizing Throughput in Multi-Queue Switches
91 -- 107Marc J. van Kreveld, A. Frank van der Stappen. Approximate Unions of Lines and Minkowski Sums
109 -- 120Amihood Amir, Estrella Eisenberg, Ely Porat. Swap and Mismatch Edit Distance
121 -- 136René Beier, Berthold Vöcking. An Experimental Study of Random Knapsack Problems
137 -- 158Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan. Data Migration on Parallel Disks: Algorithms and Evaluation