Journal: Algorithmica

Volume 53, Issue 4

455 -- 456Yossi Azar, Thomas Erlebach. Foreword
457 -- 473Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann. Kinetic Collision Detection for Convex Fat Objects
474 -- 487Peyman Afshani, Timothy M. Chan. Dynamic Connectivity for Axis-Parallel Rectangles
488 -- 503Christoph Ambühl, Monaldo Mastrolilli. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
504 -- 522Tomás Ebenlendr, Wojciech Jawor, Jiri Sgall. Preemptive Online Scheduling: Optimal Algorithms for All Speeds
523 -- 548Matthias Englert, Matthias Westermann. Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
549 -- 582Sumit Ganguly, Lakshminath Bhuvanagiri. Hierarchical Sampling from Sketches: Estimating Functions over Data Streams
583 -- 596Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu. Multiline Addressing by Network Flow
597 -- 620Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano. The Price of Resiliency: a Case Study on Sorting with Memory Faults

Volume 53, Issue 3

263 -- 297Xujin Chen, Bo Chen. Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design
298 -- 313D. T. Lee, Tien-Ching Lin, Hsueh-I Lu. Fast Algorithms for the Density Finding Problem
314 -- 336Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat. Real Two Dimensional Scaled Matching
337 -- 357Jan Arpe, Bodo Manthey. Approximability of Minimum AND-Circuits
358 -- 373Fedor V. Fomin, Pierre Fraigniaud, Nicolas Nisse. Nondeterministic Graph Searching: From Pathwidth to Treewidth
374 -- 384Joel I. Seiferas. Sorting Networks of Logarithmic Depth, Further Simplified
385 -- 401Leah Epstein, Thomas Erlebach, Asaf Levin. Variable Sized Online Interval Coloring with Bandwidth
402 -- 424Romeo Rizzi. Minimum Weakly Fundamental Cycle Bases Are Hard To Find
425 -- 453Pangfeng Liu, May-Chen Kuo, Da-Wei Wang. An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments

Volume 53, Issue 2

155 -- 156Danny Z. Chen, D. T. Lee. Guest Editors Forward
157 -- 171Sergey Bereg, Ovidiu Daescu, Minghui Jiang. A PTAS for Cutting Out Polygons with Lines
172 -- 206Joseph Wun-Tat Chan, Prudence W. H. Wong, Fencol C. C. Yung. On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis
207 -- 224Hiroshi Nagamochi. A Detachment Algorithm for Inferring a Graph from Path Frequency
225 -- 249George Karakostas, Stavros G. Kolliopoulos. Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands
250 -- 262Xi Chen, Xiaotie Deng. A Simplicial Approach for Discrete Fixed Point Theorems

Volume 53, Issue 1

1 -- 15Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg. Labeling Schemes for Tree Representation
16 -- 34Piotr Berman, Jieun K. Jeong. Consistent Sets of Secondary Structures in Proteins
35 -- 49José Soares, Marco A. Stefanes. Algorithms for Maximum Independent Set in Convex Bipartite Graphs
50 -- 68Lars Arge, Mark de Berg, Herman J. Haverkort. Cache-Oblivious R-Trees
69 -- 88Bodo Manthey, L. Shankar Ram. Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
89 -- 103Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour. Approximating Buy-at-Bulk and Shallow-Light ::::k::::-Steiner Trees
104 -- 131Martin Hoefer. Non-Cooperative Tree Creation
132 -- 153George Karakostas, Stavros G. Kolliopoulos. Stackelberg Strategies for Selfish Routing in General Multicommodity Networks