Journal: Algorithmica

Volume 76, Issue 4

865 -- 866Zhipeng Cai, Alexander Zelikovsky. Computing and Combinatorics
867 -- 889Jianer Chen, Feng Shi, Jianxin Wang. Approximating Maximum Agreement Forest on Multiple Binary Trees
890 -- 909Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah. Building Above Read-Once Polynomials: Identity Testing and Hardness of Representation
910 -- 931Eli Fox-Epstein, Csaba D. Tóth, Andrew Winslow. Diffuse Reflection Radius in a Simple Polygon
932 -- 934Alfredo Viola. Preface-S.I.: LATIN 2014
935 -- 960Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou. A Randomized Incremental Algorithm for the Hausdorff Voronoi Diagram of Non-crossing Clusters
961 -- 988Volker Diekert, Alexei G. Myasnikov, Armin Weiß. Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits
989 -- 1034Nicolas Basset. Counting and Generating Permutations in Regular Classes
1035 -- 1076Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba. 2-Xor Revisited: Satisfiability and Probabilities of Functions
1077 -- 1096Nikhil Bansal, Tim Oosterwijk, Tjark Vredeveld, Ruben van der Zwaan. Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds
1097 -- 1105Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin. Biased Predecessor Search
1106 -- 1138Antoine Genitrini, Cécile Mailler. Generalised and Quotient Models for Random And/Or Trees and Application to Satisfiability
1139 -- 1157Mário César San Felice, David P. Williamson, Orlando Lee. A Randomized O(log n)-Competitive Algorithm for the Online Connected Facility Location Problem
1158 -- 1159Hee-Kap Ahn, Chan-Su Shin. Guest Editor's Foreword
1160 -- 1180Alex Gavryushkin, Bakhadyr Khoussainov, Mikhail Kokho, Jiamou Liu. Dynamic Algorithms for Multimachine Interval Scheduling Through Analysis of Idle Intervals
1181 -- 1202Pål Grønås Drange, Markus S. Dregi, Pim van 't Hof. On the Computational Complexity of Vertex Integrity and Component Order Connectivity
1203 -- 1223Daniel Kane, Osamu Watanabe. A Short Implicant of a CNF Formula with Many Satisfying Assignments
1224 -- 1244Jesper Jansson, Wing-Kin Sung, Hoa Vu, Siu-Ming Yiu. Faster Algorithms for Computing the R* Consensus Tree
1245 -- 1263Ei Ando, Shuji Kijima. An FPTAS for the Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution
1264 -- 1275Prosenjit Bose, Karim Douïeb, John Iacono, Stefan Langerman. The Power and Limitations of Static Binary Search Trees with Lazy Finger

Volume 76, Issue 3

595 -- 596Mark Braverman, David P. Woodruff. Guest Editorial for Information Complexity and Applications
597 -- 629Gábor Braun, Sebastian Pokutta. Common Information and Unique Disjointness
630 -- 653Elad Haramaty, Madhu Sudan. Deterministic Compression with Uncertain Priors
654 -- 683Venkatesan Guruswami, Krzysztof Onak. Superlinear Lower Bounds for Multipass Graph Processing
684 -- 719Mika Göös, Toniann Pitassi, Thomas Watson 0001. Zero-Information Protocols and Unambiguity in Arthur-Merlin Communication
720 -- 748Rahul Jain 0001, Attila Pereszlényi, Penghui Yao. A Direct Product Theorem for Two-Party Bounded-Round Public-Coin Communication Complexity
749 -- 781Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman, Nikolai K. Vereshchagin. Towards a Reverse Newman's Theorem in Interactive Information Complexity
782 -- 795Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff. Direct Sum Fails for Zero-Error Average Communication
796 -- 845Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev. Certifying Equality With Limited Interaction
846 -- 864Mark Braverman, Omri Weinstein. A Discrepancy Lower Bound for Information Complexity

Volume 76, Issue 2

297 -- 319John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen. Approximate Well-supported Nash Equilibria Below Two-thirds
320 -- 343Jørgen Bang-Jensen, Alessandro Maddaloni, Saket Saurabh. Algorithms and Kernels for Feedback Set Problems in Generalizations of Tournaments
344 -- 380Abbas Mehrabian, Nick Wormald. It's a Small World for Random Surfers
381 -- 400Fatemeh Rajabi-Alni, Alireza Bagheri. 2) Algorithm for the Limited-Capacity Many-to-Many Point Matching in One Dimension
401 -- 425Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos. Planar Disjoint-Paths Completion
426 -- 444Lee-Ad Gottlieb, Tyler Neylon. Matrix Sparsification and the Sparse Null Space Problem
445 -- 473J. Ian Munro, Patrick K. Nicholson. Succinct Posets
474 -- 489Fangqiu Han, Subhash Suri, Xifeng Yan. Observability of Lattice Graphs
490 -- 501Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy. Streaming Algorithms for Independent Sets in Sparse Hypergraphs
502 -- 535Michel Raynal, Julien Stainer, Gadi Taubenfeld. Distributed Universality
536 -- 568Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Maxim Sviridenko, Yoshiko Wakabayashi. Polynomial-Time Approximation Schemes for Circle and Other Packing Problems
569 -- 594Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger. Largest Chordal and Interval Subgraphs Faster than $$2^n$$ 2 n

Volume 76, Issue 1

1 -- 16Stacey Jeffery, Robin Kothari, François Le Gall, Frédéric Magniez. Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision
17 -- 46Vladimir Kolmogorov, Rustem Takhanov. Inference Algorithms for Pattern-Based CRFs on Sequence Data
47 -- 67Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter. Extending Convex Partial Drawings of Graphs
68 -- 87Ruiwen Chen, Valentine Kabanets, Nitin Saurabh. An Improved Deterministic #SAT Algorithm for Small de Morgan Formulas
88 -- 109Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski. Online Network Design with Outliers
110 -- 142Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano. Convergence to Equilibrium of Logit Dynamics for Strategic Games
143 -- 167Dimitris Fotakis, Christos Tzamos. Strategyproof Facility Location for Concave Cost Functions
168 -- 194Daniël Paulusma, Friedrich Slivovsky, Stefan Szeider. Model Counting for CNF Formulas of Bounded Modular Treewidth
195 -- 224Cameron T. Chalk, Dominic A. Fernandez, Alejandro Huerta, Mario A. Maldonado, Robert T. Schweller, Leslie Sweet. Strict Self-Assembly of Fractals Using Multiple Hands
225 -- 258Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, André Schulz 0001, Alexander Wolff. Multi-sided Boundary Labeling
259 -- 278Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh. Triangle Counting in Dynamic Graph Streams
279 -- 296Jørgen Bang-Jensen, Saket Saurabh, Sven Simonsen. Parameterized Algorithms for Non-separating Trees and Branchings in Digraphs