Revenue and Reserve Prices in a Probabilistic Single Item Auction Noga AlonMoran FeldmanMoshe Tennenholtz OriginalPaper 25 August 2015 Pages: 1 - 15
Quantum Pattern Matching Fast on Average Ashley Montanaro OriginalPaper 27 August 2015 Pages: 16 - 39
Computing the Visibility Polygon of an Island in a Polygonal Domain Danny Z. ChenHaitao Wang OriginalPaper 29 August 2015 Pages: 40 - 64
A Polynomial Time Approximation Scheme for the Closest Shared Center Problem Weidong LiLusheng WangWenjuan Cui OriginalPaper 01 September 2015 Pages: 65 - 83
Campaign Management Under Approval-Driven Voting Rules Ildiko SchlotterPiotr FaliszewskiEdith Elkind OriginalPaper 02 September 2015 Pages: 84 - 115
2D Lyndon Words and Applications Shoshana MarcusDina Sokol OriginalPaper 03 September 2015 Pages: 116 - 133
A Grouping Approach for Succinct Dynamic Dictionary Matching Guy FeigenblatEly PoratAriel Shiftan OriginalPaper 08 September 2015 Pages: 134 - 150
Erratum to: A Grouping Approach for Succinct Dynamic Dictionary Matching Guy FeigenblatEly PoratAriel Shiftan Erratum 12 July 2016 Pages: 151 - 151
Maximizing a Submodular Function with Viability Constraints Wolfgang DvořákMonika HenzingerDavid P. Williamson OriginalPaper 08 September 2015 Pages: 152 - 172
Reconstructing Phylogenetic Level-1 Networks from Nondense Binet and Trinet Sets Katharina T. HuberLeo van IerselTaoyang Wu OriginalPaper Open access 14 September 2015 Pages: 173 - 200
Greedy Matching: Guarantees and Limitations Bert BesserMatthias Poloczek OriginalPaper 18 September 2015 Pages: 201 - 234
Engineering Parallel String Sorting Timo BingmannAndreas EberlePeter Sanders OriginalPaper 18 September 2015 Pages: 235 - 286
Fast Prefix Adders for Non-uniform Input Arrival Times Stephan HeldSophie Spirkl OriginalPaper 22 September 2015 Pages: 287 - 308