Journal: Algorithmica

Volume 65, Issue 4

711 -- 712Venkatesh Raman, Saket Saurabh. Guest Editorial: Special Issue on Parameterized and Exact Computation, Part II
713 -- 753M. Praveen. Small Vertex Cover makes Petri Net Coverability and Boundedness Easier
754 -- 771Stefan Kratsch, Frank Neumann. Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem
772 -- 801Benjamin A. Burton, Melih Ozlen. A Tree Traversal Algorithm for Decision Problems in Knot Theory and 3-Manifold Topology
802 -- 816Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström. Parameterized Two-Player Nash Equilibrium
817 -- 827Chris Calabro, Russell Impagliazzo, Ramamohan Paturi. k -CNF
828 -- 844Sylvain Guillemot, Florian Sikora. Finding and Counting Vertex-Colored Subtrees
845 -- 867Pim van 't Hof, Yngve Villanger. Proper Interval Vertex Deletion
868 -- 884Jesper Nederlof. Fast Polynomial-Space Algorithms Using Inclusion-Exclusion
885 -- 899Frédéric Havet, Leonardo Sampaio. b-Chromatic Numbers of a Graph
900 -- 926Sylvain Guillemot, Frédéric Havet, Christophe Paul, Anthony Perez. l -Free Edge Modification Problems

Volume 65, Issue 3

481 -- 497A. García, Pedro Jodrá, Javier Tejel. Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon
498 -- 516Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh. Improved Approximation Algorithms for the Spanning Star Forest Problem
517 -- 544Neeldhara Misra, Hannes Moser, Venkatesh Raman, Saket Saurabh, Somnath Sikdar. The Parameterized Complexity of Unique Coverage and Its Variants
545 -- 561MohammadHossein Bateni, Julia Chuzhoy. k-Stroll Problems
562 -- 583Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro. Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots
584 -- 604Fedor V. Fomin, Fabrizio Grandoni, Dieter Kratsch, Daniel Lokshtanov, Saket Saurabh. Computing Optimal Steiner Trees in Polynomial Space
605 -- 633Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong. Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy
634 -- 661Bhaskar DasGupta, S. Muthukrishnan. Stochastic Budget Optimization in Internet Advertising
662 -- 684Shoshana Neuburger, Dina Sokol. Succinct 2D Dictionary Matching
685 -- 709Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld, Adam Smith. Sublinear Algorithms for Approximating String Compressibility

Volume 65, Issue 2

251 -- 274János Csirik, Leah Epstein, Csanád Imreh, Asaf Levin. Online Clustering with Variable Sized Clusters
275 -- 316Dániel Marx, Ildikó Schlotter. Cleaning Interval Graphs
317 -- 338Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara. Route-Enabling Graph Orientation Problems
339 -- 353Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann. Unified Compression-Based Acceleration of Edit-Distance Computation
354 -- 370Kuan-Yu Chen, Kun-Mao Chao. A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
371 -- 390Moshe Hershcovitch, Haim Kaplan. I/O Efficient Dynamic Data Structures for Longest Prefix Queries
391 -- 408Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour. Two-stage Robust Network Design with Exponential Scenarios
409 -- 442Graham Cormode, Michael Mitzenmacher, Justin Thaler. Streaming Graph Computations with a Helpful Advisor
443 -- 466Chung-Shou Liao, D. T. Lee. Power Domination in Circular-Arc Graphs
467 -- 479Bang Ye Wu. A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem

Volume 65, Issue 1

1 -- 42Chaoyi Pang, Qing Zhang, Xiaofang Zhou, David P. Hansen, Sen Wang, Anthony J. Maeder. Computing Unrestricted Synopses Under Maximum Error Bound
43 -- 59Jérémie Chalopin, Shantanu Das 0001, Yann Disser, Matús Mihalák, Peter Widmayer. Mapping Simple Polygons: How Robots Benefit from Looking Back
60 -- 94Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. Collecting Weighted Items from a Dynamic Queue
95 -- 128Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff. Exact and Parameterized Algorithms for Max Internal Spanning Tree
129 -- 145Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma. Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs
146 -- 158David Peleg, Liam Roditty. Relaxed Spanners for Directed Disk Graphs
159 -- 176Ali Çivril, Malik Magdon-Ismail. Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix
177 -- 205Kyriaki Ioannidou, Stavros D. Nikolopoulos. The Longest Path Problem Is Polynomial on Cocomparability Graphs
206 -- 223Ke Yi, Qin Zhang. Optimal Tracking of Distributed Heavy Hitters and Quantiles
224 -- 250Benjamin Doerr, Leslie Ann Goldberg. Adaptive Drift Analysis