On Exact Quantum Query Complexity Ashley MontanaroRichard JozsaGraeme Mitchison OriginalPaper 30 August 2013 Pages: 775 - 796
Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem Martin KnauerJoachim Spoerhase OriginalPaper 30 August 2013 Pages: 797 - 811
The Maximum Clique Problem in Multiple Interval Graphs Mathew C. FrancisDaniel GonçalvesPascal Ochem OriginalPaper 11 September 2013 Pages: 812 - 836
Scheduling with an Orthogonal Resource Constraint Martin NiemeierAndreas Wiese OriginalPaper 10 September 2013 Pages: 837 - 858
Fast Distance Multiplication of Unit-Monge Matrices Alexander Tiskin OriginalPaper Open access 19 September 2013 Pages: 859 - 888
Analyses of Cardinal Auctions Mangesh GupteDarja KrushevskajaS. Muthukrishnan OriginalPaper 28 September 2013 Pages: 889 - 903
Fully Dynamic Recognition of Proper Circular-Arc Graphs Francisco J. Soulignac OriginalPaper 26 September 2013 Pages: 904 - 968
Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space Jesper JanssonKunihiko SadakaneWing-Kin Sung OriginalPaper 26 September 2013 Pages: 969 - 988
Faster Parameterized Algorithms for Deletion to Split Graphs Esha GhoshSudeshna KolayM. S. Ramanujan OriginalPaper 05 October 2013 Pages: 989 - 1006
Data Structures on Event Graphs Bernard ChazelleWolfgang Mulzer OriginalPaper 26 September 2013 Pages: 1007 - 1020
Linear Recognition and Embedding of Fibonacci Cubes Aleksander Vesel OriginalPaper 02 October 2013 Pages: 1021 - 1034
Asymptotically Optimal Online Page Migration on Three Points Akira Matsubayashi OriginalPaper 17 October 2013 Pages: 1035 - 1064
Testing the Supermodular-Cut Condition Shin-Ichi TanigawaYuichi Yoshida OriginalPaper 05 November 2013 Pages: 1065 - 1075