Journal: Algorithmica

Volume 52, Issue 4

413 -- 439Amotz Bar-Noy, Richard E. Ladner, Tami Tamir. Scheduling Techniques for Media-on-Demand
440 -- 447Andreas Brandstädt, Chính T. Hoàng. Maximum Induced Matchings for Chordal Graphs in Linear Time
448 -- 465Christoph Buchheim, Seok-Hee Hong. Testing Planarity of Geometric Automorphisms in Linear Time
466 -- 486Ojas Parekh, Danny Segev. Path Hitting in Acyclic Graphs
487 -- 501Anshul Kothari, Subhash Suri, Yunhong Zhou. Bandwidth-Constrained Allocation in Grid Computing

Volume 52, Issue 3

309 -- 332Irene Finocchi, Giuseppe F. Italiano. Sorting and Searching in Faulty Memories
333 -- 349Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail, Katarzyna E. Paluch. An [(::::O::::)/tilde](::::m:::::::2:::::::n::::)/tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs
350 -- 377Dong Kyue Kim, Minhwan Kim, Heejin Park. Linearized Suffix Tree: an Efficient Index Data Structure with the Capabilities of Suffix Trees and Suffix Arrays
378 -- 402Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan. Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets
403 -- 411Morten Skaarup Jensen, Rasmus Pagh. Optimality in External Memory Hashing

Volume 52, Issue 2

113 -- 0Jianer Chen, Iyad A. Kanj. Foreword from the Guest Editors
114 -- 132Falk Hüffner, Sebastian Wernicke, Thomas Zichner. Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection
133 -- 152Gregory Gutin, Stefan Szeider, Anders Yeo. Fixed-Parameter Complexity of Minimum Profile Problems
153 -- 166Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch. Solving Connected Dominating Set Faster than 2::: ::::n:::: :::
167 -- 176Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides. Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems
177 -- 202Jiong Guo, Rolf Niedermeier, Daniel Raible. Improved Algorithms and Complexity Results for Power Domination in Graphs
203 -- 225Venkatesh Raman, Saket Saurabh. Short Cycles Make ::::W:::: -hard Problems Hard: FPT Algorithms for ::::W:::: -hard Problems in Graphs with no Short Cycles
226 -- 249Andreas Björklund, Thore Husfeldt. Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings
250 -- 266Minzhu Xie, Jianxin Wang. An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs
267 -- 292Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood. On the Parameterized Complexity of Layered Graph Drawing
293 -- 307Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, Igor Razgon. On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

Volume 52, Issue 1

1 -- 2Xiaotie Deng, Yinyu Ye. Preface
3 -- 18Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta. Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions
19 -- 43Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis. Cost Sharing Mechanisms for Fair Pricing of Resource Usage
44 -- 64Ning Chen, Atri Rudra. Walrasian Equilibrium: Hardness, Approximations and Tractable Instances
65 -- 79Fang Wu, Li Zhang, Bernardo A. Huberman. Truth-Telling Reservations
80 -- 94W.-Y. Ng, D. M. Chiu, W. K. Lin. Club Formation by Rational Sharing: Content, Viability and Community Structure
95 -- 112Mikolaj Morzy. New Algorithms for Mining the Reputation of Participants of Online Auctions