Journal: Algorithmica

Volume 77, Issue 1

1 -- 15Noga Alon, Moran Feldman, Moshe Tennenholtz. Revenue and Reserve Prices in a Probabilistic Single Item Auction
16 -- 39Ashley Montanaro. Quantum Pattern Matching Fast on Average
40 -- 64Danny Z. Chen, Haitao Wang. Computing the Visibility Polygon of an Island in a Polygonal Domain
65 -- 83Weidong Li, Lusheng Wang, Wenjuan Cui. A Polynomial Time Approximation Scheme for the Closest Shared Center Problem
84 -- 115Ildikó Schlotter, Piotr Faliszewski, Edith Elkind. Campaign Management Under Approval-Driven Voting Rules
116 -- 133Shoshana Marcus, Dina Sokol. 2D Lyndon Words and Applications
134 -- 150Guy Feigenblat, Ely Porat, Ariel Shiftan. A Grouping Approach for Succinct Dynamic Dictionary Matching
151 -- 0Guy Feigenblat, Ely Porat, Ariel Shiftan. Erratum to: A Grouping Approach for Succinct Dynamic Dictionary Matching
152 -- 172Wolfgang Dvorák, Monika Henzinger, David P. Williamson. Maximizing a Submodular Function with Viability Constraints
173 -- 200Katharina T. Huber, Leo van Iersel, Vincent Moulton, Céline Scornavacca, Taoyang Wu. Reconstructing Phylogenetic Level-1 Networks from Nondense Binet and Trinet Sets
201 -- 234Bert Besser, Matthias Poloczek. Greedy Matching: Guarantees and Limitations
235 -- 286Timo Bingmann, Andreas Eberle, Peter Sanders 0001. Engineering Parallel String Sorting
287 -- 308Stephan Held, Sophie Spirkl. Fast Prefix Adders for Non-uniform Input Arrival Times