Journal: Algorithmica

Volume 79, Issue 3

625 -- 644Chia-Chen Wei, Sun-Yuan Hsieh. Random and Conditional (t, k)-Diagnosis of Hypercubes
645 -- 653Lior Kamma, Robert Krauthgamer. Metric Decompositions of Path-Separable Graphs
654 -- 666N. R. Aravind, R. B. Sandeep, Naveen Sivadasan. On Polynomial Kernelization of H-free Edge Deletion
667 -- 697Pradeesha Ashok, Sudeshna Kolay, Saket Saurabh. Multivariate Complexity Analysis of Geometric Red Blue Set Cover
698 -- 707Jaroslaw Blasiok, Marcin Jakub Kaminski. Chain Minors are FPT
708 -- 741Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg. Secluded Connectivity Problems
742 -- 762Stephen Desalvo. Exact Sampling Algorithms for Latin Squares and Sudoku Matrices via Probabilistic Divide-and-Conquer
763 -- 796Ferdinando Cicalese, Eduardo Sany Laber, Aline Medeiros Saettler. Decision Trees for Function Evaluation: Simultaneous Optimization of Worst and Expected Cost
797 -- 0. Editor's Note: Special Issue on Combinatorial Pattern Matching
798 -- 813Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh. Parameterized Complexity of Superstring Problems
814 -- 834Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen. String Powers in Trees
835 -- 856Jozef Hales, Alice Héliou, Ján Manuch, Yann Ponty, Ladislav Stacho. Combinatorial RNA Design: Designability and Structure-Approximating Algorithm in Watson-Crick and Nussinov-Jacobson Energy Models
857 -- 883Djamal Belazzougui, Fabio Cunial. A Framework for Space-Efficient String Kernels
884 -- 885Khaled M. Elbassioni, Kazuhisa Makino. Guest Editors' Foreword
886 -- 908Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese. Trading Off Worst and Expected Cost in Decision Tree Problems
909 -- 924Sumedh Tirodkar, Sundar Vishwanathan. On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
925 -- 940Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Najmeh Taleb. When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
941 -- 959François Le Gall, Shogo Nakajima. Quantum Algorithm for Triangle Finding in Sparse Graphs
960 -- 983Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang. Partial Sorting Problem on Evolving Data