Certifying 3-Edge-Connectivity Kurt MehlhornAdrian NeumannJens M. Schmidt OriginalPaper 22 September 2015 Pages: 309 - 335
Compressed Subsequence Matching and Packed Tree Coloring Philip BillePatrick Hagge CordingInge Li Gørtz OriginalPaper 30 September 2015 Pages: 336 - 348
Bounded-Angle Spanning Tree: Modeling Networks with Angular Constraints Rom AschnerMatthew J. Katz OriginalPaper 05 October 2015 Pages: 349 - 373
A 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves Roberto Solis-ObaPaul BonsmaStefanie Lowski OriginalPaper 13 October 2015 Pages: 374 - 388
Resilient Dynamic Programming Saverio CaminitiIrene FinocchiFrancesco Silvestri OriginalPaper 13 October 2015 Pages: 389 - 425
An Optimal Algorithm for the Weighted Backup 2-Center Problem on a Tree Hung-Lung Wang OriginalPaper 19 October 2015 Pages: 426 - 439
Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing Troy LeeFrédéric MagniezMiklos Santha OriginalPaper 26 October 2015 Pages: 459 - 486
Computing Approximate Nash Equilibria in Polymatrix Games Argyrios DeligkasJohn FearnleyPaul Spirakis OriginalPaper 26 October 2015 Pages: 487 - 514
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines S. AnandKarl BringmannAmit Kumar OriginalPaper 26 October 2015 Pages: 515 - 536
Tight Bounds for Active Self-Assembly Using an Insertion Primitive Benjamin HescottCaleb MalchikAndrew Winslow OriginalPaper 02 November 2015 Pages: 537 - 554
Improved Approximation Algorithms for Projection Games Pasin ManurangsiDana Moshkovitz OriginalPaper 04 November 2015 Pages: 555 - 594
Max-Throughput for (Conservative) k-of-n Testing Lisa HellersteinÖzgür ÖzkanLinda Sellie OriginalPaper 09 November 2015 Pages: 595 - 618