Journal: Algorithmica

Volume 60, Issue 4

719 -- 734Emanuele G. Fusco, Andrzej Pelc. Trade-offs Between the Size of Advice and Broadcasting Time in Trees
735 -- 742Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko. Approximating Minimum-Power Degree and Connectivity Problems
766 -- 805Eldar Fischer, Orly Yahalom. Testing Convexity Properties of Tree Colorings
806 -- 818Michael Arnold, Enno Ohlebusch. Linear Time Algorithms for Generalizations of the Longest Common Substring Problem
819 -- 828Robert Dabrowski, Wojciech Plandowski. On Word Equations in One Variable
829 -- 852Bojan Djordjevic, Joachim Gudmundsson, Anh Pham, Thomas Wolle. Detecting Regular Visit Patterns
853 -- 876Mohammad Ghodsi, Hamid Mahini, Vahab S. Mirrokni, Morteza Zadimoghaddam. Permutation Betting Markets: Singleton Betting with Extra Information
877 -- 889Nikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs. Average Rate Speed Scaling
890 -- 937Patrizio Angelini, Giuseppe Di Battista, Maurizio Patrignani. Finding a Minimum-depth Embedding of a Planar Graph in ::::O::::(::::n:::::::4:::) Time
938 -- 968Joshua Buresh-Oppenheim, Sashka Davis, Russell Impagliazzo. A Stronger Model of Dynamic Programming Algorithms
969 -- 986Zhi-Zhong Chen, Guohui Lin, Lusheng Wang. An Approximation Algorithm for the Minimum Co-Path Set Problem
987 -- 1003Athanassios Koutsonas, Dimitrios M. Thilikos. Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
1004 -- 1016Joachim Gudmundsson, Pat Morin, Michiel H. M. Smid. Algorithms for Marketing-Mix Optimization
1017 -- 1030Viswanath Nagarajan, R. Ravi. The Directed Orienteering Problem

Volume 60, Issue 3

481 -- 483Farhad Shahrokhi. Guest Editor s Foreword: Algorithms, Combinatorics, & Geometry
484 -- 504Sergio Cabello, Bojan Mohar. Crossing Number and Weighted Crossing Number of Near-Planar Graphs
505 -- 552Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos. Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems
553 -- 568Daniel W. Cranston, Seog-Jin Kim, Gexin Yu. Injective Colorings of Graphs with Low Average Degree
569 -- 592Ulrik Brandes, Cesim Erten, Alejandro Estrella-Balderrama, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis. Colored Simultaneous Geometric Embeddings and Universal Pointsets
593 -- 608Fenghui Zhang, Anxiao Jiang, Jianer Chen. On the Planarization of Wireless Sensor Networks
609 -- 626Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic. Spiraling and Folding: The Word View
627 -- 652Adrian Dumitrescu, Csaba D. Tóth. Minimum Weight Convex Steiner Partitions
653 -- 678Wolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk. Knowledge State Algorithms
679 -- 702Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic. Crossing Numbers of Graphs with Rotation Systems
703 -- 717Adrian Dumitrescu, Minghui Jiang. Sweeping Points

Volume 60, Issue 2

175 -- 206Steffen Heber, Richard Mayr, Jens Stoye. Common Intervals of Multiple Permutations
207 -- 235Leo van Iersel, Steven Kelk. Constructing the Simplest Possible Phylogenetic Network from Triplets
236 -- 249Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis. Location-Oblivious Distributed Unit Disk Graph Coloring
250 -- 273Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu. Out-of-Order Event Processing in Kinetic Data Structures
274 -- 300Mong-Jen Kao, Chung-Shou Liao, D. T. Lee. Capacitated Domination Problem
301 -- 315Srikrishnan Divakaran, Michael E. Saks. An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times
316 -- 334Sebastian Böcker, Sebastian Briesemeister, Gunnar W. Klau. Exact Algorithms for Cluster Editing: Evaluation and Experiments
335 -- 348Ohad Lipsky, Ely Porat. Approximate Pattern Matching with the ::::L::::::1::, ::::L::::::2:: and ::::L::::::∞:: Metrics
349 -- 367Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira. Peeling Meshed Potatoes
368 -- 394Leah Epstein, Elena Kleiman. Selfish Bin Packing
395 -- 400Zachary Friggstad, Mohammad R. Salavatipour. Approximability of Packing Disjoint Cycles
401 -- 420Oded Lachish, Ilan Newman. Testing Periodicity
421 -- 450Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Baruch Schieber, Chao Wang. Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
451 -- 463Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija. Improved Approximations for Guarding 1.5-Dimensional Terrains
464 -- 480Ami Litman, Shiri Moran-Schein. On Centralized Smooth Scheduling

Volume 60, Issue 1

1 -- 2Dan Halperin, Kurt Mehlhorn. Guest Editorial: Selected Papers from European Symposium on Algorithms
3 -- 20Zoltán Király. Better and Simpler Approximation Algorithms for the Stable Marriage Problem
21 -- 45Andreas Bley. An Integer Programming Algorithm for Routing Optimization in IP Networks
46 -- 59Hamid Zarrabi-Zadeh. An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
60 -- 94Daniel Delling. Time-Dependent SHARC-Routing
95 -- 109Hervé Fournier, Antoine Vigneron. Fitting a Step Function to a Point Set
110 -- 151Anke van Zuylen. Deterministic Sampling Algorithms for Network Design
152 -- 174Danny Z. Chen, Shuang Luan, Chao Wang. Coupled Path Planning, Region Optimization, and Applications in Intensity-modulated Radiation Therapy