Journal: Algorithmica

Volume 69, Issue 4

759 -- 788Emeric Gioan, Christophe Paul, Marc Tedder, Derek G. Corneil. Practical and Efficient Circle Graph Recognition
789 -- 843Emeric Gioan, Christophe Paul, Marc Tedder, Derek G. Corneil. Practical and Efficient Split Decomposition via Graph-Labelled Trees
844 -- 863Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni. On the Advantage of Overlapping Clusters for Minimizing Conductance
864 -- 883Rasmus Pagh, Zhewei Wei, Ke Yi, Qin Zhang. Cache-Oblivious Hashing
884 -- 905Feodor F. Dragan, Ekkehard Köhler. An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs
906 -- 924Alexander Golynski, Alessio Orlandi, Rajeev Raman, S. Srinivasa Rao 0001. Optimal Indexes for Sparse Bit Vectors
925 -- 957Anne Benoit, Matthieu Gallet, Bruno Gaujal, Yves Robert. Computing the Throughput of Probabilistic and Replicated Streaming Applications
958 -- 973Leonor Frias, Salvador Roura. Multikey Quickselect

Volume 69, Issue 3

493 -- 0. Editor's Note
494 -- 500Romeo Rizzi, David Cariolaro. Polynomial Time Complexity of Edge Colouring Graphs with Bounded Colour Classes
501 -- 521Rémy Belmonte, Petr A. Golovach, Pinar Heggernes, Pim van 't Hof, Marcin Kaminski, Daniël Paulusma. Detecting Fixed Patterns in Chordal Graphs in Polynomial Time
522 -- 539Po-Shen Loh, Rasmus Pagh. Thresholds for Extreme Orientability
540 -- 581George B. Mertzios. An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy
582 -- 604Hiroshi Fujiwara, Tobias Jacobs. On the Huffman and Alphabetic Tree Problem with General Cost Functions
605 -- 618T.-H. Hubert Chan, Kevin L. Chang, Rajiv Raman. An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function
619 -- 640Giorgos Christodoulou, Kurt Mehlhorn, Evangelia Pyrga. Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms
641 -- 657Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh. Improved Algorithms for Partial Curve Matching
658 -- 684Costas Busch, Ryan LaFortune, Srikanta Tirthapura. Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor
685 -- 740Jesper Nederlof, Johan M. M. van Rooij, Thomas C. van Dijk. Inclusion/Exclusion Meets Measure and Conquer
741 -- 757Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh. Better Size Estimation for Sparse Matrix Products

Volume 69, Issue 2

269 -- 293Zhi-Zhong Chen, Wenji Ma, Lusheng Wang. The Parameterized Complexity of the Shared Center Problem
294 -- 314David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian. Necklaces, Convolutions, and X+Y
315 -- 334Adrian Dumitrescu, Minghui Jiang, János Pach. Opaque Sets
335 -- 369Xavier Allamigeon. On the Complexity of Strongly Connected Components in Directed Hypergraphs
370 -- 383Danny Z. Chen, Haitao Wang. New Algorithms for Facility Location Problems on the Real Line
384 -- 396Philip Bille, Inge Li Gørtz. Substring Range Reporting
397 -- 409Prosenjit Bose, Paz Carmi, Mirela Damian, Robin Y. Flatland, Matthew J. Katz, Anil Maheshwari. Switching to Directional Antennas with Constant Increase in Radius and Hop Distance
410 -- 430Danny Z. Chen, Haitao Wang. Outlier Respecting Points Approximation
431 -- 442Keren Cohen, Raphael Yuster. On Minimum Witnesses for Boolean Matrix Multiplication
443 -- 460M. Reza Khani, Mohammad R. Salavatipour. Improved Approximation Algorithms for the Min-max Tree Cover and Bounded Tree Cover Problems
461 -- 492Stasys Jukna. Limitations of Incremental Dynamic Programming

Volume 69, Issue 1

1 -- 25C. Seshadhri, Jan Vondrák. Is Submodularity Testable?
26 -- 57Leah Epstein, Asaf Levin. Robust Algorithms for Preemptive Scheduling
58 -- 77Atlas F. Cook IV, Carola Wenk. Shortest Path Problems on a Polyhedral Surface
78 -- 91Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby, Maria J. Serna, Paul G. Spirakis. Approximating Fixation Probabilities in the Generalized Moran Process
92 -- 116Arash Farzan, Shahin Kamali. Compact Navigation and Distance Oracles for Graphs with Small Treewidth
117 -- 129Marcel Wild. Counting or Producing All Fixed Cardinality Transversals
130 -- 147Toshimasa Ishii, Kazuhisa Makino. Augmenting Edge-Connectivity between Vertex Subsets
148 -- 183David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu. On the Least Trimmed Squares Estimator
184 -- 215Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler. Analysis of Agglomerative Clustering
216 -- 231Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch, Charis Papadopoulos, Yngve Villanger. Enumerating Minimal Subset Feedback Vertex Sets
232 -- 268Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich. Efficient Fully-Compressed Sequence Representations